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

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