Устройство для реализации подстановок слов Советский патент 1991 года по МПК G06F15/18 

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

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

На фиг.1 приведена схема устройства; на фиг.2 - схема блока анализа переходов; на фиг.З - вариант реализации первого блока подстановки; на фиг.4 - вариант реализации блока просмотра; на фиг.5 - вариант реализации операционного узла блока просмотра; на Лиг.6 - вариант реализации второго блока подстановки.

Устройство для реализации подстановок ело V -жит бпок 1 обнаружения вхо;к)н i ч, 1ыок 2 памяти вхождения, блок 3 анализа переходов, первый и второй блоки 4 и 5 подстановки, блок 6 памяти подстановки, блок 7 просмотра, блок 8 памяти слов, блок 9 управления.

Блок 3 анализа переходов содержит первый и второй регистры 10 и 11, первый и второй коммутаторы 12 и 13, первый и второй счетчики 14 и 15, триггер 16, элемент сравнения 17 и элемент ИЛИ 18.

Первый блок 4 подстановки содержит сдвигающие регистры 19, дешифратор 20, регистр 21, коммутатор 22, триггер 23, с первой по девятую группы элементов И 24-1 - 24-9, первую и вторую группы элементов ИЛИ 25-1 и 25-2, элемент ИЛИ 26 и элемент И 27.

Блок 7 просмотра содержит операционные узлы 28, регистр 29, первую и вторую группы элементов И 30 и 31.

О

00 00

to сп

00

с первого по че пн .ртын ччемен-гы ИЛИ 32-35, -шемент И 46, мерный и второй элементы НК 37 и 38, первый и второй элементы задержки 39 и 40.

Каждый операционный узел 28 бчока 7 просмотра содержит первый и втором регистры 41 и 42, элементы сравнения 43, элемент И 44, группу элементов И 45, первый и второй элемент, ИЛИ 46 и 47.

Второй блок 5 подстановки содержит сдвигающие регистры 48, с первого по четвертый триггеры 49-52, первый , и второй элементы И 53-54, первый и второй элементы ИЛИ 55 и 56, группу элементов ИЛИ 57, сметчик 58 и элемент 59 задержки.

Под подстановкой понимается слово вида п

,(1)

где S - слово-вхождение, т - слово-подстановка, О - признак формулы, 0 Ј(), 1 j.

Работы Формулы подстановки над обрабатываемым словом заключается в обнаружении в нем слона-вхождения и замене позиции слова-вхождения слоном- подстановкой.

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

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

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

0

5

0

(Ьормуп, которые заведомо нс срабатывают (вхождения не обнаруживаются).

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

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

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

, вх V, , ъх (Н( K-)V(K.

V(HjCBxj),

,.8Х(П1 где Я

5

0

0

5

п .

H.)v(Bx;crij)Y

(2)

5

- начало вхождения (под- становки);

К - конец вхождения (подстановки) ,

i, j - номера формул. Номера i и j могут быть равны, тогда Формула будет активизировать сама себя;

Вх - вхождение (левая часть,)

формулы; П - подстановка (правая

часть) формулы; С - знак для .обозначения того, что одно слово входит в другое слово. К правому типу активизации формул относятся такие формулы, которые при просмотре обрабатываемого слова слева направо порождают вхождения в правом крыле обрабатываемого слова (по ходу просмотра). Если же в ре- :- ; .льтате срабатывания какой-нибудь Формулы порождается вхождение в левом крыле вхождения обрабатываемого слова (против хода просмотра), то такой тип активизации будем называть левым. Крыльями вхождения называются

J1

те ч,1гтн (левая и правая) обрабтннаемого слова, которые графически не раним фрагменту слова, совпавшему с некоторым вхождением формулы подстановки.

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

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

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

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

0

5

0

5

0

5

0

5

5

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

Пуск - команда запуска устройства;

ЧТС - команда чтения обрабатываемого слова из блока 8 памяти слова}

4TV - чтение вхождения из блока 2 памяти вхождения;

СбрСчУ - сброс счетчика длин вхождений в блок обнаружения вхождения;

V3 - признак приема слова в регистре блока 4 подстановки

СбрСчб - сброс счетчика в блоке 5 подстановки;

СбрТг1 - сброс триггера 15;

IIPV - признак отсутствия вхождения;

ТИ - тактовые сигналы (сдвига);

ПКС1 - признак конца обрабатываемого слова}

ПВХ - признак обнаружения вхождения;

ЧТП - команда чтения подстановки;

ПРС - признак осуществления подстановки}

ОДНА - признак одной (первой) подстановки;

ВЗА - признак активизирующей формулы в нормальном алгорифме;

ВСЕ - признак того, что можно ставить все подстановки в обрабатываемом слове;

ПА - признак правоактивизирующей формулы;

ППФ - признак последний формулы;

ПЗФ - признак заключительной формулы;

ППАд - признак безусловного перехода по адресу,

ПКС2 - признак конца обрабатываемого слова,

ЗПС - команда записи результирующего слова в блок 8 памяти слова;

МСчУ - команда увеличения на единицу счетчика длины вхождения в блоке обнаружения вхождения;

- признак приема адресов перехода в регистры 10 и 11 блока анализа переходов-, ПАФ - признак наличия информации в счетчике 15 блока анализа переходов;

1ТгК - команда записи единицы в

триггер 16 блока анализа переходов;СбрТгК - команда сброса триггера 16;

0 ПзРг

- команда увеличения адреса н счетчике 14;

- команда приема информации в

счетчик 14; 5

З -команда увеличения адреса н счетчике 1 5,

- команда приема информации в счетчик 15}

ч2 - сброс счетчика 15, 10

- результат сравнения адреса

активизирующей формулы с адресом перехода; - запись единицы н триггер 5t

для Формул с признаком ВСЕ; 5

- запись единицы в триггер 52 для формул с признаками, кроме ВСЕ и ПА;

- признак переполнения разрядной сетки 0

- команда записи единицы в триггер 49

КР - команда спрос триггера 49,

- сброс счетчика 58,

- команда остановки устройст

,,.. Z5

СБРОС - команда установки устройства в исходное состояние. По команде Пуск: 1 устройство начинает работать. По команде ЧТС: 1 осуществляется запись обрабатываемого слова по всей длине из блока 8 памяти слова одновременно в регистры 48, так что каждый вертикальный срез всех регистров 48 соответствует сим- полу. В следующем такте работы по команде 1 из блока 2 памяти вхождений считывается слово-вхождение и связанные с ним признаки в блок

7просмотра. Проверяется цризнак без- условного перехода по адресу. По сигналу V5: 1 в счетчик 14 адреса записывается адрес формулы. В случае если nilAg 0, то по команде V3: 1 обрабатываемое слово и значение его длины из регистров 48 и счетчика 58 перезаписывается в регистры 19 и 21.

8следующем такте работы по команде СбрСчб: 1 происходит сброс счетчика 58. Далее проверяется признак на- лилия или отсутствия символов в слове-вхождении. Если такие символы

есть и IIFV 1 , то на регистры 48, 19, 41 и 42 начинают поступать тактовые сигналы ТИ: - 1. Обрабатываемое слово начинает поступать посимвольно из блока 4 в бпок 7 просмотра. Одновременно слово-вхождение начинает перезаписываться п jieiKMi части pei иет

0 5

О 5

Q

5

ров в правую, причем тактовые сигналы в эти регистры будут поступать до тех пор, пока все вхождение не перезапишется в правую часть, а тактовые сигналы, поступающие в регистры 48 до этого времени, блокируются. Слово продолжит перезаписываться в блок 5 до тех пор, пока не выполнится ПКС2 1. Затем проверится признак переполнения разрядной сетки этого блока и в случае переполнения ППЕР 1 выдается команда Авар.ост.: 1 и устройство прекратит свою работу. Если в блоке 1 обнаружения вхождения будет обнаружено вхождение ПВХ 1 , то по команде ЧТП: 1 слово-подстановка будет считано в регистр 29, анулируя тем самым часть слова, совпадающую со словом-вхождением.

Если ПЛ 1, то подстановка такой формулы должна поступать из левой части в правую часть регистров в блоке 7 просмотра, сравниваясь со словом- вхождением (новое вхождение может появиться только по ходу просмотра снова) , в дальнейшем к ней должна присоединиться часть обрабатываемого слова, находящаяся в блоке 4. Если ПА 0, то проверяется признак ВСЕ,

Если ВСЕ 1, то будут отыскиваться все вхождения данной формулы в слове, а на их место будут вставляться слова-подстановки (при этом слово не должно возвращаться). Для этого по команде ТгПЕР: 1 в триггер 49 записывается единица и одновременно единица записывается в триггер 51, что позволяет принять подстановку в блок 5 и только после этого оставшейся части обрабатываемого слова разрешить поступать в блок 7. Если ВСЕ 0, то сюда относятся формулы лево- активизирующиеся, лево-правоактивизи- рующиеся и формулы с подстановкой по первому вхождению в обрабатываемом слове. Для этих формул необходимо записать единицу в триггер 23, в триггер 52 также записывается единица, после чего проверяется признак ПРС. Если ПРС 1, то подстановка из левой части регистров слова в блоке 7 переписалась в правую часть этого блока или в блок 5, при этом в блок 5 подстановка записывается тогда, когда НА - 0.

При ВЗА 1 выпотняемая формула нормального алгорифма является форму- ной, активизирующей другую.

1

Для случая, когда можно выполнить все подстановки (ВСЕ 1), по команде 4TV: 1 считывается слово-вхождение, в противном случае (ВСЕ 0) будет анализироваться признак перехода Если подстановки необходимо выполнять по всей длине слова, то происходит сброс триггера 49 (продолжится поиск вхождения). При данной ситуации подаются тактовые сигналы ТИ: продолжающиеся до тех пор, пока коне обрабатываемого слова не появится в блоке 5 (признак ПКС2 1).

После загрузки обрабатываемого, слова в блоке 5 проверится признак переполнения разрядной сетки устройства. Если ППЕР 1, то формируется команда аварийной остановки устройства (Авар.ост.: 1) и устройство прекращает работу.

В случае ППЕР 0 проверяется признак заключительной формулы (ПЗФ 1) и по команде ЗПС: 1 обрабатываемое слово записывается в память, и устройство прекращает работу (СТОП: 1). В том случае когда формула незаключительная, проверяется признак (ОДНА 1) выполнения подстановки по первому вхождению.

Если ПАФ 1, т.е. в счетчике 15 отсутствует информация, то проверяется признак последней формулы в списке формул нормального алгорифма. Есл ППФ 0, то в счетчик 14 блока 3 анализа вхождения прибавляется единица .по команде +1СЧА: 1. Если ПАФ 0, ITO все переходы будут осуществляться по адресам, записанным в регистрах 10 и 11 блока 3 анализа переходов, iпричем, если подстановка была обнару жена в слове, то адрес будет взят из регистра 10, в противном случае - из регистра 11. По команде V5: 1 будет записан в счетчик 14 и сравнен с адресом хранящийся в счетчике 15 адрес первой активизирующей формулы.

В том случае когда ПК 1, по команде +1РгСч2: 1 состояние счетчи

10

15

20

8253

5

0

5

0

5

10

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

Счетчик 14, являющийся адресным регистром для блока 2 памяти вхождений и блока 6 памяти подстановок, хранит адрес текущей (выполняемой) формулы.

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

При считывании очередной формулы по команде 4TV: 1 из блока 2 памяти вхождений в регистры 10 и 11 блока поступают две метки (адреса) перехода. В регистр 10 поступает метка, к которой необходимо перейти, если слово-вхождение будет обнаружено, в регистр 11 метка поступает .тогда, когда вхождение не будет обнаружено. .Эти два адреса (метки перехода) могут быть одинаковыми, разными и нулевыми.

В счетчике 14 находится адрес выполняемой в данный момент формулы. В счетчике 15 будет храниться адрес активизирующей формулы или счетчик 15 . будет находиться в нулевом состоянии. В зависимости от того, в каком из этих двух состояний находится счетчик 15, на вход блока 9 управления будет поступать значение признака ПАФ (ПАФ 1 - пуст, ПАФ 0 - информация есть). В зависимости от характера выполняемой формулы после завершения работы с нею необходимо сде

Изобретение относится к техническим средствам информатики и вычислительной техники и может быть использовано для обработки информационных потоков и массивов данных текстового и числового типов в соответствии с заданным нормальным алгоритмом. Цель изобретения - повышение быстродействия. Поставленная цель достигается тем, что устройство содержит блок 1 обнаружения вхождения, блок 2 памяти вхождения, блок 3 анализа переходов, первый и второй блоки подстановки 4 и 5, блок 6 памяти подстановки, блок 7 просмотра, блок 8 памяти слов, блок 9 управления. 1 з.п. ф-лы, 6 ил.

ка 15 увеличивается на единицу, одно- Q лать возврат на предшествующие формувременно в триггер 16 записывается единица ТгК: 1, а в следующем такте работы по команде V5: 1 эта информация перезаписывается в счетчик 14. Блок 1 обнаружения вхождения служит для обработки сигналов, поступающих с компараторов, осуществляющих сравнение на равенство символов вхож-, дения (левая часть формулы подстанов55

лы нормального алгорифма или перейти к следующей формуле; если эта формула активизирующая, то необходимо в счетчик 15 поместить (запомнить) ее адрес, переписав из счетчика 14, причем, если при таком возврате (переходе) встретятся формулы, которые сами являются активизирующими, то их адреса в счетчик 15 записываться не будут

5

лы нормального алгорифма или перейти к следующей формуле; если эта формула активизирующая, то необходимо в счетчик 15 поместить (запомнить) ее адрес, переписав из счетчика 14, причем, если при таком возврате (переходе) встретятся формулы, которые сами являются активизирующими, то их адреса в счетчик 15 записываться не будут

(11ЛФ 0). Работа с формупами будет идти по меткам переход.i.

Если ПЛФ 1 и формула непоследняя (ГП1Ф 0) , то по команде -НГчА: I адрес, хранящийся в счетчике 14 блока 3 анализа перехода, будет увеличен на единицу. Если 11АФ 0, то необходимо по команде V5: 1 переписать адрес перехода к следующей формуле из регистра 10 или 11, причем на управляющем входе коммутатора 13 будет нулевой потенциал. Если была обнаружена хотя бы одна подстановка в обрабаты-- ваемом слове, то на управляющем входе коммутатора 12 будет единица, а к его информационному входу будет подключен выход регистра 10, в противном случае - выход регистра 11 . После подачи команды V5: 1 в счетчик 14 будет переписан новый адрес. Если на I выходе компаратора элемента сравнения 17 появится сигнал ПК 0 (это означает, что адрес в счетчике 14 меньше, чем адрес в счетчике 15), то можно продолжать работу с новой формулой нормального алгорифма. сигнал 1 (это означает, что адрес в счетчике 14 больше, чем адрес в счетчике 15), то необходимо с помощью команды +1РгСч2 1 увеличить адрес в счетчике 15 на единицу и одновременно записать в триггер 16 единицу, тем самым подключить информационный выход счетчика 15 ко входу счетчика 14 и командой V5: - 1 переписать информацию в него. После этого необходимо сбросить счетчик 15 (комгчнда СбрРгСч2: 1), тршгер 16 (СбрТгК:

1) и продолжить работу согласно схеме алгорифма с новой формулой.

Обрабатываемое слово поступает на восемь сдвигающих регистров 19 блока 14, По команде V3: 1 слово из блока 5 перезаписывается в сдвигающие регистры 19 блока 4, одновременно (по тому же сигналу) длина обрабатываемого слова, выраженная в двоичном коде, перезаписывается из счетчика 58 бпока 5 в регистр 21 блока 4. Регистр 21, информационный выход которого eoe,ruiHtjH с дешифратором, может содержать также длину, ранную нулю, так как при первом считывании снова из Чпока 8 памяти слов такая длина не подсчитывается счетчиком 58 бл жа 5. Регистр 21 через дешифратор 20 управляет элементами И 24, находящимися на выходах регистров, что почволяе со

Ь 0 5

0

5

5

кратить время выхода обрабатываемого слова из регистров, когда длина слова существенно меньше длины регистра. В гом случае когда слово только что записано в сдвигающие регистры 19 блока 4 из блока 5, а в блок 5 - из блока Я памяти слова, при этом начало слова расположено в старших разрядах регистров 19, а длина слова не подсчитана, подача обрабатываемого слова из сдвигающих регистров 19 по сигналам ТИ: 1 организуется с помощью элементов ИЛИ 24, 25, 26. Сигналы сдвига (ТИ: 1) начинают поступать на входы синхронизации регистров 19 только в то время, когда ИВТг1 1.

В том случае когда на управляющем входе коммутатора 22 - единица (для всех формул, кроме формул с признаками ПА 1, ВСЕ 1) информация после подстановки с первого информационного выхода коммутатора 22 подается на соответствующий вход блока 5, в противном случае информация подается на соответствующий вход блока 7.

Через информационные входы второй группы блока 7 посимвольно поступает обрабатываемое слово из блока 4. Каждый бит байта поступает на соответствующий вход операционного узла 28, первый бит - на первую, второй - на вторую, ..., восьмой на восьмую. Рассмотрим один из восьми операционных узлов 28. Через элемент ИЛИ 46 информация поступает на вход сдвигающего регистра 42 (регистр слова). Из блока 2 памяти вхождений слово-вхождение поступает на D-входы регистра 41 и по команде ЧтУ: 1 может быть принята в этот регистр, причем код первого символа слова-вхождения располагается в восьми старших разрядах регистра 41 (вертикальный срез по одноименным разрядам всех восьми регистров 41 представляет код символа), Сигнал ТИ поступает на входы синхронизации всех регистров 42 операционных узлов 28. Этот же сигнал будет поступать и на регистры 41 (вхождения), так как единица приходит с выхода элемента ИЛИ 46. На входы элемента ИЛИ 46 поступает информация со старших разрядов регистров 41, в которых записан символ слова-вхождения. По сигналам ТИ: 1 слово будет посимвольно поступать на регистры 42, а слово-подстановка будет перезаписываться из старших 1 разрядов регистров 41 узлов

28 в младшие. Сигналы сдвига на этих регистрах прекратятся, как только подстановка перепишется. Одновременно все восемь элементов И 44 включены и символы, прошедшие зону сравнения (длина равна длине вхождения) через элементы И 45 и ИЛИ 47 (вход соответствующего элемента И 45 управляется дешифратором длины вхождения блока 1 обнаружения вхождения), а также элементы И 44 начнут поступать на соответствующий выход данного блока. Информация с элементов 43 сравнения поступает в блок 1 обнаружения вхождения. Необходимо отметить, что по команде 4TV: 1 в регистр блока 7 из блока памяти вхождения считываются признаки выполняемой формулы. В случае обнаружения -вхождения ПВХ 1. По этому сигналу в регистры 42 узлов

28 в следующем такте считывается под- II

30

40

торая совпадает с вхождением. Слово- подстановка поступает из блока 6 памяти подстановок в регистры 41. Первый символ слова-подстановки будет в старших разрядах этих регистров. Для всех формул нормального алгорифма, у которых признак ПА 0, информация с выходов элементов И 31 будет поступать в блок 5 до тех пор, пока слово- подстановка не будет переписано в этот блок (ПРС 1).

Если подстановка правоактивизирую- 35 щейся формулы, то при подаче сигналов сдвига (ТИ: 1) подстановка побитно в каждом узле 28 начнет переписываться из старших разрядов в младшие. Одновременно в регистрах 41 вхождение также начнет переписываться из старших разрядов в младшие. При полной перезаписи сигнал ПРС будет равен единице Элемент ИЛИ-НЕ 34 выдает в блок 9 управления единицу, как только в первых1 разрядах регистров 42 появятся все нули (конец обрабатываемого слова, ПКС1 1).

В исходном состоянии блока 5 счет- ик 58 и триггеры 49-52 устанавливатся в нулевое состояние. Обрабатываемое слово или слово-подстановка ожет поступать в блок через информационные входы на соответствующие вхоы восьми элементов ИЛИ 57. Через ервую группу информационных входов з блока 4 поступает та часть обрабатываемого слова, в которой прекра- ен поиск вхождения. Через третью

45

50

55

0

5

0

0

0

5

группу информационных входов поступают те символы обрабатываемого слова, которые прошли сравнение в блоке 7 (на предмет обнаружения вхождения) и совпадение не произошло. Через четвертую группу информационных входов поступает подстановка из блока 7. Счетчик 58 подсчитывает число поступающих в регистры блока 5 символов. После поступления в данный блок всего слова в счетчике 58 будет подсчитана длина этого слова. С выходов сдвигающих регистров 48 слово может быть записано в блок 8 памяти слова и перезаписано в блок 4, По команде ЧТС: 1 слово из блока 8 памяти слов записывается во все восемь сдвигающих регистров 48, причем в первый сдвигающий регистр 48 - все первые биты слова, соответственно в восьмой сдвигающий регистр - восьмые. Вертикальный срез по одноименным разрядам сдвигающих регистров-байт кодирует один символ слова. Триггеры 52, 51, элементы ИЛИ 55 и И 53 составляют систему элементов, позволяющую пропускать сигналы сдвига на сдвигающие регистры 48 или сигнал РТИ: 1, поступающий из блока 7. Триггер 49 используется для задания состояния блока 9 управления, определенного по результатам анализа признаков формулы. С выхода элемента ИЛИ 56 снимается знс 1ение признака (ПКС2 1) того, что в сдвигающих регистрах 48 появился конец обрабатываемого слова (восемь нулей - вертикальный срез по первым разрядам регистров 48), С триггера 50 поступает значение признака переполнения (ППЕР), если длина слова превысила длину регистров.

Формула изобретения

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

5

0

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

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

0

5

40

50

55

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

5

0

5

0

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

ПС

OQ

УГОР

SpCvt

У ТгЛЕР

7гГИ

SK ТгЛЕР

ЛЛЕР

ТгТИ1

ОднА

вЗА

ЛА

ffCf

I

ICl

ллла

1РгСчг.

СврТгК

СбрРгСчг

ABap. ост

t-

JET

TJf

РТИ

CfipcvV

1СчУ

CDC

CKOM

8Te1

5

дхЫ

-.t. I

(,с;гвн91

cbVU

HU

l W0

SA

1$гвиу1

L CN|cc

X чС

Г

та

№ы(ртгпЈр

Фиг. s

у ™ пк г,тн

Фиг 6

Cfp CrS

In/itP