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

 

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

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

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

РЕСПУБЛИК.31511 < 06 F 15 38

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЬП ИЙ (21) 3548529/18-24 (22) 07.02.83 (46) 23.04.84. Бюл. 11= 15 (72) Б.С.Богумирский и В.Я.Яцук (53) 681.32(088.8) (56) 1. Авторское свидетельство СССР

111 666545, кл. G 06 F 15/38, 1979.

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

Ф 780011, кл.G 06 F 15/38, 1980 (прототип). (54)(57) 1. УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ С ОДНОГО ЯЗЫКА НА ДРУГОЙ, содержащее счетчик, две, группы элементов И, дешифратор, блок памяти, первый регистр, триггер и два эле" . мента И, причем группа информационных входов устройства соединена с первыми входами элементов И первой группы, вторые входы элементов И первой группы соединены с выходом первого элемента И, первый вход которого соединен.с прямым выходом триггера, входы первого регистра соединены с информационными выходами блока памяти, управляющие входы которого соединены с выходами дешифратора, входы которого соединены с выходами счетчика, счетный вход которого соединен с выходом второго элемента

И, первый вход которого соединен с инверсным выходом триггера, выходы элементов И второй группы соединены с группой выходов устройства, вход триггера соединен с выходом признака перехода блока памяти, о т л и ч а— ю щ е е с я тем, что, с целью расши; рения области применения путем обеспечения возможности выдачи неполных выходных слоев в зависимости от признаков, в него введены коммутатор, „„SU„„1088012 A второй регистр, два элемента задержки, причем управляющий вход устройства соединен с вторыми входами пер1 вого и второго элементов И, с установочным входом второго регистра, с входами первого и второго элементов задержки, выход второго элемента задержки соединен с управляющим входом коммутатора, выходы которого сое;. динены с входами второго регистра, выходь. которого соединены с первыми входами элементов И второй группы; вторые входы элементов И второй группы соединены с выходом первого элемента задержки, выхе ды элементов И первой группы соединены с информационными входами счетчика, выходы первого регистра соедине- g ны с информационными- входами коммута- тора, признаковые входы которого яв- С ляются признаковыми входами устройства.

2. Устройство по и.1, о т л и ч аю щ е е с я тем, что коммутатор содержит кольцевой сдвигающий регистр, генератор .импульсов, (2п+1) групп элементов И, где n — число доменов, элемент ИЛИ, счетчик, дешифратор и (и-1) групп элементов ИЛИ, причем признаковые входы коммутатора соединены соответственно с первыми входа- Я

1 ми элементов И первой группы, выходы которых соединены с входами элемента

ИЛИ и с первыми входами элементов И групп с второй по (n+1)-ую, вторые входы элементов И групп с второй по Ф (n+1)-ую соединены с информационными входами коммутатора, управляющий вход коммутатора соединен с входом . запуска генератора импульсов, выход которого соединен с тактовым входом кольцевого сдвигающего регистра, пер108801 2 вый выход которого соединен с входом останова генератора импульсов и с входом сброса счетчика, а остальные выходы кольцевого сдвигающего регистра соединены с вторыми входами элементов И первой группы, счетный вход счетчика соединен с выходом элемента ИЛИ, выходы счетчика соединены с входами дешифратора, выходы которого соединены с первыми входами элемен-, тов И групп с (n+2)-й по (2n+l)-ую,1

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

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

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

Указанные устройства позволяют преобразовать входное слово в последовательность выходных слов, однако в них отсутствует возможность выделе ния части выходного слова в зависимо- 20 сти от каких-либо признаков, т.е. сло« во преобразуется в последовательность выходных слов, формат и содержимое .которых остаются постоянными для данного входного слова. Это сужает об.-,. ласть применения устройства. В част ности, не представляется возможным ,( использовать их в системах управления реляционными базами данных для выполнения операций проекций отношений (таблиц 1.

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

Гоставленная цель достигается тем, что в, устройство для преобразования кодов с одного языка на другой, совыходы элементов И групп с .П+2 -й по (21н.

+11-ую соединены с выходами коммутатора, выходы элементов И 1-й (1 = 2,...,n) группы соединены с 1-ми группами входов элементов ИЛИ групп с первой по l-ую, выходы элементов И(п+1)-й группы соединены с вторыми входами элементов И (2n+1)-й группы, выходы элементов ИЛИ j-й (j-l,. ° .,n-1) группы соединены с вторыми входами элементов И k"й (f=n+2,...,2n) группы. держащее счетчик, две группы элементов И, дешифратор, блок памяти, первый регистр, триггер и два элемента

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

12, 4

15 и группу 16 выходов. Блок 5 памяти содержит регистры по числу выходных слов. Группы одноименных разрядов регистров; объединенных определенным смыслом, образуют домены 17 1-171 (фиг.l J. По сигналу с дешифратора 4 через управляющие входы блока 5 памя-. ти выходы доменов соответствующего регистра подключаются к информацион- ным выходам 5 блока памяти. В регистрах блока 5 памяти выделяется по одному одноименному разряду (домен IS признаков перехода, каждый и которых по аналогичному управлению с дешифратора подключается к выходу признака перехода блока 5 памяти, соединенному с входом триггера 19. Коммутатор 9 (фиг.21содержит кольцевой сдвигающий регистр 20, генератор 21 импульсов, группы 22, 23 1,..., 23 „

:2 ...24д элементов И,элемент ИЛИ

25, счетчик 26, дешифратор 27, группы 28 „,...,28, q элементов ИЛИ, управляющий вход 29, группу 30 информационных входов и группу 31 выходов.

Устройство работает следующим образом.

При включении питания триггер 19 устанавливается в "1", в первый разряд регистра 20 также записывается

"1", а остальные разряды обнуляются

1не показано 1, в результате чего генератор 21 импульсов устанавливается в запертое состояние, а счетчик 26— в нулевое. Прн этом сигнал на какомлйбо выходе дешифратора 27 отсутствует.

При необходимости преобразовать

Входное слово в выходную последовательность слов подается импульс на вход 15, по которому входное .слово, представляющее адрес первого выходного слова, через открытую сигналом с выхода элемента И 7 группу 2 элементов И принимается в счетчик 1. Одновременно с. этим подается код на группу 14 входов, причем если íà i-ом (=1,...,п1входе этой группы присутствует "1", то на выход устройства должна пройти последовательность выходных слов, которые содержат i-й домен. Если на всех входах группы 14

"1", то на выход устройства будут поступать полные выходные слова. Кроме этого, обнуляется регистр 10.

Код, записанный в счетчик 1, расшифровывается дешифратором 4, в резу.-. льтате чего первое выходное слово принимается на регистр 6 и триггер

10880

Устройство содержит счетчик 1, группы 2 и 3 элементов И, дешифратор

4, .блок 5 памяти, первый регистр 6, элементы И 7 и 8, коммутатор 9, вто рой регистр. 10, первый и второй эле- Ы менты ll и 12 задержки, группу 13. информационных входов, группу 14 при" знаковых входов, управляющий вход регистра соединены с информационными

1 .входами коммутатора, признаковые входы которого являются признаковыми входами устройства.

Коммутатор содержит кольцевой сдви- гающий регистр, генератор импульсов, 2 и +1 групп элементов И, где 11- число доменов, элемент ИЛИ, счетчик, дешифратор и(п-1) групп элементов ИЛИ, причем признаковые входы коммутатора IO соединены соответственно с первыми входами элементов И первой группы, выходы которых соединены с входами элемента ИЛИ и с первыми входами элементов И групп со второй по(п+1)-ую, 15 вторые входы элементов И групп со второй по (и+1)-ую соединены с информационными входами коммутатора, управ ляющий вход коммутатора соединен с входом запуска генератора импульсов, 2О выход которого соединен с тактовым входом кольцевого сдвигающего регист-.. ра, первый выход которого соединен с входом останова генератора импульсов и с входом сброса счетчика, а 2 остальные выходы кольцевого сдвига.ющего регистра соединены с вторыми входами элементов И первой группы, счетный вход счетчика соединен с выходом элемента ИЛИ, выходы счетчика соединены с входами дешифратора, выходы которого соединены с первыми входами элементов И групп с (n+2)"й по (2n+l)-ую, выходы элементов И групп с (и+2)-й по (2n+I)-ую соедине35 ны с выходами коммутатора, выходы элементов Ь 1-ой (i =2....n) группы соединены с 1-ми группами входов элементов ИЛИ групп с первой по 1-ую, выходы элементов И (n+I)-й группы соединены с вторыми группами элементов И (2п+1)-й группы, выходы элементов ИЛИ ) -й (j=l....n-l) группы сое.динены с вторыми входами элементов И, К-й (k +2,....,2n) группы.

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

1088012

19. После этого появляется импульс на выходе 12 элемента задержки, в результате чего запускается генератор

2l импульсов. Каждая группа 23 и 24 элементов И соответствует разрядам 5 определенного домена. По импульсам с выхода генератора 21 импульсов осуществляется сдвиг единицы в регистре

20..

При появлении сигнала íà T îì выхо-!О де группы 22 элементов И содержимое счетчика становится равным единице, в результате чего открываются группы 24 и 23.! .элементов И, и часть первого выходного слова, соответствующая 1-му домену, через группу

281 элементов ИЛИ и группу 241 элементов И записывается в регистр 10 в позицию первого домена. Это означает, 3 что домены с I-го по (i-ll-й выборке 20 не подлежат (на соответствующих признаковых входах нули!.

При появлении сигнала íà j-ом

))I l выходе группы 22 элементов И открывается группа 23> элементов И, а 25 содержимое счетчика 26 становится равным двум, в результате чего открывается группа 24 элементов И, и часть первого выходиого слова, соответствующая 1-му домену, записывается в регистр 10 по месту второго домена . Преобразование первого выходного слова в соответствии с признаками производится до тех пор, пока не будут проанализированы все призна.

35 ки. После этого единица попадает в первый разряд регистра 20, останавливая генератор 21 импульсов и обнуляя счетчик 26.

Таким образом, счетчик 26 в процес-4О се преобразования выходного слова содержит код домена, по месту которого нужно записывать код очередного домена, который в соответствии с признаком должен быть помещен в выход45 ное слово. Управляющие входы групп

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

После преобразования первого вы50 ходного слова в соответствии с признаками появляется импульс на выходе элемента !! задержки, в результате чего первое неполное выходное слово через открытую группу 3 элементов И проходит на группу 16 выходов.

Нуль в триггере 19 означает про-. должение последовательности выходных слов. При этом открывается элемент И 8 и следующий импульс с входа 15 пройдет на счетный вход счетчика 1, увеличив его содержимое на единицу, в результате чего, на регистр

6 и триггер 19 будет принято следующее выходное слово, подлежащее дальнейшему преобразованию в коммутаторе

9 в зависимости от тех же признаков.

Так продолжается до тех.пор, пока в триггер 19 из домена 18 признака перехода не будет считана единица, означающая конец последовательности.

При этом открывается элемент И 7.

Следующим импульсом со входа 15 в счетчик 1 будет принято очередное входное слово. В дальнейшем устройство работает аналогично описанному.

Например, пусть в блоке памяти записана таблица а .1Ь1 с1а„ а. Ь с д а:1ЬЗс За 3 аФЬ+с41Ф

+c Ú5с5о 5 где каждый столбец соответствует домену, а строка — выходному слову блока памяти. Задав на признаковых входах комбинацию 1101, на выходе коммутатора получим таблицу без третьего домена: а„Ъ„й а„Ь d аЗЬЭ13 афЬ4С! а5Ь и что соответствует выполнению операции проекции.

Таким образом, введение новых блоков, узлов и конструктивных связей позволяет расширить область применения устройства за счет обеспечения. возможности выдачи неполных . выходнЫх слов в зависимости от признаков. Так, с помощью предлагаемого устройства можно реализовать операцию проекции отношений в системах управления реляционными базами данных, 1088012

1088012

Составитель Л. Логачева

Редактор Н.Егорова Техред М.Надь Корректор Ю.Макаренко

Заказ 2674/46 Тираж 699 Подписное

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

113035, Москва, .Ж-35 Раушская наб.< д. 4/5 филиал ППП "Патент", r. Ужгород, ул. Проектная, 4