Page 119 - 4128

канонічному методу синтезу цифрових автоматів, розглянутому
раніше. Проте існують і певні особливості в першу чергу
пов'язані з тим, що для реальних автоматів кількість елементів
пам'яті і вхідних сигналів може досягати десяти і більше. Функції
збудження і вихідних сигналів важко піддаються мінімізації та і
практично мінімізація не дає істотного спрощення цих функцій
при великій кількості змінних. Тому мінімізація практично не
використовується при синтезі мікропрограмних автоматів.
При виконанні структурного синтезу будують так звані
структурні таблиці переходів і виходів, які також можуть бути як
прямими, так і зворотними.
Розглянемо етапи структурного синтезу на конкретних
прикладах.

6.1.1 Структурний синтез автомата Мілі

Виконаємо структурний синтез мікропрограмного
автомата Мілі, заданого своєю таблицею переходів-виходів (табл.
6.1 або табл. 6.2). Як приклад синтез виконуватимемо по прямій
таблиці (табл. 6.1).
1 У початковому автоматі кількість станів М=6, отже,
число елементів пам'яті
m = ] log 2 M [ = ] log 2 6 [ = 3.
Хай для синтезу використовуються JK тригери.
2 Кодуємо внутрішні стани автомата, використовуючи для
цього карту Карно (рис.6.5) і по можливості метод сусіднього
кодування. Рекомендується самостійно закодувати стан за
допомогою евристичного алгоритму.

118