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

СОЮЗ СОВЕТСНИХщюмпаисиипРЕСПУБЛИК 4329 А 09) (11) 3 аИ С 06 Р 15/38 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙОПИСАНИЕ ИЗОБРЕТЕНИИК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ е рЕ 4(53) 681.325 (088.8)(56) 1. Авторское свидУ 948247, кл. С 06 Р 1 2В,Я. Яцук тельство СССР(54)(57) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ С ОДНОГО ЯЗЫКА НА ДРУГОЙ, содержащее первый блок элементов И, счетчик, элемент И, дешифратор, блок памяти и регистр,. входыкоторого соединены с выходами блокапамяти, входы которого соединеныс выходами дешифратора, входы которого соединены с выходами счетчика,информационные входы которого соединены с выходами первого блока элементов И, информационные входы которого являются группой адресныхвходов устройства, инверсный выходдополнительного разряда регистрасоединен с первьи входом элемента И,выход которого соединен со счетнымвходаи счетчика, о т л и ч а ю щ е-е с я тем, что, с целью расширенияобласти применения за счет возможности выполнения операции ограничения реляционной алгебры, оно содержит второй блок элементов И, два коммутатора, генератор импульсов иблок сравнения, содержащий регистр,дешифратор, группу узлов сравненияи элемент ИЛИ, причем выход .генератора импульсов соединен с вторымвходом элемента И, прямой выход дополнительного разряда регистра соединен с управляющим входом первогоблока элементов И, выходы регистрасоединены с группами информационных входов первого и второго коммутаторов и с информационными входамивторого блока элементов И, выходыкоторого являются группой выходовустройства, группы управляющих входов первого и второго коммутаторовсоединены с группой входов коданомера первого домена и группойвходов кода номера второго доменасоответственно, первый управляющийвход второго блока элементов И соединен с выходом элемента И, выходыпервого и второго коммутаторовсоединены соответственно с первымии вторыми информационными входамиузлов сравнения группы блокасравнения, а в блоке сравнениявход регистра является входом ограничения по доменам. устройства, выход регистра соединен с входом дешифратора, выходы которого соединены с управляющими входами соответствующих узлов сравнения группы,выходы которых соединены с соответствующими входами элемента. ИЛИ,выход которого соединен с вторымуправляющим входом второго блокаэлементов И.Изобретение относится к вычислительной технике и может, быть использовано в системах управленияреляционными базами данных.Известно устройство для преобразования кодов с одного языка надругой, содержащее блсйс памяти,дварегистра, дешифратор, элемент Ии счетчик Я .Недостаток этого устройства -узкая область применения.Наиболее близким по техническойсущности и достигаемому результатук изобретению является устройстводля преобразования кодов с одногоязыка на другой, содержащее группуэлементов И, счетчик, элемейт И,дешифратор, блок памяти и регистр 2,Недостатком такого устройства также является узкая область применения, так как не допускается исключение некоторых выходных слон из последовательности выходных слов в зависимости от каких-либо условий, что не позволяет использовать его для выполнения операции ограничения реляционной. алгебры. Целью изобретения является расширение области применения устройства за счет возможности выполнения операции ограничения реляционной алгебры.Поставленная цель достигается тем, что устройство для преобразо.вания кодов с одного языка на другой содержащее первый блок элементов И, счетчик, элемент И, дешифратор, блок памяти и регистр, входы которого соединены с выходами блока памяти, входы которого соединены с выходами дешифратора, входы которого соединены с выходами счетчика, информационные входы которого соединены с выходами первого блока элементов И, информационные входы которого являются группой адресных входов устройства, инверсный выход . дополнительного разряда регистра соединен с первым входом элемента И, выход которого соединен со счетным входом счетчика, содержит также второй блок элементов И,два коммутатора, генератор импульсов и блок сравнения содержащий регистр, дешифратор, группу узлов сравнения и элемент ИЛИ, причем1124329 1 На фиг.1 показана схема предлагаемого устройства; на Фиг.2 - схемаблока сравнения.Устройство (фиг. 1) содержит блок1 элементов И, счетчик 2, элемент И3, дешифратор 4, блок 5 памяти сдополнительными разрядами 6, регистр7 с дополнительным разрядом 8,блок9 элементов И, коммутаторы 10 и 11, 45блок 12 сравнения, первая и втораягруппа входов которого обозначеныпозициями 13 и 14 соответственно,генератор 15 импульсов, группы 1 б входов и 20 выходов, Блок 12 сравне. ния (Фиг.2) содержит регистр 21, де шифратор 22, группу узлов 23 сравнения и элемент ИЛИ 24. 5 10 15 Ю 25 36 выход генератора импульсов соединенсо вторым .входом элемента И, прямойвыход дополнительного разряда регистра соединен с управляющим входом первого блока элементов И, выходы регистра соединены с группами информационных входов первогои второго коммутаторов и с информационными входами второго блокаэлементов И, выходы которого являются группой выходов устройства,группы управляющих входов первогои второго коммутаторов соединены сгруппой входов кода номера первогодомена и группой входов кода номеравторого домена соответственно, первый управляющий вход второго блокаэлементов И соединен с выходомэлемента И, выходы первого и второгокоммутаторов соединены соответственно с первьми и вторыми информационными входами узлов сравнения группыблока сравнения,.а в блоке сравнениявход регистра является входом ограничения по доменам устройства, выходрегистра соединен с входом дешиф-ратора, выходы которого соединены суправляющими входайи соответствующихузлов сравнения группы, выходы которых соединены с соответствующимивходами элемента ИЛИ, выход которогосоединен со вторый управляющим входом второго блока элементов И. Операция ограничения определяется следующим образом.Пусть даны отношения К и два числа А и В, которые определяют номера доменов для отношения К. Символ определяет одно из следующих отноше1 124 5 40 Эний: =, :,(Тогда 6 - ограничение по доменам А и В - определяется следующей Формулой: где г - строка отношения К, при условии, что каждь" элемент из домена КА 1 является 8 - сравнимым с каждым элементом из домена КВОУстройство работает следующим образом.При включении питания дополнительный разряд 8 регистра 7 уста:навливается в единичное состояние (на схеме не. показано). При этом открывается блок 1 элементов И.Каждая ячейка блока э памяти соответствует строке отношения К,причем дополнительный разряд устаравливается в нуль. После последней строки отношения резервируется ячейка, содержащая единицу в дополнительном разряде. На группы 17-1925 входов подаются соответственно коды номеров доменов А и В и код отношения 8, В результате этого коммутаторы 10 и 11 подключают к своим выходам разряды регистра 7, определяющие домены А и В соответственно.Код отношения 6 записывается в регистр 21. Он расшифровывается дешифратором 22, при этом разрешается вьдача сигнала только с того узла 23 сравнения, который выпал- З 5 няет проверку отношения аустройство готово к работе.Адрес отношения К через открытый блок 1 элементов И по группе 16 входов записывается в счетчик 2.Он расшифровывается дешифратором 4, в результате чего первая строка отношения К считывается на регистр 7. При этом блок 1 элементов И закрывается, а элемент И 3 открывается, ф 5 разрешая прохождение импульсов с выхода генератора 15 на счетный вход счетчика 2. Если отношение г 1 Я 0 г 6 выполняется, то появляется сигнал на выходе элемента ИЛИ 50 24, подготавливающий к открытию блок 9 элементов И. По первому импульсу с выхода элемента И 3 первая строка отношения Д 8 63 проходит на группу 20 выходов. Если же от 329 аношение г,Д, 9 гЬ не выполняется, то никакого кода на группе 20 выходов не появляется, так как блок 9 элементов И не открывается. Кроме того, содержимое счетчика 2 увеличивается на единицу. Теперь он содержит адрес второй строки отношения К,которая считывается на регистр 7; По второму импульсу с выхода элемента И 3 в счетчике 2 формируется адрес третьей строки отношения К, и если отношение 11 Щ Вг, Ь выпал .жется, то на группу 20 выходов проходит очередная . строка отношения К 1 Д 66 В дальнейшем устройство работает аналогично описанному.При считывании на регистр 7 кода, содержащего единицу в разряде 8, элемент И 3 .закрывается, а блок 1 элементов И открывается, в результате чего работа устройства приостанавливается до прихода на группу 16 входов адреса очередного отношения.Положительный эффект от использования данного устройства заключается в следующем. Известное устройство позволяет только преобразовывать последовательность слов с одного языка на другой, причем соответствие языков определяется жестко и не зависит от выполнения каких-либо условий. Предлагаемое устройство допускает исключение слова из выходной последовательности, если не выполняется заданное отношение между заданными буквами этого слова, что позволяет выполнять операцию ограничения реляционной алгебры. В результате этого допускается использование предлагаемого устройства в системах управления реляционными базами данных. Кроме того, если задать номера доменов (букв), которые будут участвовать в отношении равенства, одинаковыми, то предлагаемое устройство будет выполнять Функции известного устройства (все слова пройдут на выход устройства, так как г А = К; А 1, где- номер выходного слова). Таким образом, использование изобретения позволяет расширить .область применения устройства на системы управления реляционными базами данных.