2.7. Функции выхода.

y₁ =

y₂ =

y₃ =

y₄ =

y₅ =

2.8. Таблица функций возбуждения. Функции возбуждения.

Тип элемента памяти задан – RS-триггер. Это двухвходовой триггер с двумя выходами. Приведём таблицу истинности RS-триггера (таблица 2.6.).

Таблица 2.5. Таблица истинности RS-триггера

Состояние	Входной сигнал (RS)
	00	01	10
0	0	1	0
1	1	1	0

В соответствии с таблицей истинности триггера и структурной таблицей построим таблицу функций возбуждения автомата Мура (таблица 2.7.)

Таблица 2.6 Таблица функций возбуждения автомата Мура

Выход-ной сигнал	Состо-яние авто-мата	Входные сигналы
		1	x1x2						x4
	000	x0,x0,01
y1	001	x0,01,10
y2	010		01,10,x0	01,10 ,01	x0,10 ,x0	x0,10 ,x0	x0,0x ,01	x0,10,x0
y3	011	x0,10,10
y4	100								0x,x0,01	10,x0,x0
y5	101	10,x0,10

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

R₁ = +

S₁ = ( x₁x₂+)

R₂ = +( x₁+)

S₂ =

R₃ = ++

S₃ = +(+)+ x₄

2.9. Логическая схема автомата Мура

Логическая схема автомата Мура находится в приложении В.

Заключение.

Автомат Мили, построенный по данной ГСА, содержит меньше элементов, чем автомат Мура, построенный по той же ГСА. Для кодирования состояний автомата Мура требуется трёхразрядный код, следовательно и соответствующее количество элементов памяти (RS-триггеров). Для кодирования состояний автомата Мили требуется двухразрядный код, следовательно и соответствующее количество элементов памяти (RS-триггеров).

Таблица 3.1

Логический элемент	Кол-во элементов в автомате
	Мили	Мура
Элемент памяти (RS-триггер)	2	3
Инвертор (НЕ)	3	4
Двухвходовой конъюнктор (И)	5	2
Трёхвходовой конъюнктор (И)	2	10
Четырехвходовой конъюнктор (И)	3	3
Пятивходовой конъюнктор (И)	2	3
Семивходной конъюнктор (И)	0	2
Двухвходовой дизъюнктор (ИЛИ)	0	3
Трёхвходовой дизъюнктор (ИЛИ)	2	1
Четырёхвходной дизъюнктор (ИЛИ)	0	1
Всего элементов	19	32