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

(57) Изобретение относиной технике и техничеможет применяться в зр АСПОЗНАВАНИЯ тся к вычислитель- ской кибернетике, ительных и класси, селектор 10 и ючающий тригге 14 элементы И, и чики и распреде блок 11 12, перрвый 15 итель 17 ды 18 - 23 ы 29-38 импульмяти, регистр 9 управления, вкл вый 13 и второй и второй 16 счет импульсов,На фиг. 1 та и выходы 24 - 2,8 и выходы 39 - 7 сов. кже показаны вх устройства, вх 5 расп.еделител(фиг, 2) содергистры,счетчик компараторы, нты И, входы 60 знаков,(фиг. 3) йных чисел, сеажоритарный КЛЮЧАЮЩЕЕ 83 и 90, выходы ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 69275/24, Н.Ефимов1,327.12 (088.8)торское свидетельство СССР1115, кл. 0 06 К 9/00, 1988.атент США8651, кл. 340-346, опублик. 1980,(21) 47 (2) 12 (46) 30 (71) Та тут им (72) Ю (53) 68 (56) Ав В 153П Я 420 Изобретение относится к автоматике, в частности к устройству для распознавания образов, и может быть использованов распознающих системах различного назначения.- Цель изобретения - повышение надежности устройства.На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг. 2- схема блока отбора фрагментов; на фиг. 3 - схема блока формирования признаков; на фиг. 4 - схема отбора признаков; на фиг. 5 - схема первого блока памяти; на фиг. 6 - схема второго блока памяти; на фиг, 7 и 8 - алгоритм работы устройства.Устройство (фиг, 1) содержит мультиплексоры 1 и 2, блок 3 формирования фрагментов, блок 4 отбора фрагментов, блок 5 формирования признаков, блок 6 отбора признаков, первый 7 и второй 8 блоки пафицирующих системах роботов. Цель изобретения - повышение надежности устройства, Для достижения этой цели устройство содержит блок поворота, блоки формирования фрагментов, мультиплексоры, селектор, блоки отбора фрагментов, блок формирования признаков, блок отбора признаков, блоки памяти, регистр, В процессе обучения в устройстве формируются и отбираются оптимальные фрагменты изображений, а затем отбираются оптимальные признаки, т,е. комбинации фрагментов. При распознавании проверяется наличие оптимальных фрагментов, а затем исследуются комбинации этих фрагментбв, что стало возможным в результате введения указанных блоков, 4 з,п ф-лы, 8 ил.,. Блок отбора фрагментов жит первый 76 и второй 77 ре 78, первый 79 и чторой 80 первый 81 и второй 82 элеме и 61, выходы 83 и 84,Блок формирЬвания при содержит генератор 85 случа лектор 86, регистр 87, м элемент 88, элемент ИС ИЛ И 89, входы 62 - 65, входы 91 и 92,1709359 Юочо Вбчаа ооооо ов оо Роо с Усчо бг ао ас ч ю пго Сч ВЮВа гао р СЧЗ гао т г дасл,Ч,2 аоо аго аатасЛР Ч, а, г 7 а РгиРг 3, Расо 4; Чпьф а СНРгг г 7 С Г Сч 7 Счбб 73оааос 7 Ч ааао Уст, Счао ачба ЮсСч 1 Усгчбчб,Уст СЧ 1 Уоа Сча, УссгСГ,МтС АРР 7 ф Уст Счй 7 р Рг, Обасс Ф аааааСч ба У га бГСч, ЗН ЕгогМ ог Ф Обч Счб ачбоа Счо, Уст Сч Гб аслИ ааопщ РВ О паБлок отбора признаков (фиг, 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, соответствующее,.коду функции принадлежности первого 5 10 15 20 25 35 40 45 50 образа, На вход 71 "Уст Т 2" блока 6 подаетсяимпульс, устанавливающий второй триггер104 в исходное единичное состояние.Четвертый шаг, На вход 51 блока 3 подается импульс, по которому в генератореслучайных чисел, встроенном в блок 3, формируется случайный параметр, Этот жеимпульс изменяет содержимое триггера12. На выходе 26 распределителя 17 выдается импульс, передаваемый в источникизображений и устанавливающий счетчикизображений в исходное нулевое состояние.Пятый шаг. На вход 52 блока 3 подаетсяимпульс, по которому случайный параметрперезаписывается из генератора случайныхчисел во внутренние регистры блока 3.Связь между генераторами случайных чисели внутренними регистрами обеспечиваетсяподачей импульса "Обуч.Ф", поступающегона первый управляющий вход внутреннегомультиплексора блока 3,Шестой шаг, На выход 27 блока управления выдается импульс, по которому всчетчике изображений источника изображений формируется адрес очередного изображения.Седьмой шаг, На вход 53 блока 3 подается импульс, по которому внутренние накапливающие сумматоры блока 3устанавливаются в исходные нулевые состояния, На вход 54 блока 3 подается импульс,по которому начальные ординаты граничных кривых, ранее зафиксированные вовнутренних регистрах блока 3, перезаписываются во внутренние счетчики блока 3, Навыход 28 блока управления выдается импульс запроса, по которому очередноеизображение выдается из источника изображений и пас 1 упает на входы группымультиплексоров 2. На разрешающий вход55 "Пр. РгИ" блока 3 подается импульс, покоторому очередное изображение обучающей выборки фиксируется в регистре изображений, имеющемся в блоке 3, Регистризображений блока 3 представляет квадратную матрицу триггеров, соответствующуюквадратному растру, На входы этих триггеров подаются компоненты изображения,Матрица этих компонентов квадратная исоответствует регистр, Квадратная матрица компонентов поступает не непосредственно, а через группу мультиплексоров2, управляемую селектором 10, который, в свою очередь, управляется импульсом"Обуч,Ф". При наличии импульса "Обуч.Ф" на,выход первого селектора и, значит, на -управляющие входы группы мультиплексоров 2 выдается содерх;имое триггера 12. Как указывалось, если содег,имое триггера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, в противном случае - воз вращение к п. 6.Шаг 14. На вход 46 записи блока 7 подается импульс, который поступает ка первый вход элемента И 11. К этому моменту в счетчике 78 сформирован код, который сравни вается первым и вторым компараторами79 и 80 с кодами, набранными в первом и втором тумблерных регистрах 76 и 77, Если код лежит в интервале, ограниченном кодами регистров 76 и 77, фрагмент, соот ветствующий параметру и заданному коду,считается оптимальным. Если сработают оба компаратора, на выходе элемента И 81 имеется единица, которая открывает по второму входу элемент И 111, Импульс с 20 входа 46, пройдя через открытый элементИ 111, поступает на вторей управляющий вход селектора 109, обеспечивая прохождение на группу информационных входов первой группы регистров 108 кода с группы 25 выходов блока 3 и кода единицы с единичного выхода триггера 12. Этот же импульс, пройдя через элемент ИЛИ 113 на счетный вход счетчика 110, увеличит его содержание на единицу и, поступив на сдвиговые входы 30 регистров 108, обеспечит запись кодов.Шаг 15. Проверка условия "Кф" концаотбора оптимальных фрагментов. Если требуемое число фрагментов отобрано и зафиксировано в памяти, то переход к и, 16, в 35 противном случае - переход к и. 4, Условие"Кф" проверяется с помощью элемента И112, входы которого связаны с выходами счетчика 110, составляющими код.Пункт 15 завершает выполнение перво го этапа отбора оптимальных фрагментов,Шаг 16. На вход 64 блока 5 подаетсяимпульс, по которому в генераторе 85 случайных чисел формируется очередное случайное число. Генератор 85 построен на45 основе последовательного регистра, входкоторого связан с выходами некоторых разрядов с помощью элемента ИСКЛЮЧАЮЩЕЕ ИЛИ: при подаче импульса на сдвиговой вход в этой схеме формируется 50 случайное число. Роль импульса сдвига выполняет импульс на входе 64.В этом же такте на выход 26 блока 11подается импульс, по которому счетчик иэображений в источнике изображений ус танавливается в исходное нулевое состояние.Шаг 17. На выход 27 блока 11 подаетсяимпульс, по которому в счетчике изображений источника изображений формируется адрес ячейки, где хранятся компоненты оче 1709359пульс поступает на управляющий вход селектора 10, так что на его выходе и, значит, управляющих входах мультиплексоров имеется информация, записанная в блоке 7. Матрица компонентов иэображения, повернутая на четверть оборота или без изменения, поступает на первую группу входов блока 3 и фиксируется в регистре иэображения этого блока по импульсу "Пр.РгИ". Одновременно с изображением подается его код принадлежности, поступающий на вход 23 устройства. Фиксациякода- обеспечивается подачей импульса на вход 79 блока 6, связанного с разрешающим 50 редного изображения обучающей выборкии код его функции принадлежности.Шаг 18, Проверка условия "КОВ" - конца обучающей выборки, Если из источникаизображений на вход 22 блока 11 поступает 5сигнал об окончании обучающей выборки,то переход к и. 29, в противном случае -переход к и. 19,Шаг 19, На вход 45 блока 7,являющийсяустановочным входом счетчика 110, подается импульс, по которому счетчик 110 ус танавливается в исходное нулевое состояние.Шаг 20. На вход 47 блока 7 подаетсяимпульс, который, поступив на первый управляющий вход селектора 109, свяжет информационные входы регистров 108 с ихвыходами, Этот же импульс поступит на второй вход элемента ИЛИ 113, с выхода которого он поступит на сдвиговые входы 20регистров, обеспечивая кольцевое перемещение информации в них, Одновременноимпульс поступает на счетный вход счетчика 110, чем обеспечивается подсчет отработанных фрагментов, В этом же такте на 25входы 59 и 52 блока 3 подаются импульсы,по которым параметр, считанный из блока7, пройдя через встроенный в блок 3 мультиплексор, открытый по управляющему входу "Расп,Ф", поступит во внутренние 30регистры блока 3 и зафиксируется там поразрешающему импульСу "Пр,Рг",Шаг 21, На вход 53 блока 3 подаетсяимпульс, по которому внутренние накапливающие сумматоры блока 3 устанавливаются в исходные нулевые состояния. Навход 54 блока 3 подается импульс, по которому начальные ординаты граничныхкривых, ранее зафиксированные во внутренних регистрах блока 3, перезаписываются во внутренние счетчики блока 3. Навыход 28 блока 11 выдается импульс запроса, по которому очередное изображение выдается из источника изображений ипоступает на входы мультиплексоров 2, Вырабатываемый на выходе 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, Одновременно на вход блока 6, т,е. на первый вход элемента И 99, подав.г я импульс, который пройдет на счетный вход счетчика 97, если сигнал на входе 92 равен "1". Если же сигнал равен нулю, то на выходе инвертора 102 - единица, которая открывает по первому входу элемент И 100, Компаратор,96 выдает логическую единицу, открывающую по второму входу элемент И 100, если содержимое регистров 93 - 2 и 94 совпадает, Наконец, в этот же такт подается импульс на вход 72 блока 6, который проходит через элемент И 100, если он открыт по первым двум входам, и сбрасывает в "0" триггер 104.После выполнения и, 28 переход к и. 17. Цикл, состоящий из пунктов 17 - 28 повторяется до тех пор, пока не будет выполнено условие 18 "К(3 В" конца обучающей выборки. К моменту окончания обучающей выборки в счетчике 97 сформируется код по всем изображениям обучающей выборки дляпризнака, параметр которого содержится взнаков "КП". Если условие выполнено, то переход к и, 31, в противном случае - возвращение к и. 16. Условие "КП" проверяется с помощью элемента И 118, входы которого соединены с выходами счетчика 120, соответствующими коду М числа признаков, используемых при распознаванииизображений какого-либо образа,55 генераторе 85 случайных чисел. Если этасумма не превышает порогового значения,набранного в тумблерном регистре 93 - 1,т.е. выполняется второй критерий отбораоптимальных признаков, то компаратор 95 5выдает единицу, открывающую по первому входу элемент И 98. В противном случаекомпаратор выдает ноль. Заметим, что если для всех изображений первого образазначение потенциала, подаваемое с мажоритарного элемента 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, Единичный сигнал с выхода элемента И 117 поступает также на первый входэлемента ИЛИ 119 и проходит на выходэтого элемента, т.е. на сдвиговые входыгруппы регистров 121 и на счетный входсчетчика 120. 40Во входных разрядах второй группы регистров 121 запишется параметр оптимального признака, а в счетчике 120 - номерзафиксированного признака. Если признакоказался не оптимальным, то записи его не 45будет и счетчик 120 не изменит свое состояние. В этом же такте на установочные входы 66 и 68 блока 6 подаются импульсы,устанавливающие счетчик 97 в исходное состояние и триггер 104 в исходное единичное 50состояние.Шаг 30, Проверка условия конца приШаг 31. На вход 69, являющийся сдвиговым входом регистра 93 - 2. подается импульс. Таким образом, после каждого сдвигарегистр 93 - 2 фиксирует код принадлежности текущего образа, После установочногоимпульса бцл зафиксирован код 0,.001 первого образа, после первого сдвига - код0010 второго образа, после второго - код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 откроет по первэмвходу элемент И100. По второму входу эл мент И 100 открытимпульсом на входе 62 блока 6. Одновременно с импульсами "Чт.П" и "Расп.П" подается и импульс на вход 72 блока 6. Этотимпульс установит в ноль триггер 104, есликод равен нулю,Шаг 43. Проверка условия "КП" концапризнаков. Если условивыполнено, переход к и, 44, в противном случае - возвращение к п.43.Шаг 44. На сдвиговый вход 106 регистра 9 подается импульс, под воздействием которого во входной разряд регистра записывается содержимое триггера 104, В этом же такте на вход 69 блока 6 подается импульс, под воздействием которого информация в регистре 93 - 2 сдвигается влево на один разряд.Шаг 45. Проверка условия "Рг 2=0". При выполнении этого условия - "Конец", в противном случае - возвращение к и, 42. Ф о р мул а и зоб ретен ия 1, Устройство для распознавания образов, содержащее блок управления, первый - третий синхронизующие входы которого являются первым - третьим синхронизирующими входами устройства, а первый вход подключен к синхронизирующиму входу регистра, выход которого является выходом устройства, первый блок. памяти, входы управления которого соединены с выходами первой группы блока управления, выходы второй группы которого подключены к входам управления второго блока памяти, о тл и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, оно содержит блок формирования Фрагментов, синхранизирующие входы которого подключены к выходам третьел группы блока управления, управляющие входы соединены с выходами четвертой группы выходов блока управления, первые информационные входы подключены к выходам первого блока памяти, а выходы группы соединены с информационными входами первого блока памяти, мультиплексоры., информационные входы которых являются информационными входами устройства, а выходы подключены к другим информационным входам блока формирования Фрагментов, селектор, упразляющие входы которого соединены с выходами блока управления четвертой группы, синхронизирующий вход подключен к выходу первого блока памяти, а выход - к управляющим входам мультип. эксаров, блок отбора фрагментов, управля.,;цие входы которого соединены с выходамблока управления пятой группы, синхронизирующий вход подключен к выходу блока формирования фрагментов, а выход соединен с тактирующим входом первого блока памяти, блок формирования, признаков, тактирующий вход которого соединен с выходом блока формирования фрагментов, управляющие входы подключены к соответствующим выходам блока управления шестой группы, информационные входы соединены с выходами группы второго блока памяти, а выхо 20 группы блока управления являются синх 30 50 55 5 10 15 ды группы подключены к информационным входам второго блока памяти, и блок отбора признаков, синхронизирующие входы которого соединены с выходами блока управления седьмой группы, управляющий вход подключен к соответствующему выходу блока управления шестой группы, информационные входы являются вторым информационным входом устрайствапервый выход соединен с тактирующим входом второго блока памяти, второй выход подключен к информационному входу регистра, а третий выход является синхронизирующим входом устройства и подключен к четвертому синхронизирующему входу блока управления, пятый и шестой синхранизирующие входы которого соединены с соответствующими выходами первого и второго блоков памяти, при этом выходы восьмой ронизирующими входами устройства, седьмой синхронизирующий вход блока управления - четвертым синхронизирующим входом устройства, а второй выход подключен к управляющим входам селектора и. первого блока памяти.2, Устройство по и, 1, о т л и ч а ю щ е ес я тем, что блок отбора Фрагментов содержит первый компаратор, информационные входы которого соединены с выходами первого регистра и счетЧика, а выход подключен к одному входу первого элемента И, второй компаратор, информационные входы которого соединены с выходами второго регистра и счетчика, а выход подключен к другому входу первого элемента И, выход которсго является выходом блока, и второй элемент И, входы которого являются тактирующим и первым управляющим входами блока, а выход соединен со счетным еходом счет яка, установочный вход которого является вторым управляющим входом блока,З,Устройство по и, 1, о т л и ч а ю щ е ес я тем, что блск формирования признаков содержит регистр, информационный вход которого является -актирующим входом блока, синхронизирующий вход - первым управляющим входом группы блока, а выходы подключены к одним входам элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, в ходы котарыхсоединены с входами мажоритарного элемента, выход которого является выходом блока, и селектор, адни входы которого являются вторым и третьим управляющими входами группы блока, другие входы - информационными входами блока, а третьи входы соединены с выходами генератора случайных чисел, вход которого является четвертым управляющимвходом группь, лака.4, Устройство по и, 1, о т л и ч а ю щ е ес я тем, что блок отбора признаков содержит первый компаратор, информационные входы которого соединены с выходами первого регистра и счетчика, а выход подключен к одному входу первого элемента И, другой вход которого соединен с прямым выходом триггера, а выход является первым выходом блока, второй элемент И, один вход которого является первым синхрониэирующим входом группы блока, другой вход - тактирующим входом блока, а выход подключен к счетному входу счетчика, установочный вход которогоявляется вторым синхронизирующим входом блока, инвертор, вход которого соединен с тактирующим входом блока, а выход подключен к одному входу третьего элемента И, второй вход которого соединен с выходом элемента ИЛИ, третий вход является третьим синхронизирующим входом группы блока, а выход подключен к прямому входу триггера, установочный вход которого является четвертым синхронизирующим вхо.дом группы блока, второй компаратор, информационные входы которого соединены с выходами второго и третьего регистров, а выход подключен к одному входу элемента ИЛИ, другой вход которого является управляющим входом блока, четвертый элемент И, входы которого соединены с вы.ходами второго регистра, а выход является выходом блока, при этом установочный" вход и вход управления сдвигом второго регистра и синхронизирующий вход третьего регистра являются. пятым - седьмым син хронизирующими входами группы блока, аинформационный вход третьего регистра - информационным входом блока,5. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок управления содержит рас-,.10 пределитель импульсов, первый - седьмойсинхронизирующие входы которого являются одноименными входами блока, первый выход - первым выходом блока, а выходы первой - восьмой групп являются вьхода ми блока, первый счетчик, счетный и установочный,входы которого подключены к третьему и четвертому выходам распределителя импульсов, а выходы соединены с входами первого элемента И, выход 20 которого подключен к восьмому синхронизирующему входу распределителя импульсов, второй счетчик, счетный и установочный входы которого соединены с пятым и шестым выходами распределителя 25 импульсов, а выходы подключены к входам второго. элемента И, выход которого соединен с девятым синхронизирующим входом устройства, и триггер, счетный вход которого подключен к соответствующему . ЗО выходу третьей группы распределителя импульсов, а выход является вторым выходом блока управления.