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

вый выход которого соединен с входом остановя генератора импульсов и с сброса счетчика, а остальные выходы кольцевого сдвигающего регистра соединены с вторыми входами элемен тов И первой группы, счетный вход счетчика соединен с выходом элемента ИЛИ, выходы счетчика соединены с входами дешифратора, выходы которого соединены с первыми входами элементов И групп с (п+2)-й по (2пИ)-ую., 10 2 выходы элементов И групп с .п +2 -и по (2гм-И )-уюсоединены с выходами коммутатора, выходы элементов И -й (1« 2,...,п) группы соединены с i-ми группами входов элементов ИЛИ групп с первой по i-ую, выходы элементов И(п+1)-й группы соединены с вторыми входами элементов И (2п+1)-и ,группы, выходы элементов ИЛИ j-й (j-1,,,.,п-1) группы соединены с вторыми входами эле ментов И :-й (,, .. ,2п) группы.

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

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

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

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

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

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

Поставленная цель достигается тем, что в устройство для преобразования кодов с одного языка на другой, содержащее счетчик, две группы элементов И, дешифратор, блок памяти, первый регистр, триггер и два элемента И, причем группа информационных входов- устройства соединена с первыми входами элементов И первой группы, вторые входы элементов И первой группы соединены .с выходом первого элемента И, первый вход которого соединен с прямым выходом триггера, первого регистра соединены с информационными выходами блока памяти, управляющие входы которого соединены с |Выходами дешифратора, входы которого 5 Соединены с выходами счетчика, счет:ный вход которого соединен с выходом второго элемента И первый вход которого соединен с инверсным выходом триггера, выходы элементов И второй 0 группы соединены с группой выходов устройства, вход триггера соединен ,с выходом признака перехода блока памяти, введены коммутатор, второй регистр, два элемента задержки, 5 причем управляющий вход устройства соединен с вторыми входами первого и второго элементов И, с установочным входом второго регистра, с входами первого и второго элементов заQ держки, выход второго элемента задержки соединен с управляющим входом коммутатора, выходы которого соединены со входами второго регистра, выходы которого соединены с первыми входами элементов И второй группы, втогрые входы элементов И второй группы соединены с выходом первого элемента задержки, выходы элементов И пер вой группы соединены с информационными )зходами счетчик, выходы первогс информационными регистра соединены с ( признаковые входами коммутатора, признаковыми входы которого являются входами устройства. Коммутатор содержит кольцевой сдви гающии регистр, генератор импульсов, 2п +1 групп элементов И, где И- число доменов, элемент ШШ, счетчик, дешифратор и(п-1) групп элементов ИЛИ причем признаковые входы коммутатора соединены соответственно с первыми входами элементов И первой группы, выходы которых соединены с входами элемента Ш1И и с первыми входами элементов И групп со второй по(п+1)-ую, вторые входы элементов И групп со второй по (п+1)-ую соединены с информационными входами коммутатора, упра ляющий вход коммутатора соединен с входом эапуска генератора импульсов, выход которого соединен с тактовым входом кольцевого сдвигающего регистр ра, первый выход которого соединен с входом останова генератора импульсов и с входом сброса счетчика, а остальные выходы кольцевого сдвига.ющего регистра соединены с вторыми входами элементов И первой группы, счетный вход счетчика соединен с выходом элемента НЛИ, выходы счетчика соединены с входами дешифратора, выходы которого соединены с первыми входами элементов И групп с (п+2)-й по ()-ую, выходы элементов И групп с ()-й по ()-ую соедине ны с выходами коммутатора, выходы элементов И i-бй ( i 2п) группы соединены с -мк группами входов элементов ШШ групп с первой по 1-ую выходы элементов И (п+1)-й группы соединены с вторыми группами элементов И (2п+1)-й группы, выходы элементов ИЛИ j -и (jr;l, .. .п-1) группы сое.динены с вторыми входами элементов И К-й (,....,2п) группы. На фиг.1 представлена структурная схема устройства для преобразования кодов с одного языка на другойj на фиг.2 - структурная схема коммутатора. I Устройство содержит счетчик I, группы 2 и 3 элементов И, дешифратор 4, .блок 5 памяти, первый регистр 6, элементы И 7 и 8, коммутатор 9, второй регистр 10, первьзй и второй элементы 11 и 12 задержки, группу 13-. информационных входов, группу 14 при знаковых входов, управляющий вход 10 2,4. 15 и группу 16 выходов. Блок 5 памяти содержит регистры по числу выходных слов. Группы одноименных разрядов регистров, объединенных определенным смыслом, образуют домены (фиг.1 /. По сигналу с дешифратора ц через управляющие входы блока 5 памяг ти выходы доменов соответствующего регистра подключаются к информационным выходам 5 блока памяти, В регистрах блока 5 памяти выделяется по одному одноименному разряду (домен 18 признаков перехода , каждый ич которых по аналогичному управлению с дешифратора подключается к выходу признака перехода блока 5 памяти, соединенному с входом триггера 19. Комму- татор 9 (фиг.21содержит кольцевой сдвигающий регистр 20, генератор 21 импульсов , группы 22, 23,..., 23, 24..24п элементов И,элемент ИЛИ 25, счетчик 26, дешифратор 27, группы 28.,...8 , элементов ИЛИ, управляющий вход 29, группу 30 информационных входов и группу 31 выходов. Устройство работает следующим образом. При включении питания триггер 19 устанавливается в I, в первый разряд регистра 20 также записывается 1, а остальные разряды обнуляются (не показ.ано,),| результате чего ген.ератор 21 импульсов устанавливается в запертое состояние, а счетчик 26 в нулевое. При этом сигнал на какомлибо выходе дешифратора 27 отсутствует. При необходимости преобразовать входное слово в выходную последовательность слов подается импульс на вход 15, ао которому входное слово, представляющее адрес первого выходного слова, через открытую сигналом с выхода элемента И 7 группу 2 элементов И принимается в счетчик 1. Одновременно с этим подается код на группу 14 иходов, причём если на -ом (,...,п{входе этой группы присутствует ), то на выход устройства должна пройти последовательность выходных слов, которые содержат i-й . домен. Если на всех входах группы 14 1, то на выход устройства будут поступать полные выходные слова. Кроме этого, обнуляется регистр 10. Код, записанный в счетчик 1, расшифровывается дешифратором 4, в резу.льтате чего первое выходное слово принимается на регистр 6 и триггер $ 19. После этого появляется импульс на выходе 12 элемента задержки, в р зультате чего запускается генератор 21 импульсов. Каждая группа 23 и 24 элементов И соответствует.разрядам определенного домена. По импульсам выхода генератора 21 импульсов осущ ствляется сдвиг единицы в регистре 20., . При появлении сигнала на t-ом вы де группы 22 элементов И содержимое счетчика становится равным единице, в результате чего открываются группы 24, и .элементов И, и часть первого вьпсодного слова, соответствующая i-му домеиу, через группу 26 элементов ИЛИ и группу 2А элементов И записывается в регистр (О в позицию первого домена. Это означает что домены с 1-го по (i-11-й выборке не подлежат (на соответствующих признаковых входах нули). При появлении сигнала на j-OM ) выходе группы 22 элементов И от крывается группа 23: элементов И, а содержимое счетчика 26 становится равным двум, в результате чего открывается группа 24 элементов И, и часть первого выходного слова, соответствующая j-му домену, записывается в регистр 10 по месту второго домена; Преобразование первого выходного слова в соответствии с признаками производится до тех пор, пок не будут проанализированы все призна ки. После этого единица попадает в первый разряд регистра 20, останавливая генератор 21 импульсов и обнуляя счетчик 26. Таким образом, счетчик 26 в проце се преобразования выходного слова содержит код домена, по месту которо го нужно записывать код очередного домена, который в соответствии с при знаком должен быть помещен в выходное слово. Управляющие входы групп 23 элементов И должны обеспечивать задержку прохождения сигнала на время, необходимое для изменения код на выходе дешифратора 27. После преобразования первого выходного слова в соответствии с признаками появляется импульс на выходе элемента 11 задержки, в результате 2 чего первое неполное выходное слово через открытую группу 3 элементов И проходит на группу 16 выходов. Нуль в триггере19 означает про-, должение последовательности выходных слов. При этом открывается элемент И 8 и -следующий импульс с вхо- ( да 15 пройдет на счетный вход счетчика 1, увеличив его содержимое на единицу, в результате чего, на регистр 6 и триггер 19 будет принято следующее выходно.е слово, подлежащее дальнейшему преобразованию в коммутаторе 9 в зависимости от тех же признаков. Так продолжается до тех.пор, пока в триггер 19 из домена 18 признака перехода не будет считана единица, означающая конец последовательности. При этом открывается элемент И 7. Следующим импульсом со входа 15 в счетчик 1 будет принято очередное входное слово. В дальнейшем устрой-ство работает аналогично описянному. Например, пусть в блоке памяти записана таблица а.,, a.,b,jC2d2. ., a -bgCydj- I где каждый столбец соответствует домену, а строка - выходному слову блока памяти. Задав на признаковых входах комбинацию N01,, на выходе коммутатора получим таблицу без третьего доме- на: ..d . 44° 4 ajbydj , что соответствует выполнению операции проекции. Таким образом, введение новых блоков, узлов и конструктивных связей позволяет расщирить область применения устройства за счет обеспечения, возможности выдачи неполных. выходных слов в зависимости от признаков. Так, с помощью предлагаемого устройства можно реализовать операцию проекции отношений в системах управления реляционными базами данных.

Фиг.1

16

Т Т

29

Фиг. г

ТТ

30