П.Р.№2 Шерстюк1

Из системы логических уравнений для цифрового автомата Мура получаем полное множество конъюнкций для данного автомата:

Из системы логических уравнений для цифрового автомата Мили получаем полное множество конъюнкций для данного автомата:

Из полного множества конъюнкций получаем таблицу покрытия конъюнкциями системы логических уравнений.

Таблица 7 - Таблица покрытия конъюнкциями для цифрового автомата Мура

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

+

Таблица 8 - Таблица покрытия конъюнкциями для цифрового автомата Мили

	+	+	+	+
					+	+
							+	+
						+	+		+
	+			+			+
						+	+
	+						+			+
			+			+	+
	+						+
											+
									+
			+

Построение функциональной схемы управляющего автомата Мура (Мили)

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

Рисунок 6 - Функциональная схема управляющего автомата Мура

Рисунок 7 - Функциональная схема управляющего автомата Мили

Оценка конструктивной сложности управляющего автомата Мура (Мили)

- определение конструктивной сложности автомата Мура методом Квайна - число входов логических элементов: 81;

- число ярусов сигнала на самом длинном пути от входа к выходу - 5;

- количество элементов, необходимых для построения функциональной схемы:

Таблица 9 - Оборудование для реализации автомата Мура:

Автомат	Логические элементы	на 1 вход	на 2 входа	на 3 входа	на 4 входа	на 5 входов	D-триггеров	Всего элементов
Мура	и	0	0	3	8	4	4	30
	или	0	4	3	1	0
	не	3	0	0	0	0

- определение конструктивной сложности автомата Мили методом Квайна - число входов логических элементов: 64;

- число ярусов сигнала на самом длинном пути от входа к выходу - 4;

- количество элементов, необходимых для построения функциональной схемы:

Таблица 9 - Оборудование для реализации автомата Мили:

Автомат	Логические элементы	на 1 вход	на 2 входа	на 3 входа	на 4 входа	D-триггеров	Всего элементов
Мили	и	0	1	5	5	3	26
	или	0	4	4	1
	не	3	0	0	0