Теория автоматов. Жукалина И.В. - 10 стр.

      3 Методические указания по синтезу управляющего
автомата с жесткой логикой


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

      3.1 Абстрактный синтез управляющего автомата

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




                     а)                                  б)

         Рисунок 5 - Фрагмент содержательной (а) и кодированной (б) ГСА
                            микропрограммы




10