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

(23 рите о дел Опубликовано 251279. Бюллетень Ио 4 Дата опубликования описания 2512792) Авторы изобретен ия В и В, Н. Пупк ер 71 Заяви 1 ель числительный центр Сибирского отделения АН ССС ЛЕДОВАТЕЛЬНЫИ ДЕШИФРА 4 етение относится к вычисли- технике, автоматике и теле- и может быть использовано в го рода электронных инфорх системах, где встречает 5 а распознавания Аиксированска .многосимвольных слов редложений естественного язы- ногосимвольных слов какогоусственного языка, т. е. как во распознавания словных при условии, что входные этого языка индентифицироваьсами напряжения, приходящий на свою определенную шиИзвестны дешифраторы, использующие иерархическую стратегию дешифрирования при многотактовом (после Р довательном) восприятии входных сигналов и потому имеющие в своем составе иерархические дешифрирующие структуры с применением логических элементов И 11) .2 зОднако они имеют большое количест-. во либо комбинационных дешифраторов на входе, либо триггерных запоминающих ячеек в самой дешифрирующей иерархии и за счет, того требуют своей я сложность ащение аппаИзобртельноймеханикразличимационнся заданого спи дажека илилибо исустройсобразовсимволыны импуми каждыну. реализации большого объема электронного оборудования,Наиболее близким техническим решением к предлагаемому является последовательный дешифратор, содержащийрегистр управления, пирамидальный дешиФратор, выполненный на элементахИ, превый и второй элементы ИЛИ, регистр хранения расшифрованных слов.,элемент задержки, шины входного алфавита (по"числу символов алФавита),причем управляющий вход каждого разряда регистра управления соединен свыходом элемента задержки и с выходомпервого элемента ИЛИ, первый входкоторого подключен ко входу сбросустройства, а второй вход - к шинепробела входного алфавита, входы второго элемента ИЛИ соединены соответственно с шинами входного алфавита заисключением шины пробела, выход егоподключен к сдвигающему входу регистра управления, выходы пирамидальногодешифратора соединены с соответствующими входами регистра хранения расиифрованных слов 2),Недостатком его являетсЦель изобретения - сокрратурных затрат,Цель изобретения достигается тем,что дешифратор содержит триггернуюматрйцу предварительного набора вход,ных сигналов, первая и вторая группы входов которой подключены соответ ственно к шинам входного алфавита и , 5выходным шинам регистра управления,выходы кбторой подключены ко входам.выход элемента задержки подключен к шине первоначальной установки триггерной матрицы,На фиг. 1 представлена блок-схемадешифратора; на Фиг. 2 - прийципиаль.ная схема матрицы преднабора; на фиг.3 - полная группа шин, развернутый вид.Блок-схема дешифратора содержит(щ + 1) ший 1 символов вхбдного алФавита, из них (в - 1) шин основных " симвоЛов;Шину йробела щ и шину сброса, элемент ИЛИ 2 для Формирова ния сигналов сбросасдвигового реГистра, один вход которого подклниен к шине входного символа пробела, а второй - к шине сброса, элемент ИЛИ 3 для формирования сдвиговых импуль "сов для регистра управления, входыкоторого подключены к шинам всех основных символов входного алфавита, сдвиговый регистр 4 управления матри 30цей предварительного набора входныхсигналов, состоящий из (и + 1) триггеров (и- максимальная длина слов, =- вйраженная в количестве символов,не считая символа пробела, которые способна распознавать схема), шины35управления 5 рядами матрицы преднабора,=исходящиеот единичных выходовтриггеров сдвигового регистра,триггерную матрицу б предварительного набора входных сигналов, в общем случае состоящую из Б = ш и триггеров(щ столбцов и и рядов . Все триггеры=матрицы условно изображены в видеквадратов этой матрицы и обозначены"темисимволами входного алфавита,для временного запоминания которыхони предназначены; причем следуетучесть, что все эти триггеры асин-хронные статические, имеющие передвходомустановки единицы двухвходовой элемент И, на один вход которого подается потенциал разрешениясрабатывания ряда от соответствую=щеУЬ"ФФиггера регйсйФа "УйУаЖЫййй;ана второй вход - импульсный сигналвходного символа (символа расшифровываемого слова). Матрица преднаборасодержит Б =П 1 и шин 7 управлениядешифрующей иерархией, группы шин 8правления -рядами пирамидальногодешифратора 9, Ю шин в каждой средней 60группе (в первой группе, шина пробелаотсутствует, в последней -одна шина пробела), выходные шины 10 пирамидального дешифратора, регистр 11 хранения расшифрованных слоев, выполненный на.триггерах, входные шины 12 разрешения дешифрации, соединяющие выход элемента или предыдущего символа слова в пирамидальном дешифраторе со входом разрешения дешифрации всех элементов ИЛИ последующих символов слов, выходные шины 13 разрешения дешифрации (на Фиг. 3 показаны только три таких шины, соединяющих входы в элементов И последующего ряда дешифратора 9 с выходами одного элемента И данного ряда), элемент задержки 14 сигнала сброса матрицы предварительного набора.Для рассмотрения принципа действия последовательного дешифратора следует учесть, что матрица предварительного набора входных сигналов вместе с пирамидальным дешифратором способны только к одноразовому восприятию расшифровываемого слова, как обычный комбинационный дешифратор, т, е. перед набиранием нового слова в матрицу предварительного набора ранее набранная в ней информация должна быть сброшена (матрица должна быть очищена отранее набранного в ней слова), иначенабор второго -и следующих нестертыхслов приведет к тому, что на выходныхшинах пирамидального дешифратора появятся и некоторые ложные сигналы. Например, если в матрице предварительного наборабыло вначале набрано слово бас, а затем (до сброса матрицы) началось набирание какого-нибудь любого слова, начинающегося с,буквы в, то набор всего одной буквыв вызовет появление на вйходе ложного сигнала вас наряду с ранее расшифрованным бас.,Принцип действия последовательного дешифратсра можно рассмотреть на примере дешифрирования конкретного слова. Возьмем, например, слово бас, В исходное состояние схема приводится импульсным сигналом сброс, который устанавлйвает- в нулевое состояние все триггерй регистра 11, все триггеры матрицы б предварительного набора входных сигналов и все триггеры сдвигового регистра 4 управления, за исключением первого триггера этого ре- . гистра, который устанавливается в единичное состояние. Сигнал общего сброса схемы должен быть достаточнодлительным для;того, чтобы после сброса матрицы б предварительного набора его длительности хватило для сброса регистра 11 хранения расшифрованных слов,Поступление на вход последовательного дешифратора первого информационного импульса (импульса символа б) устанавливает триггер б первого ряда матрицы предварительного набора в единичный, поскольку единичный потенциал разрешения срабатывания ряда, подаваемый от первого триггерасдвигового регистра 4, поддерживает в открытом сост)янии входные элементы только в первом ряду матрицы б предварительного набора. Установившись в единичное состояние, триггер б первого рядаматрицы преднабора вы дает единичный потенциал дешифрации ,на вход элемента И б первого (верх,него) ряда элементов И пирамидальноГо дешифратора иерархии (шина б группы шин 8, шина 12 разрешения дешифрации первого ряда элементов И пирамидального дешифратора, в отличие от входных шин разрешения последующих рядов, постоянно подключена к единичному потенциалу). С выхода эле мента И б первого ряда пирамидального дешифратора выдается потенциал разрешения дешифрации на замыкающиеся на него элементы И последующего (второго) ряда, в том числе и на элемент И а второго ряда. Кроме того, импульс символа б, поступивший на вход последовательного дешифратора, сдвигает логическую единицу в сдвиговом регистре управления 4 во второй триггер и тем са мым подготавливает для срабатйвания второй ряд триггеров матрицы пред" варительного набора б.Поступление на вход последовательного дешифратора второго информационФ 1 ного Импульса (импульса символа а ) устаналивает триггер а второго ряда матрицы предварительного набора б в единичное состояние и выдает потенциал фа открывания ключей второ-З 5 го ряда дешифрирующей иерархии," при этом с выхода открывшегося (сработавшего) элемента 4 а второго ряда пирамидального дешифратора потейциал разрешения дешифрации выдается 40 на последующие замыкающиеся на него элементы И, а единица в сдвиговом регистре управления 4 перемещается в следующий (третий) его разряд.Абсолютно аналогично импульсу 45 входного символа а действует.и третий входной импульс (импульс символа с).Действие последнего символа слова (символа пробел) специфично только в том отношении, что выходной ,сигнал с элемента И пробела в дешифрирующей иерархии является уже"За- вершающим сигналом дешифрации слова (предвыходным сигналом всего иерархического дешифратора) и устанавлива ет в единицу соответствующий триггер расшифрованного слова в регистре 11 хранения потенциалов расшифрованных слов (выход 10 элемента 4 на фиг. 3); кроме того, сигнал пробела черЕз двух входовой элемент ИЛИ 2 и элемент задержки 14 стирает в матрице только что расшифрованное слово (осуществляет сброс матрицы), подготавливая тем самым матрицу к циклу распознавания другого слова.Входные сигналы сброса и пробела собраны с помощью элемента ИЛИ 2 с целью возможности (способности) дешифрировать и сохранять в регистре 11 не одно, а несколько расшифрованных слов (целое предложение) до тех пор, пока не будет подан общий сигнал сброса. На, Фиг. 1-3 приведена схема самого общего случая, имеющая способность дешифрировать не только отдельные слова, но и целые предложения.Предложенное устройство дает возможность увеличить плотность упаковки словаря-тезауруса в ПЗУ примерно в два раза и вместить в том же объеме уже 1200-1600 слов-эталонов; применение же БИС с простейшей (иерархической) однородной структурой позволит добиться плотности упаковки информации в ПЗУ-дешифратора примерно до 9-15 тысяч слов естественного языка в таком же объеме.Формула изобретенияПоследовательный дешифратор содержащий регистр управления, пирамидальный дешифратор, выполненныйна элементах И, первый и второй элементы ИЛИ,регистр хранения расшифрованных слов,элемент задержки, шинывходного алфавита (по числу символовалфавита), причем управляющий входкаждого разряда регистра управления,соединен с выходом элемента задержкии с выходом первого элементаИЛИ,пер-.:вый вход которого подключен к входусброс устройства,а втОрой вход -к шине пробела входного алфавита,входы второго элемента ИЛИ соединены соответственно с шинами входного алфавита за исключением ьийю заробела,выход его подключен к сдвигающему входу регистра управления, выходы пирамидального дешифратора соединены с соответствующими входами регистра хранения расшифрованных слов,о т л ич а ю щ и й с я тем,что,с целью сокращения аппаратурных затрат,он содержит триггерную матрицу.предварительного набора входных сигналов, перваяи вторая группы входов которой подключены соответственно к шинам входногоалфавнта и выходным шинам регистрауправления, выходы которой подключенык входам пирамидального дешифратора,причем выходэлемента задержки подключен к шине первоначальной установки триггерной матрицы.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 122639, кл 8 Об Р 5/00.2. Авторское свидетельство СССРМ 402866, кл, С 06 Г 5/00, 01,11.71.П 1 Патент, г. Ужгород, ул. Проектна филиал Тираж 780 ЦНИИПИ Государственного ко по делам изобретений и 035, Москва, Ж, Раушск