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

 

Изобретение относится к вычислительной технике и технической кибернетике, может применяться в зрительных и классифицирующих системах роботов. Цель изобретения - повышение надежности устройства. Для достижения этой цели устройство содержит блок поворота, блоки формирования фрагментов, мультиплексоры, селектор, блоки отбора фрагментов, блок формирования признаков, блок отбора признаков, блоки памяти, регистр. В процессе обучения' в устройстве формируются и отбираются оптимальные фрагменты изображений, а затем отбираются оптимальные признаки, т.е. комбинации фрагментов. При распознавании проверяется наличие оптимальных фрагментов, а затем исследуются комбинации этих фрагментов, что стало возможным в результате введения указанных блоков. 4 з.п.ф-лы, 8 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (19) (! !) (s!)s G 06 К 9/36

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУl (21) 4769275/24 (2 ) 12.12.89 (46) 30.01.92 Бюл. М 4 (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) Ю.Н.Ефимов (53) 681.327.12 (088.8) (56) Авторское свидетельство СССР

% 1531115, кл. G 06 К 9/00, 1988.

Патент США

hh 4208651, кл. 340-346, опублик. 1980. (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ

ОБРАЗОВ (57) Изобретение относится к вычислительной технике и технической кибернетике, может применяться в зрительных и классиИзобретение относится к автоматике, в частности к устройству для распознавания образов, и может быть использовано в распознающих системах различного назначения .

- Цель изобретения — повышение надежности устройства.

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

Устройство (фиг. 1) содержит мультиплексоры 1 и 2, блок 3 формирования фрагментов, блок 4 отбора фрагментов, блок 5 формирования признаков, блок 6 отбора признаков, первый 7 и второй 8 блоки пафицирующих системах роботов. Цель изобретения — повышение надежности устройства, Для достижения этой цели устройство содержит блок поворота, блоки формирования фрагментов, мультиплексоры, селектор, блоки отбора фрагментов, блок формирования признаков, блок отбора признаков, блоки памяти, регистр. В процессе обучения в устройстве формируются и отбираются оптимальные фрагменты изображений, а затем отбираются оптимальные признаки, т,е. комбинации фрагментов. При распознавании проверяется наличие оптимальных фрагментов, а затем исследуются комбинации этих фрагментбв, что стало возможным в результате введения указанных блоков, 4 з.п ф-лы, 8 ил. мяти, регистр 9, селектор 10 и блок 11 управления, включающий триггер 12, первый 13 и второй 14 элементы И, первый 15 и второй 16 счетчики и распределитель 17 импульсов.

На фиг. 1 также показаны входы 18 — 23 и выходы 24 — 28 устройства, входы 29-38 и выходы 39 — 75 расп.еделителя импульсов.

Блок отбора фрагментов (фиг, 2) содержит первый 76 и второй 77 регистры, счетчик

78, первый 79 и чторой 80 компараторы, первый 81 и второй 82 элементы И, входы 60 и 61, выходы 83 и 84.

Блок формирЬвания признаков (фиг. 3) содержит генератор 85 случайных чисел, селектор 86, регистр 87, мажоритарный элемент 88, элемент ИСКЛЮЧАЮЩЕЕ

ИЛ И 89, входы 62 — 65, входы 83 и 90, выходы

91 и 92.

1709359

Блок отбора признаков (фиг, 4) содержит первый 93 — 1 и второй 93-2 регистры, третий регистр 94, первый 95 и второй 96 компараторы, счетчик 97, первый 98, второй

99, третий 100 и четвертый 101 элементы И, инвертор 102, элемент ИЛИ 103, триггер

104, выходы 105 — 107, Первый блок памяти (фиг. 5) содержит регистры 108, селектор 109, счетчик 110, элементы И 111 и 112, элемент ИЛИ 113, вход 114 и выходы 115 и 116.

Второй блок памяти (фиг. 6) содержит элементы 117, 118 И, элемент 119 ИЛИ,. счетчик 120, регистры 121. селектор 122 и выход 123, Устройство работает следующим образом.

Режим обучения.

Предполагается, что при обучении по сигналу запроса ЗИ, вырабатываемому в блоке 11 управления и подаваемому в источник изображений, в устройство последовательно подаются все изображения обучающей выборки, Одновременно с каждым изображением поступает его код функции принадлежности.

Предполагается, что все изображения обучающей выборки и коды их функций принадлежности хранятся в некотором источнике изображений, внешнем по отношению к предлагаемому устройству, Источник изображений может быть выполнен, например, в виде оперативной памяти, в каждую ячейку которой предварительно записываются компоненты изображения и код функции принадлежности. Число ячеек равно числу изображений обучающей выборки, а адрес ячейки представляет номер изображения обучающей выборки. При этом по сигналу запроса изображений ЗИ источник изображений выдает изображение обучающей выборки. Какое именно изображение должен выдавать источник, определяется счетчиком изображений, предусматриваемым в составе источника изображений, Первый шаг. Пуск, При отсутствии импульса на входе 18 устройство находится в режиме ожидания, в противом случае — переход к и. 2 (фиг, 7).

Второй шаг, Проверка условия "Обуч".

Если это условие выполнено, то реализуется режим обучения, переход к и, 33 (фиг. 7).

Третий шаг. Начальная установка. На входы счетчиков подаются установочные импульсы, устанавливающие счетчики в исходные нулевые состояния.

На вход 68 "Уст, Рг2" блока 6 подается импульс, устанавливающий в регистре 93 — 2 исходное состояние 0...001, соответствующее,.коду функции принадлежности первого г

50 образа, На вход 71 "Уст Т2" блока 6 подается импульс, устанавливающий второй триггер

104 в исходное единичное состояние.

Четвертый шаг, На вход 51 блока 3 подается импульс, по которому в генераторе случайных чисел, встроенном в блок 3, формируется случайный параметр. Этот же импульс изменяет содержимое триггера

12. На выходе 26 распределителя 17 выдается импульс, передаваемый в источник изображений и устанавливающий счетчик изображений в исходное нулевое состояние.

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

Связь между генераторами случайных чисел и внутренними регистрами обеспечивается подачей импульса "Обуч.Ф", поступающего на первый управляющий вход внутреннего мультиплексора блока 3.

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

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

55 "Пр. РгИ" блока 3 подается импульс, по которому очередное изображение обучающей выборки фиксируется в регистре изображений, имеющемся в блоке 3, Регистр изображений блока 3 представляет квадратную матрицу триггеров, соответствующую квадратному растру, На входы этих триггеров подаются компоненты изображения, Матрица этих компо .ентов квадратная и соответствует регистр, Квадратная матрица компонентов поступает не непосредственно, а через группу мультиплексоров

2, управляемую селектором 10, который, в свою очередь, управляется импульсом

"Обуч,Ф". При наличии импульса "Обуч.Ф" на,выход первого селектора и, значит, на

-управляющие входы группы мультиплексоров 2 выдается содерх;имое триггера 12.

Как указывалось, если содер>;им зе триггера

1709359

12 равно О, матрица компонентов подается в блок 3 без изменения, а если равно единице эта матрица поворачивается на четверть оборота.

Одновременно с изображением подается его код принадлежности, поступающий на группу 23 входов устройства, связанную с группой входов регистра 94. Прием кода обеспечивается подачей импульса на вход

70 блока 6.

Шаг 8. На вход 56 блока 3 подается импульс, по которому в блоке 3 формируются текущие ординаты граничных кривых полосы и подсчет текущего соотношения зачерненностей полосы и растра. Одновременно на счетный вход 41 счетчика 15 подается импульс, Счетчик 15 подсчитывает текущий номер абсциссы участка полосы. При этом на протяжении всего участка приращения ординат граничных кривых могут быть нулевыми или единичными и имеют постоянный знак для каждой граничной кривой.

Шаг 9, Проверяется условие равенства показаний счетчика 15 заданному числу абсцисс участка. Если условие выполнено, т,е. участок закончился, то переход к п. 10, в противном случае — возвращение к и. 8.

Условие проверяется с помощью элемента

И 13.

Шаг 10. На вход 56 блока 3 подается импульс, по которому в блоке 3 формируются текущие ординаты граничных кривых. На вход 57 блока 3 подается импульс, по которому формируются знаки приращений ординат на очередном участке. Счетчик 15 импульсом с входа 42 устанавливается в исходное нулевое состояние, соответствующее начальному номеру абсциссы очередного участка. На счетный вход 43 счетчика 16 подается импульс; в результате подсчета которого содержимое второго счетчика соответствует номеру очередного участка полосы.

Шаг 11. Проверяется условие "Сч2=К", где К вЂ” 1 — номер последнего участка полосы.

Если условие выполнено, т.е. полоса отработана, то переход к шагу 11, в противном случае — возвращение к и, 8 через пустой оператор 8. Условие "Сч2-К" проверяется с помощью элемента И 14.

Шаг 12. На вход 61 блока 4, т.е. на второй вход элемента 82 подается импульс, пропускающий информацию с первого входа элемента И 82 на счетный вход счетчика 78. К началу выполнения и. 12 на выходе блока 3 сформирован соответствующий сигнал. Таким образом, счетчик 78 будет подсчитывать текущее значение суммы. Одновременно подается импульс на установочный вход

44 "Уст.Сч2" счетчик 16.

Шаг 13. Проверка условия "КОВ". Если из источника изобоэжений поступает сигнал "КОВ" конца обучающей выборки, то переход к и. 14, в противном случае — воз5 вращение к п. 6.

Шаг 14. На вход 46 записи блока 7 подается импульс, который поступает ка первый вход элемента И 11. К этому моменту в счетчике 78 сформирован код, который сравни10 вается первым и вторым компараторами

79 и 80 с кодами, набранными в первом и втором тумблерных регистрах 76 и 77. Если код лежит в интервале, ограниченном кодами регистров 76 и 77, фрагмент, соот15 ветствующий параметру и заданному коду, считается оптимальным. Если сработают оба компаратора, на выходе элемента И 81 имеется единица, которая открывает по второму входу элемент И 111. Импульс с

20 входа 46, пройдя через открытый элемент

И 111, поступает на вторей управляющий вход селектора 109, обеспечивая прохождение на группу информационных входов первой группы регистров 108 кода с группы

25 выходов блока 3 и кода единицы с единичного выхода триггера 12. Этот же импульс, пройдя через элемент ИЛИ 1.13 на счетный вход счетчика 110, увеличит его содержание на единицу и, поступив на сдвиговые входы

30 регистров 108, обеспечит запись кодов.

Шаг 15. Проверка условия "КФ" конца отбора оптимальных фрагментов. Если требуемое число фрагментов отобрано и зафиксировано в памяти, то переход к и. 16, в

35 противном случае — переход к и. 4. Условие

"КФ" проверяется с помощью элемента И

112, входы которого связаны с выходами счетчика 110, составляющими код.

Пункт 15 завершает выполнение перво40 ro этапа отбора оптимальных фрагментов.

Шаг 15. На вход 64 блока 5 подается импульс, по которому в генераторе 85 случайных чисел формируется очередное случайное число. Генератор 85 построен на

45 основе- последовательного регистра, вход которого связан с выходами некоторых разрядов с помощью элемента ИСКЛЮЧАЮЩЕЕ ИЛИ: при подаче импульса на сдвиговой вход в этой схеме формируется

50 случайное число. Роль импульса сдвига выполняет импульс на входе 64.

В этом же такте на выход 26 блока 11 подается импульс, по которому счетчик иэображений в источнике изображений ус55 танавливается в исходное нулевое состояние.

Шаг 17. На выход 27 блока 11 подается импульс, по которому в счетчике изображений источника изображений формируется адрес ячейки, где хранятся компоненты оче1709359 пульс поступает на управляющий вход селектора 10, так что на его выходе и, значит, управляющих входах мультиплексоров имеется информация, записанная в блоке

7. Матрица компонентов иэображения, повернутая на четверть оборота или без изменения, поступает на первую группу входов блока 3 и фиксируется в регистре иэображения этого блока по импульсу

"Пр.РгИ". Одновременно с изображением подается его код принадлежности, поступающий на вход 23 устройства. Фиксация кода- обеспечивается подачей импульса на вход 79 блока 6, связанного с разрешающим

50 редного изображения обучающей выборки и код его функции принадлежности.

Шаг 18, Проверка условия "КОВ" — конца обучающей выборки, Если из источника изображений на вход 22 блока 11 поступает 5 сигнал об окончании обучающей выборки, то переход к и. 29, в противном случае— переход к и. 19, Шаг19, На вход45блока7,являющийся установочным входом счетчика 110, пода- 10 ется импульс, по которому счетчик 110 ус танавливается в исходное нулевое состояниее.

Шаг 20. На вход 47 блока 7 подается импульс, который, поступив на первый уп- 15 равляющий вход селектора 109, свяжет информационные входы регистров 108 с их выходами. Этот же импульс поступит на второй вход элемента ИЛИ 113, с выхода которого он поступит на сдвиговые входы 20 регистров, обеспечивая кольцевое перемещение информации в них, Одновременно импульс поступает на счетный вход счетчика 110, чем обеспечивается подсчет отработанных фрагментов. В этом же такте на 25 входы 59 и 52 блока 3 подаются импульсы, по которым параметр, считанный из блока

7, пройдя через встроенный в блок 3 мультиплексор, открытый по управляющему sxoду "Расп.Ф", поступит во внутренние 30 регистры блока 3 и зафиксируется там по разрешающему импульсу "Пр.Рг".

Шаг 21. На вход 53 блока 3 подается импульс, по которому внутренние накапливающие сумматоры блока 3 устанавлива- 35 ются в исходные нулевые состояния. На вход 54 блока 3 подается импульс, по которому начальные ординаты граничных кривых, ранее зафиксированные во внутренних регистрах блока 3, перезаписыва- 40 ются во внутренние счетчики блока 3. На выход 28 блока 11 выдается импульс запроса, по которому очередное изображение выдается из источника изображений и поступает на входы мультиплексоров 2. Вы- 45 рабатываемый на выходе 50 блока 11 имвходом регистра 94. Наконец, на вход 47 блока 7 подается импульс "ЧтФ", под воздействием которого в счетчике 110 наращивается содержимое, в регистрах 108 выполняется кольцевой сдвиг информации, поскольку селектор 109, имея сигнал на первом управляющем входе, связывает выходы регистров 108 с их входами. П. 22 — 25 аналогичны и. 8 — 11.

Шаг 26. На вход 65 блока 5, связанный со сдвиговым входом регистра 87, подается импульс, по которому значение функции, сформированное в блоке 3, соответствующее очередному фрагменту и являющееся очередным компонен том промежуточного изображения, записывается во входной разряд регистра 87.

Шаг 27. Проверка условия "КФ" окончания отрабоки фрагментов. Если условие не выполнено, то возвращение к п. 21, т,е. к отработке очередного фрагмента и получению очередного компонента промежуточного изображения. Если условие выполнено, то переход к и. 28, Шаг 28. На вход 62 блока 5 поступает импульс, по которому параметр через селектор 86, открытый по первому управляющему входу, поступит. на группу первых входов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ

89, на группу вторых входов которых поступают компоненты промежуточного изображения, сформированного к этому моменту и зафиксированного в первом регистре 87. На выходах элементов 89 образуются функции, а на выходе мажоритарного элемента 88 сформируется код признака, поступающий на вход 67 элемента И

99 и вход инвертора 102, Одновременно на вход блока 5, т,е. на первый вход элемента

И 99, подавr импульс, который пройдет на счетный вход счетчика 97, если сигнал на входе 92 равен "1". Если же сигнал равен нулю, то на выходе инвертора 102— единица, которая открывает по первому входу элемент И 100, Компаратор,96 выдает логическую единицу, открывающую по второму входу элемент И 100, если содержимое регистров 93 — 2 и 94 совпадает, Наконец, в этот же такт подается импульс на вход

72 блока 6, который проходит через элемент

И 100, если он открыт по первым двум входам, и сбрасывает в "0" триггер 104.

После выполнения и. 28 переход к и. 17.

Цикл, состоящий из пунктов 17 — 28 повторяется до тех пор, пока не будет выполнено условие 18 "KQB" конца обучающей выборки. К моменту окончания обучающей выборки в счетчике 97 сформируется код по всем изображениям обучающей выборки для признака, параметр которого содержится в

1709359

10 знаков "КП". Если условие выполнено, то переход к и, 31, в противном случае — возвращение к и. 16. Условие "КП" проверяется с помощью элемента И 118, входы которого соединены с выходами счетчика

120, соответствующими коду М числа признаков, используемых при распознавании изображений какого-либо образа.

55 генераторе 85 случайных чисел. Если эта сумма не превышает порогового значения, набранного в тумблерном регистре 93 — 1, т.е. выполняется второй критерий отбора оптимальных признаков, то компаратор 95 5 выдает единицу, открывающую по первому входу элемент И 98. В противном случае компаратор выдает ноль. Заметим, что если для всех изображений первого образа значение потенциала, подаваемое с мажо- 10 ритарного элемента 88 на инвертор 102, равно 1, то элемент И 100 закрыт по первому входу и триггер 104 сохранит единичное состояние. В противном случае триггер 104 перейдет в нулевое состояние. 15

Для того, чтобы триггер 104 ложно не сработал, предусмотрен второй вход элемента И

100, связанный с выходом компаратора 96 через элемент ИЛИ 103, Шаг 29. На вход 49 блока 8, являющийся 20 первым входом элемента И 117, подается импульс, который проходит на его выход, если на втором входе 105, являющемся входом "Разр. П" блока 8 и связанном с выходом элемента И 98, имеется единица. Единица 25 же на выходе элемента И 98 возникает лишь в случае выполнения обоих критериев оптимальности признаков.

Таким образом, если признак оптимальный, то на выходе элемента И 117 имеется 30 единица, которая, поступая на второй управляющий вход селектора 122, обеспечивает связь генератора 85 случайных чисел и информационных входов регистров

121, Единичный сигнал с выхода элемен- 35 та И 117 поступает также на первый вход элемента ИЛИ 119 и проходит на выход этого элемента, т.е. на сдвиговые входы группы регистров 121 и на счетный вход счетчика 120. 40

Во входных разрядах второй группы регистров 121 запишется параметр оптимального признака, а в счетчике 120 — номер зафиксированного признака. Если признак оказался не оптимальным, то записи его не 45 будет и счетчик 120 не изменит свое состояние. В этом же такте на установочные входы 66 и 68 блока 6 подаются импульсы, устанавливающие счетчик 97 в исходное состояние и триггер 104 в исходное единичное 50 состоя ние.

Шаг 30, Проверка условия конца приШаг 31. На вход 69, являющийся сдвиговым входом регистра 93 — 2. подается импульс. Таким образом, после каждого сдвига регистр 93 — 2 фиксирует код принадлежности текущего образа, После установочного импульса был зафиксирован код 0..001 первого образа, после первого сдвига — код

0....010 второго образа, после второго — код

0...100 третьего образа и так далее, После формирования в регистре 93 — 2 кода текущего образа выполняется отбор М оптимальных признаков для этого образа, т,е. реализуется цикл 16-31.

Шаг 32. Проверка условия "Рг2=0". Если в результате выполнения циклов 16-31 и соответствующих сдвигов в регистре 93-2 зафиксировался ноль, то это значит, что отбор признаков для всех образов закончен.

Таким образом, если выполнено условие

"Рг2=0", то — "Конец", в противном случае— возвращение к и. 16. На этом заканчивается режим обучения.

Режим распознавания.

Предлагается, что по импульсу запроса

ЗИ источник иэображений выдает изображение, подлежащее распознаванию.

Шаг 33. Начальная установка выполняется аналогично и. 3. Шаги 34 — 41 выполняются аналогично шагам 20-27.

Шаг 42. На вход 50 блока 8 подается импульс, под воздействием которого параметры, зафиксированные при обучении во второй группе регистров 121, сдвигаются по кольцу через селектор 122, Одновременно счетчик 120 увеличивает свое содержимое на единицу. В этом же такте подается импульс на вход 63 блока 5. Этот импульс поступает на второй управляющий вход селектора 86 и обеспечивает прохождение параметра с выходов второй группы регистров 121 на вторые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 89, на первые входы которых поданы компоненты промежуточного изображения, зафиксированные после выполнения п.п. 35 — 42 в регистре 87. На выходе мажоритарного элемента 88 сформируется код, поступающий на вход инвертора 102. Если код равен нулю, то выходной сигнал инвертора

102 откроет Ilo первэм входу элемент И

100. По второму входу эл мент И 100 открыт импульсом на входе 62 блока 6. Одновременно с импульсами "Чт.П" и "Расп.П" подается и импульс на вход 72 блока 6. Этот импульс установит в ноль триггер 104, если код равен нулю, Шаг 43. Проверка условия "КП" конца признаков. Если услови«выполнено, переход к и. 44, в противном:лучае — возвращение к и. 43.

1709359

Mar 44. На сдвиговый вход 106 регистра

9 подается импульс, под воздействием которого во входной разряд регистра записывается содержимое триггера 104. В этом же такте на вход 69 блока 6 подается импульс, под воздействием которого информация в регистре 93 — 2 сдвигается влево на один разряд.

Шаг 45. Проверка условия "Рг2=0". При выполнении этого условия — "Конец", в противном случае — возвращение к и, 42.

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

1, Устройство для распознавания образов, содержащее блок управления, первый— третий синхронизующие входы которого являются первым — третьим синхронизирующими входами устройства, а первый вход подключен к синхронизирующиму входу регистра, выход которого .является выходом устройства, первый блок, памяти, входы управления которого соединены с выходами первой группы блока управления, выходы второй группы которого подключены к входам управления второго блока памяти, о тл и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, оно содержит блок формирования фрагментов, синхранизирующие входы которого подключены к выходам третьей группы блока управления, управляющие входы соединены с выходами четвертой группы выходов блока управления, первые информационные входы подключены к выходам первого блока памяти, а выходы группы соединены с информационными входами первого блока памяти, мультиплексоры., информационные входы которых являются информационными входами устройства, а выходы подключены к другим информационным входам блока формирования фрагментов, селектор, упразляющие входы которого соединены с выходами блока управления четвертой группы, синхронизирующий вход подключен к выходу первого блока памяти, а выход — к управляющим входам мультип . эксаров, блок. отбора фрагментов, управля..;цие входы которого соединены с выходам.; блока управления пятой группы, синхронизирующий вход подключен к выходу блока формирования фрагментов, а выход соединен с тактирующим входом первого блока памяти, блок формирования.признаков, тактирующий вход которого соединен с выходом блока формирования фрагментов, управляющие входы подключены к соответствующим выходам блока управления шестой группы, информационные входы соединены с выходами группы второго блока памяти, а выхо20 группы блока управления являются синх30

55

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

2, Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок отбора фрагментов содержит первый компаратор, информационные входы которого соединены с выходами первого регистра и счетЧика, а выход подключен к одному входу первого элемента

И, второй компаратор, информационные входы которого соединены с выходами второго регистра и счетчика, а выход подключен к другому входу первого элемента

И, выход которсго является выходом блока, и второй элемент И, входы которого являются тактирую,цим и первым управляющим входами блока, а выход соединен со счетным входом счет ика, установочный вход которого является вторым управляющим входом блока, З,Устройство по и, 1, о т л и ч а ю щ е ес я тем, что блск формирования признаков содержит регистр, информационный вход которого является -актирующим входом блока, синхронизирующий вход — первым управляющим входом группы блока, а выходы подключены к одним входам элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ, в чходы котарыхсоединены с входами мажоритарного элемента, выход которого является выходом блока, и селектор, адни входы которого являются вторым и третьим управляющими входами группы блока, другие входы — информационными входами блока, а третьи входы соединены с выходами генератора случайных чисел, вход которого является четвертым управляющим входом группь; 1ска.

1709359

4. Устройство по и. 1, о т и и ч а ю щ е ес я тем, что блок отбора признаков содержит первый компаратор, информационные входы которого соединены с выходами первого регистра и счетчика, а выход подключен к одному входу nepeoro элемента И, другой вход которого соединен с прямым выходом триггера, а выход является первым выходом. блока, второй элемент И, один вход которого является первым синхрониэирующим входом группы блока, другой вход — тактирующим входом блока, а выход подключен к счетному входу счетчика, установочный вход которого является вторым синхронизирующим входом блока, инвертор, вход которого соединен с тактирующим входом блока, а выход подключен к одному входу третьего элемента

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

5. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок управления содержит рас-:

10 пределитель импульсов, первый — седьмой синхронизирующие входы которого являются одноименными входами блока, первый выход — первым выходом блока, а выходы первой — восьмой групп являются вьхода15 ми блока, первый счетчик, счетный и установочный,входы которого подключены к третьему и четвертому выходам распределителя импульсов, а выходы соединены с входами первого элемента И, выход

29 которого подключен к восьмому синхронизирующему входу распределителя импульсов, второй счетчик, счетный и установочный входы которого соединены с пятым и шестым выходами распределителя

25 импульсов, а выходы подключены к входам второго -элемента И, выход которого соединен с девятым синхронизирующим входом устройства, и триггер, счетный вход которого подключен к соответствующему .

ЗО выходу третьей группы распределителя импульсов, а выход является вторым выходом блока управления.

1709359

1709359 ко чvоaоoоn

Оа о»оок око око кса ков ооо) а)аао) 76

cont 17. КФ

otoo)t оа

7О ооа)аа у» . ч

"CdР .П о))о)о

onodo

Cv tl ооопо сс))а - 2

Fcm v

Усс!тра.

Cu tt с)))с) Ус!с) Счв

Кв

d птл а)а)ао аа)ааа

)о а)а) ) St

d Pr 2 ссс) )а» кокса са»с.t лу

tttdtd

noonf

SnnC»f cn) Cv7, УстC»3 Pcn)С»а.

Ус)))С»3 У!тC А

Р2

22 Уст Сч )) )7Р Рг, Ctdctv ч

У о dt С»!

3О О!Рас

Рсв о,) Ф

С!!с» Cv 7

Сч.f оа аа)аа) Cd оь с а c»7

С»7аК

octo)n

1709359

Сч)), cn) С»о

)3

nod) htP

dd

non)ot

АТ Ус»а Cv tt

nos оа

Hoct аа))ао ) а)оа)а аа

Чя») Racn.ct), а))а)) 2

Уста,ко v, И.

))а Рси . Rr3, Расо 4; Чпь ос аа!)!а 22

С33,2«t

С»2„7 73 как оа ао)))! 7О! d

Уст, а»со а»7

So

Pd20

1709359 фиг.д

Составитель А. Романов

Техред M.Ìîðãåíòàë Корректор 0, Кравцова

Редактор А. Лежнина

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

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

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

Производственно-издательский комбинат "Патент", г. Ужгород. ул,Гагарина, 101