Устройство для формирования информативных признаков при распознавании изображений

союз советскихсоэвлистичеснихеспувлин 1)5 С 06 К 9/ ЕТ ЕЛЬСТВ 15отехн ский кова инсти(53) знаваССР1987. ство 9/36 Иэобрельной т ение относится к ычислй ки нике и техничес жет быть исполь ан етике и маспоэнаю таке в чита Цельюие точнос На Фиг,ти,1 представлена фема устройства;ьная схема блок нкциоа фиг.2формиро"вых изоональная альная кци ания исс граничных на Фиг,3 - Фун ГОсудАРстВенный нОмитетПО ИЗСЬРЕТЕНИЯМ И ОТНРЫТИЯМГ 1 ГИ ГКНТ ССа ОПИСАНИ ВТОРСИОмУ Сви(54) УСТРОЙСТВО ДЛЯ ФОИНФОРМАТИВНЫХ ПРИЗНАКОВАНИИ ИЗОБРАЖЕНИЙ(57) Изобретение относится к вычислительной технике и кибернетике иможет быть использовано в распознающих системах роботов, а также вчитающих автоматах. Целью изобретения является повышение точности устройства. Указанная цель достигаетсятем, что в устройство для формирования информативных признаков при щих системах роботов, ащих автоматах. эобретения является повыш 2распознавании изображений, содержащее регистр фиксации изображения, выходы которого соединены с первой группой информационных входов блока анализа признаков, вторая группа информационных входов которого подключена к выходам блока формировани ординат граничных кривых изображения, генератор случайных чисел, выходы которого соединены с первой группой информационных входов мультиплексора, и элемент задержки, введены блок Формирования абсцисс граничных кривых иэображений и элемент И, выход которого соединен с входом элемента задержки и с первым управляющим входом блока формирования ординат граничных кривых изобра жений. Блок Формирования абсцисс граничных кривых изображения содержит параллельно-последовательный сдвиговый регистр, компаратор, счетчик, инвертор, три элемента И и элемент ИЛИ. 1 з.п. Ф-лы, 4 ил. схема блока формирования ординат граничных кривых иэображения;на фнг функциональная схема блока анализа признаков.Устройство содержит генератор 1 случайных чисел, мультиплексор , блок 3 Формирования ординат граничных кривых изображения, регистр 4 Фиксации изображений, блок 5 анали- за признаков, первый элемент И б, элемент 7 задержки и блок 8 форми-. рования абсцисс граничных кривых1559358 Г 0 тавитель Т.Ничиред Л.Сердакова актор С.П ар х Подписное по изобретениям и открытн -35, Раушская наб., д, 4/ при ГКНТ Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гага Заказ 839 Тираж 558 ВНИИПИ Государственного комите 113035, ИосквЬ5 10 15 20 25 30 35 40 45 50 изображения, который содержит (фиг.2) параллельно-последовательный регистр 9, компаратор 10, счетчик 11, инвертор 12, три элемента И 13-15 и элемент ИЛИ 16.Блок 3 (фиг.3) содержит реверсивные счетчики 17 и 18, параллельно- последовательные регистры 19-22, дешифраторы 23 и 24, группу элементов ИЛИ 25, группу элементов ИЛИ 26 и группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 27.Блок 5 (фиг,4) содержит преобразователи 28-30 унитарного кода в двоичный, накапливающие сумматоры 31-33, узел 34 умножения, компаратор 35 и группу элементов И 36.Выходы регистра 4 фиксации изо" бражений соединены с первой группой информационных входов блока 5 анализа признаков, вторая группа информационных входов которого подключена к выходам блока 3, выходы генератора 1 случайных чисел соединены с первой группой информационных входов мультиплексора 2, вторая группа информационных входов которого является первой группой информационных входов устройства, первым управляющим входом устройства является управляющий вход генератора 1 случайных .чисел, входами выбора режима работы устройства являются первый и второй управляющие входы мультиплексора 2, первая группа выходов, которого подключена к информационным входам блока 3, выход элемента 7 задержки соединен с управляющим входом блока 5 анализа признаков, выход которого является первым выходом устройства, вторая группа информационных входов устройства является первой группой информационных входов регистра 4 фиксации изображений, выход первого элемента И 6 соединен с входом элемента 7 задержки и с первым управляющим входом блока 3, первый вход первого элемента И 6 соединен с управляющим входом регистра 4 фиксаций изображений и является вторым управляющим входом устройства, третьим управляющим входом которого является второй вход первого элемента И 6, соединенный с вторым управляющим вхо дом блока 8, третий управляющий вход которого, соединенный с вторым управляющим входом блока 3, является четвертым управляющим входом устройства, входом записи которого является соответствующий вход регистра 4фиксации изображений, входы направления сдвига информации регистра 4Фиксации изображений подключены кпервому и второму выходам блока 8,третий выход которого, соединенный стретьим управляющим входом блока 3,является вторым выходом устроиства,третьим выходом которого являютсявыходы генератора 1 случайных чисел,вторая группа выходов мультиплексора2 соединена с информационными входами блока 8, установочный вход которого, соединенный с установочнымвходом блока 5 анализа признаков,является установочным входом устройства,Выход элемента ИЛИ 16 являетсяпервым выходом блока 8, вторым выхо"дом которого является выход третьего элемента И 14, первый и второйвыходы параллельно-последовательного сдвигового регистра 9 подключенысоответственно к вторым входам второго элемента И 13 и третьего элемента И 14, установочный вход счетчика 11 является установочным входомблока 8, счетный вход счетчика 11подключен к выходу четвертого элемента И 15,первый вход которого, соединенный с первым входом элементаИЛИ 16, подключен к выходу инвертора 12, вход которого, соединенныйс первыми входами второго элементаИ 13 и третьего элемента И 14, является вторым управляющим входом блока8, первым управляющим входом которого является второй вход четвертогоэлемента И 15, третьим управляющимвходом блока 8 является управляющийвход параллельно-последовательногосдвигового регистра 9, информационные входы которого и первая группаинформационных входов компаратора 10являются информационными входамиблока 8, разрядные выходы счетчиКа 11подключены к второй группе информационных входов компаратора 10,выходкоторого, соединенный с входом разрешения записи параллельно-последовательного сдвигового регистра 9,является третьим выходом блока 8 формирования абсцисс граничных кривых иэображения.Информационные входы блока 3 Формирования ординат граничных кривых изображения подключены к информационным входам реверсивыых счетчиков15593 10 30 35 17 и 18 и регистров 19-22, входы разрешения записи реверсивных счетчиков 17 и 18 и регистров 19-22 подключены к третьему выходу блока 8, входы сдвига регистров 19 и 21 свя - заны с четвертым управляющим входом устройства, входы сдвига регистров 20 и 22 соединены с выходом элемента И 6, выход регистра 19 подключен к входу направления счета реверсивного счетчика 17, выход регистра 20 связан со счетным входом реверсивного счетчика 17, выход регистра 21 соединен с входом направления счета реверсивного счетчика 18, выход регистра 22 подключен к счетному входу реверсивного счетчика 18, группа выходов реверсивного счетчика 17, связана с группой входов дешифратора 23, группа выходов которого соединена с группой входов элементов ИЛИ 25, причем вход каждого последующего элемента ИЛИ подключен также к выходу предыдущего элемента ИЛИ, группа выходов реверсивного счетчика 18 связана с группой входов дешифратора 24, группа выходов которого соединена с группой входов элементов ИЛИ 26, причем вход каждого последующего элемента ИЛИ подключен также к выходу предыдущего элемента ИЛИ, группа выходов элементов ИЛИ 25 связана с первой группой входов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 27, группа выходов элементов ИЛИ 26 соединена с второй группой входов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 27, группа выходов которого подключена к вто" рой группе информационных входов блока 5 анализа признаков.Первая группа входов элементов И 36 соединена с группой входов преобразователя 29 унитарного кода в двоичныи и подключена к группе выходов регистра 4 фиксации изображений, вторая группа входов элементов И 36 связана с группой входов преобразователя 28 и подключена к группе выходов блока 3 Формирования ординат граничных кривых изображения, группа выходов элементов И 36 связана с группой входов преобразователя 30, группы выходов преобразователей 28 - 30 унитарного кода в двоичный соединены с группами входов соответственно первого, второго, третьего накапливающих сумматоров 31, 32, 33, входы установки в "0" которых объеди 586нены между собой и подключены к установочному входу блока 5 анализа признаков, связанному с установочнымвходом устройства, входы разрешения накапливающих сумматоров 31-33 объединены между собой и подключены к выходу элемента 7 задержки, группы выходов накапливающих сумматоров 31 и 32 соединены соответственно с первой и второй группами входов узла 34 умножения, группа выходов которого связана с первой группой входов компаратора 35, группа выходов накапливающего сумматора 33 соединена с второй группой входов компаратора 35, выход которого является первым выходом устройства.Устройство предназначено для Формирования полосовых информационных признаков Ч(Ь, Х) при распознавании изображений. Функция Ь, Х) зависит от соотношения зачерненности некоторой полосы, расположенной на растре и ограниченной кривыми линиями, описываемыми параметром Ь, и зачерненности всего растра. Под эачерненностью полосы понимается отношение числа Кп единичнь.х компонентов хф изображения Х, расположенных внутри полосы, к общему числу К ячеек растра, лежащих внутри этой полосы, Под зачерненностью растра понимается отношение числа К единичных компоненитов всего изображения к общему числу в,ш ячеек растра, где и:, и в размеры растра по горизонтали и вертикали соответственно. При этом 40 ( (Ь,Х) = +1, если К /К К,/ш в(Ь,Х) = -1, если К/К ( К /вв,45Условие К/КоК/в,вопределяет контраст между полосой и растром, так как К/Ко представлет зачерненность полосы, а К/вв, - зачерненность растра.Для обеспечения большой точностираспознавания структуры информативных признаков должны иметь -.акой же характер, что и структуры изображений, Структуры полосовых признаков хорошо соответствуют изображениям, фрагменты которых предоставляют некоторые полосы. Б известном устройстве Формируются информативные при 1559358Я(Ь,Х) = +1, если 2 К р К 0 В.ц (Ь,Х) = -1, если 2 В.пК Кц,( 50 Граничные кривые представляют сочетания 1 участков, на каждом из ко торых абсциссы обеих граничных кривых изменяются в одном напрацлении, знак приращения ординат каждой гра" ничный кривой постоянен на участке,знаки, соответствующие однозначным полосам, т.е. таким полосам, у которых изменение абсциссы происходит только в одном направлении наприЭ5 мер слева направо. Однако такие полосы представляют лишь частный случай возможных полос, В общем случае направление абсциссы может неоднократно изменяться. При этом могут возникать многозначные полосы, замк" нутые полосы, самопересекающиеся полосы. Устройство, способное формировать полосовые информативные признаки разных типов (однозначные, многозначные, самопересекающиеся, замкнутые), обеспечивает большую точность распознавания по сравнению с устройством, способным формировать только однозначные полосовые признаки. 20Для полос общего вида (однозначных, многозначных, самопересекающихся, замкнутых) обозначения К, Р Кц приобретают смысл, следующий из таких рассуждений, Поскольку полоса 25 в общем случае может не проходить через некоторые столбцы растра или может проходить через них неоднократно, то определение (1) должно отражать условие контраста не между по-. лосой и растром вообще, а между полосой и той частью столбцов растра, через которые проходит полоса. В этих условиях при вычислениях зачерненностей в суммы Кп, К, К компоненты отдельных столбцов растра и изображения включаются каждый раэ, когда полоса проходит через данный столбец.Для усиления критерия контраста и одновременно для упрощения реализации умножения заменим условие , К и/КР /ш 1 шили эквивалентное ему условие шш Кц 1 В.КЦ условием: 2 К). К Кц, где 1 определяется неравенствами 2 ( ш,ш с 2 + 1. Таким образом, вместо (1) в устройстве используется условие знаки приращений ординат граничныхкривых независимы друг от друга.Устройство работает в одном издвух режимов - обучение или распознавание. Работа устройства включает дваэтапа: этап предварительного сдвигаи этап формирования признака.В режиме обучения на этапе предварительного сдвига устройство работаетследующим образом,На первый управляющий вход устройства подается импульс, по которому в генераторе 1 случайных чиселформируется некоторое случайное число Ь, которое хранится в этом генераторе до подачи очередного импульса. Одновременно с подачей на первыйуправляющий вход первого импульсана первый управляющий вход "Обуч."мультиплексора 2 подается постоянныйпотенциал, который поддерживаетсяна протяжении всего режима обучения.Под воздействием этого потенциаламультиплексор 2 пропускает на своивыходы. информацию из генератора 1случайных чисел. Отдельные группыразрядов числа Ь, передаваемые через мультиплексор 2 в блок 8 формирования абсцисс граничных кривых ив блок 3, интерпретируются следующимобразом, Группа разрядов числа Ь,передаваемая на входы компаратора35, представляет начальную абсциссу полосы. Группа разрядов числа Ь,передаваемая в регистр 9, представляет знаки изменения абсциссы: осоответствует изменению абсциссысправа налево,1 соответствует изменению абсциссы слева направо. Группа разрядов числа Ь, передаваемаяв реверсивный счетчик 17, соответствует начальной ординате первой граничной кривой, Группа разрядов числаЬ, передаваемая в регистр 19, рассматривается как совокупность кодов знаков приращений ординаты первой граничной кривой на отдельныхучастках; нулю соответствуют положительные приращения, единице - отрицательные приращения. Группа разрядов числа Ь, передаваемая в регистр 20, рассматривается как абсолютные приращения ординат. Аналогичная информация о параметрах второй граничной кривой (начальной ординате, совокупности кодов знаковприращений ординаты, абсолютных приращениях ординаты) передается соот 1559358 1 О1 О 35 40 ветственно в реверсивный счетчик18 и в параллельно-последовательныерегистры 21 и 22,После подачи импульса на первый5управляющий вход подается импульсна вход записи "Вх.Зп", установочныйимпульс на вход "Уст и компонентых изображения Х на первую группу1информационных входов регистра 4фиксации изображений. Под воздейст 11 ,11вием импульса на входе Уст счетчик 1 1 и накапливающие сумматоры31-33 устанавливаются в исходныенулевые состояния, Под воздействиемимпульса на входе записи "Вх.Зп" комгоненты х; изображения Х, равные 0или 1, фиксируются в регистре 4 фиксации изображений.Регистр 4 фиксации изображенийпредставляет совокупность п параллельно-последовательных в -разрядных кольцевых регистров, расположенных в горизонтальном направле.нии. Эти регистры по сигналу Вх.Зп 25принимают все компоненты изображения. В этих регистрах может выполняться сдвиг влево или вправо. Управляющие входы сдвига влево подключены к выходу элемента ИЛИ 16,а управляющие входы сдвига вправо -к выходу элемента И 14, При сдвигев каком-либо направлении все столбцы изображения смещаются на одинразряд, а столбец, выталкиваемыйна одной вертикальной границе регистра 4, появляется на противоположной границе.После приема изображения на второй управляющий вход подается серияимпульсов "Сдв". В условиях отсутствия управляющего сигнала на третьем управляющем входе инвертор 12выдает на своем выходе логическуюединицу, которая через элемент ИЛИ1 б поступает на вход управлениясдвигом влево в регистре 4 фиксацииизображений. Таким образом, при каждом импульсе "Сдв" изображение врегистре 4 смещается влево на одиншаг. Количество сдвигов подсчитывается счетчиком 11, на счетный входкоторого через элемент И 15, открытый единицей с выхода инвертора12, поступают импульсы "Сдв". Таккак полоса, соответствующая информативному признаку, фиксированаотносительно изображения, то присдвиге изображения сдвигается и полоса. Сдвиг влево в регистре 4 будет происходить до тех пор, пока изображение и связанная с ням полоса не займут такое положение, при котором начальная абсцисса полосы совпадает с левой границей растра, что будет отмечено импульсом на выходе компаратора 10, Срабатывание компаратора 10 приведет к записи начальных ординат первой и второй граничных кривых соответственно в реверсивные счетчики 17 и 18, кодов знаков приращений ординат первой и второй граничных кривых соответственно в параллельно-последовательные регистры 19 и 21, приращений ординат первой и второй граничных кривых соответственно в параллельно-последовательные регистры 20 и 22. Срабатывание компаратора 10 приводит также в появлению импульса на втором выходе устройства, На этом этап предварительного сдвига заканчивается.На этапе формирования признака на второй управляющий вход продолжают поступать импульсы "Сдв", а на третий управляющий вход подается управляющий потенциал фП (формирование признака), который подцерживается в продолжении всего этапа формирования признака. При наличии потенциала фП на выходе инвертора 12 имеется логический ноль, а на входах элементов И 13 и 14 имеется логическая единица, так что направление сдвига в регистре 4 определяется содержимым левого разряда параллельно-последовательного регистра 9: сдвигу влево, т.е. изменению абсциссы слева направо, соответствует единица в левом разряде регистра 9, а сдвигу вправо, т.е, изменению абсциссы справа налево, соответствует ноль.Импульсы "Сдв" через элемент И б, открытый по второму входу потенциалом ФП, поступают также на входы сигнала параллельно-последовательных регистров 20 и 22, где хранятся абсолютные значения приращений ординат первой и второй граничных кривых. Разрядности этих регистров равны, размеру щ растра по горизонтали. Выталкиваемые слева приращения ординат поступают на счетные входы реверсивных счетчиков 17 и 18. Направление счета в этих счетчиках определяется содержимым левых разря 9358 12дов параллельно-последовательных ре-гистров 19 и 21, где хранятся кодызнаков приращений ординат первой ивторой граничных кривых соответственно. После каждых ш/Е импульсов".Сдв", т.е. после отработки очередного участка полосы, на четвертыйуправляющий вход подается импульсСдвиг, поступающий на входы сдвигарегистров 9, 20 и 22,Таким образом, после отработкиочередного участка полосы информация в регистрах 9, 20 и 22 сдвигается и продолжается отработка очередного участка полосы с новым направлением изменения абсциссы и новымизнаками приращений ординат граничных кривых. Текущая абсцисса соответствует столбцу изображения, находящемуся на левой границе регистра 4фиксации иэображений, а текущие ор. динаты граничных кривых соответствуют содержимому реверсивных счетчиков,17 и 18. Дешифраторы 23 и 24 рас. шифровывают содержимое счетчиков 17и 18 При этом возбуждаются те шиныдешифратороЪ,.номера которых соответствуют текущим ординатам граничных кривых. Так как в группах элементов ИЛИ 25 и 26 входы каждого последующего элемента ИЛИ соединеныс одним из выходов дешифратора и свыходом предыдущего элемента ИЛИ, топри возбуждении одной из шин дешифратора возбуждаются выходы в группахвыходов элементов ИЛИ, номера которых равны или превышают номер возбужденного выхода соответствующего дешифратора, Так как одноименные выходыэлементов ИЛИ 25 и 26 попарно подключены к входам элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 27, то возбужденными оказываются те выходы элементов 27, номеракоторых соответствуют ординатам ячеек растра, лежащим внутри полосы.На остальндх выходах элементов 27имеются нули, так как на входах соответствующих элементов ИСКЛЮЧАЮЩЕЕИЛИ имеется либо две единицы, либодва нуля. Таким образом, в каждыймомент времени на выходах элементовИСКЛЮЧАЮЩЕЕ ИЛИ 27 формируется унитарный код, у которого внутренниеразряды, соответствующие обрабатываемой полосе, равны единицам, а остальные - нулям, другими словами,число единиц равно ширине полосы вданном столбце. Этот унитарный кодЧисла, сформированные в преобра,зователях 28-30,передаются в накапливающие сумматоры соответственно31-33, на разрешающие входы которых поступают импульсы "Сдв", задер-,жанные элементом 7 задержки на вре-мя окончания переходных процессов1в блоках и элементах 3, 4, 8, 36 и28-30. Таким образом, после оконча ния серии ш, импульсов "Сдв" в накапливающих сумматорах зафиксируются: в накапливающем сумматоре 31число К ячеек растра, лежащих внутри отрабатываемой полосы, в накапливающем. сумматоре 32 " число К еднкничных компонентов изображения, лежащих внутри отрабатываемой полосы.Числа К, и К, сформированные в накапливающих сумматорах 31 и 32, перемножаются в узле 34 умножения, имеющем комбинационную структуру. Произведение К Кя сравнивается в компараторе 35 с числом К, сформированным в накапливающем сумматоре 33и сдвинутым наразрядов влево. Таким образомкомпаратор 35 проверяет условие 2 К ) К К, и в случаевыполнения его выдает на выходе логическую единицу. После окончания.на этапе формирования признака сериишимпульсовСдв значение признака 1(.,Х) хранится на выходе компаратора 35, т.е. на первом выходе 5 10 15 20 25 поступает на входы преобразователя28 унитарного кода в двоичный, такчто на его выходе в каждый моментвремени формируется двоичное число,равное числу ячеек растра, лежащихвнутри полосы в текущем столбце.Одновременно на входы преобразователя 29 унитарного кода в двоичныйпоступает унитарный код, соответствующий текущему столбцу изображения, так что на его выходах формируется двоичное число, равнбе числуединичных компонентов иэображения втекущем столбце. Наконец, в это жевремя на входы преобразователя 30унитарного кода в двоичный поступает унитарный код, соответствующийчасти текущего столбца изображения, расположенной внутри полосы, такчто на его выходах формируется двоичное число, равное числу единичных компонентов изображения, расположенных внутри полосы текущего столбца е30изобретения Формула 1. Устройство для формирования информативных признаков при распознавании иэображений, содержащее регистр фиксации иэображения, выходы35 которого соединены с первой группой информационных входов блока анализа признаков, вторая группа информационных входов которого подключена к выходам блока формирования ординат граничных кривых изображения, генератор случайных чисел, выходы которого соединены с первой группой информационных входов мульти-.45 плексора, вторая группа информационных входов которого является первой группой информационных входов устройства, первым управляющим входом которого является управляющий вход генератора случайных чисел, входами выбо- ра режима работы устройства являются первый и второй управляющие входы мультиплексора, первая группа вьгходов которого,подключена к инфсрмаци 55 онным входам блока формирования ординат граничных кривых изображений, элемент задержки, выход которого соединен с управляющим входом блока устройства параметр 1, хранитсяв генераторе 1 случайных чисел.При обучении мсжег возникнуть необходимость формирования инфсрмат. ного признака для различных изображений при одном и том же значениипараметра Е. В этом случае состояние генератора 1 случайных чисел недолжно изменяться, псэтому импульсФ на первый управляюший вход не подается.Режим распознавания незначительно отличается от режима обучения. Отличие сводится к тому, что импульс Ф на первый управляющий вход вообще не подается, а вместо постоянного потенциала "Обуч" подается1 н постоянный потенциал Расп на второй вход выбора режима,т,е. на вто- рой управляющий вход мутьтиплекссра 2, Под воздействием этого потен, циала мультиплексор 2 пропускает на свои выходы параметры Ь из памяти основногс распознающего устройства. 25 При этом при формировании очередного признакаО,Х) иэображение должно вновь записывагься в регистр фиксации иэображений. анализа признаков, выход которого яв:;яется первым выходом устройства, вторая группа информационных входов которого язляегся первой группой информационных Бходсэ регисгра фиксации изображений, с т л и ч а ю - щ е е с я тем, что, с целью повыше - ння тсчнссги устройсгва, оно содержит блок формирования абсцисс граничных кривых иэображения и элемент И, выход которого соединен с входом элемента заде;,жки и с первым управляющим чходсм блока формирования ординат граничных кривых изображений, первый вход элемента И, ссединечный с управляющим входом регистра фиксации изображения, является вторым управляющим входом устройства, третьим управляющим входом которого является второй вход элемента И, соединенный , с вторым управляющим входом блока формирования абсцисс граничных кривых изображения, третий управляющий вход которого, соединенный с вторым уравляющим входом блока формирования ординат граничных точек изображения, является четвертым управляющим входом устройства, входом записи информации которого является соответствующий вход регистра фиксации изображений, входы направления сдвига информации которого подключены к -первому и второму выходам блока формирования абсцисс граничных точек изображения, третий выход которого, соединенный с третьим управляющим входом регистра формирования ординат граничных кривых изображения, является вторым выходом устройства, третьим выходом которого являются выходы генератора случайных чисел, вторая группа выходов мультиплексора соединена с информационными входами блока формирования абсцисс граничных кривых изображения, установочный вход которого, соединенный с установочным входом блока анализа признаков, является установочным входом устройства.2 Устройство по п,1, о т л и ч а ю щ е е с я тем, что блок формирования абсцисс граничных кривых изображения содержит параллельно-послЕдовательный сдвиговый регистр, компаратор, счетчик, инвертср, три элемента И и элемент Ш 1 И, выход которого является первым выходом блока, вторым и третьим выходами которого1559358 являются соответственно выход второго элемента И и первый выход параллельно-последовательного сдвигового регистра, второй и третий выходы которого подключены соответствен 5 но к вторым входам первого и второго элементов И, установочный вход счетчика является установочным входом блока, счетный вход счетчика под О ключен к выходу третьего элемента И, первый вход которого, соединенныйс первым входом элемента ИЛИ, подключен к выходу инвертора, вход которого, соединенный с первыми входа 16ми первого и второго элементов И, является вторым управляющим входом блока, первым управляющим входом которого является второй вход третьего элемента И, третьим управляющим входом блока является управляющий вход параллельно-последовательного сдвигового регистра, информационные входы которого и первая группа информационных входов компаратора являются информационными входами блока, разрядные выходы ечетчика подключены к второй группе информационных входов компаратора.