Переход от автомата Мура к автомату Мили

 

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

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

 

ПРИМЕР

Пусть задан автомат Мура в виде отмеченной таблицы перехода

 

	A	B	C
	A	B	A
	B	B	C
	C	A	C

 

Данный автомат может быть представлен в виде графа:

 

 

РИС. 5.4. Автомат Мура

 

Автомат Мили будет иметь вид:

· в виде таблиц перехода и выхода

Таблица переходов Таблица выходов

	A	B	C			A	B	C
	A	B	A
	B	B	C
	C	A	C

 

· в виде графа

 

 

РИС. 5.5. Автомат Мили