Структурный синтез дискретных автоматов

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

Количество разрядов для входных выходных сигналов и состояний определяется в соответствии с формулой (1)

, (2.1)

где М-мощность множества соответствующего алфавита;

х-означает минимальное целое.

Рисунок 2 - Вторичный граф переходов-выходов автомата Мура

Для автомата Мура:

, (2.2)

, (2.3)

. (2.4)

Кодирование входных сигналов автомата Мура представлена как в таблице 4.

Таблица 4 - Кодирование входных сигналов автомата Мура

Кодирование выходных сигналов автомата Мура представлена в таблице 5.

Таблица 5 - Кодирование выходных сигналов автомата Мура

Одно из возможных вариантов кодирования состояний автомата Мурапредставлен в таблице 6.

Таблица 6 - Кодирования состояний автомата Мура

СостоянияQ	Коды

Вторичный граф переходов-выходов автомата Мили представлен на рисунке 2.

Рисунок 3 -Структурный граф автомата Мура

На основании таблицы возбуждения формируем восемь функций возбуждения:

; (2.5)

; (2.6)

; (2.7)

; (2.8)

; (2.9)

; (2.10)

; (2.11)

. (2.12)

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

Таблица 7 – Таблица истинности выходных функций автомата Мура

Состояние автомата	Состояния триггеров	Выходные сигналы
				Y

В результате получим выражения:

; (2.13)

. (2.14)