Page 117 - 4128

Граф автомата Мура, відповідний відміченій ГСА (рис.
6.3), представлений на рис. 6.4 . Побудова його аналогічно
побудові графа для автомата Мілі.
(-)

x 1 a 1
1
y
x 1 2
a 7
y 1 y 2 x 3 x 2
a 2
x 3 x 2
x 4
x 3
x 2 x 4
a 6 y 4
1
a 3
1
y 3 y 4
x 2 a 5
a 4 y 2 y 3
y y
1 4

Граф автомата Мура.
Рисунок 6.4 - Граф автомата Мура

Таблиці переходів-виходів автомата Мура представлені
в табл. 6.3 (пряма) і табл. 6.4 (зворотна). Звичайно для
автомата Мура в таблиці переходів-виходів додатковий
стовпець для вихідних сигналів не використовується і
вихідний сигнал записується в стовпці, де вказується
початковий стан am або стани переходу aS.

Таблиця 6.3 - Пряма таблиця переходів автомата Мура

am(Y) as X
a1(--) a2 x1
a3 x1

116