Последовательный дешифратор

 

Союз Советских

Социалистических

Республик

ОП ИКАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

<1, 734665 (6l) Дополнительное к авт. свил-ву— (22) Заявлено 06,07.77 (2! ) 2506903/18-24 (5l)M. Кл. б 06 F 5/00 с присоединением заявки М—

Гасударственный комитет (23) Приоритет— но делам изобретений н открытий

Опубликовано 15.05.80 Бюллетень Фе 18

Дата опубликования описания 1 8. 05, 80 (53) УДК681.327 (088,8) (12) Автор изобретения

В. К, Терещенко

Вычислительный центр АН СССР (7I) Заявитель (54) ПОСЛЕДОВАТЕЛЬНЫЙ ДЕШИФРАТОР

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

Известен последовательный дешифратор, содержащий пирамидальный дешифратор и двухвходовые элементы ИЛИ fll.

Недостатком его является невозможность перестройки.

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

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

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

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

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

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

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

ИЛИ соединен со входом опроса пирамидального дешифратора.

На чертеже нредставлечо предлагае1 мое устройство, где показаны шины входного алфавита 1, второй элемент ИЛИ 2, регистр управления 3, выходы 4 регистра управления, элемент задержки 5, первый элемент ИЛИ 6, триггерная матрица

7 предварительного набора символов входного алфавита, выходы 8 триггерной матрицы предварительного набора символов входного алфавита, третий элемент

ИЛИ 9, коммутатор 10, выходы 11 коммутатора, пирамидальный дешифратор 12, выходы 1 3 пирамидального дешифратора, регистр 14 хранения расшифрованных слов, выходы 15, регистра хранения расшифрованных слов.

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

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

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

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

4605 4

15

30 ъ

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

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

С выхода соответствующего элемента

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

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

Действие последнего символа слова (символа пробела) специфично только в том отношении, что выходной сигнал с соответствующего элемента И в пирамидальном дешифраторе является уже завершающим сигналом дешифрации слова и устанавливает в единицу соответствующий триггер расшифрованного слова в регистре 14 хранения потенциалов расшифрованных слов, поскольку триггер пробела матрицы преднабора, установившись в единицу выдает единичный потенциал через элемент 9 и одновременно на элемент И, соответствующий окончанию слова ТАКТ в пирамидальном дешифра торе, кроме того, сигнал пробела через

5 7346 элемент задержки 5 и в элемент 6 стирает в матрице только что расшифрованное слово (осуществляет сброс матрицы), подготавливая тем самым матрицу к циклу распознавания другого слова.

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

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

Следует отметить и некоторые несущественные (но все таки совершенствующие) его отличия от прототипа: поставлен триггер символа пробела в первый ряд матрицы преднабора; соответственно этому триггеру в первом ряду ЙИ предусмотрен конъюнктор пробела.

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

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

60%, при этом сохраняется регулярность (однородность) структуры дешифрируюшей иерархии и остается возможность создания ее в интегральном исполнении, 65

Формула

6 изобретения

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

Источнйки информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

J4 122639 кл. G 06 F 5/00, 1968.

2. Авторское свидетельство СССР-, по заявке М 2473789/24, кл. б 06 Г 5/00.