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

СЛ

СО

о со

4ib

сл

и подстановки, блок 3 просмотра, блок 4 памяти (Ьормул, блоки 5, 6 подстановки, блок 7 памяти слова, блок

8 микропрограммного управления с соответствующими связями. 5 з.п, ф-лы, 10 ип.

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

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

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

На фиг.1 приведена схема устройства; на фиг.2 - схема блока анализа вхождения; на фиг.З - схема узла анализа; на фиг.4 - схема блока формирования слов вхозадения и подстановки; на фиг.5 - схема блока просмотра; на фиг.6 - схема узла обнаружения; на фиг.7 - схема первого блока подстановки; на фиг.8 - схема второго блока подстановки; на фиг.9 - блоксхема алгоритма работы устройства; на фиг.10 - состояние блоков устройства в рассматриваемом примере функционирования Устройства.

Устройство содержит блок 1 анализа вхождения, блок 2 формирования слов вхождения и подстановки, блок 3 просмотра, блок 4 памяти формул, первый 5 и второй 6 блоки подстановки, блок 7 памяти слова, блок 8 микропрограммного управления. .

Блок 1 анализа вхождения содержит сдвигающий регистр 9, дешифратор 10, элемент ИЛИ 11, счетчик 12, восемь. узлов анализа 13, элемент И 14.

Узел 13 анализа содержит первую группу .элементов И 15, вторую группу элементов И 16, группу элементов ИЛИ 17. и элемент ИЖ 18.

Блок 2 формирования слов вхождения и подстановки содержит с первого по восьмой сдвигающие регистры -19, с девятого по ще -тнаддатый сдвигающие регистры 20, элемент 21 задержки, с первого по третий элементы И 22-24, первый 25 и второй 26 эле- менты ИЛИ, группу элементов И 27, коммутатор 28 и регистр 29.

Блок 3 просмотра содержит восемь элементов ИЛИ 30, элемент ИЛИ-НЕ 31 восемь узлов 32 обнаружения, каждый из которых содержит первый 33 и второй 3ч сдвигающие регистры, группу

элементов И 35, элемент ИЛИ 36, элемент И 37 и элементы 38 сравнения.

Первый блок 6 подстановки содержит счетчик 39, дешифратор 40,триггер 41, коммутатор 42, группу элементов ИЛИ 43, первый 44 и второй 45 элементы ИЛИ, первый, второй и- третий элементы И 46-48, восемь узлов 49 сдвига и элемент 50 задержки.

Второй блок 5 подстановки содержит регистр 51, триггер 52, элемент И 53, счетчик 54, элемент ИЛИ 55, восемь узлов 56 сдвига и дешифратор 57.

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

Блок 2 формирования слов вхождения и п дстановки принимает параллельно формулы подстановки, формат, который содержит слово-вхождение, слово-под- становку, признаки о наличии в формуле алфавитной переменной, признак о заключительности формулы (формула используется только один раз, если имеется вхождение) и признак о том, что данная формула является:последней в списке формул данного нормалього алгорифма.Каждая формула подтановки является элементом нормалього алгорифма. Блок формирования слов вхождения и подстановки по команде сдвига из блока микропрограмного управления выдает последовательно по символам слово-вхождение и слово-подстановку в блок просмотра, а i также -в первый блок подстановки. Кроме того, этот блок выдает значения вышеприведенных признаков формулы подстановки в блок микропрограммного управления, а также призна.ки конца слова-вхождения и словаподстановки, а в блок анализа вхождения выдает значения признаков о ко це слова-вхождения и о наличии в сло ве-вхояадении алфавитной переменной, закодированной символом t(-.. Блок просмотра служит для организации просмотра обрабатываемого слова последовательно по фрагментам,рав ным по длине слову-вхождению, при этом осуществляется -сравнение на равенство вьиеленного фрагмента обрабатываемого слова и слова-вхождения. В том случае, когда слово-вхождение имеет в своем составе символ , коди рующий алфавитную переменную, в блоке анализа вхождения интерпретируется символьное совпадение. Всякий не совпадающий символ, за исключение указанного выше случая, передается во второй блок подстановки, и синхронно в соответствии с длиной словавхождения очередной символ обрабатываемого слова подается в выставлен-, ное поле сравнения. В случае обнаружения вхождения вместо символов обра батываемого слова во второй блок под становки п.одается слово-подстановка или те символы обрабатьшаемого слова, которые соответствуют алфавитным переменным в той последовательности, которая определяется специально организованной формой слова-подстановки, если в ней содержатся алфавитные переменные. Второй блок подстановки служит дл хранения промежуточных фрагментов обрабатываемого слова или результирующего обрабатываемого слова с тем, чтобы процесс просмотра обрабатьшаемого слова с целью обнаружения вхож дения и процесс подстановки в соответствии .с заданной формулой подстановки осуществлялись непрерьгано.Выходы второго блока подстановки с.оединены с входами первого блока .подстановки в случай промежуточного результата и входами блока памяти слов в случае конечного результата обработки. Первый блок подстановки предназначен для хранения и выдачи обрабатываемого слова при его первичной загрузке из блока памяти слов, а также для организации непрерывности вышеназванных процессов.;Подстановка в обрабатываемое слово на место слова-вхоядения формируется как из символов самого обрабатьгоаемого слова вместо алфавитных переменных, так и из конкретных символов подстановки самой формулы. Под формулой подстановки понимается слово вида п V -. Р .(1) где V - слово-вхождение; Р - слово-подстановка; с/ - признак формулы ,lj. Работа -формулы подстановки над обрабатываемым словом заключается в обнаружении в нем слова-вхождения и замене позиции слова-вхождения словомподстановкой. Позиция вхождения является первой, если при просмотре обрабатываемого слова вхождение обнаружено первый раз. Если признак формулы гР 1,. то формула называется заключительной. Она работает один раз, а нормальный алгоритм, представляющий собой конечный список формул подстановки,прекращает свою работу. Если признак , формулы if О, то формула называется незаключительной и используется в работе столько раз, сколько раз обнаруживается вхождение, причем при обнаружении первой позиции вхождения осуществляется подстановка, а переход выполняется на первую формулу. Следующая формула подстановки нормального алгорифма включается в работу тогда, когда предьщущая формула подстановки не обнаруживает ни одной собственной позиции вхождения при полном просмотре всего обрабатываемого слова. Для описания работы устройсгва используются следующие идентификаторы: УОО - установка исходных состояний блоков устройства; ПУСК - команда запуска устройства; ЧТС - команда чтения обрабатываемого слова из блока памяти слов; ЧТФ - команда чтения формулы из блока памяти формул; ЗСчР2 - команда записи всех еди- ниц в первый блок подстановки; таз - команда сдвига для блока пропросмотра и блока анализа вхождения; , ТИ5 - команда сдвига второго бло- ка подстановки; ТИ6 - команда сдвига первого бло ка подстановки; TUV - команда сдвига содержимого регистров блока просмотра, блока ан лиза вхождения и блока формирования слов вхождения и подстановки; : +1СчВ - команда увеличения на ед ницу счетчика блока анализа вхождения ; СбрСчВ - команда сброса счетчика блока анализа вхождения; ТИР - команда сдвига регистров :блока формирования слов вхождения и подстановки; признак конца слова-вхожде ния; ПР - признак конца слова-подста новки; ПВХ - признак наличия вхождения; ПКС1 - признак конца обрабатывае мого слова в блоке просмотра; ПКС2 - признак конца обрабатываемого слова во втором блоке подстановки;ППЕР - признак переполнения разрядной сетки во втором блоке подста новки; ППФ - признак последней формулы нормальном алгорифме; ПЗФ - признак заключительной фор мулы ; Авар.ост - команда аварийной остановки устройства; СбрСчА - команда сброса в нуль счетчика адреса блока памяти формул УКМ - значение управляющего вход коммутатора в блоке формирования сл вхождения и подстановки; 11СчА - команда увеличения на ед ницу счетчика адреса блока памяти формул I ПР - признак наличия символа в слове-подстановке; ПР/ - признак символа разделения в слове-подстановке; ПСчВ - признак ненулевого состоя ния счетчика в блоке анализа вхождения;1ТгР - команда установки признака подстановки первого блока подста новки; ОбТгР - команда сброса признака подстановки первого блока подстанов ки; +1Сбч2 - команда увеличения на единицу состояния счетчика второго блока подстановки; СбрСчб2 - команда установки в нуль счетчика второго блока подстановки; ЗСП - команда записи обрабатываемого слова в блок памяти слова; СТОП - команда остановки устройства;СБРОС - команда установки исходных состояний; ЗВСчРг - команда перезаписи содержания счетчика в регистр в первом блоке подстановки. По сигналу СБРОС: 1 все элементы устройства с памятью устанавливаются в.исходное состояние. По сигналу ПУСК: 1 устройство начинает работать. По сигналу осуществляется запись обрабатЕ геаемого слова по всей длине из блока 7 памяти слова одновременно в восемь регистров блока 6 так, что каждый вертикальный срез всех восьми регистров соответствует символу. По сигналу ЗВСчРГ: 2 -1 в счетчик блока 6. записываются все единицы, что позволяет с помощью дешифратора открывать выходы блока 6 для сдвига ИНФОРМАЦИИ посимвольно в блок 3. В этом же такте по команде параллельно считывается формула по всей длине в блок 2. В следующих тактах подаются команды сдвига на блок 3 и блок 1 ана- лиза вхождения - , на блок 6 ТИ6: 1, на блок 5 - , на блок 2, блок 1 анализа вхождения и блок 3- , одновременно подсчитывается количество символов слова-вхождения по команде +1СчВ: 1 счетчиком в блоке 1 анализа вхояздения до тех пор, пока не обнаружится признак конца слова-вхождения, что позволяет загрузить блок 3 словом-вхождением и, равным ему по длине фрагментом обрабатываемого слова. Если (вхождения нет), то обрабатываемое слово продолжает поступать из блока 6 через блок 3 в блок 5, при этом производится счет символов обрабатываемого слова, загружаемого в блок 5. Символы обрабатываемого слова поступают в блок 5 в обход тех .разрядов регистров блока 3, которые не входят в зону сравнения, определяемую длиной вхождения. Команды сдвига формируются до тех пор, пока не будет обнаружено вхождение или не будет обнаружен конец обрабатываемого слова. Если вхождение не обнаружено по всей длине обрабатываемого слова, то проверяется, не является ли формула последней Обрабатываемое слово продолжает загружаться в блок 5 до тех пор, пока в нем не будет обнаружен признак конца обрабатываемого слова. В этом случае по команде обрабатываемое слово параллельно заносится в блок 7 памяти слова. В случае, когда формула не явля, ется последней, в счетчик адреса блока 4 памяти формул прибавляется единица. После этого считьшается оче редная формула, а обрабатываемое сло во йродолжает загружаться в блок 5 до тех пор, пока в нем не будет обна ружен конец слова, и продолжается счет количества символов, поступивших в блок 5. После загрузки обрабатываемого слова в блоке 5 проверяется признак переполнения, при формируется команда аварийной остановки устройства и устройство прекращает работу. В случае отсутствия переполнения () осуществляется перезапись содержимого счетчика блока 5 в его регистр, связанный с дешифратором, а затем обнуляются счетчики блока 6 и блока 5 с помощью команд ЗСчР2: 1 и СбрСчб :, СбрСчб2: 1. После этого проверяется признак конца слова-вхождения очередной формулы нормального алгорифма. Если формула имеет пустое слово-вхождение, то в начало обрабатываемого слова на мест первого пустого символа ставится сло во-подстановка и считывается первая формула нормального алгорифма. Это достигается тем, что обарабатываемо слово сохраняется в блоке 5, а слово подстановка записывается посимвольно в блок 6. Для этого устанавливается в единицу триггер блока 6, сбрасывается в ноль счетчик адреса блока 4 памяти формул, на управляющем входе коммутатора блока 2 выставляется потенциал в соответствии с командой , что позволяет организоваЛ-ь поступление подстановки в блок 6 из блока 2. Командами сдвига слово-подстановка загружается в блок 6 до тех пор, пока не будет обнаружен конец слова-подстановки. После этого считывается первая форму ла нормального алгорифма и ,а также сбрасывается в нуль триггер блока 6. При (вхождение обнаружено) -.. необходимо осуществить включение слова-подстановки в обрабатываемое слово на место обнаруженного вхождения, для чего устанавливается в единицу триггер блока 6 (чтобы блокировать поступление последующей части слова через блок 5 в блок 3) и сбрасывается счетчик блока 1 анализа вхождения. После этого определяется тип подстановки для классической схемы или для схемы нормального алгорифма, содержащего в текущей формуле алфавитные переменные. Когда ПАП 0 - (алфавитные переменные отсутствуют), слово-подстановка посимвольно записывается в блок 5 через блок 3 и производится счет принятых символов слова-подстановки из блока 2 с помощью команд , , +1Счб2: 1, до тех пор, пока не будет обнаружен конец словаподстановки. В процессе записи слова-подстановки в блок 5 из него в это же время может поступать конец обрабатываемого слова в блок 6 (кроме случая, когда первая формула нормального алгорифма используется первый раз). Когда , осуществляется проверка наличия символов -, кодирующих в слове-подстановке алфавитные переменные. Если эти символы присутствуют (в начале слова-подстановки), то осуществляется их подсчет с помощью счетчика блока 1 анализа вхождения и одновременно происходит сдвиг ело-, ва-подстановки в блоке 2. Цикл выполняется до тех пор, пока не закончится последовательность символов . После завершения luiKna проверяется наличие в слове-подстановке символаразделителя / или конкретного символа. В том случае, когда символ-разделитель обнаруживается (), выполняются команды , , , с помощью которых конкретное значение алфавитной переменной переписывается из регистров блока 3 в блок 5 и выполняется сдвиг на одну ПОЗИЩ1Ю в регистрах блока 2. Пусть исходное обрабатываемое слово состоит из пяти символов (К(/АВД), а фрагмент нормального алгорифма содержит две формулы подстаН.ОВКИ вида: С Д Ej 1. АВ 2. (f На устройство нормальный -алгориф в блок 4 памяти формулы подается в следующем виде: К1АВ Л СДЕЛ, К2о /Л of /Л где К1 и К2 - признаки К1 ПАП, ППФ, ПЗФ 000, / - пустой байт (00000000 В таблице для символов приведена условная кодировка. Состояния блоков 3, 6 и 5 по этапам работы при словах-вхождениях приведены на фиг.1 Б исходном состоянии (СБРОС: 1) регистр 9 и счетчик 12 установлены в нулевое состояние. При поступлении в устройство.очередной формулы подстановки нормального алгорифма пода ется команда СбрСчВ: 1, устанавливающая счетчик 12 в нулевое состояние. Счетчик 12 считает число симво лов слова-вхождения, поступивших в блок 3, с тем, чтобы с помощью дешиф ратора 10 задать длину слова-вхожде ния на узлах анализа 13, а также за дать эту же длину на блок 3. При не нулевом состоянии счетчика 12 вьщается сигнал . Сдвигающий регистр 9 служит для приема последовательности символов слова-вхождения в соответствии с си налом сдвига. При этом, если в слов входдении-находится обычный текущий символ, то в регистр 9 записывается нуль, если-текуший символ , кодирующий алфавитную переменную, то за писывается единица. Узлы 13анализа вьщают сигнал ПВХ как в том случае, когда в работ простая формула нормального алгориф- : ма, так и в случае формулы, содержащей алфавитные переменные. Сигнал формируется по опрашивающему сигналу ТИЗ, причем тогда, когда срабатывают все узлы 13 и поступает сигнал конца вхождения (ПУ/Й 1) .Сигнал ПВХ выдается с выхода элемента И 14, на входы которого поступают значения с выходов узлов 13 и nV) . Пусть слово-вхождение имеет вид: V а Аб.. Тогда в регистре 9 код слова-вхождения будет 101, на счетчике 12 код 011, соответственно, будет возбуяоден четвертый выход дешифратора 10. На входы элементов ИЛИ 17 поступит, соответственно, код с выходов регистра 9 и элементов сравнения 38. Блок 2 работает следующим образом.., Из блока 4 памяти формул по сигналу ЧТФ слово-вхояздение подается на сдвигащие регистры 20 таким образом, что вертикальный срез сдвигающих регистров 20 дает один байт, соответствующий одному символу. Аналогично информация подается на сдвигающие регистры 19, куда записывается слово-подстановка. Служебный байт с признаками формулы: формула с алфавитными переменными (ПАП 1), формула заключительная (ПЗФ 1), последняя формула нормального алгорифма (ППФ 1) - записывается в регистр 29. Информация с регистров 19 и 20 поступает последовательно, а с регистра 29 по первым трем выходам - параллельно. Для сдвигающих регистров 20 используется команда сдвига ТИУ, для сдвигающих регистров 19 - команда сдвига ТИР. Элемент И 24 распознает символ -кв слове-вхойодении и вьщает этот сигнал EVif на выход блока. Схема ИЛИ 26 распознает пустой байт в конце слова-вхождения и вьщает сигнал ПУ0.Элемент И 22 распознает символ в слове-подстановке и вьщает сигнал ПР. Элемент И 23 распознает символ-разделитель /в слове-подстановке и вьщат сигнал ПР/.Схема 1ШИ 25 распознает пустой байт (00000000) конца слова-подстановки и выдает сигнал ПР . Блок 3 работает следующим образом. На выходы элементов ИЛИ 30 поступает информация побайтно из блока 6 или из блока 2. Обрабатываемое слово с выходов элементов ИЛИ 30 и слововхоладение из блока 3 поступают на : входы узлов 32 обнаружения, на вход которых также поступает информация длине слова-вхождения из блока 1 ан лиза вхождений. В сдвигающий регистр 34 поступают первые биты каждого байта словавхождения, а в регистр 33 - первые биты казвдого байта обрабатываемого слова. Элементы 38 осуществляют побитное сравнение содержимого регист ров 33 и 34. Последовательная вьщача информации регистра 33 задается с той пози ции, которая задается длиной словавхождения и определяется возбулзденны выходом дешифратора 10 блока 1 анализа вхождения. Если возбужден выход дешифратора, который соответствует нуль-состоянию счетчика 12 блока 1 анализа вхождения, то обрабатьгоаемо слово не загружается в сдвигающий регистр 33. Во всех остальных случаях сдвиг информации по сигналам TKV и ТИЗ осуществляется в названной выше позиции. Сигналы выходов элементов 38 срав нения подаются на блок 1 анализа вхождения для дальнейшей обработки. Сигнал выхода элементаИЛИ 31, распознающий пустой байт, индицирует ко нец обрабатываемого слова (ПКС1) в сдвигаюв их регистрах 33 всех восьми узлов 32. Выходная информация с блок 3 подается последовательно на блок 5 в том случае, когда вхождение не обнаружено. В.ТОМ случае, когда вхождение обнаружено, через узлы 32 передается слово-подстановка, а затем хвост обрабатываемого слова из бло ка 6 . Блок 5 работает следующим образом В исходном состоянии счетчик и триггер устанавливается в нулевое со стояние. Поступление обрабатьшаемого слова или подстановки происходит через внешний информационный вход по восьмиразрядной шине последовательн на вторые входы восьми схем сдвигающих регистров (срез по вертикали один байт представляет код одного символа). Подсчет СИМВОЛОВ начинает вестисЬ; (команда +1СчВ: 1) счетчиком, как только слово-вхождение будет полностью находиться в зоне сравнения (nV 1) и первый же символ несравнившегося фрагмента обрабатываемого слова начнет поступать в блок 5; таким образом, счетчик подсчитывает длину обрабатываемого слова, прошедшего обработку по одной формуле нормального алгорифма. Сигналом того, что слово полностью поступило в блок 5, является ПКС2 Н что фиксируется элементом ИЛИ 55. Чтобы устройство могло продолжить работу, необходимо проверить признак переполнения (ППЕР OV1). Если он равен 0, то работа продолжается, иначе блок 8 выдает сигнал Авар.ост., и устройство прекращает работу. Блок 6 работает следующим образом. В исходном состоянии счетчик 39 и триггер 41 устанавливаются в нулевое состояние. По сигналу ЧТС на выходах блока 7 памяти слова выставляется обрабатываемое слово. В счетчик 39 по команде ЗСчР2: 1 записывается двоичный код, открьгеая возможность подачи обрабатываемого слова по сигналам сдвига на блок 3. После поступления обрабатываемого слова в блок 5 происходит обнуление счетчика 39 по сигналу СбрСчб1: 1. К этому моменту триггер 41 всегда находится в нулевом состоянии. Если теперь слово из блока 5 начнет поступать на входы элементов ИЛИ 43, а затем на коммутатор 42, на управляющем входе которого будет логический ноль, коммутатор начнет пропускать обрабатываемое слово на вход блока 3. При обнаружении слова-вхождения триггер 41 переводится в единичное состояние (команда 1ТгР: 1), а на управляющем входе коммутатора появляется логическая единица. По окончании подстановки произойдет сброс триггера 41. Теперь, если в блоке 5 содержится хвост обрабатываемого слова, оно будет поступать в блок 3 через части регистра узлов 49, занятых символами обрабатываемого слова, успевшими поступить за время подстановки. Фор. мула изобретения 1. Устройство для реализапии подстановок, содержащее блок памяти формул, блок памяти слова и блок микропрограммного управления, Лричем пер вый - пятьй выходы блока микропрограммного управления подключены соответственно к входам записи блока памяти слова, чтения блока памяти слова, чтения блока памяти формул, первому и второму адреснымвходам блока памяти формул, отличающееся тем, что, с целью увел чения быстродействия, оно содержит блок анализа вхождения, блок формир вания слов вхождения и подстановки, блок просмотра, первый и второй бло ки подстановки, причем второй и тре тий выходы блока микропрограммного управления подключены соответственно к первым управляющим входам первого блока подстановки и блока формирования слов вхождения и подстано ки, с шестого по четырнадцатый выходы блока микропрограммного управления подключены соответственно к управляющим входам с первого по чет вертый второго блока подстановки и к управляющим входам с второго по шестой первого блока подстановки, выходы первой и второй групп которо го подключены соответственно к информационным входам первой и второй групп блока просмотра, выходы перво группы которого подключены соответственно к информационным входам вто рого блока подстановки, -выходы первой и второй групп которого подключ ны соответственно к информационным входам первой группы первого блока подстановки и к информационным вход блока памяти слова, выходы которого подключены к информационным входам второй группы первого блока подстановки, выход которого подключен к второму управляющему входу блока фвр мирования слов вхождения и подстановки, выходы первой, второй и третьей групп которого подключены соответственно к информационным входам третьей группы первого блока подста новки, к информационным входам третьей и четвертой групп блока просмотра, выходы второй группы которо го подключены соответственно к информационным входам блока анаЪиза вхождения, выходы группы которого подключены соответственно к информа ционным входам пятой группы блока просмотра, выход которого подключен к первому входу режима блока микропрограммного управления, пятнадцаты выход которого подключен к первым управляющим входам блока просмотра и блока анализа вхождения, щестнадцатый выход блока микропрограммного управления подключен к третьему управляющему . входу блока формирования слов вхождения и подстановки,информационные входы которого подключены соответственно к выходам блока памяти формул, семнадцатьй выход блока шткропрограммного управления подключен к вторым управляющим входам блока просмотра, блока анализа вхождения и к четвертому управляющему входу блока формирования слов вхождения, и подстановки, восемнадцатый выход блока микропрограммного управления подключен к пятым управляющим входам блока формирования слов вхождения и подстановки и второго блока подстановки, первый и второй выходы которого подключены соответственно к второму и третьему входам режима блока микропрограммного управления, девятнадцатый и двадцатый выходы которого подключены соответственно к третьему и к четвертому управляющим входам блока анализа вхождения,первый и второй выходы которого подключены соответственно к четвертому и пятому входам режима блока микропрограммного управления, с первого по седьмой выходы блока формирования слов вхождения и подстановки подключены соответственно к пятому управляющему входу блока анализа вхождения и входам режима с шестого по одиннадцатьш блока микропрограммного управления, восьмой выход блока микропрограммного управления подключен к шестому управляющему входу блока анализа вхождения и к двенадцатому входу режима блока микропрограммного управления, входы признака останова, признака запуска и начальной установки которого подключены соответственно к входам признака аварийного останова, запуска и начальной установки устройства. 2. Устройство по П.1, отличающееся тем, что блок анализа вхозвдения содержит сдвигающий регистр, дешифратор, счетчик, элемент ИЛИ, элемент И, с первого по восьмой узлы анализа, причем информациойные входы блока подключены соответственно кинформационньм входам первых групп узлов анализа с первого по врсьмой, первый управляющий вход бЛока подключен к управляющим входам узлов анализа с первого по восьмой, у равляющие входы блока с второго по шестой подключены соответственно к входу синхронизации сдвигающего регистра, к счетному входу счетчика, входу установки в О счетчика, к и формационному входу сдвигающего реги стра и к первому входу элемента И, входы с второго по девятый которого пoдклю зны соответственно к выходам узлов анализа с первого по восьмой, выходы счетчика подключены к входам дешифратора и входам элемента ИЛИ, инверсный выход которого подключен к первому выходу блока, выходы сдвигающего регистра подключены к информационным входам вторых групп узлов анализа с первого по восьмой, выход элемента П подключен к второму выходу блока, выходы дешифратора подключены соответственно к информационным входам третьей группы узлов анализа с первого по восьмой соотве ственно и к выходам группы блока, при этом каждый узел анализа содержи первую группу из п элементов И (где п - число позиций в слове вхождения вторую Труппу из п элементов И, груп пу из п элементов ИЛИ и элемент ШШ причем в. каяздом узле анализа информационные входы первой группы узла подключены соответственно к первым входам элементов ИЛИ с первого по п-й группы, информационные входы вто рой группы узла подключены соответ- ственно к вторым входам элементов ШШ с первого по п-й группы, выходы которых подключены соответственно к первым входам элементов И с первого по п-й первой группы, информационные входы третьей группы узла подключены соответственно к первым вхот дам элементов И с первого по п-й вторрй группы, выходы которых подклю чены к входам элементов ИЛИ, выход которого подключен к выходу узла, управляющий вход которого подключен к второму входу первого элемента И первой группы, выход i-ro элемента И (где i 1,...,п-1) первой группы подключен к вторым входам (i-H)-ro элемента И первой группы и i-ro элемента И второй группы, выход п-го элемента И .первой группы подключен к второму входу п-го элемента И второй группы. 3.Устройство по п. 1, о т л и ч а.г ю щ е е с я тем, что блок формирования слов вхождения и подстановки содержит шестнадцать сдвигающих регистров, регистр, элемент задержки, три элемента И, два элемента ИЛИ, группу элементов И и коммутатор,причем с первого по семнадцатый информационные входы блока подключены соответственно к информационным входам сдвигающих регистров с первого по шестнадцатый и регистра, первый управляющий вход блока подключен к вхояу элемента задержки, выход которого подключен к управляющим входам сдвигающих регистров с первого по шестнадцатый и регистра, второй управляющий вход блока подключен к первым входам элементов И группы, выходы которых подключены к информационным входам коммутатора, выходы первой и второй групп которого подключены соответственно к выходам первой и второй групп блока, третий управляющий вход которого подключен к входам синхронизации сдвигающих регистров с первого по восьмой, выходы которых подключены к входам первого элемента И, второго элемента И, первого элемец.та ИЛИ и соответственно к вторым входам элементов И группы, четвертый управляющий вход блока подключен к входам синхронизации сдвигающих регистров с девятого по шестнадцатый, выходы которого подключены к входам третьего элемента И, к входам второго элемента ИЛИ и соответственно к . выходам третьей группы блока, пятьй управляющий вход которого подключен к управляющему входу коммутатора, выходы с первого по восьмой блока подключены соответственно к выходу третьего элемента И, к первому,второму и третьему выходам регистра, к выходам первого элемента И, второго элемента И, к инверсному выходу первого элемента ИЛИ и к инверсному ВЫ7 ходу второго элемента ИЛИ, 4.Устройство по п,1, о т л и ч ающе е с я тем, что блок просмотра содержит восемь узлов обнаружения вхождения, восемь элементов ИЛИ и элемент ИЛИ-НЕ, причем информационные входы групп с первой по четвертую блока подключены соответтвенно к входам с первого по элементов ИЛИ и к информационным ходам узлов обнаружения, первые выходы которых подключены к выходам первой группы блока, первый и второй управляющие входы которого подключены соответственно к первым и вторым управляющим входам узлов обнаружения, вторые выходы которых подключены к входам элемента ИЛИ-НЕ, выход которого подключен к выходу блока, информационные входы пятой группы которог подключены к информационным входам групп узлов обнаружения, выходы групп которых подключены соответственно к выходам второй группы блока, выходы элементов ИЛИ с первого по восьмой подключены соответственно к третьим управляющим входам узлов обнаружения с первого по восьмой, причем каядьй узел обнаружения содержит два сдвигаюищх регистра, группу из п элементов Н,элемент И, элемент ИЛИ и п элементов сравнения, при этом в каждом узле обнаружения информационные входы группы узла подключены соответственно к первым входам элементов И группы и элемента И, выходы элементо И группы и элемента И подключены к входам элемента ИЛИ, выход которого подключен к первому выходу узла,первый управляющий, второй управляющий и информационный входы которого подключены соответственно к входу синхронизации первого сдвигающего.регистра, к входу синхронизации второго сдвигающего регистра и к информационному входу второго сдвигающего регистра, выходы с первого по п-и которого -подключены соответственно к первым входам элементов сравнения с первого по п-й, выходы которых подключены соответственно к выходам группы .узла, третий управляющий вход которого подключен к второму входу элемента И и к информационному входу первого сдвигающего регистра, выходы с первого по (п-1)-и подключены COOTветственно к вторым входам элементов сравнения с первого по (п-1)-й и соответственно к вторым входам элементов И с первого по (п-1)-и группы, п-й выход первого сдвигающего регистра подключен к второму входу п-го элемента сравнения, к второму входу п-го элемента И группы и второму входу узла.

5. Устройство по П.1, отличающееся тем,.что первый бло подстановки содержит восемь узлов

сдвига, счетчик, дешифратор, триггер,

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

СПС

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

iTHV

w

.

. -чш

.

7jl

TliV W

Фи.5

ffnff

Фм.у

TH3i-i ТИ6-1

icve.-i

I Конец I

Фиг.9