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

Союз СоветскихСоциалистическихРеслублмк О П И С А Н И Е 1 ц 734665ИЗОБРЕТЕН ИЯ ВТОРСКО МУ СВИДЕТЕЛЬСТВУ 61) Дополнительное к авт. свил-ву -пд делам изобретений н дтнрытнйОпубликовано 15,05. 80 Бюллетень Юо 18 Дата опубликования описания 18,05,802) Авторкзобретеии В. К, Терешенк тчислительный центр АН СССР) ПОСЛЕДОВАТЕЛЬНЫЙ ДЕШИФРАТОР 15 Изобретение относится к области кибернетики, вычислительной техники, автоматики и телемеханики и может бытьиспользовано в различного рода электронных информационных системах.Известен последовательный дешифра 5тор, содержащий пирамидальный дешифратор и двухвходовые элементы ИЛИ т 11.Недостатком его является невозможностьперестройки,Наиболее близким техническим решением к данному изобрегению являетсяпоследовательный дешифратор, содержащий регистр управления, пирамидальныйдешифратор, выполненный на элементахИ, первый и второй элементы ИЛИ, регистр хранения расшифрованных слов,элемент задержки, шины входного алфавита (по числу символов алфавита), трнггерную матрицу предварительного наборавходных символов, причем управляющийвход каждого разряда регистра управления соединен с выходом первого элемента ИЛИ, первый вход которого через 2элемент задержки соединен с шиной пробела входного алфавита, а второй входподключен к управляющей шине дешифратора, входы второго элемента ИЛИ соединены с шинами входного алфавита заисключением шины пробела, выход второго элемента ИЛИ подключен к входуСдвига регистра управления, выходы пирамидального дешифратора соединены с соответствующими входами регистра хранения расшифрованных слов, первая ивторая группа входов триггерной матрицы предварительного набора входных сигналов подключены соответственно к шинамвходного алфавита и выходам регистрауправления 21. Кроме того, в этом дешифраторе триггерная матрица соединенасвоими выходами с входом пирамидального дешифратора, Недостатком его являются большие затраты оборудования,Целью изобретения является упрощение,дешифратора.Поставленная цель достигается тем,что предлагаемый дешифратор содержит3 73третий элемент ИЛИ и коммутатор, входы которого соединены с выходами триггерной матрицы предварительного набора входных сигналов, а выходы соединены с входами пирамидального дешифратора, входы третьего элемента ИЛИ соединены с выходами пробела триггернойматрицы предварительного набора входныхсигналов, а выход третьего элементаИЛИ соединен со входом опроса пирамидального дешифратора.На чертеже нредставлечо предлагаемое устройство, где показаны шины входного алфавита 1, второй элемент ИЛИ 2,регистр управления 3, выходы 4 регистра управления, элемент задержки 5, первый элемент ИЛИ 6, триггерная матрица7 предварительного набора символоввходного алфавита, выходы 8 триггернойматрицы предварительного набора символов входного алфавита, третий элементИЛИ 9, коммутатор 10, выходы 11 коммутатора, пирамидальный дешифратор 12,выходы 13 пирамидального дешифратора,регистр 14 хранения расшифрованныхслов, выходы 15, регистра хранениярасшифрованных слов.Устройство работает следующим образом.Существенным для принципа действияпредлагаемой схемы яьияется только то,что она может быть использована не приодном каком либо списке слов зт."онов,а при разных списках и поэтому передиспользованием в нее с помощью коммутатора должен быть занесен определенный список слов-эталонов (согласнотребований задачи), Для рационального(экономного) использования запоминающего поля дешифрирующей иерархии информация в него эаносися по принципуприжатия каждого вновь заносимогослова к левому краю пирамидальногодешифратора.После того, как список слов-.еталонов с помощью коммутатора занесенв пирамиаальпьгй дешифратор, схема приводится в исходное состояние импульсным сигналом сброс", который устанавливает в нулевые состояния все триггеры регистра 14, все триггеры матрицы преднабора 7 и все триггеры сдвигоъого регистра управления 3, за исключением первого триггера этого регистра,который устанавливается в единичноесостояние,Палее можно рассмотреть принципдействия схемы на примере какого пибо, 4605 4 10 15 20 25 30 ч 40 45 50 55 конкретного слова, возьмем, например, слово "ТАКТ"Поступление на вход перестраиваемого иерархического дешифратора первого информационного импульса ( импульса символа "т") устанавливает триггер "т" первого ряда матрицы преднабора в единицу, поскольку единичный потенциал разрешения срабатывания ряда, подаваемый от первого триггера сдвигового регистра 3, поддерживает в открытом состоянии входные ключи только в первом ряду матрицы преднабора 7; установившись в единичное состояние триггер "т" первого ряда матрицы преднабора выдает единичный потенциал дешифрации на вход пирамидального дешифратора.С выхода соответствующего элемента И ряда пирамидального дешифратора вьгдается потенциал разрешения дешифрации на замыкающиеся на него элементы И последующего (второго) ряда, Кроме того, импульс символа фт", поступивший на вход устройства, сдвигает логическую единицу в сдвиговом регистре управления 3 во второй триггер и тем самым подготавливает для срабатывания второй ряд триггеров матрицы преднабора 7.Поступление на вход перестраиваемого иерархического дешифратора второго информационного импульса (импульса символа фа") устанавливает триггер а" второго ряда матрицы преднабора в единичное состояние и выдает потенциал фа" открывания элементов И второго ряда пирамидального дешифратора, при этом с выхода сработавшего элемента И второго ряда потенциал разрешения дешифрации выдается на последующие замыкающиеся на него элементы И, а единица в сдвиговсм регистре управления 3 перемещается в следующий (3-й) его разряд, и т. д.Действие последнего символа слова (символа пробела) специфично только в том отношении, что выходной сигнал с соответствующего элемента И в пирамидальном дешифраторе является уже завершающим сигналом дешифрации слова и устанавливает в единицу соответствующий триггер расшифрованного слова в регистре 14 хранения потенциалов расшифрованных слов, поскольку триггер пробела матрицы преднабора, установившись в единицу выдает единичный потенциал через элемент 9 и одновременно на элемент И, соответствующий окончанию слова "ТАКТ в пирамидальном дешифра торе, кроме того, сигнал пробела через5 7346элемент задержки 5 и в элемент 6 стирает в матрице только что расшифрованное слово (осуществляет сброс матрицы),подготавливая тем самым матрицу к циклу распознавания другого слова.Входные сигналы сброса и пробеласобраны с помошью элемента 6 с тойцелью, чтобы схема имела возможность(способность) дешифрировать и сохранять в регистре 14 не одно, а несколько расшифрованных слов (целое предложение) до тех пор, пока не будет поданобщий сигнал сброса.Кроме того, имеется реальная перспектива создания бесконтактных (электронных) устройств перекоммутации шин управления дешифрируюшей иерархией (программно перестраиваемый иерархическийдешифратор и аппаратно перестраиваемый иерархический дешифратор).2 ОСледует отметить и некоторые несущественные (но все таки совершенствующие) его отличия от прототипа: поставлентриггер символа пробела в первый рядматрицы преднабора; соответственно этому триггеру в первом ряду ДИ предусмотрен конъюнктор пробела.Это придает схеме способность дешифрировать ( распознавать) и многократноподряд попадающие в текстовой информации пробелы, расценивая их как ничегоне значащие, "пустые слова, что оказывается полезным при применении перестраиваемого иерархического дешифратора для решения некоторых задач трансля- З 5ции с языков высокого уровня.Предлагаемое устройство ( иерархический дешифратор) с последовательнымвводом информации, перестраиваемыйсс помощью коммутационной панели,имеет по сравнению с прототипом расширенные функциональные возможности ипозволяет снизить объем аппаратуры посравнению со схемой прототипа на 404560%, при этом сохраняется регулярность(однородность) структуры дешифрируюшей иерархии и остается возможностьсоздания ее в интегральном исполнении, 65 формула 6изобретения Последовательный дешифратор, содержащий регистр управления, пирамидальный дешифратор, выполненный на элементах И, первый и второй элементы ИЛИ,регистр хранения расшифрованных слов,элемент задержки, шины входного алфавита (по числу символов алфавита),триггерную матрицу предварительногонабора входных сигналов, причем управляюший вход каждого разряда регистрауправления соединен с выходом первогоэлемента ИЛИ, первый вход которогочерез элемент задержки соединен с шиной пробела входного алфавита, а второйвход подключен к управляюшей шине дешифратора, входы второго элемента ИЛИсоединены с шинами входног о алфавитаза исключением шины пробела, выход второго элемента ИЛИ подключен к входусдвига регистра управления, выходы пирамидального дешифратора соединены с со.ответствующими входами регистра хранения расшифрованных слов, первая и вторая группа входов триггерной матрицыпредварительного набора входных сигналов подключены соответственно к шинамвходного алфавита и выходом регистрауправления, о т л и ч а ю ш и й с ятем, что, с целью упрощения дешифратара, он содержит третий элемент ИЛИ икоммутатор, входы которого соединеныс выходами трцггерной матрицы предварительного набора входных сигналов, авыходы соединены с входами пирамидального дешифратора, входы третьего элемента соединены с выходами пробела триггерной матрицы предварительного наборавходных сигналов, а выход третьего элемента ИЛИ соединен со входом опроса пирамидального дешифратора,Источнйки информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 122639 кл. б 06 Г 5/00, 1968.2, Авторское свидетельство СССР,по заявке М 2473789/24,кл, б 06 Г 5/00.