Ассоциативная однородная обучаемая среда для распознавания объектов Советский патент 1985 года по МПК G06K9/00 G06F7/00 

Описание патента на изобретение SU1149287A1

формационнын вход триггера подключен к входу записи информации в ячейку среды, а вход сброса триггера подключен к входу установки в О ячейки среды, в каждом узле выделения признков i-й ячейки выделения признаков К-го блока вьщеления признаков ( 1,...,К) выход сумматора через первый формирователь импульсов соединен с информационным входом триггера вход сброса которого подключен к выходу второго формирователя импульсов, информационные входы сумматоров первых узлов вьщеления признаков i-й ячейки выделения признаков Ц-го блока выделения признако.в подключены к выходам вторых элементов И вычислительных ячеек i-й строки -й матрицы, информационные входы сумматоров вторых узлов выделения признаков i-й ячейки вьщеления признаков -го блока выделения признаков подключены к выходам первых элементов ИЛИ-НЕ вычислительных: ячеек i-й строки f-й матрицы, информационные входы сумматоров третьих узлов выделения признаков i-й ячейки вьщеления признаков t-ro блока вьщеления признаков подключены к выходам вторых элементов ИЛИ-НЕ вьмислительных ячеек i-й строки матрицы, информационные входы сумматоров четвертых узлов выделения признаков i-й ячейки выделения признаков Е-ГО блока выделения признаков подключены к выходам третьих элементов И вычислительных ячеек iгй строки Х-й матрицы, в каждом узле отнесения признаков i-й ячейки отнесения признаков блока отнесения признаков выходы сумматора подключены к информационньв входам первого и второго пороговых элементов, управляющие входы которых подключены к входам установки порога срабатьшания среды, выходы первого и второго пороговых элементов через соответствующие формирователи импульсов соединены с информаионными входами соответствующих триггеров, прямой выход первого и инверсный выход второго триггеров соединены с входами элемента И, выход которого подключен к первым входам элементов И группы, вторые входы которых подключены к выходам соответствующих элементов задержки группы, инверсньй выход первого триггера подключен к управляющим входам элементов

задержки группы, информационный вход каждого элемента задержки группы соединен с соответствующим вхоом сумматора, входы сумматора каждого узла отнесения признаков i-й ячейки отнесения признаков блока отнесения признаков подключены к выхоам триггеров соответствующих узлов вьщеления признаков i-x ячеек выделения признаков всех блоков выеления признаков, в Е-й запоминающей ячейке блока памяти адресные входы первого узла памяти соединены с выходами разрядов регистра, адресные входы второго узла памяти соединены с выходами элементов РАВНОЗНАЧНОСТЬ первой группы, адресные входы третьего узла памяти соединены

C выходами разрядов регистра, адресные входы четвертого узла памяти соединены с выходами элементов РАВНОЗНАЧНОСТЬ второй группы, первые входы i-x элементов РАВНОЗНАЧНОСТЬ первой и второй групп соединены с выходами i-ro разряда регистра , выходы 1-х элементов И. группы каждого узла отнесения признаков всех ячеек отнесения признаков блока отнесения признаков соединены с выходами соответствующего узла памяти 1-й запоминающей ячейки блока памяти и подключены к входам сумматора этой запоминающей ячейки блока памяти, выход сумматора -й запоминающей ячейки блока памяти подключен к первому входу 1-го порогового элемента группы блока выделения образцов, выходы которых являются выходами среды и подключены к входам элемента ИЛИ блока выделения образцов, в блоке управления выход генератора импульсов соединен с первыми входами первого и второго элементов И и входом элемента задержки, выход которого соединен с первым входом третьего элемента И, выход которого соединен со счетньм входом счетчика и первым входом четвертого элемента И, выход которого соединен с первыми входами первого и второго элементов,ИЛИ, выход счетчика подключен к входу элемента НЕ и к первому входу третьего элемента ИЛИ, выход которого соединен с информационным входом первого триггера, прямой выход которого подключен к второму входу второго элемента ИЛИ, выход которого соединен с входом запуска генератора импульсов, инверсный выход второго триггера подключен к второму входу второго элемента И, прямой выход второго триггера соединен с вторыми входами первого, третьего и четвертого элементов И и подключен к вторым входам элементов РАВНОЗНАЧНОСТЬ первых и вторых групп и к управляющим входам всех узлов памяти всех запоминающих ячеек блока памяти, выход первого элемента И блока управления подключен к управляющим входам сумма торов и входам вторых формирователей импульсов всех узлов выделения признаков всех ячеек выделения признаков всех блоков выделения признаков выход первого элемента ИЛИ блока управления подключён к входам сброса триггеров всех узлов отнесения признаков всех ячеек отнесения признак блокаотнесения признаков и входу управления сдвигом регистра, выход второго элемента И блока управления соединен с вторыми входами пороговых элементов группы блока выделения об-: разцов, в котором выход элемента ИЛИ соединен с входом формирователя импульсов , выход которого подключен к третьему входу второго элемента ИЛИ блока управления, вход пуска среды подкгаочен к входу сброса первого триггера блока управления, вход установки режима обучения среды подключен к информационному входу второго триггера, вторым входам первого и третьего элементов ИЛИ и входу сброса счетчика блока управления, вход установки режима распознавания соединен с входом сброса второго трриггера блока управления, выход элемента НЕ блока управления подключен к третьему входу четвертого элемента И блока урпаления , информационный вход нулевого разряда регистра соединен с входом установки среды.

Похожие патенты SU1149287A1

название год авторы номер документа
Устройство ассоциативного распознавания образов 1985
  • Набиев Иззет Ахмедович
  • Ханмамедов Октай Канбаевич
  • Шваченко Игорь Иванович
SU1330644A1
Устройство для моделирования систем массового обслуживания 1986
  • Мохнобров Николай Васильевич
  • Максимов Юрий Александрович
  • Искандеров Юрий Марсович
SU1310838A1
Логическое запоминающее устройство 1983
  • Волков Александр Иванович
  • Иошин Николай Олегович
  • Степанов Виктор Иванович
  • Шмаков Владимир Владимирович
SU1140172A1
Устройство для моделирования графов 1983
  • Новиков Владимир Иванович
  • Мельников Вячеслав Кондратьевич
  • Ковшов Владимир Иванович
  • Супрун Евгений Викторович
SU1126967A1
Адаптивный коммутатор телеизмерительной системы 1990
  • Кишенский Сергей Жанович
  • Вдовиченко Николай Степанович
  • Каменский Сергей Вениаминович
  • Христенко Ольга Юрьевна
SU1785020A1
Цифровой измеритель центра тяжести видеосигналов 1990
  • Пономарев Гавриил Федорович
  • Шер Арнольд Петрович
SU1723559A1
Устройство для сопряжения источников сообщения с цифровой вычислительной машиной 1984
  • Баранов Игорь Алексеевич
  • Майборода Леонид Александрович
  • Шикин Александр Алексеевич
SU1196880A1
УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ 1994
  • Кирьяшкин И.Л.
  • Литвинов А.М.
RU2129731C1
Устройство цифровой информации 1991
  • Васильев Геннадий Иннокентьевич
  • Зинченко Евгений Иванович
  • Храмов Владимир Викторович
SU1815653A1
Устройство для решения линейных дифференциальных уравнений 1987
  • Васильев Всеволод Викторович
  • Береговенко Геннадий Яковлевич
  • Саух Сергей Евгеньевич
  • Федотов Владимир Васильевич
  • Федотов Николай Васильевич
SU1476486A1

Иллюстрации к изобретению SU 1 149 287 A1

Реферат патента 1985 года Ассоциативная однородная обучаемая среда для распознавания объектов

Формула изобретения SU 1 149 287 A1

1

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

Целью изобретения является повышение быстродействия при распознавании объектов и при обучении среды на множестве из N К объектов, принадлежащих К классам.

На фиг. 1 представлена блок-схема среды; на фиг. 2 - блок-схема вычислительной ячейки и ячейки выделения признаков, на фиг. 3 - блоксхема ячейки отнесения признаков; на фиг. 4 - блок-схема ячейки памяти { на фиг. 5 - блок-схема блока управленияi на фиг. 6 - блок-схема блока выделения образцов.

Ассоциативная однородная обучаемая среда для распознавания объектов (фиг.1) содержит К матриц 1 вычислительных ячеек 2 из М строк и N столбцов, при этом в каждой матрице

..ачислительные ячейки 2, находящиеся в одном столбце, соединены между собой связями 3, а вычислительные ячейки 2, находящиеся в одной

строке, подключены к информационным входам 4 среды связями, блок 5 управления, блок 6 памяти, содержащий К запоминающих ячеек 7, регистр 8, содержащий входы Сброс и Установка среды, К блоков 9 выделения признаков, каждый из которых содержит М ячеек 10 выделения признаков, блок 11 отнесения признаков, содержащий М ячеек 12 отнесения признаков, блок 13 вьщеления образцов и К выходов 14 среды.

Вычислительная ячейка 2 (фиг.2) содержит триггер 15, элемент НЕ 16,

первый 17, второй 18 и третий 19 элементы И, первый 20 и второй 21 элементы ИЛИ-НЕ, вход 22 записи информации в ячейку и вход 23 установки в нуль ячейки. На

второго 18 и третьего 19 элементов И и выходах первого 20 и второго 21 элементов ИЛИ-НЕ формируются первый четвертый, второй и третий

признаки соответственно. При этом первый, второй, третий и четвертый признаки означают выполнение следующих логических функций f соответственно: ff алх, fj а Лх, f аАх, f , где а - двоичная логическая переменная (О или 1), записанная в триггер 15, х двоичная логическая переменная,поступающая в ячейку 2 по связи 3.

Ячейка 10 вйделения признаков (фиг.2) содержит по количеству признаков четыре узла 24 выделения признаков, каждый из которых содержит сумматор 25, первый 26 и второй 27 формирователи импульсов, триггер 28, управляющий вход 29, N информационных входов 30 сумматора 25 и прямой выход 31 триггера 28. На информационные входы 30 первого, второго. Третьего и четвертого узлов 24 поступают первьш, второй, третий и четвертый признаки соответствеино которые выделяются на вькодах 31 первого, второго, третьего и четвертого узлов 24 соответственно.

Ячейка 12 отнесения признаков (фиг.З) содержит по количеству признаков четыре узла 32 отнесения признаков, каждый из которых содержит сумматор 33, первый 34 и второй 35 пороговые злементы, первый 36 и второй 37 формирователи импульсов, первый 38 и второй 39 триггеры, элемент И 40, группу из К элементов 41 задержки, группу из К элементов И 42, вход 43 сброса первого 38 и второго 39 триггеров, К выходов 44 группы элементов И 42, первый 45 и второй 46 входы установки порога срабатывания среды и К входов 31 сумматоров 33. На входы 31 сумматоров 33 первого, второго, третьего и четвертого узлов 32 поступают первый, второй, третий и четвертый вьщелеяные .в ячейках 10 признаки соответственно.

Ячейка 7 ламяти (фиг.4) содержит четыре узла 47 памяти, сумматор 48, первую 49 и вторую 50 группу из М элементов РАВНОЗНАЧНОСТЬ, управляющий вход 51 и выход 52 сумматора 48 а каждый узел памяти 47 содержит по М выходов 44.

Блок управления 5 (фиг.5) содержит генератор 53 импульсов, счетчик 54, первый 55 и второй 56 триггеры, первый 57, второй 58, третий 59 и четвертый 60 элементы И, первый 61,

второй 62 и третий 63 элементы ИЛИ, элемент НЕ 64, элемент 65 задержки, вход 66 пуска среды, вход 67 установки режима обучения, вход 68 установки режима распознавания, вход 69 установки генератора 53 в режиме распознавания, выход 70 порогового сигнала в режиме распознавания, выход 29 порогового сигнала в режиме

обучения,выход 43 сброса первого 38 и второго 39 триггеров ячейки 12 и выход 51 установки режима работы блока 6 памяти.

Блок 13 вьщеления образцов

(фиг.6) содержит группу пороговых элементов 71, элемент ИЛИ 72, формирователь 73 импульсов, К выходов 14 среды, К информационных входов 52 пороговых элементов 71, выход 69

установки генератора 53 блока 5

управления и вход 70 порогового сигнала.

Ассоциативная однородная обучаемая среда для распознавания объектов работает следующим образом.

Имеются два режима работы среды: обучение и распознавание. Процесс обучения среды проходит за М тактов. В режиме обучения учителем перед

-началом работы среды разряды регистра 8 и рычислительные ячейки 2, подачей единичных импульсов на входы Сброс и 23, устанавливаются в нулевое состояние, а затем на вход

Установка среды подается единичный импульс и в нулевой разряд регистра 8 записывается единица. Информация о предъявленных образах в виде пространственно распределеннмх О и 1 записываются учителем во все N столбцов вычислительных ячеек 2 матрицы 1 всех К классов путем подачи единичных импульсов на соответствующие входы 22 записи информации в вычислительные ячейки 2. При этом в каждую матрицу 1 записывается информация об образцах, принадлежащих одному классу, а на каждый образ отводится один столбец

из М вычислительных ячеек 2. Затем учитель подает единичный импульс на вход 67 установки режима Обучение блока 5 управления и второй 56 триггер устанавливается в едияичное состояние. Одновременно счетчик 54 устанавливается в нулевое состояние, а первый триггер 55 устанавливается в Единичное состояние

и на выходе 43 блока 5 появляется едини шый импульс, который устанавливает в нулевое состояние все триггеры 38 и 39 блока 11 отнесения признаков. Единичный импульс одновременно поступает на вход сдвига регистра 8 и единица информации из нулевого разряда регистра переписывается в первый разряд и по связи 41 единичный потенциал поступает на вход элемента НЕ 16 и первые входы первых элементов И 17 и ИЛИНЕ 20 вычислите.льных ячеек 2 первой строки во всех матрицах 1. Например пусть в триггер 15 .i-й вычислительной ячейки , находящейся в первой строке t-й матрицы .1, записана единица, т.е. на прямом выходе триггера 15 присутствует единичный потенциал, тогда на выходе первого 17 элемента И вычислительной ячейки 2, .. появляется единичный потенциал. который поступает на j-ю связь 3, с которой единичный потенциал поступает на первые входы второго 18 и третьего 19 элементов И, второго 21 элемента ИЛИ-НЕ и второй вход первого 20 элемента ИЛИ-НЕ всех вычислительных ячеек 2 находящихся в j-M столбце t-й матрицы 1, и на выходах второго 18 и третьего 19 элементов И, первого 20 и второго 21 элементов ИЛИ-НЕ вычислительных ячеек 2j ft появляются признаки в виде единичных сигналов, соответствующие конъюнкции информации , содержащейся в триггерах 15 этих ячеек, с информацией, содержащейся в триггере 15 вычислительной ячейки 2(.J g. При этом в вычислительной ячейке на выходах второго 18 и третьего 19 элементов И, первого 20 и второго 21 элементов ИЛИ-НЕ удерживаются нулевые потенциалы, потому что на j-и связи 3 и на прямом выходе триггера 15 этой ячейки имееся единичный потенциал, который поступает на соответствующие входы .первого 20 и второго 21 элементов ИЛИ-НЕ, блокируя их работу, а на выходах элемента НЕ 16 и инверсном выходе триггера 15 имеется нулевой потенциал, который поступает на сооветствующие входы второго 18 и третего 19 элементов И, блокируя их работу. Если же в триггер 15 вычислительной ячейки g записан О, т.е. на инверсном выходе триггера

15 имеется единичный потенциал, то на выходах второго 18 и третьего 19 элементов И, первого 20 и второго 21 элементов ИЛИ-НЕ устанавливаются нулевые потенциалы, потому что работа первого 20 и второго 21 элементов ИЛИ-НЕ блокируется единичными потенциалами, находящимися на связи 4j и инверсном выходе триггера 15 соответственно, а работа второго 18 и третьего 19 элементов И блокируется нулевыми потенциалами, находящимися на связи 3f. Таким образом, если на i-й связи 4 имеется-единичный потенциал, то на выходах второго 18 и третьего 19 элементов И, первого 20 и второго 21 элементов 1ШИ-НЕ устанавливаются нулевые потенциалы во всех вычислительных ячейках 2, находящихся

0 в i-й строке всех К матриц t.

Сформированные признаки в виде единичных потенциалов с выходов второго 18 и третьего 19 элементов И, первого 20 и второго 21 элементов

5 ИЛИ-НЕ вычислительных ячеек 2, находящихся, например, в « -и строке во всех К матрицах 1, поступают на информационные входы 30 сумматоров 25 1-х ячеек 10 выделения признаков

0 всех К блоков 9 вьщеления признаков.

Единичный сигнал с прямого выхода второго 56 триггера поступает на второй вход четвертого 60 элемента И и на управляющий вход 51 всех

5 ячеек 7 памяти, устанавливая узлы 47 памяти в режим Запись. С инверсного выхода второго 56 триггера на второй вход второго 58 элемента И поступает нулевой потенциал , пот

0 этому на выходе 70 второго 58 элемента И Удерживается нулевой потенциал, который, поступая на вторые входы пороговых элементов 71 блока 13 выделения образцов, блокирует

5 работу пороговых элементов 71 и на выходах среды 14 удерживаются-нулевые потенциалы. сигнал с прямого выхода первого 55 триггера блока 5 управления поступает на

0 второй вход второго 62 элемента ИЛИ, с выхода которого единичный сигнал поступает на вход запуска генератора 53, блокируя его работу, поэтому на выходе генератора 53

5 удерживается максимальный уровень порогового сигнала, который поступает на первый вход первого 57 элемента И. При этом элемент И 57 открыт, так как наего второй вход поступает единичный сигнал с прямого выхода второго 56 триггера, поэтому максимальный уровень порогового сигнала, с выхода элемента И 57 поступает на управляющий вход 29 сумматора 25 и вход второго 27 формирователя 10 импульсов ячеек выделения признаков всех блоков 9 выделния признаков. На выходе сумматора 25 удерживается сигнал низкого уровня, поэтому триггеры 28 находятся в нулевом (исходном) состоянии и на прямых выходах 31 триггеров 28 удерживаются нулевые потенциалы. Та КИМ образом, среда подготовлена к работе. Затем учитель после подачи единичного импульса на информационный вход 67 второго 56 триггера, являющийся входом установки режима Обучение, через промежуток времени, необходимый для подготовки среды к работе, подает единичный импульс на вход 66 сброса первого 55 триггера, являющийся входом пуск среды и на прямом выходе триггера 55 устанавливается нулевой потенциал, а перепад сигнала из 1 в О на прямом выходе триггера 55 поступает через второй 62 элемент ИЛИ на вход запуска генератора 53 и запускает генератор.

На выходе генератора 53 формируется ступенчатый сигнал с убывающей амплитудой с дискретностью по уровню, равной минимальному порогу срабатывания пороговых элементов 71 блока 13 выделения образов и сумматора 25 ячеек 10 выделения признаков. Длительность импульса одной ступеньки в режиме обучения на выходе генератора 53 должна быть не менее суммы времен задержки передачи импульса сумматором 33, первым 34 пороговым элементом, первым 36 форми-45 рователем импульсов и первым 38 триггером ячейки 12 отнесения признаков. С выхода 29 первого 57 элемента И сигнал генератора 53 подается на управляющий вход 29 сумматора 25 и . 50 вход второго 27 формирователя импульсов ячейки 10 выделения признаков всех блоков 9 выделения признаков, в каждом из которых осуществляется подсчет числа образцов одного класса З которые обладают данным признаком, путем аналогового суммирования сумматором 25 единичных импульсов, получаемых на выходах второго 18 и третьего 1 9 элементов И, первого 20 и второго 21 элементов ИЛИ-НЕ. В качестве сумматора 25 применяется, например операционный усилитель, который одновременно является пороговым элементом. На выходах 31 ячеек 10 выделения признаков сначала выделяются признаки, в виде сигнала единичного уровня имеющиеся у наибольшего количества образов. Если суммарный сигнал на входах 30 сумматора 25 меньше порогового сигнала, поступающего на его управляющий вход 29, то на выходе сумматора 25 появляется сигнал высокого уровня, который через первый 26 формирователь импульсов поступает на информационный вход триггера 28 и на его прямом выходе .устанавливается единичный потенциал, поступающий на соответствующий вход 31 сумматора 33, построенный, например, на операционном усилителе ячейки 12 отнесения признаков. С выхода сумматора 33 сигнал одновременно поступает на информационные входы первого 34 и второго 35 пороговых элементов. Если в определенный момент времени на входы 31 сумматора 33 одновременно поступают два и более сигнала с выходов соответствующих ячеек 10 выделения признаков, то это означает, что один и тот же признак имеет одинаковый порог в двух и более классах поэтому одновременно срабатывают первый 34 и второй 35 пороговые элементы и единичный потенциал с их выходов через формирователи 36 и 37 импульсов соответственно поступает на информационные входы триггеров 38 и 39 соответственно, которые устанавливаются в единичное состояние и на выходе элемента И 40 будет удерживаться нулевой потенциал. Если в определенный момент времени на входы 31 сумматора 33 поступает только один сигнал с выхода соответствующего узла 24 выделения признаков ячей ки 10 выделения признаков, то срабатывает только первый 34 пороговый элемент и первый 38 триггер устанавливается в единичное состояние, что приводит к появлению единичного потенциала на выходе элемента И 40, который поступает на первые входы элементов И 42. При этом единичный потенциал появляется на выходе того „з элементов. И 42,, на второй вход которого через соответствующий элемент А1 задержки поступает едйницньй потенциал с выхода 31 соответст вующей ячейки 10 выделения признака. После поступления одного или од новременно нескольких сигналов на входы 31 ячейки 21 отнесения призна ков от узлов 24 выделения соответст вующего признака первый 38 триггер устанавливается в единичное состояние и на управляющий вход элементов 41 задержки поступает с инверсного выхода первого 38 триггера нулевой потенциал и тем самым блокируется прохождение последующих сигналов через элемент 41 задержки, у которо го время задержки импульса равно сумме задержки передачи импульса сумматором 33, первьм 34 пороговым элементом, первым 36 формирователем импульсов, первым 38 триггером и элементом И 40. Таким образом, на выходе ячейки 12 отнесения признаков появляется признак, которым обладают наибольшее количество образов только одного класса. Допустим, в i-й строке Е-го класса выделен соответствующий признак, тогда с t-ro выхода 44 соответствующего признака i-и ячейки 12 отнесения признаков единичный потенциал поступает на i-й выход 44 соответствующего признака 1-й ячейки памяти 7 соответствующего узла 47 памяти. В первом такте на все первые адресные входы узлов 47 памяти с первого разряда регистра В по первой связи 4 поступает единичный потенциал, поэтому появление единичного потенциала на i-M выходе 44 соответствующего Признака f-й ячейки 7 соответствующего узда 47 памяти приводит к записи единицы информации в элемент памяти соответствующего узла 47 памяти Е-й ячейки 7 памяти на пересечении первого адресного входа и i-ro выхо да 44 соответствуимцего признака. Например, пусть вьвдёлен второй признак, тогда на i-й выход 44 во второй узел 47 памяти поступает еди ничнь1Й потенциал, которой поступает также с первого разряда регистра 8 по первой связи 4 на первые входы первых элементов РАВНОЗНАЧНОСТЬ пер вой 49 и второй 50 групп, на выходе которых появляется единичньй потенц ал, так как на их вторые входы с управляющего входа 51 поступает еди- потенциал.j С выхода первого элемента 49 РАВНОЗНАЧНОСТЬ единичный потенциал поступает на первый адресньй .вход второго узла 47 памяти, который работает в режиме Запись, поэтому на пересечении первого адресного входа второго узла 47 памяти и t -го выхода 44 в элемент памяти записывается единица. Так как количество образов в одном классе равно Н , количество вьщеляемык признаков равно четырем, то количество ступенек в импульсном сигнале на выходе генератора 53 должно быть равно W/4, а длительность разветки ступенчатого сигнала на выходе генератора 53 равна произведению количества ступенек на длительность импульса одной ступеньки и по истечении этого времени сигнал на выходе генератора 53 изменяется скачком и становится равным максимальному уровню порогового сигнала. При этом на выходе второго формирователя 27 импульсов узла 24 вьщеления признаков появляется единичный импульс, который устанавливает триггер 28 в нулевое состояние.Импульсы с выхода генератора 53 поступают также на вход элементу 65 задержки, на выходе которого, через время задержки, равное сумме времен задержки передачи импульса сумматором 25, первым формирователем 26 импульса, триггером 28, элементом 41 задержки, элементом И 42 длительности записи единицы информации в узел 47 памяти, появляется единичный импульс.. Этот импульс через третий элемент И 59 поступает на счетный вход счетчика . 54 и на первый вход четвертого элемента И 60. В счетчике 54 записывается единица, а с выхода элемента И 60 единичньй импульс через первый элеент ИЖ 61 поступает на вход сдвига регистра 8, происходит сдвиг регистра и единица переписьгеается из первого во второй разряд регистра 8. Одновреенно устанавливаются в нулевое состояние триггеры 38 и 39 ячейки 12 отнесения признаков. С выхода элеента И 60 через элемент ИЛИ 62 переад потенциала из единицы в ноль потупает также на вход генератора 53, оторый запускается и начинается торой такт обучения, происходящий налогично первому и т.д.

n1

Длительность одного такта процесса обучения равна сумме времен задержки передачи импульса первым-57, третьим 59 и четвертым 60 элементами И, вторым элементом ИЛИ 62, элементом 65 задержки и длительности развертки ступенчатого сигнала на выходе генератора 53.

В качестве узлов 47 памяти могут быть использованы перепрограммируемые постоянные полупроводниковые.запоминающие устройства, представляющие собой квадратные матрицы элементов памяти размером .

По истечении М тактов на выходе счетчика 54 появляется единичный поте.нциал переполнения, который через элемент НЕ 64 запрещает работу элементу И 60. Одновременно единич-ньм потенциал через элемент ИЛИ 63 поступает на информационный вход триггера 55, а единичный потенциал с прямого выхода триггера 55 поступает через элемент ИЛИ 62 на запускающий вход генератора 53, на выходе которого удерживается максимальньй уровень порогового сигнала и таким образом процесс Обучение завершается.

В режиме Распознавание перед началом работы среды вычислительные ячейки 2 устанавливаются в нуль подчей единичных импульсов на входы 23 ячеек. Затем учитель подает единичный импульс на информационный вход 67 триггера 56, являющийся входом установки режима Обучение , происходят описанные переключения, после чего обнуляются разряд регистра 8 подачей единичного импульса на вход Сброс, и наконец, учитель подает единичный импульс на вход 68 сброса триггера 56, являщийся входом установки режима Распознавание. При этом триггер 56 устанавливается в нулевое состояние закрывается первьй 57 и открывается второй 58 элементы И. На выходе второго 58 элемента И устанавливается максимальный уровень порогового сигнала, поступающего с выхода генератора 53 на вторые входы 70 пороговьк элементов 71 блока 13 выделения образов. На выходах 14 пороговых элементов 71 удерживаются сигналы низкого уррвня. С прямого выхода 51 триггера 56 блока 5 управления нулевой потенциал поступает на

928712

управляющие входы узлов 47 памяти всех ячеек 7 памяти блока 6 памяти. Узлы 47 памяти устанавливаются поэтому в режим Считывание. Таким

5 образом, среда подготовлена к работе в режиме Распознавание. Затем учитель подает на вход 66 единичный потенциал, который устанавливает первый 55 триггер в нулевое состояние и запускает генератор 53. На выходе 70 элемента И 58 блока 5 управления появляется ступенчатый сигнал, который поступает на управляющий вход 70 блока 13 выделения

5 образов. Длительность одной ступеньки в режиме распознавания на выходе генератора 53 должна быть не менее суммы времен задержки передачи импульса вторым 58 элементом И, вторым 62 элементом ИЛИ, пороговым элементом71, элементом ИЛИ 72 и

формирователем 73 импульса. I

Входная информация в виде прострацственно распределенных нулей и единиц по связям 4 поступает непосредственно на адресные входы первого и третьего узлов 47 памяти и первые входы элементов РАВНОЗНАЧНОСТЬ первой 49 и второй 50 групп всех ячеек 7 памяти блока 6 памяти. Например, если на 1 -и связи 4 находится единичный потенциал, то он, поступая на 1 -и адресный вход первого и третьего узлов 47 памяти. Производит

5 считывание информации с элементов

памяти, в которых бьша записана единица информации, и на соответствующих выходах 44I и 44 появляются токи, поступающие на вход сумматора

О 48 токов. При этом на i -е адресные входы второго и четвертого узлов 47 памяти с i-и связи 4 1 не поступает, так как элементы РАВНОЗНАЧНОСТЬ 49 и 50 закрыты, потому что на их первые входы поступает единичный потенциал с J-и связи 4, а на второй вход поступает нулевой потенциал с управляющего входа 51. Если на 1 -и связи 4 находится нулевой

O потенциал, то информация считывается с элементов памяти i -го адресного входа второго и четвертого узлов 47 памяти всех ячеек памяти 7 блока 6 памяти. На выходах 52 сумматоров

5 48 формируются во всех ячейках 7 памяти различные по величине потенциалы, поступающие на соответствующие первые входы пороговых элементов 71 бло131ка 13 вьщеления образов. Если сигнал на первом входе порогового элемента .71 меньше порового сигнала, поступающего на второй вход 70 порогового элемента 71, то на выходе 14 соответствующего элемента 71 появляется единичный потенциал, который через элемент ИЛИ 72 и формирователь 73 импульсов поступает на третий 69 вход второго 62 элемента ИЛИ, с выхода которого перепад потенциала из 1 в О поступает на запускающ1Ш вход генератора 53 котор|Л устанавливается в исходное состояние, т.е. на выходе генератора 53 устанавливается максимальный уровень порогового сигнала, а затем порог на выходе генератора 53 снова начинает умень7шаться, т.е. происходит непрерывный опрос пороговых элементов 71. Если предъявленный на входах 4 образ не обладает выделенньми ранее и хранящимися в блоке 6 памяти признаками, то на выходах среды 14 удерживаются нулевые потенциалы. Время, необходимое для распознавания предъявленного образа на входах 4 равно произведе- нмо 4)( М на длительность одной ступеньки импульса на выходе генератора 53 в реж1ме Распознавание и должно быть не более суммы времен считывания единицы информации из узла 47 памяти и минимального wpotK жутка времени меходу поступлением двух последовательных образов на , входы 4 среды.

22

м

2J

.1

н

ФигА

Документы, цитированные в отчете о поиске Патент 1985 года SU1149287A1

Бонгард М.М
Проблема узнавания
М., Наука, 1967, с
Способ размножения копий рисунков, текста и т.п. 1921
  • Левенц М.А.
SU89A1
Коммутирующее устройство 1973
  • Каляев Анатолий Васильевич
  • Денисенко Николай Иванович
  • Лапшин Михаил Абрамович
SU478439A1
Переносная печь для варки пищи и отопления в окопах, походных помещениях и т.п. 1921
  • Богач Б.И.
SU3A1
Асооциативная однородная среда 1978
  • Денисенко Николай Иванович
SU798803A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 149 287 A1

Авторы

Ханмамедов Октай Канбаевич

Шваченко Игорь Иванович

Даты

1985-04-07Публикация

1983-03-04Подача