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

 

УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ С ОДНОГО ЯЗЫКА НА ДРУГОЙ, содержащее первый счетчик, дешифратор , блок памяти, первый блок элементов И и первый регистр, входы которогс соединены с выходами блока памяти, входы которого соединены с выходами дешифратора, входы которого соединены с вьпсодами первого счетчика , отличающее с я тем, что, с целью расширения области применения устройства за счет обеспечения возможности вьтолнения операции объединения, устройства содержит второй блок элементов И, второй, третий и четвертый регистры, второй счетчик, блок элементов ИЛИ, два коммутатора, cxeNjy сравнения и блок управления, содержащий регистр адреса первой микрокоманды, счетчик, два блока элементов И, генератор импульсов , блок элементов ИЛИ, два дешифратора, блок памяти, регистр микрокоманды, два элемента ИЛИ, триггер и четыре элемента И, причем в блоке управления выходы регистра адреса первой микрокоманды соединены с информационными входами первого блока элементов И, выходы которого соединены с первой группой входов блока элементов ИЛИ, выходы которого соединены с входами первого дешифратора, выходы которого соединены с входами блока памяти, выходы ,которого соединены с,входами регистра микрокоманды, первая группа выходов которого соединена с входами второгодешифратора, первый, второй, третий и четвертый выходы которого являются одноименными выходами блока управления, пятый и шестой выходы второго дешифратора соединены с первым и вторым входами первого элемента ИЛИ. соответственно, выход которого является пятым выходом блока i управления, седьмой, восьмой и девятый выходы второго дешифратора являются шестым, седьмым и восьмым выходами блока управления соответс: ственно, пятый, восьмой, десятый и одиннадцатый выходы второго дешифратора соединены с первыми входами первого , второго, третьего и четвертого элементов И соответственно, вы:соды -которых соединены с единичным входом триггера и с первым, вторым и третьг$м входами второго элемента ИЛИ соответственно, выход второго элемента ИЛИ соединен с счетным входом счетчика, выходы которого соединены ,с информационными входами второго блока элементов И, выходы которого соединены с второй группой входов блока элементов ПЛИ, вторая группа выходов регистра микрокоманды соединена с информационными входами счетчика, двенадцатый выход второго дешифратора соединен с входом останова генератора импульсов, выход которого соединен с управляющим входом второго блока

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

<е) Ы) ип

Р 51) С 06 F 15/38

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3618869/24-24 (22) 04.05.83

{46) 30.11.84. Бюл. У 44 (72) Б.С.Богумирский и В.Я.Яцук

{53) 684.325(088.8) (56) 1. .Авторское свидетельство СССР

1! 948247, кл. G 06 F 15/38, 1982.

2. Авторское свидетельство СССР

У 63!931, кл. С Об F 15/38, 1978 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ С ОДНОГО ЯЗЫКА НА ДРУГОИ, содержащее первый счетчик, дешифратор, блок памяти, первый блок элементов И и первый регистр, входы которого соединены с выходами блока памяти, входы которого соединены с выходами дешифратора, входы которого соединены с выходами первого счетчика, о т л и.ч а ю щ е е с -я тем, что, с целью расширения области применения устройства за счет обеспечения воэможности выполнения операции объединения, устройство содержит второй блок элементов 11, второй, третий и четвертый регистры, второй счетчик, блок элементов ИЛИ, два коммутатора, схему сравнения и блок управления, содержащий регистр адреса первой микрокоманды, счетчик, два блока элементов И, генератор импульсов, блок элементов ИЛИ, два дешифратора, блок памяти, регистр микрокоманды, два элемента ИЛИ, триггер и четыре элемента И, причем в блоке управления выходы регистра адреса первой микракоманды соедичены с информационными гходами первого блока элементов И, выходы которого соединены с первой группой входов блока элементов ИЛИ, выходы которога соединены с входами первого дешифратора, выходы которого соединены с входами блока памяти, выходы ,которого соединены с,входами регистра микракоманды, первая группа выходов которого соединена с входами второго дешифратора, первый, второй, третий и четвертый выходы которого являются одноименными выходами блока управления, пятый и шестой выходы второго дешифратора соединены с первым и вторым входами первого элемента ИЛИ соответственно, выход которого является пятым выходом блока управления, седьмой, восьмой и девятый выходы второго дешифратара являются шестым, седьмым и восьмым выходами блока управления соответственна, пятый, восьмой, десятый и одиннадцатый выходы второго дешифра тора соединены с первыми входами пер гого втоао"о третьего и четвертого элементов И соответственно, выходы которых соединены с единичным входом тоиггера и с первым, вторым и треть м входами второга эле мента ИЛИ соответственно, выход второго элемента И!1И соединен с счетным входом счетчика, выходы которо— га соединены,с информационными входами второго блока элементов И, выходы которого соединены с втор и группой входов блока элементов 11ЛИ, вторая группа выходов регистра микракоманцы соединена с инфармациан— ными входами счетчика, двенадцатый выход второга дешифратара соединен с входам астанава генератора импульсов, выход которого соединен с управляющим входом второго блока па кодовь;х входов устройства соединена с управляющими входами второго коммутатора,, выходы которого сое- динены с первой группой входов схемы сравнения, вторая группа входов которой соединена с выходами «тервого коммутатора, третья группа входов схемы сравнения является пятой группой входов кода операции устройства, первый, второй, третий, четвертый, пятый., шестой, седьмой и восьмой выходы блока управления соединены с управляющими входами первого, второго блоков элементов И, с счетными входами второго и первого

l счетчиков, с управляющими входами первого и третьего регистров, схемы сравнения и четвертого регис ра соответственно, вторые входы первого, второго и третьего элементов

И блока управления соединены соответственно с прямым выходом последнего разряда первого регистра, с выходом схемы сравнения и с инверс— ным выходом последнего разряда первого регистра, втсрой вход четвертого элемента И блока управления соединен с вьгходом триггера блока управления, вход запуска устройства соединен в блоке управления с входом запуска генератора импульсов и с уг«равлякгщим входом первого блока злeMеeнтов И

1126971 элементов И, инверсный выход триггера соединен г. вторым входом четвертого элемента H а первая группа информационных входов устройства соединена с информационными входами второго счетчика, выходы которого ,соединены с информационными входами первого блока элементов 1«., вь«ходь« которого соединены с первой руппой входов блока элементов ИЛИ. выходы которого .соединены с информационными входами первого счетчика, вторая группа информационных входов устройства соединена с входами второго регистра, выходы которого соединены с информационными входами второго блока элементов И, вь«ходь« которого соединены r второй группой входов блока элементов ИЛИ, выходы первого регистра, кроме последнего разряда, соединены с входами третьего регистра, с первой группой входов четвертого регистра и с информационными входами первого коммутагора, управляющие входы которого являются первой группой кодовьгх входов устройства, выходы третьего регистра соединены с информационными входами второго коммутатора и с второй группой входов четвертого рег«лст. ра, выходы которого являются группой выходов устройства, вторая груп1

Изобретение относится к вычислительной технике и может быть использовано в системах управления реляционными базами данных.

Известно устройство для преобразо- q вания кодов с одного языка на другой„ содержащее блок памяти, два регистра, де«««ифратор, элемент И и счетчик 1) .

Недостаток известного устройства. -10 узкая область применения.

Наиболее близким к предлагаемому является устройство для преобразования кодов с одного языка на другой, содержащее блок памяти, счетчик, i5 дешифратор, ре гис гр и элементы И, причем входь«регистр,«соединены с выходами блока памяти, входы которого соединены с выходами дешифратора. входы которогс соедине!ibi с вьгходами счетчика (2) .

Недостатком данного устр:йс гва является узкая область применения ввиду невозможности с его помощью вь«пол««ять операции соединения реляционной алгебры.

Цель изобретения — расширение области г:рименения устройства.

Поставленная цель дост««кается тем. что в устройство для .«реобразо— вания кодoB с одного язык» на другой, содержащее первый сче чик, дешифратор, бло«; гамяти, первый б «ок элементов И и первый регистр, входы которого соединены с вь«хода« .и б««ока памяти, входы которого сов,«!«lie«««,I с выходами дешифратора, входы кот« ро«о соединены с выходами ««ер««о«".> с:««.

1126971 4

20 чика, введены второй блок элементов

И, второй, третий и четвертый регистры, второй счетчик, блок элементов

ИЛИ, два коммутатора, схема сравнения и блок управления, содержащий регистр адреса первой микрокоманды, счетчик, два блока элементов

И, генератор импульсов, блок элементов ИЛИ,два дешифратора, блок памяти, регистр микрокоманды, два элемен- 10 та ИЛИ, триггер и четыре элемента И, причем в блоке управления выходы регистра адреса первой микрокоманды соединены с информационными входами первого блока элементов И, выходы которого соединены с первой группой входов блока элементов ИЛИ, выходы которого соединены с входами первого дешифратора, выходы которого соединены с входами блока памяти, выходы которого соединены с входами регистра микрокоманды, первая группа выходов которого соединена с входами второго дешифратора, первый, второй, третий и четвертый выходы. которого являются одноименными выходами блока управления, пятый и шестой выходы второго дешифратора соединены с первым и вторым входами первого элемента ИЛИ соответственно, выход которого является пятым выходом

30 ,блока управления, седьмой, восьмой и девятый выходы второго дешифратора являются шестым, седьмым и восьмым выходами блока управления соответственно, пятый, восьмой, деся-З5 тый и одиннадцатый выходы второго дешифратора соединены с первыми входами первого, второго, третьего и четвертого элементов И соответственно,:выходы которых соединены с единичным 40 входом триггера и с первым, вторым и третьим входами второго элемента

ИЛИ соответственно, выход второго элемента ИЛИ соединен с счетным входом счетчика, выходы которого соеди- 45 иены с информационными входами второго блока элементов И, выходы которого соединены с второй группой входов блока элементов ИЛИ, вторая группа выходов регистра микрокоман- 50 ды соединена с информационными входами счетчика, двенадцатый выход второго дешифратора соединен с входом останова генератора импульсов, выход которого соединен с управляющим .55 входом второго блока элементов И, инверсный выход триггера соединен с вторым входом четвертого элемента И, а первая группа информационных входов устройства соединена с информа ционными входами второго счетчика, выходы которого соединены с информационными входами первого блока элементов И, выходы которого соединены с первой группой входов блока элементов ИЛИ, выходы которого соединены с информационными входами первого счетчика, вторая группа информационных входов устройства соединена с входами второго регистра, выходы Ко, торого соединены с информационными . входами второго блока элементов И, выходы которого соединены с второй группой входов блока элементов ИЛИ, выходы первого регистра, кроме последI него разряда, соединены с входами третьего регистра, с первой группой входов четвертого регистра и с ин-формационными входами первого коммутатора, управляющие входы которого являются первой группой кодовых входов устройства, выходы третьего регистра соединены с информационными входами второго коммутатора и с второй группой входов четвертого регистра,выходы которого являются группой выходов устройства, вторая группа кодовых входов устройства соединена с управляющими входами второго коммутатора, выходы которого соединены с.первой группой входов

"схемы сравнения, вторая группа входов которой соединена с выходами первого коммутатора, третья группа входов схемы сравнения является пятой группой входов кода операции устройства, первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой выходы блока управления соединены с управляющими входами перво- го, второго блоков элементов И, с счетными входами второго и первого счетчиков, с управляющими входами первого и третьего регистров, схемы сравнения и четвертого регистра соответственно, вторые входы первого, второго и третьего элементов И блока управления соединены соответственно с прямым выходом последнего разряда первого регистра, с выходом схемы сравнения и с инверсным выходом последнего разряда первого регистра, второй вход четвертого элемента

И блока управления соединен с выходом триггера блока управления, вход запуска устройства соединен в блоке управления с входом запуска генера1126971 тора импульсов и с управляющим входом первого блока элементов И.

На фиг.l приведена схема устройства; ма фиг. 2 — схема блока управления. 5

Устройство (фиг.1) содержит счет чик 1, дешифратор 2, блок 3 памяти с дополнительным разрядом 4, блоки 5 и 5-1 элементов И, регистр 6 с дополнительным разрядом 7, регист- !0 ры 8 — !О, счетчик 11, блок 12 элементов ИЛИ, коммутаторы 13 и 14„ схему 15 сравнения с группой входов

16 и 17, выходом 18 и управляющим входом 1 9, блок 20 управления, вы- !5 ходы 21 — 28 и входы 29 — 31 блока управления, вход 32 запуска, группы информационных входов 33 и 34, группы кодовых входов 35 и 36, вход

37 кода операции,.группа выходов 38. 20

Блок управления (фиг.2 ) содержит ! блок 39 элементов ИЛИ, дешифратор 40, блок 41 памяти с дополнительной группой разрядов 42, регистр 43 микрокоу!анды, группа выходов 44 адреса следующей микрокоманды регистра 43, элемент ИЛИ 45, блоки 46 и 47 элементов И, генератор 48 импульсов, элемент И 49, дешифратор 50, элемент И 51, триггер 52, элемент И 53, элемент ИЛИ 54, счетчик 55, регистр 56 адреса первой микрокоманды, элемент И 57, Устройство работает следующим образом.

При включении питания генератор 48 импульсов устанавливается в

1 запертое состояние (не показано!.

В счетчик ll по группе входов 33 записывается адрес первого отноше4О ния, а в, регистр 8 по группе входов 34 — адрес второго отношения, На группу входов 36 подается коц номера, домена первого отношения, который будет участвовать в соединении. 45

Аналогично на группу входов 35 подается код номера, домена второго отношения, который будет участвовагь в соединении. По группе входов 37 в схему 15 поступает и расшифровывается код операции. Устройство готово к работе.

По импульсу на входе 32 устрой" ства запускается генератор 48 им-, пульсов. Одновременно с этим обнуля- 5 ется триггер 52 и адрес первой микрокоманды из регистра 56 проходит на входы дешифратора 40. При этом на регистре 43 считывается первая микрокоманда. Первая микрооперация расшифровывается дешифратором 50, который выдает сигнал на вход 21 блока 20. По нему открывается блок 5-1 элементов И, в результате чего адрес первого отношения записывается в счетчик l. Адрес следующей микрокоман,!ы с разрядов регистра 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продолжениe отношения)), то содержимое четчика 55 увеличивается на единицу, в результате чего на регистре 43 считывается микрокоманда, по которой появляется сигнал на выходе 24 блока 20, уве личивающий содержимое счетчика 1 !

1 ! на единицу (теперь он содержит адрес второй строки второго отношения), после этого выбирается микрокоманда, по которой появляется сигнал на шестом выходе дешифратора 50. В дальнейшем устройство работает аналогично до тех пор, пока не будут выбраны все строки отношений; На группу 38 выходов устройства проходят конкатенации первой строки первого отношения и тех строк второго отношения, для которых выполняется операция соединения. Последняя строка второго отношения содержит в дополнительном разряде "1".

26971 8

При этом по сигналу на десятом выходе дешифратора 50 содержимое счетчика 1 не изменяется и выбирается микрокоманда, по которой появляется сигнал на одиннадцатом выходе дешиф1ратора 50. По этому сигналу анали" зируется состояние триггера 52. Если

его состояние нулевое (первое отношение не исчерпано ), то содержимое счетчика 55 увеличивается на едини.цу. При этом на регистре 43 выбирается микрокоманда, по которой по" является сигнал на выходе 23 блока 20, в результате чего содержимое счетчика 11 увеличивается на единицу, после этого выбирается микрокоманда, по которой сигнал выдается на выходе 21 блока 20. В дальнейшем устройство работает аналогично, пока не будет исчерпано первое. отношение. Если первое отношение исчерпано, то сигнал с одиннадцатого выхода дешифратора 50 через элемент И 51 не проходит. При этом выбирается микрокоманда, по которой появляется сигнал на двенадцатом выходе дешифратора 50, в результате чего останавливается., генератор 48 импульсов и устройство прекращает

30 .csoe pa6o ry

i 12б971

) 126971

Я1 82 23 И 25 Я 37 28

Составитель М. Кудряшов

Редактор А. Ревин Техред О. Ващишина Корректор М. Демчик

Заказ 874)/38 Тираж 698 Подписное

ВНИИПИ Государственного комитета СССР по,делам изобретений и открытий

113035, Москва, Ж-35, Рауъская наб., д. 4f5

Филиал ППП "Патент", г.ужгород,ул.Проектная,4