Устройство распознавания многосимвольных слов

Устройство распознавания многосимвольных слов

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗО6РЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик ()938279 (61) Дополнительное к авт. с вид-ву (22)Заивлено 13.08.80 (21) 2@885@8/18 21 с присоединением заявки М (23) Приоритет

Онубликовано 23.06.82. Бюллетень № 23 (51)М. Кл.

G 06 F 5/00 фкудеретеаеы6 кеи«тет

CCCP ае двии «зебрете«ий

«етерыт«« (53) УДК 681. . 3 2(088. 8) Дата опубликования описания 25.06.82 (72) Авторы изобретения

В. К. Терещенко и М. А. Гуня

Научно-исследовательский, проектно-конструкторский и технологический институт комплексного электропрнвода. (НИИКЭ) (71) Заявитель (54) УСТРОЙСТВО РАСПОЗНАВАНИЯ

МНОГОСИМВОЛЬНЫХ СЛОВ

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

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

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

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

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

Бель изобретения — повышепие надежности устройства распознавания мноГОСИМВОЛЬНЫХ СЛОВ

Поставленная цель достигается тем, %To B устройство распознавания МНоро символьных слов, содержащее и 1 шин символов входного алфавита, шину вола пробела1 шину симВола сброса и дешифратор, Введены два элемента ИЛИ

+ «)-разрядный сдвиговый регистр, Щ61 этОМ 1 ый из и столбцов pe

5 тора содержит (.w + 1) (- 1 т) геров символов входного алфавита и рас» шифрованных слов, а последний (и +1)

ый столбетт деп и щтора „и

1п D> тт ггеР В oHMBàïoB входного алфа вите и расшифрованных слов, входы первого элемента ИЛИ соединены с шинами символов пробела и сброса, а выход подключен к единичному входу первого раз15 ряда и нулевым Входам посл

pEL3pHQoB (l1 + 1 ) pBGpRQHoPo сдвт1гово» гО регистра и нулевь м ВХОдам Д / «ч йп » геров символов вхсдного алфамта, входы второго элемента ИЛИ соединены с

2о шинала» символов входного алфавита, а выход подключен к тактирующему входу (и + 1)-разрядного сдвигового регист ра, единичный выход первого разряда ксторого соединен с D и Ч -входами

3 И82

DV грнггеров первого столбца дешифр тора, а единичный выход каждого из последующих разрядов (n + 1) разрядного сдвигового реестра подключен к .

D -входам DЧ грщтеров соответсгвугощего столбца дешифратора, прн этом езгничный выход каждого из DV -Tparгерои символов входного алфавита предьтдущего столбца дешифратора соединен с

Ч -входами соответствующих DV григ геров символов входного алфавита и расШифровавных cnos последующего столбца, а единичные выходы DV -а риггеров расшифрованных CIIos подключены к выходным шинам, шина символа сброса соединена с нулевыми входами DV parrepos расшифрованных слов, тактовые входы которых подключены к шине символа пробела, а каждая as шин символов входного алфавита соединена с тактирующими входами однсжменных 0Ч -триггеров символов входного алфавита.

На чертеже представлена функциональная схема устройства распознавания мн слов« И

Устройство содержит шины 1, 2, 3 и 4 символов входного алфавита, шину

5 символа пробела, maay 6 символа сброса, дешифратор 7, i -ый as n столб цов которого содержит (ю + 1)m .1.

9V -триггеров 8 - 11 символов вход3« а последний (n + 1)-ый столбец дешнфратора 7 содержит m QV триггеров

8 - 11 симвсаив входного алфавита и

М

13 входы которого соедюыны с шина ми символов пробжа 5 и сброса 6, а выход подключен к единичному входу первого разряда и нулевым входам по46 следующих разрядов (n + 1}-разрядного сдвигового регистра 14 и нулевым входам DV -трвйтеров 8 — 1 1 > символов входноМ алфавита, элемент

ИЛИ 15, входы zoToðoãî соединены с шинами 1, 2, 3 н 4 символов входного алфавита, а выход подключен к тактирующему хюсоду (n + 1)-разрядного сднигового регистра 14, единичный выход первого разряда которого соединен с D - и V «входами DV -a epos 8, 9, 12 meysoro столбца днцифратора 7, а единичныя выход каждаго из последую щих разрядов (n + 1}-:разрядного сдвигового регистра 14 подключен g D -входам DV -григгеров 8 - 12 соответсгвуюае о столбца децн ратора 7, единичнып выход кюкдск о из РЧ грнггеров

8 - 11 симвсщав входного алфавита

70 4 предыдущего стапбца дешифратора 7 сое динен с Ч -входамн соответствукмпих

QV --триггеров символов входного ал-: фавита 8 -. 11 и расшифрованных слов

12 последующего столбца, а единичные выходы DV триггеров расшифрованных слов 12 подключены к выходным шинам

16. Шина 6 символа сброса соединена с IrJIIesbnm входами 2Ч -триггеров 12 расшифрованных слов, тактовые входы которых подключены к шине 5 символа пробела, а каждая нз шнн 1, 2, 3 и 4 символов входного алфавита соединена с такжруюшими входами одноименных

Qy - грнггеров 8 - 11 символов вход ного алфавита

Функционирование устройства распознавания многосимвольных слов рассмотрнм на примере дешифрирования слова

ПА .

Устройство распознавания многосимвольных слов в исходное состояние проводнтся импульсом, подаваемым по шине

6 символа сброса, который IIo прямой связи устанавливает s нулевые состоя ния DV -ч рнггеры 12 расшифрованных слов, через элемент ИЛИ 2, DV Irreры 8 - 11 символов входного алфавита и разряды сдвигового регистра 14 начиная с второго, а в единичное состояние - первый разряд сдннгового регистр ра 14. Поступление на шину 1 симво лов входного алфавита первого информа-цнснного нмнульса yerazasllaseeI DVтриггер 8 первого стсшбца дешнфратора

7 в единичное состояние и через элемент

ИЛИ 15 сдвигает единицу в сдвиговом регистре 14 из первого разряда во втоpoN. Второй информационный импульс, поступающий на шину 2 символов вход-ного алфашгга, устанавливает в единичное состояние только тот DV -триггер

9 второго столбца дешнфратара 7, на

2 - н Ч -sxoglbl которого кроме разреIllaIoIlIего сигнала от единичного выхода второго разряда сдвигового регистра

1 4 подается ellle раей ющнй carHBJI от 2Ч грнггера 8 первого столбца дешнфратора 7.

Прппедший затем по шине 5 символа пробепа импульс, являясь признаком окончания расзпифровываемого слова ПА, производит следующие действия: устанавливает в единичное состояние QV parгер 12 в третьем столбце дешифратора

7, через элемент ИЛИ 13 сбрасывает в нулевое состощще DV «григгеры 8 н

9 и приводит в исходное сосгоянне сдии:5 р382 говый регистр 14. После этого может

Таким образом, иэ-за введения элементов ИЛИ, сдвнгового регистрами DV - 5 т1зптеров и новых конструктивных связей, в изобретены по сравнению с прототипом достигается повышение надежности устройства распознавания многосимвольных слов $0

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

Устройство распознавания многосям- i 5 вольных слов, содержащее т шин символов входного алфавита, шину символа пробела, шину сямвола сброса и дешифра- тор, о т л R ч а ю ш е е с я тем, что, с цепью повышения надежности, введены щ два элемента ИЛИ и (n + 1)»разрядный сдвиговый регистр, при этом 1 -ый из п столбцов. дешифратора содержит (TB + 1) tel ))Ч - рщтеров сямвопов входного алфавита и расшифрованных слов, 5 а последний (n + 1)-ый столбец дешифра тора содержит m 9Ч -Tpnrrepos сямвои лов входного алфавита и расшифрованных слов, входы первого элемента ИЛИ соединены с шинами символов пробела и щ сброса, а выход подключен к единичному жоду первого разряда и нулевым входам последуюших разрядов (и + 1)-разрядного сдвигового регистра и нулевым входам 9Ч « Григrepos сямволов входного 35 алфавита, входы второго элемента ИЛИ 7Q d соединены с шинами сямвсаов входного алфавита, а выход подключен к тактирую шему входу (l1 + 1)-разрядного сдвигового регистра, едииичныя выход первого разряда которого соединен с 3 - и Ч входами ЭЧ - григгеров перюго столбца дешнфратора, а единичный выход каждого из последуюакх разрядов (n + 1) раз рядного сдиигового регистра подключен к 3 «входам 2Ч -туиптеров соответствуюшего столбца д яшфратора, при этом единичный выход каждого из DV - грпте ров символов входного алфавита предыду шего столбца дешифратора соединен с

Ч -входами соответствующих 9Ч rp@rгеров символов входного алфавита и раошифрованных слов последуюшего столоца, а единичные выходы )Ч -триггеров расшифрованных слов подключены к выходным шинам, шина символа сброса соединена с нулевыми входами D9 -триггеров расшифрованных слов, тактовые входы которых подипочены к шине символа пробела, а каждая из шин сямволов"вход наго алфавита соединена с тактирукицими входами одноименных Щ -григгеров символов входного апфавнта.

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

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

34 402866, кл. 9 06| 5/00, 01. 11.71.

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

М 387359э zn. G 06 F 5/00е

06.04.71 (проготип). д

I

Р

Ф

Составитель В. Чачанидзе

Редактор А. Шандор Техред И. Гайду Корректор Н. Швыдкая

Заказ 4466/73 Тираж 731 Подписное

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

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

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