Последовательный дешифратор Советский патент 1980 года по МПК G06F5/00 

(54) ПОСЛЕДОВАТЕЛЬНЫЙ ДЕШИФРАТОР

1

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

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

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

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

10 ненля расш1€фрованных слов, первая и вторая группа входов триггерной матрицы предварительного набора входных сигналов подключены соответственно к шинам входного алфавита и выходам регистра

15 управления 2, Кроме того, в этом дешифраторе триггерная матрица соединена CBOHiviH выходами с входом пирамидального дешифратора. Недостатком его являются большие затраты оборудования.

20

Целью изобретения является упрощение, дешифратора.

Поставленная цель достигается тем, что предлагаемый дешифратор содержит

третий элемент ИЛИ и коммутатор, входы которого соединены с выходами триггерной матрицы предварительного набора входных сигналов, а выходы соединены с входами пирамидального дешифра тора, входы третьего элемента ИЛИ соединены с выходами пробела триггерной матрицы предварительного набора входных сигналов, а выход третьего элемента ИЛИ соединен со входом опроса пирамидального дешифратора.

На чертеже представлено предлагаемое устройство, где показаны шины входного алфавита 1, второй элемент ИЛИ 2, регистр управления 3, выходы 4 регистра управления, элемент задержки 5, первый элемент ИЛИ 6, триггерная матрица 7 предварительного набора символов входного алфавита, выходы 8 триггерной матрицы предварительного набора символов входного алфавита, третий элемент ИЛИ 9, коммутатор 10, выходы 11 коммутатора, пирамидальный дешифратор 12 выходы 13 пирамидального дешифратора, регистр 14 хранения расшифрованных слов, выходы 15, регистра хранения расшифрованных слов.

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

Существе1-тым для принципа действия предлагаемой схемы яаяяется только то, что она может быть использована ке при одном каком-либо списке слоВ-лэтап.оноБ, а при разных списках и поэтому перед использованием в нее с помощью камму татора должен быть занесен определен ный список слов-эталонов (согласно требований задачи). Для рационального (экономного) использования запоминаю щего поля дешифрируюшей иерархии ин формация в него заносился по принципу прижатия каждого вновь заносимого слова к левому краю пирамидального дешифратора.

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

Далее можно рассмотреть принцип действия схемы на примере какого-пибо .

конкретного слова, возьмем, например, слово ТАКТ.,

Поступление на вход перестраиваемого иерархического.дешифратора первого информационного импульса (импульса символа т) устанавливает триггер т первого ряда матрицы преднабора в единицу, поскольку единичны,й потенциал разрешения срабатывания ряда, подаваемый от первого триггера сдвигового регистра 3, поддерживает в открытом состоянии входные ключи только в первом ряду матрицы преднабора 7; установившись в единичное состояние триггер т первого ряда матрицы преднабора выдает единичный потенциал дешифрации на вход пирамидального дешифратора.

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

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

Действие последнего символа слова (символа пробела) специфично только в toM отношении, что выходной сигнал с соответствующего элемента И в пирамидальном дешифраторе является уже завершающим сигналом дешифрации слова и устанавливает в единицу соответствующий триггер расшифрованного слова в регистре 14 хранения потенциалов расшифрованных слов, поскольку триггер пробела матрицы преднабора, установившись в единицу выдает един ичный потенциал через элемент 9 и одновременно на элемент И, соответствующий окончанию слова ТАКТ в пирамидальном дешифраторе, кроме того, сигнал пробела через элемент задержки 5 и в элемент 6 стирает в матрице только что расшифрованное слово (осуществляет сброс матрицы подготавливая тем самым матрицу к цик лу распознавания другого слова. Входные сигналы сброса и пробела собраны с помощью элемента 6 с той целью, чтобы схема имела возможность (способность) дешифрировать и сохранять в регистре 14 не одно, а несколько расшифрованных слов (целое предложение) до тех пор, пока не будет подан общий сигнал сброса. Кроме того, имеется реальная перспе тива создания бесконтактных (электронных) устройств перекоммутации шин управления дешифрирующей иерархией (прог раммно перестраиваемый иерархический дешифратор и аппаратно перестраиваемый иерархический дешифратор). Следует отметить и некоторые несущественные (но все таки совершенствующие) его отличия от прототипа: поставле триггер символа пробела в первый ряд матрицы преднабора; соответственно этому триггеру в первом ряду ДИ предусмо рен конъюнктор пробела. Это придает схеме способность дешиф рировать (распознавать) и многократно подряд попадающие в текстовой информации пробелы, расценивая их как ничего не значащие, пустые слова, что оказывается полезным при применении перестраиваемого иерархического дешифратора для решения некоторых задач трансля ции с языков высокого уровня. Предлагаемое устройство (иерархический дешифратор) с последовательным вводом информации, перестраиваемый с помощью коммутационной панели, имеет по сравнению с прототипом расширенные функциональные возможности и позволяет снизить объем аппаратуры по сравнению со схемой прототипа на 4О60%, при этом сохраняется регулярность (однородность) структуры дешифрирующей иерархии и остается возможность создания ее в интегральном исполнении. 7 5 Формула и р е т е н и я Последовательный дешифратор, содержащий регистр управления, пирамидальный дешифратор, выполненный на элементах И, первый и второй элементы ИЛИ, регистр хранения расшифрованных слов, элемент задержки, шины входного алфавита (по числу символов алфавита), триггерную матрицу предварительного набора входных сигналов, причем управляющий вход каждого разряда регистра управления соединен с выходом первого элемента ИЛИ, первый вход которого через элемент задержки соединен с шиной пробела входного алфавита, а второй вход подключен к управляющей шине дешифратора, входы второго элемента ИЛИ соединены с шинами входного алфавита за исключением шины пробела, выход второго элемента ИЛИ подключен к входу сдвига регистра управления, выходы пирамидального дешифратора соединены с со ответствующими входами регистра хранения расшифрованных слов, первая и вторая группа входов триггерной матрицы предварительного набора входных сигналов подключены соответственно к шинам входного алфавита и выходом регистра управления, отличающийся тем, что, с целью упрощения дешифратора, он содержит третий элемент ИЛИ и коммутатор, входы которого соединены с выходами триггерной матрицы предварительного набора входных сигналов, а выходы соединены с входами пирамидального дешифратора, входы третьего элемента соединены с выходами пробела триггер ной матрицы предварительного набора входных сигналов, а выход третьего элемента ИЛИ соединен со входом опроса пирамидального дешифратора. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР Nfe 122639, кл. G Об F 5/ОО, 1968. 2.Авторское свидетельство СССР, по заявке № 2473789/24, л. G 06 F 5/ОО.