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

Изобретение относится к вычисли тельной технике и может, быть использовано в системах управления реляционными базами данных. Известно устройство для преобразования кодов с одного языка на другой, содержащее памяти,два регистра дешифратор, элемент И и Счетчик Ш. Недостаток этого устройства узкая область применения. Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для преобразования кодов с одного языка на другой, содержащее группу элементов И, счетчик, элемейт И, дешифратор, блок памяти и регистр fz . Недостатком такого устройства также является узкая область применения, так как не допускается исключение некоторых выходных слов из последовательности выходных сло в зависимости от каких-либо услови что не позволяет использовать его для выполнения операции ограничения реляционной.алгебры. Целью изобретения является расширение области применения устройства за счет возможности выполнени операции ограничения реляционной алгебры. Поставленная цель достигается тем, что устройство для преобразования кодов с одного языка на друг содержащее первый блок элементов И счетчик, элемент И, дешифратор, блок памяти и регистр, входы которого соединены с выходами блока памяти, входы которого соединены с выходами депмфратора, входы которо го соединены с выходами счетчика, информационные входы которого соединены с выходами первого блока элементов И, информационные входы которого являются группой адресных входов устройства, инверсный выход дополнительного разряда регистра соединен с первым входом элемента И, вьпсод которого соединен со счетным входом счетчика, содержит также второй блок элементов И,два коммутатора, генератор импульсов и блок сравнения, содержащий регистр, дешифратор, группу узлов сравнения и элемент ИЛИ, причем 292 выход генератора импульсов соединен со вторым входом элемента И, прямой вьЬсод дополнительного разряда регистра соединен с управляющим йходом первого блока элементов И, выходы регистра соединены с группами информационных входов первого и второго коммутаторов и с информационными входами второго блока элементов И, выходы которого являются группой выходов устройства, группы управляющих входов первого и второго коммутаторов соединены с группой входов кода номера первого дся4ена и группой входов кода номера второго домена соответственно, первый управляющий вход второго блока элементов И соединен с выходом элемента И, выходы первого и второго коммутаторов соединены соответственно с первьми и вторыми информационными входами узлов сравнения группы блока сравнения,. а в блоке сравнения вход регистра является входом ограничения по доменам устройства, выход регистра соединен с входом дешифратора, выходы которого соединены с управляющими входами соответствующих узлов сравнения группы, выходы которых соединены с соответствуюпрми входами элемента ИЛИ, выход которого соединен со вторый управляю1дам входом второго блока элементов И. . На фиг.1 показана схема предлагаемого устройства; на фиг.2 - схема блока сравнения. Устройство (фиг.1) содержит блок 1 элементов И, счетчик 2, элемент И 3, дешифратор 4, блок 5 памяти с ополнительными разрядами 6, регистр 7 с дополнительным разрядом 8,блок 9 элементов И, коммутаторы 10 и 11, блок 12 сравнения, первая и вторая группа входов которого обозначены позициями 13 и 14 соответственно, генератор 15 импульсов, группы 16-19 ходов и 20 выходов. Блок 12 сравнеия (фиг.2) содержит регистр 21, деифратор 22, группу узлов 23 сравения и элемент ИЛИ 24. Операция ограничения определяется следующим образсм. Пусть даны отношения R и два чиса Аи В, которые определяют номера оменов для отношения R. Символ опеделяет одно из следующих отнршеНИИ: , f/,4j.- Тогда 0 - ограничение по доменам А и В - определяется следующей формулой: .)J, где г - строка отношения R, при ус ловии, что каяздь элемент из домена является в - сравнимым с каждым элементом из домена К в Устройство работает следующим образом. При включении питания дополнительный разряд 8 регистра 7 уста навливается в е;диничное состояние (на схеме не показано). При этом открьшается блок 1 элга ентов И. Каяпая ячейка блока 5 памяти со ответствует строке отношения R,npH 4ieM дополнительный разряд устара1вли вается в нуль. Цосле последней стр ки отношения резервируется ячейка, содержащая единицу в дополнительном разряде. На группы 17-19 входов подаются соответственно коды номеров доменов А и В и код отношения 0, В результате этого комму таторы to и 11 подключают к своим выходам разряды регистра 7, определяюоре домены А и В соответственно Код отношения в записывается в регистр 21. Он расшифровьшается Дешифратором 22, при этом разрешается вьщача сигнала только с того узла 23 сравнения, который вьшолняет щ оверку отношения 0 Устрой ство готово к работе. Адрес отношения R через открытый блок 1 элементов И по группе 16 входов записывается в счетчик 2. Он расшифровывается дешифратором 4, в результате чего первая строка отношения R считывается на регистр 7, При этом блок 1 элементов И закр вается, а элемент ИЗ открывается, разрешая прохождение импульсов с выхода генератора 15 на счетный вход счетчика 2. Если отношение б I вьшолняется, то йоявля ется сигнал на выходе элемента ИЛИ 24, подготавливающий к открытию блок 9 элементов И. По первому импульсу с выхода элемента И 3 первая строка отношения проходит на группу 20 выходов. Если же от294ношение ,А, 0 с 61 не вьтолняется, то никакого кода на группе 20 выходов не появляется, так как блок элементов И не открывается. Кроме того, содержимое счетчика 2 увеличивается на единицу. Теперь он содеряят адрес второй строки отношения R,которая считывается на регистр 7. По второму импульсу с выхода элемента И 3 в счетчике 2 формируется адрес третьей строки отношения R, и если отношение ,bJ вьтолклется, то на группу 20 выходов проходит очередная строка отношения В дальнейшем устройство работает аналогично описанному. При считывании на регистр 7 кода, содержащего единицу в разряде 8, элемент И 3 закрывается, а блок 1 элементов И открывается, в результате чего работа устройства приостанавливается до прихода на группу 16 входов адреса очередного отношения. Положительный эффект от использования данного устройства заключается в следующем. Известное устройствопозволяет только преобразовывать последовательность слов с одного языка на другой, причем соответствие языков определяется жестко и не зависит от выполнения каких-либо условий. Предлагаемое устройство допускает исключение слова из выходной пос- ледовательнрсти, если не выполняется заданное отношение между заданными буквами этого слова, что позволяет выполнять операцию ограничения реляционной алгебры. В результате этого допускается использование предлагаемого устройства в системах управления реляционными базами данных. Кроме того, если задать номера доменов (букв), которые будут участвовать в отношении равенства, одинаковыми, то предлагаемое устройство будет выполнять функции известного устройства (все слова пройдут на выход устройства, так как г Aj Rj А , где i - номер выходного слова). Таким образом, использование изобретения позволяет расширить .область применения устройства на системы управления реляционными базами данных.

to

fL

17

W

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

12

/

//

f6

us.l