Устройство для реализации подстановок с двухкомпонентными вхождениями Советский патент 1991 года по МПК G06T1/00 

( ( Ч|

О О

х|

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

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

На фиг.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 и регистр 33. Узел 16 сравнения содержит компараторы 34 и элемент И 35.

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

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

Теория нормальных алгорифмов допускает возможности модификации. Так, например, группа формул подстановок может быть выполнена как один целостный алгорифм, т.е. как макрооперация, построенная на множестве заданных формул подстановок,

В качестве такой макрооперации выберем формулу подстановки следующего вида:

Р a Q

А,

(1)

где Р и Q - произвольные слова;

а - разделитель;

А - адресное расстояние между позициями слов Р и Q в обрабатываемом слове. Формула вида (1) также может быть использована многократно или один раз, для

чего будем ставить точку над стрелкой и тем отличать однократную формулу.

Работа формулы (1) заключается в том, что вначале обнаруживается вхождение слова Р в обрабатываемое слово, затем обнаруживается вхождение слова Q в обрабатываемое слово. Успешное срабатывание формулы заключается в том, что слова Р и Q входят в обрабатываемое слово, но номер позиции вхождения слова Р меньше номера

позиции вхождения слова Q при просмотре обрабатываемого слова слева-направо с выдачей разности между номерами позиций, называемых адресным расстоянием, так как память обрабатываемых слов организована

так, что каждому символу этого слова соответствует свой адрес.

В блоке 1 памяти слов хранится обрабатываемое слово, а в блоке 3 памяти вхожде- ний - пустое или непустое вхождение.

В блоке 1 памяти слов хранится массив слов, в которых необходимо обнаружить вхождение символов и определить длину между вхождениями.

Регистр 2 слова используется для хранения очередного слова до тех пор, пока не закончится обработка слова.

Блок 3 памяти вхождений используется для хранения символов образца.

Блок 5 поиска вхождений используется для того, чтобы обнаружить символ, находящийся в регистре4 символьного вхождения, в обрабатываемом слове, В этом блоке происходит побайтная компарация символа вхождения с символами слова, поступившего на обработку. В этом блоке также форми- руется сигнал разрешения работы устройства при обнаружении вхождения.

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

Блок 8 конъюнкций служит для организации поразрядной операции конъюнкции между двумя характеристическими векторами, поступившими с выходов группы ключей 6 и хранящимися в регистре 7 характеристического вектора. Однако блок 8 конъюнкций работает так, только в случае, если вслед за непустым символом вхождения идет также непустой. Если за буквенным символом идет пустой символ, то блоком 9 вырабатывается запирающий сигнал, и в этом случае блок конъюнкции не работает.

Конъюнкция при работе блока 8 выполняется между i-м разрядом ре(истра 7 характеристического вектора и 1-Н-м разрядом характеристического вектора, поступившего с выходов группы ключей 6. В блоке 8 конъюнкций формируется сигнал, индицирующий нулевой результат операции конъюнкции.

Блок 9 служит для обнаружения признака конца вхождения, поступившего из регистра 4 символьного вхождения, при этом происходит остановка работы устройства. В блоке 9 формируется сигнал опроса регистра 4 символьного вхождения. Если в регистре 4 имеется непустой символ, то сигнал опроса равен единице, если все нули, то сигнал опроса равен нулю. В блоке 9 формируется сигнал разрешения или неразрешения работы блока 8 конъюнкций.

Блок 10 обнаружения конца слова используется для обнаружения конца слова в регистре 2 слова. В конце входного слова в регистр слова записывается нулевая информация (00000000). которая является признаком конца слова. Этот блок обнаруживает эту комбинацию и вырабатывает при этом сигнал Стоп работы устройства.

Блок 11 обнаружения позиции второго вхождения используется для формирования

адреса позиции второго вхождения группы символов в обрабатываемом слове. Если в блоке 5 поиска вхождений обнаружено вхождение второй группы символов, то характеристический вектор вхождения подается в блок 11 обнаружения позиции второго вхождения.

Блок 12 обнаружения позиции первого вхождения используется для формирования

0 адреса позиции первого вхождения, Если в блоке поиска вхождений обнаружено вхождение первой группы символов, то характеристический вектор из регистра характеристического вектора поступает па5 раллельно на входы блока 12 обнаружения первого вхождения.

Блок 13 суммирования служит для определения разности между адресами первого и второго вхождений.

0Блок 14 отображения результата используется для дешифрации и отображения на индикации полученной положительной разности адресов.

Блок 15 задания формата используется

5 для формирования режимов работы устройства. В первом режиме работы устройства (работа с первым форматом) расстояние по числу символов между заранее заданными вхождениями представляет собой наперед

0 заданную величину. Во втором режиме работы (второй формат) вхождения имеют произвольное расстояние друг от друга при их обнаружении в обрабатываемом слове. Далее при описании работы устройства

5 используются следующие условные обозначения:

СТ -- команда Стоп -- обнаружен конец слова; ПФ - признак переменного формата: ФФ - признак фиксированного формата;

0 СР - команда разрешения приема и разрешения выдачи слова из блока 1 памяти слов в регистр 2 слова; ТИ, ТИ1 и ТИ2 - тактовые импульсы; KB - признак конца вхождения в регистр 4; СПФ - команда Стоп работы

5 устройства в переменном формате; СВ - выход блока 3 памяти вхождений; ЗП - команда разрешения на выдачу из блока 3 памяти вхождений очередного символа;ЗнА - значение знакового разряда первого

0 вхождения; ЗнВ - значение знакового разряда второго вхождения; SP - выход блока 1 памяти слов; ОС - команда разрешения и запрета работы блока 8 конъюнкции; PS - выход регистра 2 слова; СЗ - команда за5 щелки в регистр 7 характеристического вектора; СГГ1 - команда определения характеристического вектора в регистре 7 характеристического вектора; СИЛ - команда, определяющая работу косой линии в блоке конъюнкций; ПС. МС, СП, СМ - группы

выходов блока 11 обнаружения позиции второго вхождения; АВ - адрес позиции второго вхождения; АП - адрес позиции первого вхождения; РЗ - команда разрешения или запрета ключей 32 в блоке 15 отображения результата; ЗС- команда признака знака суммы; ФОР - команда признака формата; - признак фиксированного формата; ФОР 1 - признак переменного формата; АС - группа выходов блока суммирования; 34 - выходы блока 15 задания формата; RZ - команда признака результата; ОКС - выход регистра 2 слова; РРП - команда определения вхождения в блоке 5 поиска вхождения; ХВ - группа выходов блока 5 поиска, вхождений; Д К - выход группы ключей 6; РК - выход блока 8 конъюнкций; КС - группа выходов регистра 7 характеристического вектора; ВС - выходы регистра 4 символьного вхождения; W - команда разрешения или запрета на прием информации блока 10 обнаружения конца слова и блока 12 обнаружения позиции второго вхождения; СгУп - команда защелки в блоке 9; ПБ - команда определения пустого и непустого символа в регистре А символьного вхождения; ПП - команда, определяющая состояние триггера 23 блока 9; V - команда разрешения или запрета на прием информации блока 12 обнаружения позиции первого вхождения; ПУ - команда записи единицы в триггер 25 блока 9; РП - команда, определяющая значение характеристического вектора в последовательном коде блока 12 обнаружения позиции первого вхождения; FB - команда, определяющая значение характеристического вектора в последовательном коде блока 11 обнаружения позиции второго вхождения; xi...xn - значения характеристического вектора; yi...yn - значения поел еде сательпого кода характеристического вектора; vi, V2, va, V4, vs, ve - управляющие входы мультиплексоров 24, 25, 29; АВАР.OCT. - аварийный останов устройства.

Устройство работает следующим образом.

Внешние управляющие сигналы Пуск и Сброс поступают в блок 17 управления. Из блока 17 управления в блок 1 памяти слов и через элемент 18 задержки в регистр 2 слова поступает сигнал СР.

По приходу сигнала СР очередное слово, находящееся в блоке 1 памяти слов, записывается в регистр 2.

Па приходу сигнала ЗП первый символ поступает в регистр 4 символьного вхождения.

По приходу из блока 17 управления сигнала Прием информация из блока 3 памяти вхождений записывается в регистр 4, По приходу сигнала СИ в блок 4 регистра символьного вхождения код символа записывается в триггеры. По приходу из блока 17

управления команды СИ, записанная информация поступает в блок 5 поиска вхождений и в блок 9.

В блоке 5 поиска вхождений происходит сравнение 8-разрядного (байт) слова0 буквы, считанного из регистра 4 символьного вхождения со всеми буквами, каждая из которых представлена также одним байтом, поступившим из регистра 2 слова.

5 Если вхождение символа найдено, т.е. произошло совпадение, то формируется характеристический вектор, состоящий из нулей и одной или более единиц, соответствующих единичным значениям

0 выходов компараторов (единица указывает позицию совпадения символов слова с символом образца). Если совпадение символов из регистра 4 символьного вхождения и символов регистра 2 слова не произошло, то из

5 блока 1 памяти слов считывается очередное слово по сигналу СР. При этом из блока 3 памяти вхождений в регистре 4 символьного вхождения по сигналу ЗП считывается первоначальный символ. Процесс сравни0 вания будет продолжаться до тех пор, пока не будет обнаружено совпадение в блоке 5 поиска вхождений всего вхождения.

Если произошло хотя бы одно совпадение в блоке 5 поиска вхождений, то форми5 руется единичный сигнал РРП, который поступит на управляющие входы ключей 6 и разрешит прохождение получившегося характеристического вектора через ключи 6. Блок 17 управления формирует единичный

0 сигнал СЗ, который поступит на входы записи-считывания регистра 7 характеристического вектора.

После того, как в регистр 7 характеристического вектора будет записан характе5 ристический вектор, блоком 17 управления формируется сигнал СЗ равный нулю и регистр 7 характеристического вектора переходит в режим хранения. В регистр 4 символьного вхождения записывается оче0 редной символ. Если очередной символ не является пустым, что определяет блок 9, то дальнейший алгоритм работы устройства заключается в следующем.

В блоке 5 поиска вхождений очередной

5 считанный символ вхождения компарирует- ся также со всеми символами входного слова. Если произошло совпадение в блоке 5 поиска вхождений, то сигнал РРП принимает значение единицы. На управляющие входы ключей 6 подается разрешающий сигнал.

Характеристический вектор (полученный при очередном вхождении) из блока 5 поиска вхождений поступает на информационные входы ключей 6. Регистр 7 характеристического вектора при этом находится в режиме хранения (хранит предыдущий характеристический вектор). На информационные входы первой и второй групп блока 8 конъюнкции поступает первый характеристический вектор из регистра 7 и второй (полученный) характеристический вектор с выходов ключей 6.

Если на выходах блока 8 была хотя бы одна единица между I и 1+1 разрядами векторов, то это означает, что соответствующие два символа во входном слове, находящемся в регистре 2 слова, расположены рядом. Если на выходах блока 8 были нули, то два входных символа в входном слове не стоят рядом. В первом случае, при срабатывании блока 8 конъюнкции, второй характеристический вектор с выходов ключей 6 переписывается в регистр 7 характеристического вектора при подаче из блока 17 управления сигнала СЗ, равного единице. После выдачи сигнала СЗ, равного нулю, регистром 4 символьного вхождения будет принят из блока 3 памяти вхождений очередной символ. Во втором случае, когда блок 8 конъюнкций не сработал, вхождение не обнаружено и для обнаружения вхождения в регистр 2 слов из блока 1 памяти слов будет записано новое слово.

Если очередной символ пустой, что также определяет блок 9, то алгоритм работы устройства заключается в следующем. Регистр 7 характеристического вектора переходит в режим хранения первого характеристического вектора. Поступивший пустой символ в регистр 4 символьного вхождения означает, что необходимо найти не рядом стоящие вхождения, а вхождения, расположенные на любом расстоянии одно от другого. В этом случае важно знать длину между первым вхождением и вторым, т.е. разность между концом первого и концом второго вхождения.

Предварительно в триггер 23 блока 9 поступает сигнал СгУп, равный единице. Сигнал ПУ, поступающий из блока 17 управления, также равен единице. Выходной сигнал ПП становится равным единице, при этом СгУп принимает значение нуля. Эти операции осуществляются для записи единицы в триггер 23 (предварительная установка). Сигнал ПУ также при этом принимает значение нуля. При поступлении на входы элемента ИЛИ 19 кода символа, сигнал ПБ равен единице. При поступлении на этот же элемент пустого символа, сигнал

ПБ равен нулю. После поступления сигнала ОС в блок 17 управления в триггер 23 записывается сигнал ПБ, т.е. ПП ПБ. При сигнале СгУп равным единице, а затем после записи сигнал СгУп равен нулю. Процесс будет продолжаться при поступлении в регистр 4 символьного вхождения очередного символа.

При подаче из блока 17 управления раз0 решающего сигнала W, равного единице, за один такт происходит параллельная запись информации с выходов регистра 2 слова в блок 10. Если блоком 10 будет обнаружен первый нуль (признак конца слова), то фор5 мируется сигнал СТ, равный нулю, что означает конец слова.

Работа мультиплексоров 25 блока 11 аналогична работе мультиплексоров 24 блока 10 обнаружения конца слова. Счетчики

0 блока, на счетные входы которых поступают сигналы ТИ1 и ТИ2, формируют управляющие сигналы на входах vi-ve.

При поступлении на вход узла 28 последовательного кода FB на выходе узла 28

5 формируется код, соответствующий количеству поступившей последовательной информации. Если FB равен единице, то двоичный код.поступает в блок 13 суммирования. Двоичный код на выходе узла 28

0 представлен в обратном коде.

Работа мультиплексоров 29 блока 12 аналогична работе мультиплексоров 24 блока 10 обнаружения конца слова (также преобразовывает параллельный на входе код в

5 последовательный на выходе).

Двоичный код на выходе узла 30 представлен в прямом коде. Работа узла 30 аналогична работе узла 28 и указана.

Блок 13 суммирования выполняет роль

0 вычитателя между адресами последней позиции первого вхождения и адресом последней позиции второго вхождения. Адрес первого вхождения подается в блок 13 в прямом коде, а адрес второго вхождения

5 через инверторы подается в обратном коде. Знак адреса первого вхождения равен нулю, знак адреса второго вхождения равен единице.

Основная функция блока 13 заключает0 ся в определении положительной разности и передачи ее в блоки 14 и 16. От адреса второго вхождения отнимается адрес первого вхождения, тем самым определяется длина между первым вхождением и вторым.

5Если устройство работает в переменном формате, т.е. определяет первую положительную разность, то при этом сигнал РЗ равен единице и полученная разность дешифрируется и отображается десятичным числом. Формирование сигнала СПФ (стоп

в переменном формате) равного единице, означает останов устройства.

Блок 15 задания формата используется для выбора формата работы устройства. Устройство может работать в двух форматах: переменном и фиксированном. Переменный формат - формат, при котором находится первая положительная разность между вторым вхождением и первым вхождением, при получении этой разности формируется сигнал Стоп в переменном формате. Фиксированный формат - формат, при котором полученная положительная разность сравнивается с фиксированным наперед заданным числом и при равенстве формируется сигнал RZ - признак результата в фиксированном формате. Состояниетриггера31 при R 0; S - 1 соответствует фиксированному формату; состояние триггера 31приР 1; S - 0 соответствует переменному формату. Формула изобретения 1. Устройство для реализации подстановок с двухкомпонентными вхождениями, содержащее блок памяти слов, регистр слова, блок поиска вхождения и блок управления, вход запуска и вход установки в О которого подключены соответственно к входу запуска и к входу установки в начальное состоя- ние устройства, первый выход блока управления подключен к входу считывания блока памяти слов, выход которого подключен к информационному входу регистра слова, отличающееся тем, что, с целью увеличения быстродействия устройства, оно содержит блок памяти вхождений, регистр символьного вхождения, блок определения признака конца вхождения, группа ключей, регистр характеристического вектора, блок конъюнкции, блок обнаружения конца слова, блок обнаружения позиции первого вхождения, блок обнаружения позиции второго вхождения, блок суммирования, блок определения формата, узел сравнения, блок отображения результата и элемент задержки, причем первый выход блока управления подключен к входу элемента задержки, выход которого подключен к входу записи-чтения регистра слова, выходы первой и второй групп которого подключены соответственно к информационным входам первых групп поиска вхождения и блока обнаружения конца слова, выход которого подключен к первым управляющим входам блока обнаружения позиции первого вхождения, блока обнаружения позиции второгд вхождения и к первому входу режима блока управления, выходы группы блока поиска вхождения подключены соответственно к информационным входам ключей группы, выход блока поиска вхождения подклкйен к управляющим входам всех ключей группы и к второму входу режима блока управления, выходы ключей группы подключены, к информационным входам блока

обнаружения второго вхождения, к информационным входам первой группы регистра характеристического вектора и к информационным входам первой группы блока конъ- юнкции, выходы группы которого

0 подключены к информационным входам второй группы регистра характеристического вектора, выходы группы которого под- кЛючены к информационным входам второй группы блока конъюнкции и к информацион5 ным входам первой группы блока обнаружения позиции первого вхождения, выходы группы которого подключены к информационным входам первой группы блока суммирования, выходы группы которого

0 подключены к входам первой группы узла сравнения и к информационным входам блока отображения результата, выход которого подключен к третьему входу режима блока управления, второй выход которого

5 подключен к входу считывания блока памяти вхождений, выходы которого подключены соответственно к информационным входам регистра символьного вхождения, выходы которого подключены к информаци0 онным входам второй группы блока поиска вхождения и к информационным входам блока определения признака конца вхождения, первый и второй выходы которого подключены соответственно к четвертому и

5 пятому входам режима блока управления, третий выход блока определения признака конца вхождения подключен к шестому входу режима блока управлечия и к входу синхронизации блока конъюнкции, выход

0 которого подключен к седьмому входу режима блока управления, третий выход которого подключен к входу синхронизации блока обнаружения конца слова и к второму управляющему входу блока обнаружения по5 зиции второго вхождения, выходы групп с первой по пятую которого подключены соответственно к информационным входам второй и третьей групп блока обнаружения конца слова, к информационным входам

0 второй и третьей групп блока обнаружения позиции первого вхождения и к информационным входам второй группы блока суммирования, выход которого подключен к восьмому входу режима блока управления,

5 четвертый выход которого подключен к первому входу синхронизации блока обнаружения позиции второго вхождения и к входу синхронизации блока обнаружения позиции вхождения, выходы группы, первой и второй выходы блока определения формата

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

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

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

3.Устройство по п.1, о т л и ч а ю щ е - е с я тем, что блок обнаружения конца слова содержит(п+1) мультиплексор, где п - длина обрабатываемого слова, причем информационные входы первой группы блока подключены к информационным входам мультиплексоров с первого по n-й, выходы которых подключены соответственно к ин- формационным входам (п + 1)-го мультиплексора, выход которого подключен к выходу блока, информационные входы второй группы которого подключены к управляющим входам мультиплексоров с первого по п-й.

информационные входы третьей группы блока подключены к управляющим входам (п+1)-го мультиплексора, вход синхронизации блока подключен к входам синхронизации мультиплексоров с первого по (п+1)-й.

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

5.Устройство по п.1,отличающее с я тем. что блок обнаружения позиции второго вхождения содержит (п+1) мультиплексоров, узел преобразования последовательного кода в параллельный, первый и второй счетчики, причем информационные входы блока подключены к информационным сходам мультиплексоров с первого по n-й, выходы которых подключены к информационным входам (п+1)-го мультиплексора выход которого подключен к информационному входу узла преобразования последовательного кода в параллельный, первый управляющий вход, первый, второй и третий входы синхронизации блока подключены соответственно к управляющему входу и входу синхронизации узла преобразования последовательного кода в параллельный, к счетным входам первого и второго счетчиков, второй управляющий вход блока подключен к входу синхронизации мультиплексоров с первого по (п+1)-й, выходы первого счетчика подключены к управляющим входам мультиплексоров с первого по n-й. к выходам первой группы и к выходам второй группы блока, выходы второго счетчика подключены к управляющим

входам (п+1)-го мультиплексора, к выходам третьей группы и к выходам четвертой группы блока, выходы пятой группы которого подключены соответственно к выходам узла преобразования последовательного кода в параллельный.

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

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

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

L

Фиг. 2

АС