Устройство для преобразования кодов с одного языка на другой

. ЯО Р 511 С 06 Р 15/38 АВТОРСКОМУ СВИДЕТЕЛЬСТВУ блока элементов ИЛИ, выходы которого соединены с входами первого дешифратора, выходы которого соединены с входами блока памяти, выходы ,которого соединены с,входами регистра микрокоманды, первая группа выходов которого соединена с входами второгодешифратора, первый, второй, третий и четвертый выходы которогоявляются одноименными выходами блока управления, пятый и шестой выходы второго дешифратора соединены с первым и вторым входами первого элемента ИЛИ соответственно, выход которого является пятым выходом блока управления, седьмой, восьмой и девятый выходы второго дешифратора являются шестым, седьмым и восьмым выходами блока управления соответственно, пятый, восьмой, десятый и одиннадцатый выходы второго дешифратора соединены с первыми входами пергого, второго, третьего и четвертого элементов И соответственно,В.Я етельство СССР5/38, 1982.ельство СССР5/38, 978 мп уль сов правляющ ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЦТИ(прототип),(54)(57) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ С ОДНОГО ЯЗЫКА НА ДРУГОЙ,содержащее первый счетчик, дешифратор, блок памяти, первый блок элементов И и первый регистр, входыкоторогд соединены с выходами блокапамяти, входы которого соединены свыходами дешифратора, входы которогосоединены с выходами первого счетчика, о т л и ч а ю щ е е с -я тем,что, с целью расширения области применения устройства за счет обеспечения воэможности выполнения операцииобъединения, устройство содержит второйблок элементов Й, второй, тре"тий и четвертый регистры, второйсчетчик, блок элементов ИЛИ, двакоммутатора, схему сравнения и блокуправления, содержащий регистр адреса первой микрокоманды, счетчик,два блока элементов И, генератор импульсов, блок элементов ИЛИ, двадешифратора, блок памяти, регистрмикрокоманды, два элемента ИЛИ, триггер и четыре элемента И, причем вблоке управления выходы регистраадреса первой микрокоманды соедиченыс информационными гходами первогоблока элементов И, выходы которогосоединены с первой группой входов выходы которых соединены с единичным входом тоиггера и с первым,вторым и третья входами второго элемента ИЛИ соответственно, выход второго элемента И 1 И соединен с счетным входом счетчика, выходы которого соединены,с информационными входами второго блока элементов И, выходы которого с.оединены с второйгруппой входов блока элементов НИ,вторая группа выходов регистра микрокоманды соединена с информационными входами счетчика, двенадцатыйвыход второго дешифратора соединен с входом останова генератораи выход которого соединен су им входом второго блокапа кодовь;х входов устройства соединена с управляющими входами второго коммутатора выходы которого сое-динены с первой группой входов схемысравнения, вторая группа входов которой соединена с выходами тервогокоммутатора, третья группа входовсхемы сравнения является пятой группой входов кода сперации устройства, первьй, второй, третий, четвертый, пятый шестой, седьмой ивосьмой выходы блока управлениясоединены с управляющими входами первого, второго блоков элементов И, ссчетными входами второго и первогосчетчиков, с управляющими входамипервого и третьего регистров, схемы сравнения и четвертого регистрасоответственно, вторые входы первого, второго и третьего элементовИ блока управления соединены соответственно с прямым выходом последнего разряда первого регистра, с выходом схемы сравнения и с инверсным выходом последнего разряда первого регистра, втсрой вход четвертого элемента И блока управления соединен с выходом триггера блока управления, вход запуска устройства соединен в блоке управления с входом запуска генератора импульсов и с угравлякгщим входом первого блока элементов И 112 б 971 элементов И, инверсный выход триггегра соединен г. вторым входом четвертого элемента И, а первая группа информационных входов устройства соединена с информационными входами второго счетчика, выходы которогс ,соединены с информационными входами первого блока элементов И, выходы которого соединены с первой группойвходов блока элементов ИЛИ, выходы которого, соединены с информационными входами первого счетчика, вторая группа информационных входов устройства соединена с входами второго регистра, выходы которого соединены с информационными входами второго блока элементов И, вьходь которого соединены с второй группой входов блока элементов ИЛИ, выходы первого регистра, кроме последнего разряда, соединены с входами третьего регистра, с первой группой входов четвертого регистра и с информационными входами первого комму- тагора, управляющие входы которого являются первой группой кодовьгх входов устройства, выходы третьего регистра соединены с информационными входами второго коммутатора и с второй группой входов четвертого реглст ра, выходы которого являются группой выходов устройства, вторая груп 1Изобретение относится к вычислительной технике и может быть использовано в системах управления реляционными базами данных.Известно устройство для преобразо-вания кодов с одного языка на другой содержащее блок памяти, два регистра, децифратор, элемент И и счетчик 1 .Недостаток известного устройства. -10 узкая область применения.Наиболее близким к предлагаемому является устройство для преобразования кодов с одного языка на другой, содержащее блок памяти, счетчик, 15 дешифратор, регисгр и элементы И, причем входы регистрэ соединены с выходами блока памяти, входы которого соединены с выходами дешифратора. входы которого соединены с выходамисчетчика 2,Недостатком данного устр йс.ваявляется узкая область примененияввиду невозможности с его помощьювьполять операции соединения реляционной алгебры,Цель изобретения - расширение области :рименения устройства,Поставленная цель даст;эетсятем, что в устройство для преобрэзсвания кодов с одного языка нэ другой, содержащее первый счегчик, деаифратор, бло; памяти, первый б.ок элементов И и первый регистр, входы которого соединены с выходами бокапамяти, входы которого сов,е, с выходами дешифратора, входы которо о соединены с выходами перно", с:.20 чика, введены второй блок элементовИ, второй, третий и четвертый регистры, второй счетчик, блок элементовИЛИ, два коммутатора, схема сравнения и блок управления, содержащий регистр адреса первой микрокоманды, счетчик, два блока элементовИ, генератор импульсов, блок элементов ИЛИ,два дешифратора, блок памяти, регистр микрокоманды, два элемента ИЛИ, триггер и четыре элемента И,причем в блоке управления выходы регистра адреса первой микрокомандысоединены с информационными входамипервого блока элементов И, выходыкоторого соединены с первой группойвходов блока элементов ИЛИ, выходыкоторого соединены с входами первого дешифратора, выходы которого соединены с входами блока памяти,выходы которого соединены с входами регистра микрокоманды, перваягруппа выходов которого соединена свходами второго дешифратора, первый,второй, третий и четвертый выходыкоторого являются одноименными выходами блока управления, пятый ишестой выходы второго дешифраторасоединены с первым и вторым входамипервого элемента ИЛИ соответственно,выход которого является пятым выходом30,блока управления, седьмой, восьмойи девятый выходы второго дешифратора являются шестым, седьмым ивосьмым выходами блока управлениясоответственно, пятый, восьмой, деся-З 5тый и одиннадцатый выходы второго дешифратора соединены с первыми входамипервого, второго, третьего и четвертого элементов И соответственно,:выходы которых соединены с единичным 40входом триггера и с первым, вторыми третьим входами второго элементаИЛИ соответственно, выход второгоэлемента ИЛИ соединен с счетным входом счетчика, выходы которого соедииены с информационными входами второго блока элементов И, выходы которого соединены с второй группойвходов блока элементов ИЛИ,втораягруппа выходов регистра микрокоманды соединена с информационными входами счетчика, двенадцатый выход второго дешифратора соединен с входомостанова генератора импульсов, выходкоторого соединен с управляющим.55входом второго блока элементов И,инверсный выход триггера соединен свторым входом четвертого элемента И,а первая группа информационных входов устройства соединена с информационными входами второго счетчика,выходы которого соединены с информационными входами первого блока элементов И, выходы которого соединеныс первой группойвходов блока элементов ИЛИ, выходы которого соединеныс информационными входами первогосчетчика, вторая группа информационных входов устройства соединена свходами второго регистра, выходы Ко,торого соединены с информационными .входами второго блока элементов И,выходы которого соединены с второйгруппой входов блока элементов ИЛИ,выходы первого регистра, кроме последнего разряда, соединены с входамитретьего регистра, е первой группойвходов четвертого регистра и с ин-.формационными входами первого коммутатора, управляющие входы которогоявляются первой группой кодовых входов устройства, выходы третьего регистра соединены с информационнымивходами второго коммутатора и с второй группой входов четвертого регистра,выходы которого являютсягруппой выходов устройства, втораягруппа кодовых входов устройствасоединена с управляющими входамивторого коммутатора, выходы которого соединены с.первой группой входов"схемы сравнения, вторая группавходов которой соединена с выходамипервого коммутатора, третья группавходов схемы сравнения является пятой группой входов кода операцииустройства, первый, второй, третий,четвертый, пятый, шестой, седьмой ивосьмой выходы блока управления соединены с управляющими входами перво-го, второго блоков элементов И, ссчетными входами второго и первогосчетчиков, с управляющими входамипервого и третьего регистров, схемысравнения и четвертого регистрасоответственно, вторые входы первого, второго и третьего элементов Иблока управления соединены соответственно с прямым выходом последнегоразряда первого регистра, с выходомсхемы сравнения и с инверсным выходом последнего разряда первого регистра, второй вход четвертого элементаИ блока управления соединен с выходом триггера блока управления, входзапуска устройства соединен в блокеуправления с входом запуска генера 1126971тора импульсов и с управляющим входомпервого блока элементов И.На фиг,1 приведена схема устройства; ма фиг. 2 - схема блока управления. 5Устройство (фиг.1) содержит счетчик 1, дешифратор 2, блок 3 памяти с дополнительным разрядом 4, блоки 5 и 5-1 элементов И, регистр 6 сдополнительным разрядом 7, регистры 8 - 1 О, счетчик 11, блок 12 элементов ИЛИ, коммутаторы 13 и 14,схему 15 сравнения с группой входов16 и 17, выходом 18 и управляющимвходом 19, блок 20 управления, выходы 21 - 28 и входы 29 - 31 блока управления, вход 32 запуска, группы информационных входов 33 и 34,группы кодовых входов 35 и 36, вход37 кода операции,.группа выходов 38. 20Блок управления 1 фиг.2 ) содержит1блок 39 элементов ИЛИ, дешифратор 40, блок 41 памяти с дополнительной группой разрядов 42, регистр 43микрокоманды, группа выходов 44 адреса следующей микрокоманды регистра 43, элемент ИЛИ 45, блоки 46 и 47элементов И, генератор 48 импульсов,элемент И 49, дешифратор 50, элемент И 51, триггер 52, элемент И 53,элемент ИЛИ 54, счетчик 55, регистр 56 адреса первой микрокоманды, элемент И 57,Устройство работает следующим образом.При включении питания генератор 48 импульсов устанавливается в запертое состояние (не показано.В счетчик 11 по группе входов 33 записывается адрес первого отноше 40 ния, а в, регистр 8 по группе входов 34 - адрес второго отношения, На группу входов 36 подается коц номера, домена первого отношения, кото" рый будет участвовать в соединении. Аналогично на группу входов 35 подается код номера, домена второго отношения, который будет участвовагь в соединении. По группе входов 37 в схему 15 поступает и расшифровывается код операции, Устройство готово к работе.По импульсу на входе 32 устрой" ства запускается генератор 48 им-, пульсов. Одновременно с этим обнуля ется триггер 52 и адрес первой микрокоманды из регистра 56 проходит на входы дешифратора 40. При этом на регистре 43 считывается первая микрокоманда. Первая микрооперациярасшифровывается дешифратором 50,который выдает сигнал на вход 21 блока 20. По нему открывается блок 5-1элементов И, в результате чего адрес первого отношения записывается всчетчик 1, Адрес следующей микрокоманды с разрядов регистра 43 заносится в счетчик 55. По первому импульсу с выхода генератора 48 импульсов открывается блок 47 элементов Ии адрес второй микрокоманды принимается на входы блока 41 памяти.При этом на регистре 43 считываетсякод второй микрокоманды, в результате чего сигнал появляется на пятом выходе дешифратора 50. Он п, оходит через элемент ИЛИ 45 на выход 25 блока 20. По этому сигналупервая строка первого отношения принимается в регистр 6. Если это непоследняя строка отношения, то дополнительный разряд 7 регистра 6 содержит ноль. В противном случае - единицу. При этом сигнал с пятого выхода дешифратора 50 проходит черезэлемент И 53, устанавливая триггер 52 в единичное состояние. По следующему импульсу с выхода генератора 48 появляется сигнал на выходе26 блока 20, по которому перваястрока первого отношения переписывается в регистр 9. Следующий импульс на выходе генератора 48 приводит к появлению сигнала на выходе 22 блока 20, по которому адресвторого отношения из регистра 8 переписывается в счетчик 1. Затем появляется сигнал на шестом выходедешифратора 50, При этом перв я строка второго отношения записываетсяв регистр 6. По сигналу с выхода27 блока 20 в схеме 15 осуществляется сравнение первого элемента первого отношения с первым элементомвторого отношения. Если операция соединения для них ие выполняется,то появляется сигнал на выходе 18схемы 15, который проходит черезоткрытый элемент И 49, увеличиваясодержимое счетчика 55 (адрес следующей микрокоманды) на единицу. Приэтом пропускается одна микрокоманда. Если операция соединения выполняется, то этого увеличения не происходит ипо следующей микрокомандепоявляется сигнал на выходе 28блока 20, по которому в регистр 10принимается первая строка операции соединения. После этого на регистре 43 выбирается фиктивная микрокоманда для анализа содержимого дополнительного разряда регистра 6. В результате этого появляется сигнал на десятом выходе дешифратора 50. Если дополнительный разряд регистра 6 равен нулю 1 продолжение отношения, то содержимое четчика 55 увеличивается на единицу, в результате чего на регистре 43 считывается микрокоманда, по которой появляется сигнал на выходе 24 блока 20, увеличивающий содержимое счетчика 1на единицу (теперь он содержит адрес второй строки второго отношения), после этого выбирается микро- команда, по которой появляется сигнал на шестом выходе дешифратора 50. В дальнейшем устройство работает аналогично до тех пор, пока не будут выбраны все строки отношений; На группу 38 выходов устройства проходят конкатенации первой строки первого отношения и тех строк второго отношения, для которых выполняется операция соединения, Последняя строка второго отношения содержит в дополнительном разряде "1". 26971 8При этом по сигналу на десятом выходе дешифратора 50 содержимое счетчика 1 не изменяется и выбираетсямикрокоманда, по которой появляетсясигнал на одиннадцатом выходе дешиф 1 ратора 50. По этому сигналу анали"зируется состояние триггера 52. Еслиего состояние нулевое (первое отношение не исчерпано), то содержимое 10 счетчика 55 увеличивается на едини.цу, При этом на регистре 43 выбирается микрокоманда, по которой по"является сигнал на выходе 23 блока 20, в результате чего содержимоесчетчика 11 увеличивается на единицу, после этого выбирается микрокоманда, по которой сигнал выдается на выходе 21 блока 20, В дальнейшем устройство работает аналогично, пока не будет исчерпано первоеотношение. Если первое отношениеисчерпано, то сигнал с одиннадцатого выхода дешифратора 50 черезэлемент И 51 не проходит, При этомвыбирается микрокоманда, по которой появляется сигнал на двенадцатомвыходе дешифратора 50, в результатечего останавливается., генератор 48импульсов и устройство прекращает126971 О О 23 И 25 Я 37 28 оставитель М. Кудряшовехред О.Ващишина Ко Ревин Редак мчи аказ 8741/38ВНИИП ППП "Патент", г.ужгород,ул.Проектная,4 Фи Тираж 698 И Государственног,делам изобретении 35, Иосква, Ж, Подписнокомитета СССРи открытийауъская наб., д. 45