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

Изобретение относится к вычислительной технике, автоматике и телемеханике и может быть использовано в различного рода электронных информационных системах, где встречается задача распознавания (Ьиксиройанкого списка . многосимвольных слов и даже предложений естественного язы ка или многосимвольных слов к крголибо искусственного языка, т. е. как устройстЁО распознавания словных образов, при условии, что входные символы этого языка индентифицированы импульсами напряжения, приходящими каждый на свою определенную шину. Известны дешифраторы, использующие иерархическую стратегию Дешифрирования при многотактовом (последовательном) восприятии входных сигналов и потому имеющие в своем соста ве иерархические дешифрирующие струк туры с-примензнием лохических элеман тов И II, Однако они имеют большое количест во либо комбинационных дешифраторов на входе, либо триггерных запоминающик ячеек в самой дешифрирующей иера хии и за счет, того требуют своей реализации большого объема электронного оборудования. Наиболее близким техническим решением к предлагаемому является последовательный дешифратор, содержащий регистр управления, пирамидальный дешифратор, выполненный на элементах И, правый и второй элемента ИЛИ, регистр хранения расШифрованных слов., элемент задержки, шины входного алфавита (по числусимволов алфавита), причем управляющий вход каждого разряда регистра управления соединен с 1ВЫХОДОМ элемента задержки и с выходом первого элемента ИЛИ, первый вход которого подключен ко входу сброс. устройства, а второй вход - к шине пробела входного алфавита, входы второго элемента ИЛИ соединены соответственно с шинами входного алфавита за исключением шины -пробела, выход его подключен к сдвигающему входу регистра управления, выхо.цы пирамидального дешифратора соединены с соответствующими входами регистра хранения рас/иифров.анных слов 2.. Недостатком его является сложность. Цель изобретения - сокращение аппаратурных затрат.

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

выходы которой подключены ко входам

пйраййдальногЬ дёйшфЕзатора причем ,

BliiSdji эйёйёнт-а задеШкй подключен

первоначальной установки трит.герной матрицы.

На фиг. 1 представлена блок-схема дешифратора; на фиг. 2 - принцйпйальная схема матрицы преднабора; на фиг.

3 - полная группа шин, развернутый вид. - . , ,

Блок-схема дешифратора содержит (п) + ij шин 1 символов вхОднотоалфавита, из них (га - 1) шин основных

с ййвдЛШ;шину пробела m и шину сброса,, элемент ИЛИ 2 для формироваНйя сигналов сбросаСдвигового регистра, один вход которого подклкненк , шине входного символа пробела, а второй -к шине сброса, элемент ИЛИ 3 для формирования сдвиговых импуль %Ьв для регистра управленй й,ё.х6йй йоторого подключены к шинам всех основных символов входного алфавита,

сдвиговый регистр 4 управления матрйцей предварительного набора входных сигналов, состоящий из (п + 1) триггеров (п - максимальная длина слов,

Ш|: ажённая в количестве символов, ,

не считая символа пробела, которые способна распознавать схема), шины управления 5 рядами матрицы преднабо &,й ;хо-дЯ14ие от-единичных вьаходов триггеров сдвигового регистра,триггерную матрицу б предварительного набора входных сигналов, в общем случае состоящую из N m-n триггеров (т столбцов и п рядов). Все триггерЕГ йатрицы условно изображены в виде квадратов этой матрицы и обозначены

Тейи /символами входного алфавита, дхя щземенного запоминания которых они предназначены; причем следует уч:есть, что все эти триггеры асин хррнные статические, имеющие перед

тв еДбЙ уС ановки единицы двухвходовой элемент И, на один вход которого подается потенциалразрешения срабатывания ряда от соотвётствуюi-j2gf fg||ffFg gtWr bTffr nfr

на второй вход - импульсный сигнал входного символа (символа расшифровываемого слова). Матрица преднабора

соде ржит N m-n шин 7 управления дешифрующей иерархией, группы шин 8

yhfraTB-tte Kl р ядами пирамидального

дешифратора 9, W шин в каждой средней группе (в первой группе .шина ттробе л а

Ътсутств ует, в последней - шина- пробела) , выходные шины 10 пирамйдаль.ного дешифратора , регистр 11 хранения расшифрованных слоев, выполненный на .триггерах, входные шины 12 разрешения дешифрации, соединяющие выход элемента или предыдущего символа слова в пирамидальном дешифраторе со входом разрешения дешифрации всех элементов ИЛИ последующих символов слов, выходные шины 13 разрешения дешифрации (на фиг. 3 показаны только три таких шины, соединяющих выходы ,т элементов И последующего ряда дешифратора 9 с выхода/Ми одного элемента И данного ряда), э;темент задержки 14 сигнала сброса матрицы предварительного набора.

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

Принцип действия пОследовательног.о дешифратора можно рассмотреть на примере дешифрирования конкретного слова Возьмем, например, слово бас. В .исходное состояние схема приводится

сброс

котоимпульсным сигналом

рый yciafraSJffiB aer в нулевое состояние всё тр иггеры регистра 11, все триггеры матрицы б предварительного набора Входных сигналов и все триггеры сдвигового регистра 4 управления, за исключением первого триггера этого ре- , гистра, который устанавливается в единичное состояние. Сигнал общего сброса схемы должен быть дост.аточно Длительный для ;тОго, чтобы после сброса матрицы б предварительного набора его длительности хватило для сброса регистра 11 хранения расшифрованных

СЛОВ .

Поступле.ние на вход последовательного дешифратора первого информационного импульса (импульса символа б )

б

устанавливает триггер

первого

ряда матрицы предварительного набора в единичный/ поскольку единичный потенциал разрешения срабатывания ряда, подаваемый от первого триггера сдвигового регистра 4, поддерживает в открытом состоянии входные элементы только в первом ряду матрицы 6 -. предварительного набора. Установйвщй в единичное состояние,триггер б первого ряда матрицы преднабора выдает единичный потенциал дешифрации .на вход элемента И б первого (вё .него) ряда элементов И пирамидального дешифратора иерархии (шина б группы шин 8, шина 12 разрешения дешифрации первого ряда элементов И пи рамидального дешифратора, в отличие от входных шин разрешения последующих рядов, постоянно подключена к единичному потенциалу). С выхода эле мента И б первого ряда пирамидального дешифратора выдается потенциал разрешения дешифрации на. замыкающиеся на него элементы И последующего (второго) ряда, в том числе и на элемент И а второго ряда, Кроме того, импульс символа б, поступивший на вход последовательног дешифратора, сдвигает логическую единицу в сдвиговом регистре управления 4 во второй триггер и тем самым подготавливает для срабатывания второй ряд триггеров матрицы предварительного набора 6. Поступление на вход последователь ного дешифратора второго информацион ного импульса (импульса символа а устаналивает триггер а второго ряда матрицы предварительного набора 6 в единичное состояние и выдает потенциал а открывания ключей втор го ряда дешифрирующей иерархии; при этом с выхода открывшегося (сработавшего) элемента 4 а второго ряда пирамидального дешифратора поте циал разрешения дешифрации выдается на последующие замыкающиеся на него элементы И, а единица в сдвиговом регистре управления 4 перемещается в следующий (третий) его разряд. Абсолютно аналогично импульсу третий входной импульс (импульс символа с) . , Действие последнего символа слова (символа пробел) специфично только в том отношении, что ВЕЛХОДНОЙ .сигнал с элемента И пробела в дешифрирующей иерархии является уя е;;;завершающим сигналом дешифрации слова (предвыходным сигналом всего ческого дешифратора) и устанавливает в единицу соответствующий триггер расшифрованного слова в регистре 11 хранения потенциалов расшифрованных слов (выход 10 элемента 4 на фиг, 3) кроме тОго, сигнал пробела, двух входовой элемент ИЛИ 2 и элемент задержки 14 стирает в матрице только что расшифрованное слово (осуществля ет сброс матрицы), подготавливая тем самым матрицу к циклу распознавания другого слова. Входные сигналы сброса и пробела собраны с помощ,ью элемента ИЛИ 2 с целью возможности (способности) дешифрировать К сохранять в регистре 11 не одно, а несколько расшифрованных слов (целое предложение) до тех пор, пока не будет подан общий сигнал сброса. На. фиг. 1-3 приведена схема самого общего случая, имеющая способность дешифрировать не только отдельные слова, но и целые предложения. Предложенное устройство дает возможность увеличить плотность упаковки словаря-тезауруса в ПЗУ примерно в два раза и вместить в том же объеме уже 1200-1600 слов-эталонов; применение же БИС с простейшей (иерархической) однородной структурой позволит добиться плотн.ости упаковки информации в ПЗУ-дешифратора примерно до 9-15 тысяч слов естественного языка в таком же объеме. Формула изобретения Последовательный дешифратор, содержащий регистр управления, пирамидальный дешифратор, выполненный на элементах И, первый и второй элементы ИЛИ,регистр хранения расшифрованных слов,элемент задержки, шины входного алфавита (по числу символов алфавита), причем управляющий вход каждого разряда регистра управления ;соединен с выходом элемента задержки и с выходом первого элементаИЛИ,пер-.; вый вход которого подключен к входу сброс устройства,а второй вход к шине пробела входного алфавита,входы второго элемента ИЛИ соединены соdTseTCTBe iHo с шинами входного алфавита за ;ис отачен е1ТТз1 йТ про б ела , выход его подключен к сдвигающему входу регистра управления,выходы пирамидального дешифратора соединены с соответствующими входами регистра хранения расшифрованных слов,6 т л и чающийся тем,что,с целью сокращения аппаратурных затрат,он содержит триггерную матрицу.предварительного набора входных сигналов,первая и вторая группы входов которой подключены соответственно к шинам входного алфавита и выходньам шинам регистра управления,выходы которой подключены к входам пирамидального дешифратора, причета выходэлемента задержкиподключен к шине первоначальной установки триггерной матрицы. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 122639, кл.. G 06 F 5/00. 2.Авторское свидет.ельство СССР № 402866, кл. G 06 F 5/00, 01.11.71.

.С1ЭЮЯЭ1Нв &в ВМЙ&1ля4 - а ;-.,а&/-, - vJФиг. 2