Автомат Мили

В классе синхронных конечных автоматов рассматривают два типа автоматов: модель Мили и модель Мура.

Автомат Мили описывается функцией переходов и функцией выходов:

h(ti+1) =Ф[x(ti+1), h(ti)],

y(ti+1) = F[x(ti+1 ), h(ti)]

где: h(ti+1) – кодовое слово нового состояния автомата, которое зависит от внутреннего состояния автомата h(ti) непосредственно перед переходом и нового воздействия x(ti+1) в следующий момент времени;

y(ti+1) – выходное кодовое слово автомата, которое зависит также от внутреннего состояния автомата h(ti) непосредственно перед переходом и нового воздействия x(ti+1) в следующий момент времени .

Рисунок – 2 Структурная схема автомата Мили