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

 

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

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

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

РЕСПУБЛИК (51)5 G 06 F 15/20

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4735877/24 (22) 11.09.89 (46) 30,07.91. Бюл, М 28 (71) Курский политехнический институт (72) B.M,Äîâãàëü, О.Ф.Корольков, E.È.Ëåîнов, Ф.А.Старков, С.С.Шевелев и Д.Н.Тютюнов (53) 681.325 (088.8) (56) Кулик В.А. Система поиска слов в произвольном тексте. Программирование, 1987, гв1, с,6.

Авторское свидетельство СССР

hL 1455345, кл. G 06 F 15/20, 1987. (54) УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ

ПОДСТАНОВОК С ДВУХКОМПОНЕНТНЫМИ ВХОЖДЕНИЯМИ (57) Изобретение относится к техническим средствам информатики и вычислительной техники и может быть использовано для обработки символов, в частности для синтаксического и семантического анализа

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

1667097

10

25 да:

PaQ — А, 30

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

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

На фиг.1 представлена схема устройства; на фиг,2 — схема блока определения признака конца вхождения; на фиг.3 — схема блока обнаружения конца слова; на фиг.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 обнаружения конца слова содержит с первого Ilo (и+1)-й мультиплексоры 24.

Блок 11 обнаружения ."." ..ции второго вхождения содержит с первого по (и+1)-й мультиплексоры 25, первый и второй счетчики 26 и 27 и узел 28 преобразования последовательного кода в параллельный.

Блок 12 обнаружения позиции первого вхождения содержит с первого по (и+1)-й мультиплексоры 29 и узел 30 преобразова ния последовательного кода в параллельный. Блок 15 задания формата содержит триггер 31, группу ключей 32 и регистр ЗЗ.

Узел 16 сравнения содержит компараторы

34 и элемент И 35.

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

Теория нормальных алгорифмов допускает возможности модификации. Так, например, rpyrina формул подстановок может быть выполнена как один целостный алгорифм, т.е. как макрооперация, построенная на множестве заданных формул подстановок, B качестве такой макрооперации выберем формулу подстановки следующего вигде P u Q — произвольные слова; а — разделитель;

А — адресное расстояние между позициями слов Р и 0 в обрабатываемом слове.

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

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

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

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

1667097.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Далее при описании работы устройства

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

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

ФФ вЂ” признак фиксированного формата;

40 CP — команда разрешения приема и разрешения выдачи слова из блока 1 памяти слов в регистр 2 слова; ТИ, ТИ1 и ТИ2 — тактовые импульсы; К — признак конца вхожден1ля в регистр 4; СПФ вЂ” команда "Стоп" работы

45 устройства в переменном формате; CB— выход блока 3 памяти вхождений; ЗП вЂ” команда разрешения на выдачу из блока 3 памяти вхождений очередного символа;ЗнА — значение знакового разряда первого

50 вхождения; Зн — значение знакового разряда второго вхождения; SP — выход блока

1 памяти слов; ОС вЂ” команда разрешения и запрета работы блока 8 конъюнкции; PS— выход регистра 2 слова; СЗ вЂ” команда "за55 щелки" в регистр 7 характеристического вектора; СП" 1" — команда определения характеристического вектора в регистре 7 характеристического вектора; СНЛ вЂ” команда, определяющая работу "косой" линии в блоке конъюнкций; ПС, МС, СП, CM — группы

1667097 выходов блока 11 обнаружения позиции второго вхождения; AB — адрес позиции второго вхождения; АП вЂ” адрес позиции первого вхождения; РЗ вЂ” команда разрешения или запрета ключей 32 в блоке 15 отображения результата; ЗС вЂ” команда признака знака суммы; ФОР— команда признака формата; ФОР=Π— признак фиксированного формата; ФОР = 1 — признак переменного формата; АС вЂ” группа выходов блока суммирования; ЗЧ вЂ” выходы блока 15 задания формата; RZ — команда признака результата; ОКС вЂ” выход регистра 2 слова; РРП— команда определения вхождения в блоке 5 поиска вхождения; XB — группа выходов блока 5 поиска, вхождений; ДК вЂ” выход группы ключей 6; PK — выход блока 8 конъюнкций; КС вЂ” группа выходов регистра 7 характеристического вектора; ВС вЂ” выходы регистра 4 символьного вхожденйя; \И вЂ” команда разрешения или запрета на прием информации блока 10 обнаружения конца слова и блока 12 обнаружения позиции второго вхождения; СгУп — команда "защелки" в блоке 9; ПБ — команда определения пустого и непустого символа в регистре 4 символьного вхождения; ПП вЂ” команда, определяющая состояние триггера 23 блока

9; V — команда разрешения или запрета на прием информации блока 12 обнаружения позиции первого вхождения; ПУ вЂ” команда записи единицы в триггер 25 блока 9; РП—

" команда, определяющая значение характеристического вектора в последовательном коде блока 12 обнаружения позиции первого вхождения; FB — команда, определяющая значение характеристического вектора в последовательном коде блока 11 обнаружения позиции второго вхождения; x>...хп — значения характеристического вектора; у)".уn— значения последвательногй кода характеристического вектора; vi, н2, v3, чл, v5, vg— управляющие входы мультиплексоров 24, 25, 29; АВАР,ОСТ. — аварийный останов устройства.

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

Внешние управляющие сигналы "Пуск" и "Сброс" поступают в блок 17 управления.

Из блока 17 управления в блок 1 памяти слов и через элемент 18 задержки в регистр

2 слова поступает сигнал CP.

По приходу сигнала СР очередное слово, находящееся в блоке 1 памяти слов, записывается в регистр 2, Па приходу сигнала ЗП первый символ поступает в регистр 4 символьного вхождения, По приходу иэ блока 17 управления сигнала "Прием" информация иэ блока 3 памяти вхождений записывается в регистр 4. По приходу сигнала СИ в блок 4 регистра символьного вхождения код символа записывается в триггеры. По приходу из блока 17. управления команды СИ, записанная информация поступает в блок 5 поиска вхождений и в блок 9, В блоке 5 поиска вхождений происходит сравнение 8-разрядного (байт) словаl0 буквы, считанного из регистра 4

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

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

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

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

1667097

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

7 и второй (полученный) характеристический вектор с выходов ключей 6.

Если на выходах блока 8 была хотя бы одна единица между i и!+1 разрядами векторов, то это означает, что соответствующие 15 два символа во входном слове, находящемся в регистре 2 слова, расположены рядом.

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

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

Предварительно в триггер 23 блока 9 поступает сигнал Сгуп, равный единице.

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

ПБ равен нулю. После поступления сигнала

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

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

Работа мультиплексоров 25 блока 11 аналогична работе мультиплексоров 24 блока 10 обнаружения конца слова. Счетчики блока, на счетные входы которых поступают сигналы ТИ1 и ТИ2, формируют управляющие сигналы на входах v> — чв.

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

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

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

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

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

1667097

45

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

Блок 15 задания формата используется для выбора формата работы устройства. Устройство может работать в двух форматах: переменном и фиксированном, Переменный формат — формат, при котором находится первая положительная разность между вторым вхождением и первым вхождением, при получении этой разности формируется сигнал "Стоп" в переменном формате, Фиксированный формат — формат, при котором полученная положительная разность сравнивается с фиксированным наперед заданным числом и при равенстве формируется сигнал RZ — признак результата в фиксированном формате, Состояние триггера 31 при

R = 0; $ =- 1 соответствует фиксированному формату; состояние триггера 31 при R = 1;

S = 0 соответствует переменному формату, Формула изобретения

1, Устройство для реализации подстановок с двухкомпонентными вхождениями, содержащее блок памяти слов, регистр слова, блок поиска вхождения и блок управления, вход запуска и вход установки в "0" которого подключены соответственно к входу запуска и к входу установки в начальное состояние устройства, первый выход блока управления подключен к входу считывания блока памяти слов, выход которого подключен к информационному входу регистра сло ва, о т л и ч а ю uj е е с я тем, что, с целью увеличения быстродействия устройства, оно содер>кит блок памяти вхождений, регистр символьного вхождения, блок определения признака конца вхождения, группа ключей, регистр характеристического вектора, блок коньюнкции, блок обнаружения . конца слова, блок обнаружения позиции первого вхождения, бл":ê :обнаружения позиции второго вхождения, блок суммирования, блок определения формата, узел сравнения, блок отобра>кения результата и элемент задержки, причем первый выход блока управления подключен к входу элемента задержки, выход которого подключен к входу записи-чтения регистра слова, выходы первой и второй групп которого подключены соответственно к информационным входам первых групп поиска вхождения и блока обнаружения конца слова, выход которого подключен к первым управляющим входам блока обнаружения позиции первого вхождения, блока обнаружения позиции второго вхождения и к первому входу режима блока управления, выходы группы блока поиска вхождения подключены соответственно к информационным входам ключей группы, выход блока поиска вхождения под5

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

14

1667097.

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

4. Уст ойство по п.1, о т л и ч а ю щ е енадцатый входы режима которого подклю- . строй

ыходу узла ся тем,чтоблокобнаруженияпоэицииперчены соответственно к выходу у жит (и+1) мульс авнения и к выходу регистра характери- вого вхождения содержит (и сравнения и к выход типлексоров и узел преобразования стического вектора, выходы с пятого по семб авления подключены 10 последовательного кода в параллельныи, надцатый блока управле и соответственно к входу эа и аписи, к входу син- причем информационнь д р ии к вхо считывания регистра группы блока подключены к инфор ц н о ма ионхронизации, к входу считывания ным вхо ам мультиплексоров с первого по символьного вхождения, к первому и второ- ным вход у чены кинфом и авляющим входам лок б ока определе- п-й, выходы которых подключены к ин орУУ Р ду 15 мационным входам (и+1)-го мультиплексония признака конца вхождения, к входу а выход которого подключен к записи-считывания регистра характеристи- р зла и еоб азовак второму управляющему информационному входу узла прео разоваческого вектора, к второму к а в па аллельный, вхо блока о наружения и б е ия позиции первого ния последовательно код р ду б м выходы которого подключены соответственвхождения, к второму и к третьему входам б бнаружения пози- 20 но к выходам группы блока, информационсинхронизации лака о на ц р ии второго вхождения, к первому и второ- ные входы второи групп р и авляющим входам лака б подключены куправляющим входам мультиму у р ф - плексоров с первого по п-й, информационсуммирования, к первому и второму инфорб мационным входам блока определения фор- ные входы третьей группы л ока им вхо ам(п+1)-го мата, т етий информацион ионный вход 25 подключены куправляющим входам п -го х о мата ст- мультиплексора, вход синхронизации и перкоторого подключен к входу формата устойства BblA управляющий входы лака по к б а подключены о п,1, о т л и ч а ю щ е - соответственно к входу синхронизации и к зла и еоб аэования е с я тем, что блок определения признака управляющему входу у р р

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

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

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

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

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

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

- 55 ии м льтиплексоров с первого по (n+1)-й, котор х д

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

ы вто ой r уп- ваго по п-и, и г ппы блока, выходы втоого по ключены к управляющим выходам второй группы л к, пы которого подключены

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

1667097

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

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

1667097

1667097

1667097

1667097

Составитель В.Смирнов

Техрсд M,Ìîðãåíòàë Корректор Т.Палий

Редактор С,Лисина

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

Заказ. 2526 Тира>< 415 Подписное

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

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