Устройство для преобразования кодов с одного языка на другой Советский патент 1984 года по МПК G06F17/27 

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

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

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

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

Известно устройство для преобразования кодов с одного языка на другой содержащее блок памяти, два регистра, дешифратор, элемент И и счетчик m .

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

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

2

входы- которого соединены с вькодами счетчика 2J ,

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

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

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

а первая группа информационных вхо-дов устройства.соединена с информа ционными входами второго счетчика, выходы которого соединен|51 с информационными входами первого блока элементов И, выходы которого соединены с первой группойВХОДОВ блока элементов ИЛИ, выходы которого соединены с информационными входами первого счетчика, вторая группа информационных входов устройства соединена с входами второго регистра, выходы ko;торого соединены с информационными . входами второго блока элементов И, выходы которого соединены с второй группой входов блока элементов ИЛИ, выходы первого регистра, кроме последнего разряда, соединены с входами третьего регистра, с первой группой входов четвертого регистра и с ин-. формационными входами первого коммутатора, управляющие входы которого являются первой группой кодовых входов устройства, выходы третьего регистра соединены с информационными входами второго коммутатора и с второй группой входов четвертого регистра, выходы которого являются группой выходов устройства, вторая группа кодовых входов устройства соединена с управляющими входами второго коммутатора, выходы которого соединены с первой группой входов схемы сравнения, вторая группа входов которой соединена с выходами первого коммутатора, третья группа входов схемы сравнения является пятой группой входов кода операции устройства, первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой выходы блока управления соединены с управляющими входами пёрвого, второго блоков элементов И, с счетными входами второго и первого счетчиков, с управляющими входами первого и третьего регистров, схемы сравнения и четвертого регистра соответственно, вторые входы первого, второго и третьего элементов И блока управления соединены соответственно с прямым выходом последнего разряда первого регистра, с выходом схемы сравнения и с инверсным выходом последнего разряда первого регистра, второй вход четвертого элемента И блока управления соединен с выходом триггера блока управления, вход запуска устройства соединен в блоке управления с входом запуска генератора импульсов и с упразляющим входо первого блока элементов И. На фиг.1 приведена схема устройства; на фиг. 2 - схема блока управления. Устройство (фиг,1) содержит счет чик 1, дешифратор 2, блок 3 памяти с дополнительным разрядом 4, блоки 5 и 5-1 элет ентов И, регистр 6 с дополнительным разрядом 7, регистры 8 - 10, счетчик 11, блок 12 элементов ИЛИ, коммутаторы 13 и 14, схему I5 сравнения с группой входов 16 и 17, выходом 18 и управляющим входом 19, блок 20 управления, выходы 21 - 28 и входы 29 - 31 блока управления, вход 32 запуска, груп пы информационных входов 33 и ЗА, группы кодовых входов 35 и 36, вход 37 кода операции, группа выходов 38 Блок управления (фиг.2) содержит блок 39 элементов ИЛИ, дешифратор 40, блок 41 памяти с дополнитель ной группой разрядов 42, регистр 43 микрокоманды, группа выходов 44 адреса следующей микрокоманды регистра 43, элемент ЮШ 45, блоки 46 и 47 элементов И, генератор 48 импульсов элемент И 49, дешифратор 50, элемент И 51, триггер 52, элемент И 53 элемент ИЛИ 54, счетчик 55, регистр 56 адреса первой микрокоманды, элемент И 57. Устройство работает следующим об разом. При включении питания генератор 48 импульсов устанавливается в запертое состояние (не показано. В счетчик 11 по группе входов 33 записывается адрес первого отношения, а в, регистр 8 по группе входов 34 - адрес второго отношения. На группу входов 36 подается код но мера, домена первого отношения, кот рый будет участвовать в соединении. Аналогично на группу входов 35 подается код номера, домена второго отношения, который будет участвоват в соединении. По группе входов 37 в схему 15 поступает и расшифровывается код операции. Устройство г тово к работе. По импульсу на входе 32 устройства запускается генератор 48 им- . пульсов. Одновременно с этим обнуля ется триггер 52 и адрес первой микрокоманды из регистра 56 проходит на входы дешифратора 40. При этом на 1 71 регистре 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 равен нулю (продолжение отношения), то содержимое счетчика 55 увеличивается на единицу, в результате чего на регистре 43считьшается микрокоманда, по которой появляется сигнал на выходе 24 блока 20, увеличивающий содержимое счетчика 1 на единицу Дтеперь он содержит адрес второй строки второго отношения) , после этого выбирается микрокоманда, по которой появляется сигнал на шестом выходе дешифратора 50. В дальнейшем устройство работает аналогично до тех пор, пока не будут выбраны все строки отношений. На группу 38 -выходов устройства проходят конкатенации первой строки первого отношения и тех строк второго отношения, для которых выполняется операция соединения. Последняя строка второго отношения содержит в дополнительном разряде 1.

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

ff

Ob

33

7

4-3

IE

IL

f

f2

A

32

f9

25

57

ff

JJ

51

Jf

-05

53

5