Устройство распознавания многосимвольных слов Советский патент 1982 года по МПК G06F5/00 

1

Цзобрегсеаяе. откосится к автоматике и вычислительной технике.

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

Недостатком данных устройств является низкая надежность функционирования.

Наиболее близким техническим решени « к изобретешпо является устройство распознавания многосимвольных слов,, содс;1жа1цее m шин символов входного алфавита, шину символа пробела, шину символа сброса и дешифратор 23 .

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

Цель изобретения - noBbtmeime надежности устройства распознавания многосимвольных слов.

Поставлеэшая цель досгЕГгается тем, что в устройство распозневания многосимвольных слов, содержажее wi unra

символов входного алфавита, хшшу символа пробела, шину символа сброса и деши4ратор, введены два эл« 1ента ИЛИ н ( п + 1}.разрядный сдвиговый регистр, этом 1 -ый из п столбцов деиш4ра тора содержит (.т + 1) DV -триггеров символов входаого алфавита и раоЕжфрованных слов, а последний (п -i-l)ый столбец дешифратора содержит тп JJJ DV -трштгеров символов входаого алфашста и расшифрованных слов, входы пе| вогхз эпемета ИЛИ соединены с символов пробела и сброса, а вьосод подключен к единичному входу первого раз,j ряда и нулевым входам последующих разрядов ( п + 1)-разряднсято. сдвигового регистра и нулевым входам DV -триггеров символов вхсдного an asoffu, входы второго элемента ИЛИ соединены с 20 шинаьси символов входного алфавита, а выход подключен к тактасрующему входу ( п + 1)-разрядного сдвигового регистра, единичный выход первого разряда которого соешшен с D -« и V -входами & DV -отзштеров первого столбца Я&аа рв тора, а едивичныб выход каждого из посяедуюших разрядов ( п + l)-paapswного сдвшхдаого регисзтра подключен к D -входам DV -триггеров соответс вуй щего столбца дешифратора, при этом едтшчный каждого ааэ DV -/триггеров символов входного алфавита пред№ дущего столбца дешифратора соединен с V -входами соответствующих BV -rpjnvгюров символов входногю алфавита и рас инфровавных слов последукяцего столб ца, а едшшчные выходы DV -триггеров расшифрованных слов подключены к ВЫХО ным шинам, шина символа сброса соеди нена с входами DV -триггеров расшифрованных слов, тактовые входы KOTojftDc подалючены к шине символа про бела, а каждая вз швн охмволов входного алфавита соединена с тактотруюшими входами одЕШКменных DV -триггеров символов входного алфавита, На чертеже представлена функциональ ная схема устройства распознавания мнсвххз мвопьньрс слов. Устройство содержит шины 1,2, 3 и 4 символов входного алфавита, шину 5 симво;:щ пробела, шину в сямвола сброса, дешифратор 7, i из п стопб цов которого содержит ( m -f l). DV/ -frfKrrepOB 8-11 СЯМВОЯСЯВ входного алфавита и раа1ш4фовашшх спов 12 а последний ( п 1)-ый столбец дешиф ратора 7 содержит т DV - триггеров 8-11 символов входного алфавита и расши47к ваиных слов 12 элемент ИЛИ 13, входы которого соедЕШены с шинамя символов пробела 5 и сброса 6, а выход подключен к единичному входу первого разряда я кулевым входам последующих разрядов ( п + 1)-разрядного сдаигового реягястра 14 и нулевым входам DV - rpifrrepoB 8 - il символов входного алфавхпга, элемент ИЛИ 15, входы которого соединены с шинами 1, 2, 3 и 4 сзтмволов входного алфавшга, а выход подключен к тактирующему входу ( п 1)- мзрядного сдвигового регистра 14, единичный выход первого которого соединен с D - и V -входами DV -триггеров 8, 9, 12 atepdBoro столбца дшшфратсхра 7, а ошшвчныя выход каждого из последую щих раарцдов (;п + 1)-рагрядного сдвигового ретастра 14 подключен ц D -вхо дам DV -триггеров 8 - 12 соответству ющего стопбоа дешифратора 7, единичный выход каждого из DV - триггеров 8-11 сямволое входного алфахита 9 предыдущего столбца дешифратора 7 соединен с V -«ходами соответствующих T3V -/триггеров символов входного алфавита 8 - 11 и расшифрованных слов 12 последующего столйда, аединичные выходьт DV -триггеров расшифрованных слов 12 подключены к выходным шинам 16. Шина 6 символа сброса соединена с нулевыми входами DV -триггеров 12 расшифрованных сяов, тактовые входы которых подключены к шине 5 символа пробела, а каждая из пшн 1, 2, 3 и 4 символов входного алфашгга соединена с тактируюшими входами одноименных DV - григгерслз 8-11 символов входрого алфавита. Функционирование устройства распознавания многосимвольных слов рассмотрим на примере дешифрирования слова TIA. Устройство распознавания многосямвольных слов в исходное состояние приВОШ1ТСЯ импульсом, подаваемым по шине 6символа c Spocu, который по прямой связи устанавливает в нулевые состояния DV -триггеры 12 расшифрованных слов, через элемент ИЛИ 2, DV -траптеры 8 - 11 символов входного алфавита и разряды сдвигового регистра 14 начиная с BTOpoix, а в единичное состояние - первый разряд сдвигового pernciv pa 14. Поступление На шину 1 символе ваюдного алфавясТа первого информационного импутхьса устанавливает DV триггер 8 первого степса дешифратора 7в единичное состояние и через элемент ИЛИ 15 сдвигает едтощу в сдвиговом регистре 14 из первого разряда во второй. Второй информационный , поступающий на шину 2 символов входного алфавита, устанавливает в единичное состояние только тот BV - григт-ер 9 второго столбца дёшифратсра 7, на 33 -, и V -входы которого кроме разрешающего сигнала от единичного выхода второго разряда сдвигового регистра 14 подается еще разршшюошй сигнал от DV -триггера 8 первого столбца дешифратс(ра 7. Пршпедвшй затем по шнне 5 символа пробела импульс, являясь признаком окончания раа1Ш(|р(яаываемого слова ТТА, производЕГГ следующие действия: устанавливает в единичное состояние DV -триггер 12 в третьем столбце дшшфратора 7, через элемеш ИЛИ 13 сбрасывает в нулевое состоаняе DV -триггеры 8 и 9 н првшод гг в исходное состояние сдниговый регистр 14. После этого может быть начато дешифрирование другого слова. Таким образом, нэ-за введения зя& М0НТСШ ИЛИ, сдвигового регистра, DV троаггеров и новых ксшструкггявных связей, в изобретении по сравнению с прототапом достигается повышение надежиости устройства распознавания многосимвольных слов. Формула изобретения Устройство распознавания многосимвольных слов, содержащее m шин символов входного алфавита, шину символа пробела, шииу символа сброса и дешифра тор, отличаюшееся тем, что, с цшью повышения надежности, введены два элемента ИЛИ и ( п + 1)-разрядный сдвиговый репдстр, при этом i -ый из п столбцов, делшфратора содержит (тп + l) -триггеров символов входного алфавита и расшифрованных сло а последний {п + 1)-ый столбец деишфр тора содержит m DV -триггеров символов входного алфавЕГга и расшифрованных слов, входы первого элемента ИЛИ соединены с шинами символов пробела и сброса, а выход подключен к единичному входу первого разряда и нулевым входам последующих разрядов ( п + 1)-разрядного сдвигового регистра и нулевым вх;одам - триггеров символов входног алфавша, входы второго элемента ИЛИ ,& 79 соединены с символов входного алфавша, а ылход подалкчен к тактирую тему входу ( п + 1)-рвзрядногр сдвигового регистра, единичный выход первого разряда которого соединен с t) - и V входами DV -триггеров первого столбца дешифратора, а единичный выход каждого из последующих разрядов ( П + 1)-раэрядного сдвигового регистра подключен к D -входам DV -хчдцччзрои соответствующего столбца ДЕпшфратора, при этсм единичный выход каждого вз DV -«ТИГГв ров сэхмволов входного алфаЕЕГг1э предыдзгч шего столбца дешифратора соединен с V -входами соответствующих DV -трвг геров символов входного алфавита и рао шифровахшых слов последующего , а единичные вьосоды BV -триггеров раоши4ртванных слав подюпочеяы к ВЫХОАным шинам, шина символа сброса соединена с нулевыми входами DV -григгеров расшифрованных слов, тактовые входы которых подключены к швне cSNieona пробела, а каждая из шин свмвоповвход ного алфавита соединена с тактирующиеми входами одноименных DV -триггере символов входного алфавита. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 402866, ют.Gi Об F 5/ОО, 01.11.71. 2.Авторское свидетельство СССР № 387359, кл. G06 F 5/00, O6.04.7l (прототип).