Автомат Мура

Функционирование автомата Мура задается уравнениями

a (t +1)= d [ a (t), x (t)];

y (t)= l ₂[ a (t)];

t =0,1,2,….

Рассмотрим в качестве примера упрощенный вариант автомата, продающего в метро жетоны, который был рассмотрен раньше. Состояния, входные и выходные сигналы те же. Но выходные сигналы прописаны в вершинах (рис.4.4). Это означает, что выходной сигнал будет формироваться не во время перехода из состояния в момент времени t в состояние в момент времени t +1, а в момент, когда автомат перейдет в состояния в момент времени t. Например, как только автомат перейдет в состояние a ₅ будет формироваться выходной сигнал у ₁.

Рисунок 4.4 – Граф переходов абстрактного автомата Мура по продаже жетонов

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

Выходная функция автомата Мили зависит как от внутреннего состояния, так и от входного сигнала.