Канонический метод структурного синтеза цифрового автомата

Канонический метод включает в себя 8 этапов.

1. Определение типа элементарного автомата. Обычно тип элементарного автомата задан в техническом задании. Если нет серьезных ограничений в применении элементарного автомата, то можно использовать любой триггер.

2. Определение количества триггеров:

,

где M – число состояний автомата.

3. Кодируются входные и выходные сигналы абстрактного автомата с помощью двоичных векторов (x₁, …, x_l, …, x_L) и (y₁, …, y_n, …, y_N) соответственно. Аналогично кодируются состояния a_m – (q₁, …, q_r, …, q_R). Число разрядов в каждом из векторов определяется формулами:

;

;

.

4. Строится структура цифрового автомата для конкретных сигналов.

5. Производится составление кодированной совмещенной таблицы переходов, выходов и функций возбуждения.

6. Формируются функции возбуждения.

7. Производится минимизация функций возбуждения, выходов и их запись в МДНФ или МКНФ в виде функций.

8. Далее синтезируется комбинационная схема, реализующая эту систему на конкретной элементной базе.