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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) Ш 6 К 9/ ИОАН БРЕТЕНИЯ ОРСКОМУ СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯОБРАЗОВ(57) Изобретение относится к технической кибернетике, в частности кустройствам для распознавания образов. Цель изобретения состоит в п овыГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОИ ЕТЕНИЯЫ И ОТНРЫТИЯМПРИ ГННТ СССР шенин быстродействия устроиства, Цель достигается путем исключения ручных процедур управления предъявлением образов, что обеспечивается введением счетчика 6, счетный вход которого подключен к выходу второго элемента И 15, четвертого элемента 20 задержки, сумматора 4, третьего элемента И 16, один вход которого подключен к инверсному выходу триггера 8 управления, пятого элемента 21 задержки, второго элемента ИЛИ 10, входы которого соединены с выходами первого 14 и третьего 16 элементов И, компаратора 7 и дешифратора З,выходы которого подключены к управляющим входам соответствующих элемен- ф тов И группы, 2 ил.ОИзобретение относится к областиавтоматики, в частности к устройству для распознавания образов, и может быть иснользовано при построенииавтоматизированных систем управления.Цель изобретения - повышение быстродействия устройства.На. Фиг. представлена блок-схемаустройства; на фиг. 2 - временнаядиаграмма, поясняющая его работу,Устройство (фиг.1) имеет первый1 и второй 2 регистры, дешифратор 3,сумматор 4, блок 5 памяти, счетчик6, компаратор 7, триггер 8 управления, первый 9 и второй 10 элементыИЛИ, группу элементов И 11 - 13,первый 14, второй 15 и третий 16 элементы И, первый 17, второй 18, третий19, четвертый 20 и пятый 21 элементы задержки, Кроме того, показаныинформационный 22 и синхронизирующий 23 входы, а также синхронизирующий 24 и информационные 25-27 выходыустройства.Устройство работает следующим образом,На вход 22 устройства поступает код идентификатора той предметной области, к которой относится распознаваемый объект, Этот код заносится в регистр 1 импульсом синхронизации с входа 23.Код идентификатора предметной области состоит иэ двух частей: код базового адреса предметной области и код числа признаков, которыми характеризуются объекты указанной предметной области.В исходном состоянии все узлы и элементы сброшены в нулевое состояние (для упрощения цепи установки в исходное начальное состояние и органы управления начальной установкой не показаны).С первого информационного выхода регистра 1 код базового адреса предметной области поступает на один инФормационный вход сумматора 4, на другой вход которого подается код с выхода счетчика 6. Однако последний в данный момент сброшен, поэтому на втором информационном входе сумматора 4 имеется код, равный"0",Синхроимпульс с входа 23 параллельно с записью кода в регистр 1 проходит через элемент ИЛИ 9 на эле 10 15 20 25 мент 17 задержки, где задерживаетсяна время записи кода в регистр 1, и затем поступает как на вход элемента 18 задержки, так и на синхронизирующий вход сумматора 4, запуская выполнение операции сложения кодов базового адреса с выхода регистра 1 и числа просмотренных признаков с выхода счетчика 6, Код с выхода счетчика в данный момент равен 0000,В результате выполнения операции суммирования на выходе сумматора 4 устанавливается код базового адреса предметной области, к которой относится распознаваемый объект. Этот адрес поступает на адресный вход блока 5 памяти. Последний представляет собой постоянное ЗУ, в различных зонах памяти которого записаны для каждой из предметных областей идентификационные данные о том, какой признак характеризует указанную предметную область и как этот признак визуально отображается при его наблюдении. Структура кодового слова в ячейках памяти блока 5 имеет вид: кодпризнака, относящегося к данной предметной области, и код визуальногоотображения укаэанного признака.Импульсом с выхода элемента 18задержки, задержанным на время выполнения операции модификации адреса всумматоре 4, содержимое ячейки с базовым адресом предметной области считывается на входе . регистра 2, кудазаписывается импульсом синхронизации с выхода элемента 19 задержки(Фиг,2 г).Дешифратор 3 расшифровывает кодпризнака, подлежащего предъявлениюоператору, и высоким потенциалом на- одном из своих выходов открывает 45 ОДин из элементоВ И 11 13 у ВыхОД которого через соответствующий выходустройства подключен к соответствующему табло отображения (не показано)50Другие входы этих же элементовИ 1 1-13 подключены к другому информационному выходу регистра 2, откудакод визуального отображения указанного признака поступает на соответствующий выход 25-27 устройства. Импульсом с выхода элемента 20 задержки (Фиг.2 д) код отображаемого признака выдается на выход устрбйства иотображается на укаэанном табло.5 160526С выхода элемента 20 задержки имЖ пульс синхронизации поступает на , синхровход компаратора 7, проверяя выполнение условия равенства кода с выхода счетчика б и числа признаков5 в регистре 1. Поскольку зто условие в данный момент. не выполняется (считан лишь первый признак), то на выходе компаратора 7 никаких сигналов нетСледует подчеркнуть также, что импульс с выхода элемента 19 задержки (фиг.2 г) проходит через элемент И 15, открытый высоким потенциалом 15 с инверсного выхода триггера 8,находящегося в нулевом состоянии, на счетный вход счетчика 6, который зарегистрирует факт выдачи первого признака оператору. 20Импульс синхронизации с выхода элемента 20 задержки задерживается также элементом 21 (фиг.2 д) на время работы компаратора 7 и срабатывания триггера 8 и поступает на входы эле ментов И 14 и 16.Так как триггер 8 остается в исходном состоянии, то высоким потенциалом с инверсного выхода триггера 8 открыт элемент И 16, импульс синхро низацни, пройдя через него, сбрасывает в "0" регистр 2, а через элемент ИЛИ 9 и элемент 17 задержки вновь поступает на синхронизирующий входсумматора 4, который к базовому адресу добавляет единицу из счетчика и формирует таким образом новый адрес считывания следующего признака из данной предметной области, который выдан на выход описанным образом.Процесс считывания и предъявления оператору признаков, характеризующих данную предметную область, продолжается до тех пор, пока компаратор 7 не зафиксирует равенство кодов в 45 счетчике 6 и регистре 1.Этот момент по сигналу компаратора 7 зафиксирован триггером 8,который устанавливается в единичное состояние и высоким потенциалом с прямого выхода открывает элемент И 14, а низким потенциалом с инверсного выхода запирает элементы И 15 и 16, блокируя входы счетчика 6 и элемента ИЛИ 9. 55Теперь задержанный на время срабатывания компаратора 7 и триггера 8 импульс с выхода элемента 21 прохо" дит через элемент И 14 на выход 24 в 3 6качестве сигнала окончания выдачивсех признаков данной предметной зоны, а также поступает непосредственно на входы сброса счетчика 6, реги-стра 1, сумматора 4 и через элементИЛИ 10 на сбросовый вход регистра 2,возвращая устройство в исходное состояние.Оператор, наблюдая предъявляемыеему признаки, идентифицирует признаки распознаваемого объекта и тем самым осуществляет классификацию распознаваемого объекта,Таким образом, введение новых узлов и элементов позволило существенно повысить быстродействие устройства, исключив необходимость выполнения каких-либо ручных процедур по поиску и идентификации признаков,характеризующих предъявленный для распознавания объект,Формула изобретения Устройство для распознавания образов, содержащее первый регистр, информационный и синхронизирующий входы которого являются информационным и синхронизирующим входами устройства, второй регистр, информационный вход которого соединен с информационным выходом блока памяти, а первый информационный выход подключен к одним входам элементов И группы, первый элемент ИЛИ, один вход которого соединен с синхронизирующим входом устройства, а выход подключен к входу первого элемента задержки, выход которого соединен с входом второго элемента задержки, выход которого подключен к входу считывания блока памяти и к входу третьего элемента задержки, выход которого соединен с синхронизирующим входом второго регистра, триггер управления, прямой выход которого подключен к одному входу первого элемента И, выход которого является синхронизирующим выходом устройства,второй элемент И, входы которого соединены с выходом третьего элемента задержки и инверсным выходом триггера управления, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно содержит счетчик, счетный вход которого подключен к выходу второго элемента1605268 Закусь дйчий д регцслр 1дододокачОафинса бчопа 5 аноешмЬа озйока Х Лглось соеоаа ддГООРф . Ищиьс ьа АааУе а И, а сбросовый вход соединен с выходом первого элемента И, четвертый элемент задержки, вход которого подключен к выходу третьего элемента задержки, а выход соединен с другими входами элементов И группы, выходы которых являются информационными выходами устройства, сумматор, один информационный вход которого соединен с первым информационным выходом первого регистра, другой информационный вход подключен к информационному выходу счетчика, синхронизирующий вход сумматора соединен с выходом первого элемента задержки, сбросовый вход подключен к выходу первого эле" мента И, а информационный выход соединен с адресным входом блока памяти, третий элемент И, один вход которого подключен к инверсному выхо" ду триггера .управления, а выход соединен с другим входом первого элемента. ИЛИ, пятый элемент задержки,вход которого соединен с выходом четвертого элемента задержки, а выходподключен к другим входам первого итретьего элементов И, второй элементИЛИ, входы которого соединены с выходами первого и третьего элементовИ, а выход подключен к сбросовомувходу второго регистра, компаратор,один информационный вход которогосоединен с вторым информационным выходом первого регистра, другой информационный вход подключен к информационному выходу счетчика,синхронизирующий вход компаратора соединен с выходом четвертого элементазадержки, а выход подключен к единичному входу триггера управления, нулевой вход которого соединен с выходомпервого элемента И, и дешифратор, информационный вход которого соединенс вторым информационным выходом второго регистра, а выходы подключены куправляющим входам соответствующихэлементов И группы,