Методические указания к самостоятельной работе по курсу “Прикладная теория цифровых автоматов”, страница 36

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

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

          Задача 4. Синтезировать микропрограммный автомат Мили по ГСА (рис.6.2). Для запоминающей части выбрать синхронные триггеры типа  и .

          Решение. Вначале выполняем отметку внутренних состояний. Так как внутренних состояний пять, то достаточно взять первых три триггера  и .

          Затем строим полуоформленную (с незаполненными столбцами , , ) прямую (7.7) и обратную (7.8) структурные таблицы автомата Мили.

Таблица 7.7