Устройство для распознавания образов

Устройство для распознавания образов

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и автоматике. Использование 26 его в системах управления принятием решений позволяет повысить надежность функционирования . Устройство содержит буферный регистр 1, счетчики 2, 3 импульсов , триггер 4 управления, группы 5, 6 элементов И, элементы 7, 8 И, элементы 10-14 ИЛИ, элементы 17-20 задержки, регистр 15 сдвига, дешифратор 16 и блок 22 постоянной памяти. Благодаря введению элемента 9 И и триггера 21 блокировки в устройстве исключается неопределенность состояния младших разрядов регистра 15 сдвига при вводе кода последнего признака.2 ил.

COlO3 СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 К 9/00, 9/68

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4813699/24 (22) 16.04.90 (46) 23,05.93. Бюл, М 19 (71) Каунасский политехнический институт (72) В.Й.Ветерис, Л.-Р,В,Ветярене и P.—

А.B,Âåòÿðèñ (56) Авторское свидетельство СССР

N1605268,,кл,,G 06 К 9/00, 1989.

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

М 1656567, кл. G 06 К 9/00, 1989, (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ

ОБРАЗОВ (57) Изобретение относится к вычислительной технике и автоматике. Использование,!Ж„, 1817114А1 его в системах управления принятием решений позволяет повысить надежность функционирования. Устройство содержит буферный регистр 1, счетчики 2, 3 импульсов, триггер 4 управления, группы 5, 6 элементов И, элементы 7, 8 И, элементы 10-14

ИЛИ, элементы 17 — 20 задержки, регистр

15 сдвига, дешифратор 16 и блок 22 постоянной памяти, Благодаря введению элемента 9 И и триггера 21 блокировки в устройстве исключается неопределенность состояния младших разрядов регистра 15 сдвига при вводе кода последнего признака, 2 ил, 1817114

10

29, выход 30 синхронизации и информаци- 25 онные выходы 31.

Первыми выходами обоих триггеров 4 и

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

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

его работы.

Устройство содержит буферный регистр

1, первый и второй счетчики 2, 3 импульсов, триггер 4 управления, первую и вторую группы 5, 6 элементов И, с первого по третий элементы 7-9 И, с первого по пятый элементы 10-14 ИЛИ, регистр 15 сдвига, дешифратор 16, с первого по четвертый.эле менты 17 — 20 задержки, триггер 21 блокировки и блок 22 постоянной памяти, На фиг,1 обозначены вход 23 синхронизации, тактовый вход 24, вход 25 сброса, управляющий вход 26, информационные входы 27, выход 28 готовности, контрольный выход

21 считаются здесь их инверсные выходы, На фиг.2 обозначены следующие сигналы: а — импульс синхронизации на входе 23; б — тот же импульс на выходе первого элемента 17 задержки; в — сигнал на выходе триггера 4 управления; г — тактовые импульсы на входе 24; д — импульсы на выходе первого элемента 7 И; е — импульс на выходе четвертого элемента 20 задержки; ж — импульс готовности нд выходе 28; з — управляющий импульс на входе 26; и — тот же импульс на выходе третьего элемента 19 задержки.

Устройство работает следующим образом.

Перед началом работы на вход 25 подается импульс сброса, и все элементы устанавливаются в исходное состояние, Работа устройства начинается с последовательного поступления на входы 27 ко-. дов признаков, характеризующих распознаваемые объекты, Первый признак поступает в виде кода на информационные входы регистра 15 сдвига, куда заносится синхроимпульсом с входа 23 (фиг.2а). Режим приема кода в регистр 15 обеспечивается подачей разрешающего потенциала с первого (инверсного) выхода триггера 4 на вход управления режимом регистра 15, поскольку триггер 4 управления находится в исходном состоянии, Импульс синхронизации с входа 23. задержанный элементом 17 на время парал30

50 лельной загрузки регистра 15 (фиг.26), поступает на первый (единичный) вход триггера 4 и устанавливает его второй (прямой) выход в единичное состояние (фиг.2в), при котором регистр 15 переходит из режима параллельной загрузки в режим сдвига, а элемент 7 И открывается и пропускает тактирующие импульсы с входа 24 (фиг.2г). Проходящие через элемент 7 И тактирующие импульсы поступают как на вход сдвига регистра 15, так и на счетный вход первого счетчика 2 импульсов, фиксирующего число сдвигов в регистре 15. При этом код первого признака сдвигается в этом регистре 15 в сторону его старших разрядов.

Как только код первого признака будет сдвинут в регистре 15 на число разрядов, равное числу разрядов в коде первого признака, на выходе переноса счетчика 2 появится импульс, который, во-первых, через первый элемент 10 ИЛИ сбросит триггер 4 в исходное состояние, вновь переводя регистр 15 в режим параллельной загрузки (фиг.2в), во-вторых, выдается на выход 30 в качестве импульса синхронизации о готовности первого признака распознаваемого объекта и, в-третьих. поступает на счетный вход второго счетчика 3 импульсов, фиксирующих число признаков, характеризующих распознаваемый обьект, По сигналу с выхода 30 на информационные входы 27 поступает код второго признака, характеризующий объект распознавания, который будет загружен в регистр 15 и сдвинут аналогичным образом.

Описанные процедуры будут продолжаться до тех пор, пока в регистре 15 не окажется слово, составленное из (n-1) признаков из числа п признаков, характеризующих объект распознавания, В отличие от прототипа, второй счетчик

3 подсчитывает не все и признаков, а на один признак меньше, Например, если число признаков, характеризующих объект распознавания, равно восьми, то после ввода в регистр 15 семи из них на выходе переполнения второго счетчика 3 появится импульс, который устанавливает триггер 21 блокировки в единичное состояние, При этом триггер 21 отрицательным потенциалом с первого (инверсного) выхода запирает (блокирует) элемент 7 И. а положительным потенциалом с второго (прямого) выхода открывает по первому входу третий элемент

9И, Теперь после ввода кода последнего признака с входов 27 в регистр 15 синхроимпульс с входа 23 поступает как на первый (единичный) вход триггера 4, так и на второй вход элемента 7 И, Однако тактирующие

1817114 импульсы с входа 24 не проходят через этот раз" и через третий элемента 12 ИЛИ на элемент 7 И. так как он закрыт по другому вход сброса регистра 15 сдвига, сбрасывая входу низким потенциалом с триггера 21, его в исходное состояние. поэтому сдвига кода из младших разрядов Таким образом, надежность функциорегистра 15 происходить не будет, 5 нирования устройства повышается.

Наоборот, импульс с выхода первого Формула изобретения элемента 17 задержки (фиг.2б) пройдет че- Устройстводля распознавания образов, рез третий элемент 9 И на вход четвертого содержащее регистр сдвига, информационэлемента 20 задержки, где задерживается ные входы которого являются информацина время переходных процессов в регистре 10 онными входами устройства, вход

5 и дешифраторе 16, и далее поступает на синхронизации регистра сдвига объединен вторые входы второго элемента 8 И и пер- с входом первого элемента задержки и яввой группы 5 элементов И (фиг.2е). Дешиф- ляется входом синхронизации устройства, и ратор 16 расшифровывает набранный код, выход первого элемента задержки сое и, если он соответствует коду описания 15 нен с первым входом триггера управления, д входной ситуации, зафиксированному в ус- первый и второй выходы которого подклютройстве, открывается один из элементов И чены соответственно к входу управления репервой группы 5. С приходом на их вторые жимом регистра сдвига и первому входу входы импульса с выхода элемента 20 за- первого элемента И, второй вход которого держки указанный импульс проходит на вы- 20 является тактовым входом устройства, выход соответствующего элемента И первой ход первого элемента И соединен с тактогруппы 5 и поступает на соответствующий вым входом регистра сдвига- и счетным вход блока 22 постоянной памяти, выпол- входом первого счетчика импульсов, выход ненный в виде ПЗУ, где в фиксированной которогоподключен ксчетномувходувтороячейке по данному входу записаны все па- 25 ro счетчика импульсов, первому входу перраметры распознаваемого обьекта. вого элемента ИЛИ и является выходом

Код упомянутых параметров считывает- синхронизации устройства, второй вход ся на информационные входы буферного ре- первого элемента ИЛИ объединен с первыгистра 1, куда он заносится импульсом ми входами второго и третьего элементов синхронизации, прошедшим четвертый зле- 30 ИЛИ и входами обнуления счетчиков иммент 13 ИЛИ и второй элемент 18 задержки пульсов и является входом сброса устройст(фиг.2ж). Этот же импульс, задержанный в ва, выход первого элемента ИЛИ соединен элементе 18 на время считывания кодового с вторым входом триггера управления, выслова из блока 22 постоянной памяти, выда- ходы регистра сдвига подключены к входам ется на выход 28 в качестве сигнала распоз- 35 дешифратора, выходы первой группы выхонавания объекта. а через третий элемент довкоторогосоединеныс первыми входами

ИЛИ вЂ” на сброс регистра 15 сдвига. соответствующих элементов И первой групПо сигналу готовности с выхода 28 на пы, выход каждого из которых подключен к вход 26 поступает сигнал приема кода во соответствующим входамблока постоянной внешнюю ЭВМ (фиг.2з), который разрешает 40 памяти и четвертого элемента ИЛИ, выходы считывание кодового слова параметров об- блока постоянной памяти соединены с инраза через вторую группу 6 элементов И на формационными входами буферного региинформационные выходы 31 устройства. стра, выход четвертого элемента ИЛИ

Этот же импульс задерживается третьим подключен к входу второго элемента задерэлементом 19 задержки на время передачи 45 жки, выход которого соединен с тактовым кода с регистра 1 на выходы 31, а буферный входом буферного регистра, вторым входом регистр 1 через второй элемент 11 ИЛИ третьего элемента ИЛИ и является выходо сбаыв м с расывается в исходное состояние готовности устройства, выходы буферного фиг.2и), регистра подключены к первым входам соЕсли же совокупность признаков, ха- 50 ответствующих элементов И второй группы, рактеризующих предъявленный объект, не выходы которых являются информационнысоответствует объектам распознавания, за- ми выходами устройства, вторые входы элефиксированнымвданномустройстве,товы- ментов И второй группы объединены с соким потенциалом с вторых выходов входомтретьегоэлементазадержкииявлядешифратора 16 (t: разряда, соответствую- 55 ются управляющим входом устройства, выщего этому коду) через пятый элемент 14 ходы второй группы выходов дешифратора

ИЛИ будет открыт второй элемент 8 И и соединены с входами пятого элемента ИЛИ, импульс с выхода четвертого элемента 20 выход которого подключен к первому входу задержки проходит через элемент 8 1 на второго элемента И, второй вход которого выход 29 в качестве сигнала "Ложный об- объединен с вторыми входами элементов И

1817114

1 (13 Ш вЂ” т— :кг, 2

Составитель О,Ревинский

Техред M.Moðråíòàë

Корректор И,Муска

Редактор Г.Бельская

Заказ 1724 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 ч первой группы и соединен с выходом четвертого элемента задержки, выход третьего элемента задержки подключен к второму входу второго элемента ИЛИ, выход которого соединен с входом обнуления буферного 5 регистра, выход второго элемента И подключен к третьему входу третьего элемента

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