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

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

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

Республик Ъ ! (61) Дополнительное к авт. саид-ву— (22) Заявлено 04047 7 (21). 2473789/18-24 (51)М. Кл. с присоединением заявки Hо (23) Приоритет

G Об F 5/00.

Государственный комитет

СССР но делам изобретений и открытий

Опубликовано 251279. Бюллетень 1 1о47

Дата опубликования описания 251279 (53) УДК681. 327

;(088. 8) (72) Авторы изобретения B. K. терещенко и B. н. пупков

Вычислительный центр Сибирского отделения AH СССР (71) Заяви1ель (54) ПОСЛЕДОВАТЕЛЬНЫЙ ДЕШИФРАТОР

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

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

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

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

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

Недостатком его является сложность.

Цель изобретения — сокращение аппаратурных затрат.

705442

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

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

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

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

Блок-схема дешифратора содержит (m + 1) ший 1 сМмволов вхадного алфавита, из них (m — 1) шин основных

"симвоЛов, Шину йробела m и шину сброса, элемент ИЛИ 2 для Формирова- 20

" ния сигналов сброса сдвигового реГистра, один вход которого подклниен к шине входного символа пробела, а второй — к шине сброса, элемент ИЛИ

3 для формирования сдвиговых импуль- 25 сов для регистра управления, входы которого подключены к шинам всех основных символов входного алфавита, сдвиговый регистр 4 управления матрицей предварительного набора входййх 3Q сигналов, состоящий из (п + 1) триггеров (n — максимальная длина слов, =- вйраженная в количестве символов, не считая символа пробела, которые способна распознавать схема), шины управления 5 рядами матрицы преднабо """ ра,=йсходящие от.единичных выходов триггеров сдвигового регистра,триггерную матрицу б предварительного набора входных сигналов, в общем случае состоящую из N = m n триггеров (m столбцов и п рядов) . Все триггеры Матрицы условно изображены в виде квадратов этой матрицы и обозначены теми символами входного алФавита, 4 для временного запоминания которых они предназначены; причем следует учесть, что все эти триггеры асинхронные статические, имеющие перед ""входам установки единицы двухвходовой элемент И, на один вход которого подается потенциал разрешения срабатывания ряда от соответствуюна второй вход — импульсный сигнал входного символа (символа расшифро- 55 вываемого слова). Матрица преднабора содержит N = т и шин 7 управления дешифрующей иерархией, группы шин 8 правйенйя -рядами пирамидального дешифратора 9, N шин в каждой средней Q() группе (в первой группе .шина пробела отсутствует, в последней — одна шина пробела), выходные шины 10 пирамидального дешифратора, регистр 11 хранения расшифрованных слоев, вы- у полненный на .триггерах, входные шины 12 разрешения дешифрации, соединяющие выход элемента или предыдущего символа слова в пирамидальном дешифратаре со входом разрешения дешифрации всех элементов ИЛИ последующих символов слов, выходные шины 13 разрешения дешифрации (на фиг. 3 показаны только три таких шины, соединяющих входы m элементов И последующего ряда дешифратора 9 с выходами одного элемента И данного ряда), элемент задержки 14 сигнала сброса матрицы предварительного набора.

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

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

Возьмем, например, слово бас . В исходное состояние схема приводится импульсным сигналом сброс, которйй устанавлйвает в нулевое состояние все триггерй регистра 11, все триггеры матрицы б предварительного набора входных сигналов и все триггеры сдвиroíoãî регистра 4 управления, за исключением первого триггера этого ре- . гистра, который устанавливается в единичное состояние. Сигнал общего сброса схемы должен быть достаточно длительным для;того, чтобы после сбраса матрицы б предварительного набора

его длительности хватило для сброса регистра 11 хранения расшифрованных слов.

Поступление на вход последовательного дешифратора первого инфармационного импульса (импульса символа б ) устанавливает триггер б первого ряда матрицы предварительноro набора в единичный, поскольку единичный потенциал разрешения срабатывания ряда, подаваемый от первого триггера 705442 сдвигового регистра 4, поддерживает в открытом состоянии входные элементы только в первом ряду матрицы 6 . предварительного набора. Установившись в единичное состояние, триггер б первого ряда матрицы преднабора вы- 5 дает единичный потенциал дешифрации ,на вход элемента И б первого (верх. него) ряда элементов И пирамидального дешифратора иерархии (шина б группы шин 8, шина 12 разрешения дешифрации первого ряда элементов И пирамидального дешифратора, в отличие от входных шин разрешения последующих рядов, постоянно подключена к единичному потенциалу). С выхода эле- 5 мента И б первого ряда пирамидального дешифратора выдается потенциал разрешения дешифрации на замыкающиеся на него элементы И последующего (второго) ряда, в том числе и на элемент И а второго ряда.

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

Поступление на вход последовательного дешифратора второго информацион- 30

Ф I I ного Импульса (импульса символа а ) устаналивает триггер а второго ряда матрицы предварительного набора

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

Абсолютно аналогично импульсу

45 входного символа а действует.и третий входной импульс (импульс символа с ) .

Действие последнего символа слова (символа пробел ) специфично только в том отношении, что выходной ,сигнал с элемента И пробела в дешифрирующей иерархии является уже "За вершающим сигналом дешифрации слова (предвыходным сигналом всего иерархического дешифратора) и устанавлива- 55 ет в единицу соответсTBóþöèé триГгер расшифрованного слова в регистре ll хранения потенциалов расшифрованных слов (выход 10 элемента 4 на фиг. 3); кроме того, сигнал пробела черЕз двух- 60 входовой элемент ИЛИ 2 и элемент задержки 14 стирает в матрице только что расшифрованное слово (осуществляет сброс матрицы), подготавливая тем самым матрицу к циклу распознавания другого слова.

Входные сигналы сброса и пробела собраны с помощью элемента ИЛИ 2 с целью возможности (способности) дешифрировать и сохранять в регистре

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

Предложенное устройс во дает возможность увеличить плотность упаковки словаря-тезауруса в ПЗУ примерно в два раза и вместить в том же объеме уже 1200-1600 слов-эталонов; применение же БИС с простейшей (иерархической) однородной структурой позволит добиться плотности упаковки информации в ПЗУ-дешифратора примерно до 9-15 тысяч слов естественного языка в таком же объеме.

Формула изобретения

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

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

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

Р 122639, кл.. G 06 F 5/00.

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

М 402866с кл, G 06 F 5/00, 01.11.71.

70544 .

Составитель E. Пупырев

Редактор Л. Алексеенко Техред М.Петко Корректор E -. Папп

Заказ 8352/66 Тираж 780 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4