УСТРОЙСТВО УПРАВЛЕНИЯ Российский патент 1995 года по МПК G06F9/00 

Изобретение относится к вычислительной технике и может быть использовано при построении систем управления объектами новой техники и в составе сложных систем управления ЭВМ различных классов.

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

На фиг. 1 представлена схема устройства управления; на фиг. 2 схема блока памяти на основе микросхем ОЗУ статического типа с раздельными входами и выходами; на фиг. 3 схема блока памяти на основе микросхем ОЗУ статического типа с совмещенными входами и выходами; на фиг. 4 схема блока памяти на основе микросхем ОЗУ динамического типа; на фиг. 5 схема микропрограммного автомата внутреннего управления с реализацией узла формирования адресов микрокоманд (МК) на основе микросхем регистра; на фиг. 6 его формат МК; на фиг. 7 и 8 схема микропрограммного автомата внутреннего управления с реализацией узла формирования адресов МК на основе микросхем К1904ВУ1 и соответствующий формат МК; на фиг. 9 и 10 схема микропрограммного автомата внутреннего управления с реализацией узла формирования адресов МК на основе микросхемы К589МК01 и соответствующий формат МК; на фиг. 11-20 алгоритмы функционирования устройства; на фиг. 21 пример схемы адаптера связи устройства управления с IBM PC совместимой ЭВМ.

Устройство управления (фиг. 1) содержит регистр 1 вершины магазина, регистры первой 2 и второй 3 координат, регистр 4 информации, регистр 5 команд, первый 6 и второй 7 регистры кода отношения, первый 8 и второй 9 мультиплексоры, мультиплексор 10 признаков, первый 11 и второй 12 мультиплексоры режима, три счетчика базы 13, магазина 14, индекса 15, схему 16 сравнения, второй элемент ИЛИ 17, блок 18 памяти, триггер 19 признака последнего кода, первый 20 и второй 21 триггеры первой инверсии, триггеры второй инверсии 22, второго режима 23, первого режима 24, третьего режима 25 и записи 26, первый элемент ИЛИ 27, элемент И 28, первая 29 и вторая 30 группы элементов И, микропрограммный автомат 31 внутреннего управления, две группы информационных входов 32 устройства, две группы информационных входов 33 устройства, девятый выход 34 микропрограммного автомата 31 внутреннего управления (выход индикации выдачи информации), десятый выход 35 микропрограммного автомата внутреннего управления (выход индикации приема информации), сорок второй выход 36 микропрограммного автомата 31 внутреннего управления (выход подтверждения приема логических условий), третий вход 37 логических условий микропрограммного автомата внутреннего управления (вход логического условия подтверждения выдачи информации), четвертый вход 38 логического условия микропрограммного автомата 31 внутреннего управления (вход логического условия подтверждения приема информации), вход 39 синхронизации микропрограммного автомата внутреннего управления (вход тактовых импульсов устройства), микроприказы внутреннего автомата: 40 пятый вход логических условий микропрограммного автомата 31 внутреннего управления (выход второго элемента ИЛИ 17), 41 шестой вход логических условий микропрограммного автомата внутреннего управления (выход схемы 16 сравнения), 42 группа входов кода команды микропрограммного автомата 31 внутреннего управления (выходы группы Р-разрядов регистра 5 команд), 43 второй вход логических условий микропрограммного автомата внутреннего управления (выход триггера 19 признака последнего кода), 44 S-разряды группы входов логических условий микропрограммного автомата 31 внутреннего управления (группа выходов первого регистра 6 кода отношения), 45 седьмой вход логических условий микропрограммного автомата внутреннего управления (выход триггера 23 второго режима), 46 восьмой вход
логических условий микропрограммного автомата 31 внутреннего управления (выход триггера 22 второй инверсии), 47 девятый вход логических условий микропрограммного автомата внутреннего управления (выход второго триггера 21 первой инверсии), 48 десятый вход логических условий микропрограммного автомата 31 внутреннего управления ((Т + 3)-й разряд второй группы входов-выходов блока 18 памяти), 49 первый вход логических условий микропрограммного автомата внутреннего управления (выход триггера 24 первого режима), 50 одиннадцатый выход микропрограммного автомата 31 внутреннего управления (выбор источника первого мультиплексора 8 информации), 51 двенадцатый выход микропрограммного автомата внутреннего управления (запись данных в регистр 1 вершины магазина), 52 тринадцатый выход микропрограммного автомата 31 внутреннего управления (второй вход элемента И 28), 53 и 54 четырнадцатый и пятнадцатый выходы микропрограммного автомата внутреннего управления (соответственно управляющие входы "+1" и "-1" счетчика 13 базы), 55 шестнадцатый выход микропрограммного автомата внутреннего управления (запись данных в регистр 2 первой координаты), 56 семнадцатый выход микропрограммного автомата 31 внутреннего управления (запись данных в регистр 3 второй координаты), 57, 58 и 59 соответственно восемнадцатый, девятнадцатый и двадцатый
выходы микропрограммного автомата внутреннего управления (соответственно "+1", "-1" и сброс счетчика 14 магазина), 60 первый выход микропрограммного автомата 31 внутреннего управления (запись данных в регистр 4 информации), 61 и 62 двадцать первый и двадцать второй выходы микропрограммного автомата внутреннего управления (соответственно управляющие входы установки в "ноль" и "единицу" триггера 26 записи), 63, 64, 65 и 66 соответственно второй, третий, двадцать третий и двадцать четвертый выходы микропрограммного автомата 31 внутреннего управления (соответственно запись, "+1", "-1" и сброс счетчика 15 индекса), 67 и 68 двадцать пятый и двадцать шестой выходы микропрограммного автомата внутреннего управления (соответственно трехбитовый код выбора источника и управление тристабильным состоянием второго мультиплексора 9 информации), 69 четвертый выход микропрограммного автомата 31 внутреннего управления (вторые входы элементов И 29 первой группы), 70, 71 и 72 соответственно двадцать седьмой, пятый и двадцать восьмой выходы микропрограммного автомата внутреннего управления (соответственно управляющие входы записи адреса, записи-чтения данных и разрешения выдачи информации блока 18 памяти), 73 двадцать девятый выход микропрограммного автомата 31 внутреннего управления (вторые входы (Q + 1)- и (Q + 2)-го элементов И 30 второй группы), 74 шестой выход микропрограммного автомата внутреннего управления (первые входы элементов И 30 второй группы), 75 тринадцатый выход микропрограммного автомата 31 внутреннего управления (запись в триггер 23 второго режима), 76
тридцать первый выход микропрограммного автомата внутреннего управления (запись во второй триггер 21 первой инверсии), 77 тридцать второй выход микропрограммного автомата 31 внутреннего управления (трехбитовый код выбора источника второго мультиплексора 12 режима), 78 тридцать третий выход микропрограммного автомата внутреннего управления (запись данных во второй регистр 7 кода отношения), 79 тридцать четвертый выход микропрогаммного автомата 31 внутреннего управления (запись данных в первый регистр 6 кода отношения), 80 тридцать пятый выход микропрограммного автомата внутреннего управления (запись в триггер 22 второй инверсии), 81 тридцать шестой выход микропрограммного автомата внутреннего управления (запись в первый триггер 20 первой инверсии), 82 седьмой выход микропрограммного автомата 31 внутреннего управления (запись в триггер 19 признака последнего кода), 83 и 84 тридцать седьмой и тридцать восьмой выходы микропрограммного автомата внутреннего управления (соответственно выбор источника и управление трисбаильным состоянием мультиплексора 10 признаков), 85 тридцать девятый выход микропрограммного автомата 31 внутреннего управления (запись данных в регистр 5 команд), 86 восьмой выход микропрограммного автомата внутреннего управления (запись в триггер 24 первого режима), 87 сороковой выход микропрограммного автомата 31 внутреннего управления (запись в триггер 25 третьего режима), 88 сорок первый выход микропрограммного автомата внутреннего управления (двухбитовый код выбора источника первого мультиплексора 11 режима), 89, 90, 91 и 92 соответственно (Т + 4)-, (Т + 2)-, (Т+ 1)- и S-разряды информационных входов-выходов блока 18 памяти, 93 первая группа информационных входов-выходов блока 18 памяти.

Регистры вершины магазина 1, первой 2 и второй 3 координаты, информации 4 могут быть реализованы на микросхемах К555ИР23, регистры команд 5, первый 6 и второй 7 кода отношения на микросхемах К555ТМЭ, первый мультиплексор 8 информации на микросхемах К555КП11, второй мультиплексор 9 информации на микросхемах К555КП15, мультиплексор 10 признаков на микросхемах К555КП11, первый мультиплексор 11 режима на микросхеме К555КП2, второй мультиплексор 12 режима на микросхеме К555КП15, счетчики базы 13, магазина 14, индекса 15 на микросхемах К555ИЕ7, схема 16 сравнения на микросхемах К555СП1, второй элемент 17 ИЛИ на микросхеме К555ЛЛ1, триггер 19 признака последнего кода, первый 20 и второй 21 триггеры первой инверсии, триггер 23 второй инверсии, триггеры второго 23, первого 24, третьего 25 режима и записи 26 на микросхемах К555ТМ2, первый элемент ИЛИ 27 на микросхеме К555ЛЛ1, элемент И 28 на микросхеме К555ЛИ1, первая 29 и вторая 30 группы элементов И на микросхемах К155ЛП11.

Блок 18 памяти осуществляет хранение и выдачу информации и признаков состояния устройства и может быть реализован различными схемными средствами. Его схема, представленная на фиг. 2, содержит регистр 94 адреса, блок 95 накопителей информации и блок 96 накопителей признаков состояний устройства. Регистр 94 адреса может быть реализован на микросхемах К555ИР23, а блоки 95, 96 накопителей например, на микросхемах К132РУ10 или К565РУ2.

Схема блока 18 памяти, представленная на фиг. 2, работает следующим образом.

При выполнении цикла записи на входах-выходах 93 от одного из источников информации предварительно устанавливается адрес ячейки памяти, куда необходимо записать информацию и признаки. По активному уровню микроприказа 70 адрес заносится в регистр 94 адреса и поступает на адресные входы блоков 95, 96 накопителей. В следующем такте на входы-выходы 93, 89, 48, 90-92 подаются информация и признаки, которые под управлением микроприказа 71 записываются в адресуемую ячейку. При выполнении цикла чтения адрес ячейки памяти заносится так же, как и в цикле записи. В следующем такте под управлением микроприказов 71 и 72 информация из блока 95 накопителей передается на входы-выходы 93, а из блока 96 накопителей на входы-выходы 89, 48, 90-92.

Схема блока 18 памяти, представленная на фиг. 3, содержит регистр 97 адреса, блок 98 накопителей информации и блок 99 накопителей признаков устройства. Регистр 97 адреса может быть реализован на микросхемах К555ИР23, а блоки 98, 99 накопителей например, на микросхемах К537РУ17 или КР541РУ2.

Схема блока 18 памяти, представленная на фиг. 3, работает аналогично описанной (фиг. 2).

Схема блока 18 памяти, представленная на фиг. 4, содержит группу элементов НЕ 100, элемент И-НЕ 101, группу элементов И 102, триггер 103 памяти, триггер 104 чтения, регистр 105 адреса, контроллер 106 динамического ОЗУ, блок 107 накопителей информации, блок 108 накопителей признаков состояний устройства, буферные регистры 109, 110. Регистр 105 адреса может быть реализован на микросхемах К555ИР23, контроллер 106 динамического ОЗУ на микросхеме К181ОВТ3, блоки 107, 108 накопителей на микросхемах КР565РУ5 или КР565РУ3, регистры 109, 110 на микросхемах К555ИР22.

Схема реализации блока 18 памяти, представленная на фиг. 4, работает следующим образом.

Адрес ячейки записи или чтения заносится в регистр 105 адреса так же, как и в случае схемы, приведенной на фиг. 2. Команды обращения к памяти закодированы микроприказами 71, 72 их кодирование представлено в таблице.

Известно, что для сохранения информации в накопителях динамического типа необходимо периодически регенерировать информацию. Контроллер 106 динамической памяти согласно техническим условиям на микросхему К181ОВТ3 позволяет производить регенерацию двумя способами: автоматическую регенерацию внутренними средствами контроллера или управляемую подачей положительного перепада сигнала на вход REF контроллера.

Команды принудительной регенерации формируются микропрограммой. Период команд принудительной регенерации принимается меньше периода автоматической регенерации. При установке на входах 71, 72 кода "ОО" на выходе элемента И 102-3 формируется положительный фронт сигнала REF, под управлением которого контроллер 106 выполняет цикл регенерации, после чего возвращается в исходное состояние. В течение цикла регенерации сигнал с выхода контроллера 106 через элемент И 102-1 устанавливает триггеры 103, 104 в "единичное" состояние ожидания очередной команды.

Если на входах 71, 72 установлен код "01", то через элементы И 101, 102-1 триггеры 103, 104 устанавливаются в "единицу". Выполняется команда "нет операции". Код "10" на входах 71, 72 через логические элементы НЕ 100-2, И 102-4 формирует положительный перепад на синхровходе триггера 104, устанавливая его в "нулевое" состояние, и формирует на его выходе активный уровень сигнала . Под управлением этого сигнала триггера 104 контроллер 106 выполняет команду "чтение". Внутренние схемные средства контроллера 106 формируют необходимые адресные и управляющие сигналы и для считывания данных из блоков 107, 108 накопителей и их записи соответственно в буферные регистры 109, 110. В конце чтения триггер 104 устанавливается в "единичное" состояние сигналом . При этом на входах-выходах 93 и 89, 90-92 появляются действительные данные. Код "11" на входах 71, 72 через логический элемент И 102-2 формирует положительный фронт на синхровходе триггера 103, устанавливая его в "нулевое" состояние, и формирует на его выходе активный уровень сигнала , под управлением которого контроллер 106 выполняет команду "запись". Внутренние схемные средства контроллера 106 формируют необходимые адресные и управляющие сигналы , S и для записи данных соответственно с входов-выходов 93 и 89, 48, 90-92 и в блоки 107, 108 накопителей. По окончании записи данных триггер 104 устанавливается в "единичное" состояние сигналом .

Схема микропрограммного автомата 31 внутреннего управления, представленная на фиг. 5, содержит мультиплексоры 111-113 условий, элементы ИЛИ 114-116, регистр 117 адреса МК, блок 118 памяти МК, регистр 119 МК, поле 120 старшего адреса следующей МК, младшие разряды 121 адреса следующей МК, поле 122 выбора условий ветвления.

Мультиплексоры 111-113 условий могут быть реализованы на микросхемах К555КП7, элементы ИЛИ 114-116 на микросхеме К555ЛЛ1, регистр 117 адреса МК на микросхемах К555ИР35, блок 118 памяти МК на микросхемах К556РТ17, регистр 119 МК на микросхемах К555ИР23, К555ТМ9, К555ТМ8 или сочетании указанных микросхем.

Формат МК, представленный на фиг. 6, для первого варианта микропрограммного автомата 31 внутреннего управления (фиг. 5) состоит из следующих полей: 34 сигнал индикации выдачи информации, 35 сигнал индикации приема информации, 36 сигнал подтверждения приема логических условий, 50 сигнал управления мультиплексором 8, 51 сигнал записи в регистр 1, 52-54 поле управления счетчиком 13, 55 сигнал записи в регистр 2, 56 сигнал записи в регистр 3, 57 59 поле управления счетчиком 14, 60 сигнал записи в регистр 4, 61, 62 поле управления триггером 26, 63-66 поле управления счетчиком 15, 67, 68 поле управления мультиплексором 9, 69 сигнал управления вторыми входами группы 29 элементов И, 70-72 поле управления блоком 18 памяти, 73 поле выходного кода операции, 74 сигнал управления первыми входами группы 30 элементов И, 75 сигнал записи в триггер 23, 76 сигнал записи в триггер 21, 77 поле управления мультиплексором 12, 78 сигнал записи в регистр 7, 79 сигнал записи в регистр 6, 80 сигнал записи в триггер 22, 81 сигнал записи в триггер 20, 82 сигнал записи в триггер 19, 83, 84 поле управления мультиплексором 10, 85 сигнал записи в регистр 5, 86 сигнал записи в триггер 24, 87 сигнал записи в триггер 25, 88 поле управления мультиплексором 11, 120 первое поле адреса следующей МК, 121 второе поле адреса следующей МК, 122 поле выбора условий ветвления.

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

При включении электропитания регистр 117 адреса МК устанавливается в "нулевое" состояние, с его выходов "нулевой" код адреса поступает на адресные входы блока 118 памяти МК, положительный фронт очередного тактового импульса записывает в регистр 119 считанный код МК.

При выполнении безусловного перехода к следующей МК в поле 120, 121 указывается двоичный код абсолютного адреса безусловного перехода, в поле 122 управления мультиплексорами 111-113 условий указывается код выбора источника константы "0". Приведенное кодирование полей позволяет передавать код адреса перехода без изменений на входы данных регистра 117, положительный фронт очередного тактового импульса записывает код адреса безусловного перехода в регистр 117.

При выполнении условного перехода к следующей МК в поле 120 указывается абсолютный код старшей части адреса условного перехода, в поле 121 указывается код дизъюнктивной маски, в поле 122 указывается код трех младших бит условий. Сформированные таким образом условия с выходов элементов ИЛИ 114-116 записываются в регистр 117 положительным фронтом очередного тактового импульса.

Схема микропрограммного автомата 31 внутреннего управления, представленная на фиг. 7, содержит мультиплексоры 123-125 условий, блок 126 формирования адресов МК, блок 27 памяти МК, регистр 128 микрокоманд.

Мультиплексоры 123-125 могут быть реализованы на микросхемах К555КП7, блок 126 на микросхемах К1804ВУ1, блок 127 на микросхемах КР556РТ17, регистр 128 на микросхемах К555ИР23.

Формат микрокоманды, представленный на фиг. 8 для микропрограммного автомата внутреннего управления (фиг. 7), состоит из следующих полей: 34 сигнал индикации выдачи информации, 35 сигнал индикации приема информации, 36 сигнал подтверждения приема логических условий, 50 сигнал управления мультиплексором 8, 51 сигнал записи в регистр 1, 52-54 поле управления счетчиком 13, 55 сигнал записи в регистр 2, 56 сигнал записи в регистр 3, 57-59 поле управления счетчиком 14, 60 сигнал записи в регистр 6, 61, 62 поле управления триггером 26, 63-66 поле управления счетчиком 15, 67, 68 поле управления мультиплексором 9, 69 сигнал управления вторыми входами группы 29 элементов И, 70-72 поле управления блоком 18 памяти, 73 поле выходного кода операции, 74 сигнал управления первыми входами группы 30 элементов И, 75 сигнал записи в триггер 23, 76 сигнал записи в триггер 21, 77 поле управления мультиплексором 12, 78 сигнал записи в регистр 7, 79 сигнал записи в регистр 6, 80 сигнал записи в триггер 22, 81 сигнал записи в триггер 20, 82 сигнал записи в триггер 19, 83, 84 поле управления мультиплексором 10, 85 сигнал записи в регистр 5, 86 сигнал записи в триггер 24, 87 сигнал записи в триггер 25, 88 поле управления мультиплексором 11, 129 поле адреса перехода, 130 поле выбора условий ветвления, 131 поле управления блоком 126.

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

При включении электропитания первый тактовый сигнал устанавливает внутренний счетчик МК блока 126 в "нулевое" состояние, в разрядах поля 131 регистра 128 устанавливается код, вызывающий передачу содержимого этого счетчика МК на выходы блока 126. Положительный фронт следующего тактового импульса записывает в регистр 128 код МК, выбранной из "нулевой" ячейки блока 127. Функции полей 129, 130 аналогичны функциям соответственно полей 120, 121 и 122, описанным для схемы, представленной на фиг. 5.

Формирование последовательности адресов МК выполняется блоком 126 (в соответствии с техническими условиями на микросхему К1804ВУ1) под управлением микроприказов поля 131. Микроприказы на выходе регистра 128 могут формироваться в любых сочетаниях, определяемых алгоритмом функционирования устройства.

Схема микропрограммного автомата 31 внутреннего управления, представленная на фиг. 9, содержит мультиплексор 132 условий, блок 133 формирования адресов МК, блок 134 памяти МК, регистр 135 МК, поле 136 выбора условий ветвления, поле 137, 138 управления блоком 133.

Мультиплексор 132 может быть реализован на микросхеме К155КП1, блок 133 на микросхемах К589ИК01, блок 134 на микросхемах КР556РТ17, регистр 135 на микросхемах К555ИР23, К555ТМ9, К555ТМ8 или сочетании указанных микросхем.

Формат микрокоманды, представленный на фиг. 10 для микропрограммного автомата внутреннего управления (фиг. 9), состоит из следующих полей: 34 сигнал индикации выдачи информации, 35 сигнал индикации приема информации, 36 сигнал подтверждения приема логических условий, 50 сигнал управления мультиплексором 8, 51 сигнал записи в регистр 1, 52-54 поле управления счетчиком 13, 55 сигнал записи в регистр 2, 56 сигнал записи в регистр 3, 57-59 поле управления счетчиком 14, 60 сигнал записи в регистр 4, 61, 62 поле управления триггером 26, 63-66 поле управления счетчиком 15, 67, 68 поле управления мультиплексором 9, 69 сигнал управления вторыми входами группы 29 элементов И, 70-72 поле управления блоком 18 памяти, 73 поле выходного кода операции, 74 сигнал управления первыми входами группы 30 элементов И, 75 сигнал записи в триггер 23, 76 сигнал записи в триггер 21, 77 поле управления мультиплексором 12, 78 сигнал записи в регистр 7, 79 сигнал записи в регистр 6, 80 сигнал записи в триггер 22, 81 сигнал записи в триггер 20, 82 сигнал записи в триггер 19, 83, 84 поле управления мультиплексором 10, 85 сигнал записи в регистр 5, 86 сигнал записи в триггер 24, 87 сигнал записи в триггер 25, 88 поле управления мультиплексором 11, 136 поле выбора условий ветвления, 137, 138 поле управления блоком 133.

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

При включении электропитания под управлением микроприказов поля 138 "нулевое" значение группы входов 42 первым тактовым импульсом записывается во внутренний регистр адреса МК блока 133 и через время задержки передается на его выходы. Положительный фронт следующего тактового импульса записывает в регистр 135 код МК, выбранной из "нулевой" ячейки блока 134.

Формирование последовательности адресов МК выполняется блоком 133 (в соответствии с техническими условиями на микросхему К589ИК01) под управлением микроприказов полей 137, 138 и функции поля 136 аналогичны функциям поля 122, описанным для схемы, представленной на фиг. 5. Микроприказы на выходе регистра 135 могут формироваться в любых сочетаниях, определяемых алгоритмом функционирования устройства.

Схема адаптера связи устройства управления с одной из IBM РС совместимых ЭВМ, представленная на фиг. 21, содержит двухнаправленный шинный формирователь 345 информации, первую группу 346 элементов И с тремя устойчивыми состояниями, второй элемент И 347, третью группу 348 элементов И с тремя устойчивыми состояниями, элемент НЕ 349, элемент ИЛИ 350, регистр 351 хранения принятой от ЭВМ информации, селектор 352 выбора устройства, дешифратор 353 управляющих сигналов, триггер 354 логического условия подтверждения выдачи информации, триггер 355 логического условия подтверждения приема информации, сигналы системной шины: 356 двунаправленную шину данных, 357 сигнал чтения информации из устройства , 358 сигнал записи информации в устройство , 359 сигнал , 360 шину адреса, 361 сигнал системных тактовых импульсов.

Блоки адаптера связи могут быть реализованы на следующих микросхемах: 345 К555АП6, 346 К155ЛП11, 347 К555ЛИ1, 348 К155ЛП11, 349 К555ЛН1, 350 К555ЛЛ1, 351 К555ИР23, 352 К556РТ11, 433 К555ИД4, 354, 355 К555ТМ2.

Схема адаптера связи устройства управления с одной из IВМ РС совместимых ЭВМ, представленная на фиг. 21, работает следующим образом.

При выдаче или приеме информации устройство управления устанавливает в активное состояние соответственно микроприказы 34 индикации выдачи информации и 35 индикации приема информации. ЭВМ под управлением сигналов 357, 359, 360 считает описанные выше микроприказы для анализа и выполнения соответствующей операции.

При передаче информации от ЭВМ в устройство управления под управлением сигналов 358, 359 и 360 информация записывается с входов-выходов 356 через двунаправленный шинный формирователь 345 в буферный регистр 351 и формируется активный сигнал 38 подтверждения выдачи информации.

При передаче информации от устройства управления в ЭВМ под управлением сигналов 357, 359 и 360 информация считывается с выходов 33 через третью группу 348 элементов И, двунаправленный шинный формирователь 345 на входы-выходы 356 и формируется активный сигнал 37 подтверждения приема информации.

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

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

Разрядность элементов и головы массивов (включая пустые) определяет разрядность блока 18 памяти и равна С + Т + 4. Из них С 1 разрядов в ячейках памяти, содержащих головы массивов элементов, связанных отношением конъюнкции или итерации, в исходном описании (содержащемся в блоке 18 в начальный момент времени работы устройства) нулевые, а в ячейках памяти, отведенных для голов массивов элементов, связанных отношением дизъюнкции, содержатся абсолютные адреса предпочтительных элементов (дизъюнктов) соответствующих массивов. Оставшиеся Т+ 4 разрядов отведены для признаков: Т разрядов кодируют тип отношения, (Т + 1)-й разряд кодирует значение второй инверсии, "единичное" значение этой инверсии означает, что соответствующий элемент входит в описание как инверсный, (Т + 2)-й разряд кодирует значение первой инверсии, "единичное" значение этой инверсии означает, что все элементы массива, объединенного одним отношением, интерпретируются как инверсные, т.е. выполняется, например, антиитерация, антиконъюнкция или антидизъюнкция, результирующее значение истинности принимается инверсным, (Т+ 3)-й и С-й разряды кодируют значения режимов, (Т + 4)-й разряд кодирует значение признака последнего кода.

Голова любого массива в исходном состоянии содержит следующие признаки: код типа отношения (например, 00В терминал, 01В дизъюнкция, 10В конъюнкция, 11В итерация и т.д. где символ В означает двоичный код), значение первой инверсии, "нулевое" значение признака второго режима, остальные признаки могут иметь произвольное значение. Элемент любого массива в исходном состоянии содержит значащее значение второй инверсии, признаки последнего кода (означающий, что соответствующий элемент является последним в массиве или нет) и первого режима, означающий, что соответствующий элемент (и определяющая его нижеследующая структура) должен интерпретироваться в режиме распознавания или порождения.

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

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

Вначале осуществляется подготовка устройства к работе. При включении электропитания регистр 5 команд устанавливается в "нулевое" состояние. Затем в блок 18 памяти загружается информационная структура прикладной области база знаний, используя входы 32, под управлением микропрограммного автомата 31 внутреннего управления или другими средствами. В счетчике 13 устанавливается код, несколько больший (как минимум на единицу) кода адреса последней занятой (базой знаний) ячейки памяти. В регистр 1 записывается код счетчика 13. После этого устройство переходит к выполнению основной микропрограммы, представленной на фиг. 11-20.

МК 139, 140 выполняют начальную установку счетчика 14 и триггера 26, МК 141 и 142 прием и анализ кода операции, МК 147, 148 выдачу кода ошибки, МК 143, 149-159 прием задания, анализ типа отношения, МК 283, 326 выявление ошибочной ситуации, МК 144, 145 и 164-179 прием логического результата выполнения задания, выданного устройством управления, и анализ типа отношения и соответствующих признаков (инверсии, режима, признака последнего кода), в результате интерпретации которого сформировано это задание, МК 160, 180, 184, 188-202 выдачу задания и логического результата интерпретации задания, полученного устройством управления, МК 161, 203-232 формирование первого элемента из массива элементов, связанных отношением дизъюнкции (формирование дизъюнкта), МК 181, 185, 233-254 по значению истинности интер- претации предыдущего отношения, формирование очередного дизъюнкта или завершение интерпретации отношения дизъюнкции, МК 162, 255-284 формирование первого элемента конъюнкции (конкатенации), МК 182, 186, 285-299 формирование очередного элемента конъюнкции (конкатенации) или завершение интерпретации отношения конъюнкции, МК 163, 300-329 формирование итерируемого элемента, МК 183, 187, 330-344 очередное формирование итерируемого элемента или завершение интерпретации отношения итерации.

Микропрограммный автомат 31 внутреннего управления может быть реализован по одной из схем, представленных на фиг. 5, 7, 9, или по иной схеме. Поскольку с точки зрения устройства в целом реализация микропрограммного автомата внутреннего управления не принципиальна, а важны последовательность и набор управляющих воздействий (микроприказов) в сочетании с входными условиями, то в дальнейшем описании работы устройства за основу принята одна из реализаций микропрограммного автомата внутреннего управления (например, представленная на фиг. 5). Для других реализаций микропрограммного автомата внутреннего управления при необходимости приведены комментарии.

Выполнение микропрограмм, представленных на фиг. 11-20, осуществляется следующим образом.

МК139. Под управлением микроприказа 59 счетчик 14 магазина устанавливается в "нулевое" состояние. Одновременно с этим микроприказ 61 устанавливает триггер 26 записи в "ноль". Безусловный переход к МК140.

МК140. Под управлением микроприказа 58 код счетчика 14 магазина уменьшается на единицу. Безусловный переход к МК141.

МК141. Микроприказ 35 установлен в активное состояние и индицирует готовность устройства управления принять информацию с входов 32. Выполняется анализ логического условия 38 подтверждения приема информации: если "ноль", то возврат к выполнению текущей МК, если "единица", то переход к МК142. Активный уровень логического условия 38 подтверждения приема информации сопровождает код операции, выставленный внешними средствами на вторую группу информационных входов 32 устройства управления. Одновременно с этим микроприказом 85 эта информация записывается в регистр 5 команд.

МК142. Микроприказ 36 установлен в активное состояние и индицирует завершение приема логического условия 38. Одновременно с этим выполняется анализ принятого МК141 кода операции с выхода регистра 5 команд на входе 42 логического условия микропрограммного автомата 31 внутреннего управления: если 00В, то переход к МК143, если 01В, то переход к МК144, если 10В, то переход к МК145, если 11В, то переход к МК146. Код 00В означает, что устройству управления передано задание, коды 01В и 10В означают, что устройству управления передается значение истинности (соответственно "истина" или "ложь") результата выполнения задания, которое он выдал на выходы 33, код 11В код ошибки.

МК142. Под управлением микроприказа 58 код счетчика 14 магазина уменьшается на единицу. Одновременно с этим микроприказы 83, 84 управляют мультиплексором 10, подключая его первую группу информационных входов к выходам. Под управлением микроприказов информация с выходов мультиплексора 10 записывается: 82 в триггер 19 признака последнего кода, 81 в первый триггер 20 первой инверсии, 80 в триггер 22 второй инверсии, 79 в первый регистр 6 кода отношения. Безусловный переход к МК149.

МК144. Содержимое счетчика 14 магазина записывается в регистр адреса блока 18 памяти. Для этого под управлением микроприказов 67, 68 выходы счетчика 14 магазина через второй мультиплексор 9 информации подключаются к первой группе информационных входов-выходов 93 блока 18 памяти. Под управлением микроприказа 70 код счетчика 14 магазина записывается в регистр 94 адреса блока 18 (схемы, представленной на фиг. 2, в регистр 97 адреса схемы, представленной на фиг. 3, в регистр 105 адреса схемы, представленной на фиг. 4). Одновременно с этим микроприказы 83, 84 управляют мультиплексором 10, подключая его первую группу информационных входов к выходам. Под управлением микроприказов информация с выходов мультиплексора 10 записывается: 82 в триггер 19, 81 в триггер 20, 80 в триггер 22, 79 в триггер 6. Безусловный переход к МК164.

МК145. Выполняет те же действия, что и МК144. Безусловный переход к МК174.

МК146. Безусловный переход к МК147.

МК147. Микроприказ 34 установлен в активное состояние и индицирует готовность устройства управления выдать информацию. Микроприказ 74 подключает вторые информационные входы элементов И второй группы 30 к выходам 33 устройства. Код поля 73 установлен 00В, означающий, что устройство управления в МК141 приняло ошибочное задание. Одновременно с этим выполняется анализ логического условия 37 подтверждения выдачи информации: если "ноль", то переход к выполнению текущей МК, если "единица", то переход к МК148.

МК148. Микроприказ 36 установлен в активное состояние и индицирует завершение приема логического условия 37. Безусловный переход к МК141.

МК149. Код счетчика 14 магазина записывается в регистр адреса блока 18 памяти (выполняется аналогично описанному в МК144). Безусловный переход к МК150.

МК150. Код поля 67 и микроприказ 68 определяют подключение к первой группе информационных входов-выходов 93 через мультиплексор 9, третью группу его информационных входов (выходов счетчика 13 базы). Под управлением микроприказа 71 код счетчика 13 базы записывается в блок 95 накопителей блока 18 памяти (схемы, представленной на фиг. 2, в блок 98 схемы, представленной на фиг. 3, в блок 107 схемы, представленной на фиг. 4) по адресу, записанному в регистр адреса блока 18 памяти при выполнении МК149. Код счетчика 14 магазина уменьшается на единицу. Безусловный переход к МК151.

МК151. Под управлением микроприказа 76 состояние первого триггера 20 инверсии записывается во второй триггер 21 первой инверсии. Одновременно с этим выполняются те же действия, что и МК149. Безусловный переход к МК152.

МК152. По адресу, установленному МК151, в блок 18 записываются код регистра 4 информации и значение признаков, установленных в регистре 7 и триггерах 19, 21-24. Для этого код поля 77 подключает седьмой информационный вход (выход триггера 24) мультиплексора 12 на его выход и к С-му разряду шестой группы информационных входов мультиплексоров 9, код поля 67 и микроприказ 68 подключает шестую группу информационных входов (Z разрядов выходов регистра 4 информации и выход триггера 24 первого режима) мультиплексора 9 к первой группе информационных входов-выходов 93 блока 18, микроприказы 88, 84 подключают вторую группу информационных входов (выходы триггеров 19, 21-23 и регистра 7) мультиплексора 10 признаков к второй группе информационных входов-выходов 89, 48, 90-92 блока 18, под управлением микроприказа 71 входная информация блока 18 записывается в блоки 95, 96 накопителей (для схемы, представленной на фиг. 2, в блоки 98, 99 схемы, представленной на фиг. 3, в блоки 107, 108 схемы, представленной на фиг. 4). Безусловный переход к МК153.

МК153. Микроприказ 35 установлен в активное состояние и индицирует готовность устройства принять код нового значения первой координаты данных, обрабатываемых внешними (по отношению к устройству управления) средствами. Для этого под управлением кода поля 67 и микроприказа 68 первая группа информационных входов (входы 32 устройства) мультиплексора 9 подключаются к информационным входам регистра 2 первой координаты, микроприказом 55 входная информация записывается в регистр 2. Одновременно с этим выполняется анализ логического условия 38 подтверждения приема информации: если "ноль", то возврат к выполнению текущей МК, если "единица", то переход к МК154.

МК153. Микроприказ 36 установлен в активное состояние и индицирует завершение приема логического условия 38. Безусловный переход к МК155.

МК155. Микроприказ 53 установлен в активное состояние и индицирует готовность устройства принять код второй координаты данных, обработке которых соответствует вызываемая (по имени задания) база знаний. Информация с информационных входов 32 записывается микроприказом 56 в регистр 3 второй координаты (выполняется аналогично описанной в МK153). Одновременно с этим выполняется анализ логического условия 38: если "ноль", то возврат к выполнению текущей МК, если "единица", то переход к МК156.

МК156. Выполняет те же действия, что и МК154. Безусловный переход к МК157.

МК157. Микроприказ 35 установлен в активное состояние и индицирует готовность устройства управления принять код имени входного задания. Для этого информация на информационных входах 32 микроприказом 60 записывается в регистр 4. Одновременно с этим С-й разряд информационных входов-выходов 93 блока 18 записывается в триггер 24 первого режима. Для этого микроприказ 88 подключает первый вход первой группы входов (С-разряд входов-выходов 93 блока 18) первого мультиплексора 11 режима к информационному входу триггера 24, микроприказом 86 информация на входах записывается в триггер 24. Кроме того, выполняется анализ логического условия 38: если "ноль", то возврат к выполнению текущей МК, если "единица", то переход к МК158.

МК158. Код регистра 4 информации (Z-разряды) и константа "0" записываются в регистр адреса блока 18 памяти и в счетчик 15 индекса. Для этого код поля 77 подключает восьмой информационный вход (константа "0") мультиплексора 12 на его выход, код поля 67 и микроприказ 68 подключают шестой информационный вход (выходы регистра 4 и константу "0") мультиплексора 9 к входам-выходам 93 блока 18 и информационным входам счетчика 15 индекса, под управлением микроприказов 70 и 63 входная информация записывается соответственно в регистр адреса блока 18 и счетчик 15 индекса. Одновременно с этим выполняет те же действия, что и МК154. Безусловный переход к МК159.

МК159. Код счетчика 14 уменьшается на единицу. Код первого регистра 6 кода отношения микроприказом 78 записывается во второй регистр 7 кода отношения. Одновременно с этим выполняется анализ кода отношения с выхода регистра 6 на входе 44 логических условий микропрограммного автомата 31 внутреннего управления: если код 00В, то переход к МК160, если 01В, то переход к МК161, если 10В, то переход к МК162, если 11В, то переход к МК163 (при этом принято, что тип отношения, связывающего именованный массив элементов, кодируется следующим образом: 00В терминал, 01В дизъюнкция, 10В конъюнкция, 11В итерация).

МК160. По адресу, установленному МК158, из блока 18 читается информация и с первой группы информационных входов-выходов 93 записывается в регистр 4 информации, а с входа-выхода блока второй группы информационных входов-выходов записывается в первый триггер 20 первой инверсии. Для этого под управлением микроприказов 71, 72 читается информация из блока 18, с первой группы информационных входов-выходов микроприказом 60 записывается в регистр 4 информации, а с второй группы информационных входов-выходов соответствующий разряд микроприказом 81 записывается в триггер 20. Одновременно с этим микроприказ 57 увеличивает код счетчика 14 магазина на единицу. Безусловный переход к МК188.

МК161. Выполняется анализ режимов интерпретации отношения дизъюнкции. Для этого выходы триггеров первого 24 и второго 23 режимов поступают на входы 49 и 45 логических условий соответственно микропрограммного автомата 31 внутреннего управления, определяют адрес следующей микрокоманды: если 00В, то переход к МК203, если 01В, то переход к МК217, если 10В, то переход к МК147, если 11В, то переход к МК231.

МК162. Под управлением микроприказа 64 код счетчика 15 индекса увеличивается на единицу. Код поля 88 подключает второй информационный вход второй группы информационных входов (выход триггера 24 первого режима) мультиплексора 11 к информационному входу триггера 25 третьего режима и микроприказ 87 записывает в него входную информацию. Код счетчика 14 магазина записывается в регистр адреса блока 18. Одновременно с этим выполняется анализ режимов интерпретации отношения конъюнкции. Если код входов 45 и 49 логических условий микропрограммного автомата 31 внутреннего управления 00В, то переход к МК255, если 01В, то переход к МК267, если 10В, то переход к МК283, если 11В, то переход к МК284.

МК163. Микроприказ 66 устанавливает счетчик 15 индекса в "нулевое" состояние. Безусловный переход к МК300.

МК164. Выполняются те же действия, что и в МК153, за исключением того, что в данной МК при "единичном" значении логического условия 38 переход осуществляется к МК155.

МК165. Состояние триггера 20 микроприказом 76 записывается в триггер 21. Выполняет те же действия, что и в МК154. Безусловный переход к МК166.

МК166. Выполняются те же действия, что и в МК155, за исключением того, что в данной МК при "единичном" значении логического условия 38 переход осуществляется к МК167.

МК167. Выполняет те же действия, что и МК154. Безусловный переход к МК168.

МК168. По адресу, установленному МК144, из блока 18 читается информация и с первой группы информационных входов-выходов 93 микроприказами 60, 63 и 86 записывается соответственно в регистр 4, счетчик 15 и триггер 24, а с второй группы информационных входов-выходов 89, 48, 90-92 соответствующие разряды микроприказами 87, 82-79, 75 записываются в триггеры 25, 19, 20, 22, регистр 6 и триггер 23. Безусловный переход к МК169.

МК169. Код счетчика 14 увеличивается на единицу. Одновременно с этим выполняется анализ состояния триггера 21 на входе 47 логических условий микропрограммного автомата 31 внутреннего управления: если "ноль", то переход к МК170, если "единица", то переход к МК173.

МК170. Анализируется состояние триггера 22 на входе 46 логических условий микропрограммного автомата 31 внутреннего управления: если "ноль", то переход к МК171, если "единица", то переход к МК172.

МК171. Содержимое регистра 6 записывается в регистр 7. Одновременно с этим выполняется анализ кода типа отношения, связывающего элементы массива. При этом адрес перехода определяется состоянием логических условий на входе 44 логических условий микропрограммного автомата 31 внутреннего управления: если код 00В, то переход к МК180, если код 01В, то переход к МК181, если код 10В, то переход к МК182, если код 11В, то переход к МК183.

МК172. Выполняются те же действия, что и в МК171, за исключением того, что в данной МК адреса переходов определяются следующими соотношениями: если 00В, то переход к МК184, если 01В, то переход к МК184, если 10В, то переход к МК186, если 11В, то переход к МК187.

МК173. Выполняется анализ состояния триггера 22 на входе 46 логических условий микропрограммного автомата 31 внутреннего управления: если "ноль", то переход к МК172, если "единица", то переход к МК171.

МК174. Выполняются те же действия, что и в МК163, за исключением того, что в данной МК при "единичном" значении логического условия 38 переход осуществляется к МК175.

МК175. Выполняет те же действия, что и в МК165. Безусловный переход к МК176.

МК176. Выполняются те же действия, что и в МК155, за исключением того, что в данной МК при "единичном" значении логического условия 38 переход осуществляется к МК177.

МК177. Выполняет те же действия, что и в МК154. Безусловный переход к МК178.

МК178. Выполняет те же действия, что и в МК168. Безусловный переход к МК179.

МК179. Выполняются те же действия, что и в МК169, за исключением того, что в данной МК при "нулевом" значении логического условия 47 переход осуществляется к МК173, а при "единичном" к МК170.

МК180. Микроприказ 62 устанавливает триггер 26 в "единицу". Состояние регистра 6 переписывается в регистр 7, а триггера 20 в триггер 21. Безусловный переход к МК197.

МК181. Микроприказ 62 устанавливает триггер 26 в "единицу". Состояние триггера 20 переписывается в триггер 21. Одновременно с этим выполняется анализ состояния триггера 24 на входе 49 логических условий микропрограммного автомата 31 внутреннего управления: если "ноль", то переход к МЕ233, если "единица", то переход к МК230.

МК182. Выполняет те же действия, что и в МК181. Одновременно с этим выполняется анализ состояния триггеров 19 и 24 на входе 43 и 49 логических условий соответственно микропрограммного автомата 31 внутреннего управления: если код 00В, то переход к МК285, если 01В, то переход к МК286, если 10В, то переход к МК287, если 11В, то переход к МК230.

МК183. Триггер 26 устанавливается в "единицу". Выполняет те же действия, что и МК149. Одновременно с этим выполняется анализ состояния триггера 24: если "ноль", то переход к МК330, если "единица", то переход к МК339.

МК184. Триггер 26 устанавливается в "ноль". Код счетчика 14 увеличивается на единицу. Состояние регистра 6 переписывается в регистр 7, а триггера 20 в триггер 21. Безусловный переход к МК200.

МК185. Выполняются те же действия, что и в МК184, за исключением того, что в данной МК код счетчика 14 не изменяется. Одновременно с этим выполняется анализ состояния триггеров 19 и 24: если код 00В, то переход к МК240, если код 01В, 11В, то переход к МК248, если код 10В, то переход к МК249.

МК186. Выполняются те же действия, что и в МК185, за исключением того, что в данной МК код регистра 7 не изменяется. Одновременно с этим выполняется анализ состояния триггера 24: если "ноль", то переход к МК293, если "единица", тот переход к МК248.

МК187. Триггер 26 устанавливается в "ноль". Одновременно с этим выполняется анализ состояния триггера 24: если "ноль", то переход к МК341, если "единица", то переход к МК229.

МК188. Состояние триггера 20 переписывается в триггер 21. Безусловный переход к МК189.

МК189. Микроприказ 34 установлен в активное состояние и индицирует готовность устройства управления выдать информацию на выходы 33. Поле 73 кодирует код операции (например, 01В), определяющий, что сдано из устройства управления терминальное задание. Микроприказы 83, 84 подключают вторую группу информационных входов мультиплексора 10 к первым входам элементов И второй группы 30. Микроприказ 74 подключает поле 73, выходы триггеров 19, 23, 21, 22 и регистра 7 через вторую группу 30 элементов И к выходам 33. Одновременно с этим выполняется анализ состояния логического условия 37 подтверждения выдачи информации: если "ноль", то переход к выполнению текущей МК, если "единица", то переход к МК190.

МК190. Выполняет те же действия, что и в МК148. Безусловный переход к МК191.

МК191. Микроприказ 34 установлен в активное состояние и индицирует готовность устройства управления выдать код терминального задания на выходы 33. Для этого поле 77 подключает выход триггера 24 через мультиплексор 12 к старшему разряду шестой группы информационных входов мультиплексора 9, поле 67 и микроприказ 68 подключают выходы регистра 4 и триггера 24 через мультиплексор 9 к первым входам элементов И первой группы 29, микроприказ 69 подключает первые входы элементов И первой группы 29 к выходам 33. Одновременно с этим выполняется анализ логического условия 37: если "ноль", то переход к выполнению текущей МК, если "единица", то переход к МК192.

МК192. Выполняет те же действия, что и МК148. Безусловный переход к МК193.

МК193. Выполняются те же условия, что и в МК191, за исключением того, что в данной МК на выходе 33 передается код не регистра 4, а код регистра 2 и при "единичном" значении логического условия 37 осуществляется переход к МК194.

МК194. Выполняет те же действия, что и в МК148. Безусловный переход к МК195.

МК195. Выполняются те же действия, что и в МК193, за исключением того, что в данной МК на выходе 33 передается код не регистра 2, а код регистра 3 и при "единичном" значении логического условия 37 осуществляется переход к МК196.

МК196. Выполняет те же действия, что и в МК148. Безусловный переход к МК141.

МК197. Код счетчика 14 увеличивается на единицу. Микроприказ 50 устанавливает подключение первой группы информационных входов (выходы регистра 1) мультиплексора 8 к информационным входам счетчика 13, микроприказ 52 выполняет условную запись (если триггер 26 установлен в "единицу") входной информации в счетчик 13. Безусловный переход к МК198.

МК198. Выполняются те же действия, что и в МК189, за исключением того, что в данной МК поле 73 кодирует значение истинности "истина" (например, 10В), определяющее логический результат выполнения исходного задания, и при "единичном" значении логического условия 37 переход осуществляется к МК199.

МК199. Код счетчика 14 увеличивается на единицу. Выполняет те же действия, что и МК148. Безусловный переход к МК193.

МК200. Выполняет те же действия, что и в МК149. Безусловный переход к МК201.

МК201. Выполняются те же действия, что и в МК189, за исключением того, что в данной МК поле 73 кодирует значение истинности "ложь" (например, 11В), определяющее логический результат выполнения исходного задания, и при "единичном" значении логического условия 27 переход осуществляется к МК202.

МК202. По адресу, установленному МК200, из блока 18 читается информация и записывается в счетчик 13 базы. Для этого микроприказ 50 подключает вторую группу информационных входов мультиплексора 8 к информационным входам счетчика 13. Прочитанная информация микроприказом 52 записывается в счетчик 13. Одновременно с этим выполняются те же действия, что и в МК199. Безусловный переход к МК193.

МК203. Код счетчика 15 увеличивается на единицу. Код регистра 1 записывается в счетчик 13. Код счетчика 14 записывается в регистр адреса блока 18. Безусловный переход к МК 204.

МК204. Триггер 26 устанавливается в "ноль". Код счетчика 13 увеличивается на единицу, а счетчика 14 уменьшается на единицу. Безусловный переход к МК205.

МК205. По адресу, установленному МК203, код счетчика 13 записывается в ячейку памяти блока 18 и регистр 1. Безусловный переход к МК206.

МК206. Выполняет те же действия, что и в МК149. Безусловный переход к МК207.

МК207. Код счетчика 14 уменьшается на единицу. По адресу, установленному МК206, код регистра 3 записывается в ячейку памяти блока 18 (С-разряд выходов регистра 3 подключается к С-разряду пятой группы информационных входов мультиплексора 9 через мультиплексор 12 под управлением поля 77). Безусловный переход к МК208.

МК208. Выполняет те же действия, что и МК149. Безусловный переход к МК209.

МК209. Код счетчика 14 уменьшается на единицу. По адресу, установленному МК208, код регистра 2 записывается в ячейку памяти блока 18. Безусловный переход к МК210.

МК210. Код счетчика 13 записывается в регистр адреса блока 18. Безусловный переход к МК211.

МК211. По адресу, установленному МК210, Z-разряды выходов счетчика 15 и константа "0" записываются в ячейку памяти и регистр адреса блока 18. Одновременно с этим состояние триггера 24 записывается в триггер 25. Для этого поле 88 подключает второй вход второй группы информационных входов (выход триггера 24) через мультиплексор 11 к информационному входу триггера 25 и входная информация микроприказом 87 записывается в него. Безусловный переход к МК212.

МК212. По адресу, установленному МК211, из блока 18 читается информация, с первой группы информационных входов-выходов 93 записывается в счетчик 15, а в триггер 24 записывается дизъюнкция текущего состояния триггера 25 и С-го разряда первой группы информационных входов-выходов 93, сформированная первым элементом ИЛИ 27 и переданная на информационный вход триггера 24 через мультиплексор 11 (поле 88 устанавливает передачу второго входа первой группы информационных входов мультиплексора 11 на его выходы), соответствующие разряды второй группы информационных входов-выходов блока 18 записываются: 89 в триггер 19, 20 в триггер 20, 91 в триггер 22, 92 в регистр 6. Безусловный переход к МК213.

МК213. Выполняет те же действия, что и в МК151. Безусловный переход к МК214.

МК214. По адресу, установленному МК213, в блок 18 записываются код регистра 4 и значение признаков, установленных в регистре 7 и в триггерах 19, 21-23, 25. Для этого под управлением поля 77 выход триггера 25 через мультиплексор 12 подключается к С-разряду шестой группы информационных входов мультиплексора 9, поле 67 и микроприказ 68 подключает Z-разряды выходов регистра 4 и выход триггера 25 через мультиплексор 9 к первой группе информационных входов-выходов 93 блока 18, микроприказы 83, 84 подключают вторую группу информационных входов мультиплексора 10 к второй группе информационных входов-выходов блока 18. Под управлением микроприказа 71 входная информация блока 18 записывается в блоки 95, 96 накопителей (для схемы, представленной на фиг. 2, в блки 98, 99 для схемы, представленной на фиг. 3, в блоки 107, 108 для схемы, представленной на фиг. 4). Безусловный переход к МК215.

МК215. Код счетчика 15 (Z-разряды) и константа "0" записываются в регистр адреса блока 18 и в регистр 4. Безусловный переход к МК216.

МК216. Выполняется анализ выходного сигнала 41 схемы 16 сравнения: если "ноль" (код счетчика 13 больше кода счетчика 14, что означает исчерпание ресурсов памяти блока 18), то переход к МК147, если "единица", то переход к МК159.

МК217. По адресу, установленному МК158, из блока 18 читается информация и с первой группы информационных входов-выходов 93 записывается в регистр адреса блока 18 и через мультиплексор 8 в счетчик 13. Безусловный переход к МК218.

МК218. Выполняется анализ состояния логического условия 48, прочитанного МК217: если "ноль", то переход к МК219, если "единица", то переход к МК220.

МК219. Состояние триггера 24 записывается в триггер 23. Для этого поле 77 подключает выход триггера 24 через мультиплексор 12 к его второму входу первой группы информационных входов мультиплексора 10, микроприказы 83, 84 подключают к выходам мультиплексора 10 его первую группу информационных входов, микроприказ 75 записывает информацию на входе в триггер 23. Триггер 26 устанавливается в "ноль". Одновременно с этим по адресу, установленному МК217 или МК232, из блока 18 читается информация и записывается в регистр адреса и счетчик 15. Безусловный переход к МК220.

МК220. Выполняются те же действия, что и в МК212, за исключением того, что в данной МК нет записи в триггер 24. Безусловный переход к МК221.

МК221. Выполняет те же действия, что и в МК213. Безусловный переход к МК222.

МК222. Выполняются те же действия, что и в МК214, за исключением того, что на первую группу информационных входов-выходов 93 блока 18 подключаются не выходы триггера 25 и регистра 4, а выходы триггера 24 и регистра 3. Безусловный переход к МК233.

МК223. Выполняет те же действия, что и МК215. Безусловный переход к МК224.

МК224. По адресу, установленному МК223, из блока 18 читается информация и соответствующий разряд микроприказом 81 записывается в триггер 20. Безусловный переход к МК225.

МК225. Выполняет те же действия, что и МК188. Безусловный переход к МК226.

МК226. Выполняется анализ состояния триггера 22: если "ноль", то переход к МК227, если "единица", то переход к МК228.

МК227. Выполняется анализ состояния триггера 21: если "ноль", то переход к МК216, если "единица", то переход к МК229.

МК228. Выполняется анализ состояния триггера 21: если "ноль", то переход к МК229, если "единица", то переход к МК216.

МК229. Код счетчика 14 увеличивается на единицу. Безусловный переход к МК230.

МК230. Выполняет те же действия, что и в МК149. Безусловный переход к МК168.

МК231. Выполняются те же действия, что и в МК204, за исключением того, что в данной МК состояние триггера 26 не изменяется. Безусловный переход к МК232.

МК232. Код счетчика 13 записывается в регистр адреса блока 18. Безусловный переход к МК219.

МК233. Код счетчика 14 увеличивается на единицу. Безусловный переход к МК234.

МК234. Код счетчика 14 увеличивается на единицу. Безусловный переход к МК235.

МК235. Выполняет те же действия, что и МК149. Безусловный переход к МК236.

МК236. По адресу, установленному МК235, из блока 18 читается информация и записывается в счетчик 13. Безусловный переход к МК237.

МК237. Z-разряды выходов регистра 4 и константа "0" записываются в регистр адреса блока 18. Безусловный переход к МК238.

МК238. По адресу, установленному МК237, в блок 18 записываются код счетчика 13 и признаки (состояние триггеров 19, 21-23 и регистра 7). Безусловный переход к МК239.

МК239. Код счетчика 13 уменьшается на единицу. Одновременно с этим выполняет те же действия, что и МК149. Безусловный переход к МК168.

МК240. Выполняет те же действия, что и МК149. Безусловный переход к МК241.

МК241. По адресу, установленному МК240, из блока 18 читается информация и записывается в регистр 2. Код счетчика 14 увеличивается на единицу. Безусловный переход к МК242.

МК242. Выполняет те же действия, что и МК149. Безусловный переход к МК243.

МК243. Выполняются те же действия, что и в МК241, за исключением того, что информация с информационных входов-выходов 93 записывается не в регистр 2, а в регистр 3. Безусловный переход к МК244.

МК244. Выполняет те же действия, что и МК140, МК149. Безусловный переход к МК245.

МК245. Выполняет те же действия, что и МК217. Безусловный переход к МК246.

МК246. По адресу, установленному МК245, из блока 18 читается информация и записывается в счетчик 15. Код счетчика 14 уменьшается на единицу. Безусловный переход к МК247.

МК247. Код счетчика 14 уменьшается на единицу, а код счетчика 15 увеличивается на единицу. Безусловный переход к МК229.

МК248. Выполняет те же действия, что и МК149. Безусловный переход к МК178.

МК249, МК250, МК251. Выполняют последовательно соответственно те же действия, что и МК233, МК234, МК235. Безусловный переход к МК 252.

МК252. Выполняет те же действия, что и МК236, МК233. Безусловный переход к МК253.

МК253. Код счетчика 13 уменьшается на единицу. Безусловный переход к МК254.

МК254. Код счетчика 14 записывается в регистр 1. Безусловный переход к МК248.

МК255. Выполняет те же действия, что и в МК207. Безусловный переход к МК256.

МК256. Выполняет те же действия, что и МК149. Безусловный переход к МК257.

МК257. Выполняет те же действия, что и МК209. Безусловный переход к МК258.

МК258. Выполняются те же действия, что и в МК203, за исключением того, что в данной МК код счетчика 15 не изменяется. Безусловный переход к МК259.

МК259. Выполняются те же действия, что и в МК207, за исключением того, что в данной МК в блок 18 записывается код не регистра 3, а счетчика 13. Безусловный переход к МК260.

МК260. Выполняет те же действия, что и МК149. Безусловный переход к МК261.

МК261. Выполняются те же действия, что и в МК207, за исключением того, что в данной МК в блок 18 записывается код не регистра 3, а регистра 4. Безусловный переход к МК262.

МК262. Выполняются те же действия, что и в МК215, за исключением того, что в данной МК не выполняется запись в регистр 4. Безусловный переход к МК263.

МК263. Выполняются те же действия, что и в МК212, за исключением того, что в данной МК прочитанная информация с информационных входов-выходов 93 записывается не в счетчик 15, а в регистр 4. Безусловный переход к МК264.

МК264. Выполняет те же действия, что и МК151. Безусловный переход к МК265.

МК265. Выполняются те же действия, что и в МК214, за исключением того, что в данной МК в блок 18 с информационных входов-выходов 93 записывается код не регистра 4, а счетчика 15. Безусловный переход к МК266.

МК266. Выполняет те же действия, что и МК158. Безусловный переход к МК216.

МК267. Выполняет те же действия, что и МК237. Безусловный переход к МК268.

МК268. Выполняет те же действия, что и МК236. Безусловный переход к МК269.

МК269. Выполняет те же действия, что и МК262. Одновременно выполняется анализ логического условия 48, прочитанного МК268: если "ноль", то переход к МК270, если "единица", то переход к МК271.

МК270. Состояние триггера 24 записывается в триггер 23 (выполняется аналогично описанному в МК219). Безусловный переход к МК271.

МК271. Выполняются те же действия, что и в МК220, за исключением того, что в данной МК прочитанная из блока 18 информация с информационных входов-выходов 93 записывается не в счетчик 15, а в регистр 4. Безусловный переход к МК272.

МК272. Выполняет те же действия, что и МК151. Безусловный переход к МК273.

МК273. Выполняются те же действия, что и в МК255, за исключением того, что в данной МК при записи информации в блок 18 в качестве С-разряда информационных входов-выходов 93 выступает не значение триггера 25, а значение триггера 24. Безусловный переход к МК274.

МК274. Выполняет те же действия, что и МК237. Безусловный переход к МК275.

МК275. Выполняет те же действия, что и МК224. Безусловный переход к МК276.

МК276. Выполняет те же действия, что и МК225. Безусловный переход к МК277.

МК277. Код счетчика 15 увеличивается на единицу. Одновременно с этим выполняется анализ значений триггеров 22 и 19 на входах 46 и 43 логических условий микропрограммного автомата 31 внутреннего управления: если код на входах 46, 43 00В, то переход к МК278, если 01В, то переход к МК280, если 10В, то переход к МК281, если 11В, то переход к МК282.

МК278. Выполняется анализ состояния триггера 21: если "ноль", то переход к МК266, если "единица", то переход к МК279.

МК279. Выполняет те же действия, что и МК262. Безусловный переход к МК271.

МК280. Выполняется анализ состояния триггера 21: если "ноль", то переход к МК266, если "единица", то переход к МК229.

МК281. Выполняется анализ состояния триггера 21: если "ноль", то переход к МК229, если "единица", то переход к МК266.

МК282. Выполняется анализ состояния триггера 21: если "ноль", то переход к МК279, если "единица", то переход к МК266.

МК283. Безусловный переход к МК147.

МК284. Выполняет те же действия, что и МК262. Безусловный переход к МК271.

МК285. Выполняет те же действия, что и МК247. Безусловный переход к МК262.

МК286. Выполняет те же действия, что и МК257. Безусловный переход к МК284.

МК287. Выполняет те же действия, что и МК149. Безусловный переход к МК288.

МК288. Выполняются те же действия, что и в МК241, за исключением того, что в данной МК прочитанная из блока 18 информация с информационных входов-выходов 93 записывается не в регистр 2, а в регистр 4. Безусловный переход к МК289.

МК289. Выполняет те же действия, что и МК149. Безусловный переход к МК290.

МК290. Выполняет те же действия, что и МК233, МК237. Безусловный переход к МК291.

МК291. Выполняет те же действия, что и МК233, МК237. Безусловный переход к МК292.

МК292. Выполняет те же действия, что и МК238. Безусловный переход к МК230.

МК293. Выполняет те же действия, что и МК233. Безусловный переход к МK294.

МК294. Выполняет те же действия, что и МК149. Безусловный переход к МК295.

МК295. Выполняет те же действия, что и МК262. Безусловный переход к МК296.

МК296. Выполняет те же действия, что и МК149, МК254. Безусловный переход к МК297.

МК297. Выполняет те же действия, что и МК241. Безусловный переход к МК298.

МК298. Выполняет те же действия, что и МК149. Безусловный переход к МК299.

МК299. Выполняет те же действия, что и МК243. Безусловный переход к МК248.

МК300. Состояние триггера 24 записывается в триггер 25 (выполняется аналогично описанному в МК162). Безусловный переход к МК301.

МК301. Выполняется анализ режимов интерпретации отношения итерации. Для этого выходы триггеров первого 24 и второго 23 режимов поступают на входы 49 и 45 логических условий соответственно микропрограммного автомата 31 внутреннего управления и определяют адрес следующей микрокоманды: если 00В, то переход к МК302, если 01В, то переход к МК309, если 10В, то переход к МК326, если 11В, то переход к МК237.

МК302. Код регистра 1 записывается в счетчик 13. Безусловный переход к МК303.

МК303. Код счетчика 13 увеличивается на единицу и триггер 26 устанавливается в "ноль". Безусловный переход к МК304.

МК304. По адресу, установленному МК158, в блок 18 записывается информация: с первой группы информационных входов-выходов 93 код счетчика 13 в ячейку памяти и регистр адреса, с второй группы информационных входов-выходов 89, 48, 90-92 значение триггеров 19, 21-23 и регистра 7. Одновременно с этим код счетчика 13 записывается в регистр 1. Безусловный переход к МК305.

МК305. По адресу, установленному МК304, код счетчика 15 записывается в блок 18. Безусловный переход к МК306.

МК306. Выполняются те же действия, что и в МК266, за исключением того, что в данной МК нет записи в регистр адреса блока 18. Безусловный переход к МК307.

МК307. Код счетчика 15 увеличивается на единицу. Безусловный переход к МК308.

МК308. Выполняет те же действия, что и МК262. Безусловный переход к МК212.

МК309. Выполняет те же действия, что и МК217. Безусловный переход к МК310.

МК310. По адресу, установленному МК309, из блока 18 читается информация и записывается в счетчик 15. Одновременно с этим выполняется анализ логического условия 38, прочитанного МК309: если "ноль", то переход к МК311, если "единица", то переход к МК229.

МК311. Состояние триггера 24 записывается в триггер 23. Код счетчика 15 уменьшается на единицу. Код счетчика 14 записывается в регистр адреса блока 18. Безусловный переход к МК312.

МК312. Выполняет те же действия, что и МК305. Одновременно с этим выполняется анализ выхода второго элемента ИЛИ 17 на входе 40 логических условий микропрограммного автомата 31 внутреннего управления: если "ноль", то переход к МК229, если "единица", то переход к МК313.

МК313. Выполняет те же действия, что и МК140, МК306. Безусловный переход к МК314.

МК314. Код счетчика 15 увеличивается на единицу. Безусловный переход к МК315.

МК315. Выполняет те же действия, что и МК262. Безусловный переход к МК316.

МК316. Выполняет те же действия, что и МК271. Безусловный переход к МК317.

МК317. Выполняет те же действия, что и МК351. Безусловный переход к МК318.

МК318. Выполняет те же действия, что и МК273. Безусловный переход к МК319.

МК319. Выполняет те же действия, что и МК158. Безусловный переход к МК320.

МК320. Выполняет те же действия, что и МК224. Безусловный переход к МК321.

МК321. Выполняет те же действия, что и МК225. Безусловный переход к МК322.

МК322. Выполняется анализ состояния триггера 22: если "ноль", то переход к МК323, если "единица", то переход к МК325.

МК323. Выполняется анализ состояния триггера 21: если "ноль", то переход к МК216, если "единица", то переход к МК324.

МК324. Код счетчика 14 увеличивается на единицу. Безусловный переход к МК229.

МК325. Выполняется анализ состояния триггера 21: если "ноль", то переход к МК324, если "единица", то переход к МК216.

МК236. Безусловный переход к МК147.

МК327. Код счетчика 13 увеличивается на единицу. Безусловный переход к МК328.

МК328. Выполняет те же действия, что и МК232. Безусловный переход к МК329.

МК329. Выполняет те же действия, что и МК310. Безусловный переход к МК311.

МК330. Выполняет те же действия, что и МК237. Безусловный переход к МК331.

МК331. По адресу, установленному МК330, из блока 18 читается информация и записывается в регистр адреса. Код счетчика 14 уменьшается на единицу. Безусловный переход к МК332.

МК332. Выполняет те же действия, что и МК310. Безусловный переход к МК333.

МК333. Код счетчика 15 увеличивается на единицу. Безусловный переход к МК334.

МК334. Выполняет те же действия, что и МК140, МК305. Безусловный переход к МК335.

МК335. Выполняет те же действия, что и МК140, МК306. Безусловный переход к МК336.

МК336. Код счетчика 15 увеличивается на единицу. Безусловный переход к МК337.

МК337. Выполняет те же действия, что и МК262. Безусловный переход к МК338.

МК338. Выполняет те же действия, что и МК212. Безусловный переход к МК215.

МК339. Выполняет те же действия, что и МК310. Безусловный переход к МК240.

МК340. Код счетчика 15 уменьшается на единицу. Безусловный переход к МК341.

МК341. Выполняется анализ выхода второго элемента ИЛИ 17 на входе 40 логических условий микропрограммного автомата 31 внутреннего управления: если "ноль", то переход к МК229, если "единица", то переход к МК334.

МК342. Выполняет те же действия, что и МК237. Безусловный переход к МК343.

МК343. Выполняет те же действия, что и МК252. Безусловный переход к МК344.

МК344. Выполняет те же действия, что и МК149. Безусловный переход к МК168.

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

УСТРОЙСТВО УПРАВЛЕНИЯ, содержащее регистр информации, счетчик индекса, триггер первого режима, триггер признака последнего кода, первый элемент ИЛИ, две группы элементов И, блок памяти и микропрограммный автомат внутреннего управления, причем R-й разряд первой группы информационных входов-выходов блока памяти подключен к первому входу R-го элемента И первой группы ( где C разрядность первой группы информационных входов-выходов блока памяти), C-й разряд первой группы информационных входов-выходов блока памяти подключен к первому входу первого элемента ИЛИ, входы логических условий с первого по четвертый и вход синхрнизации микропрограммного автомата внутреннего управления подключены к выходам соответственно триггера первого режима, триггера признака последнего кода, к входам логических условий подтверждения выдачи информации и приема информации устройства и входу тактовых импульсов устройства, а выходы с первого по десятый микропрограммного автомата внутреннего управления подключены соответственно к входу записи регистра информации, управляющим входам записи и "+1" счетчика индекса, вторым входам элементов И первой группы, управляющему входу записи-чтения данных блока памяти, к первым входам элементов И второй группы, к синхровходу триггера признака последнего кода, к синхровходу триггера первого режима, к выходам индикации выдачи информации и индикации приема информации устройства, отличающееся тем, что введены регистр вершины магазина, регистры первой и второй координат, регистр команд, первый и второй регистры кода отношения, первый и второй мультиплексоры информации, мультиплексор признаков, первый и второй мультиплексоры режима, два счетчика базы и магазина, схема сравнения, элемент И, второй элемент ИЛИ, первый и второй триггеры первой инверсии, четыре триггера второй инверсии, второго режима, третьего режима и записи, причем K-й и L-й разряды первой и второй групп входов информации устройства подключены к соответствующим разрядам первой группы информационных входов второго мультиплексора информации, L-й разряд второй группы входов информации устройства подключен к соответствующему разряду информационных входов регистра команд, L-й разряд выходов информации устройства подключен к выходам L-го элемента И первой группы, K-й разряд выходов информации устройства подключен к выходу K-го элемента И второй группы и выходу K-го элемента И первой группы где M и N разрядность соответственно первой и второй групп входов и выходов информации устройства, M + N C), R-й разряд первой группы информационных входов-выходов блока памяти подключен к соответствующему разряду выходов второго мультиплексора информации, соответствующим разрядам информационных входов счетчика индекса, регистра информации, регистров первой и второй координат, второй группы информационных входов первого мультиплексора информации и второй группы входов второго элемента ИЛИ, R-й разряд выходов регистра вершины магазина подключен к соответствующему разряду первой группы информационных входов первого мультиплексора информации, R-й разряд выходов которого подключен к соответстсвующему разряду информационных входов счетчика базы, R-й разряд выходов которого подключен к соответствующим разрядам информационных входов регистра вершины магазина, третьей группы информационных входов второго мультиплексора информации и первой группы входов схемы сравнения, R-й разряд второй группы входов которой и R-й разряд второй группы информационных входов второго мультиплексора информации подключены к соответствующему разряду выходов счетчика магазина, R-й разряд выходов регистра первой координаты подключен к соответствующему разряду информационных входов четвертой группы входов второго мультиплексора информации, Z-е разряды выходов регистра второй координаты, регистра информации и счетчика индекса подключены к соответствующим разрядам входов пятой, шестой и седьмой групп информационных входов второго мультиплексора информации, C-е разряды которых подключены к выходу второго мультиплексора режима, информационные входы которого подключены соответственно к выходу триггера второго режима, к выходам C-х разрядов регистра второй координаты, регистра информации, счетчика индекса, второго мультиплексора информации, к выходам триггеров соответственно третьего и первого режимов и входу логического нуля, Q-й разряд второй группы информационных входов-выходов блока памяти подключен к соответствующим разрядам выходов мультиплексора признаков и вторым входам Q-х элементов И второй группы, S-й разряд выходов мультиплексора признаков подключен к соответствующему разряду входов первого регистра кода отношения, S-й разряд выходов которого подключен к соответствующему разряду входов второго регистра кода отношения разрядность первого и второго регистров кода отношения), (T + 1)-й выход мультиплексора признаков подключен к информационному входу триггера второй инверсии, (T + 2)-й выход мультиплексора признаков подключен к информационному входу первого триггера первой инверсии, выход которого подключен к информационному входу второго триггера первой инверсии, (T + 3)-й выход мультиплексора признаков подключен к информационному входу триггера второго режима, (T + 4)-й выход мультиплексора признаков подключен к информационному входу триггера признака последнего кода, S-й, (T + 1)-й, (T + 2)-й и (T + 4)-й разряды выходов регистра команд подключены к соответствующим разрядам первой группы информационных входов мультиплексора признаков, (T + 3)-й разряд первой группы информационных входов мультиплексора признаков подключен к выходу второго мультиплексора режимов, S-й, (T + 1)-й, (T + 2)-й, (T + 3)-й и (T + 4)-й разряды второй группы информационных входов мультиплексора признаков подключены соответственно к выходам второго регистра кода отношения, триггера первой инверсии, триггера второго режима и триггера признака последнего кода, первый и второй выходы первого мультиплексора режима подключены к информационным входам триггеров соответственно первого и второго режимов, входы первой группы информационных входов первого мультиплексора режима подключены соответственно к C-му выходу второго мультиплексора информации, выходу первого элемента ИЛИ и выходу триггера второго режима, входы второй группы информационных входов первого мультиплексора режима подключены соответственно к C-му выходу второго мультиплексора информации и выходу триггера первого режима, второй вход первого элемента ИЛИ подключен к выходу триггера третьего режима, выход триггера записи подключен к первому входу элемента И, выход которого подключен к входу записи данных счетчика базы, пятый и шестой входы логических условий микропрограммного автомата внутреннего управления подключены соответственно к выходам второго элемента ИЛИ и схемы сравнения, группа входов кода команды микропрограммного автомата внутреннего управления подключена к выходам группы R-разрядов регистра команд, S-разряды группы входов логических условий микропрограммного автомата внутреннего управления подключены к соответствующим разрядам выходов первого регистра кода отношения, входы логических условий с седьмого по десятый микропрограммного автомата внутреннего управления подключены соответственно к выходам триггера второго режима, триггера второй инверсии, второго триггера первой инверсии и к (T + 3)-му разряду второй группы информационных входов-выходов блока памяти, выходы с одиннадцатого по двадцать четвертый микропрограммного автомата внутреннего управления подключены соответственно к входу выбора источника первого мультиплексора информации, входу выбора источника первого мультиплексора информации, входу записи регистра вершины магазина, второму входу элемента И, входам "+1" и "-1" счетчика базы, входу записи регистра первой координаты, входу записи регистра второй координаты, входам "+1", "-1" и сброса счетчика магазина, входам установки в "0" и "1" триггера записи, входам "-1" и сброса счетчика индекса, двадцать пятый и двадцать шестой выходы микропрограммного автомата внутреннего управления подключены соответственно к входам выбора источника и управления тристабильным состоянием второго мультиплексора информации, выходы с двадцать седьмого по сорок второй микропрограммного автомата внутреннего управления подключены соответственно к выходам записи адреса и выдачи информации блока памяти, вторым входам (Q + 1)-го и (Q + 2)-го элементов И второй группы, синхровходу триггера второго режима, синхровходу второго триггера первой инверсии, входам выбора источника второго мультиплексора режима, входам записи данных первого и второго регистров кода отношения, синхровходу триггера второй инверсии, синхровходу первого триггера первой инверсии, входам выбора источника и управления тристабильным состоянием мультиплексора признаков, входу записи регистра команд, синхровходу триггера третьего режима, входам выбора источника первого мультиплексора режима и выходу подтверждения приема логических условий устройства.