Отмеченная таблица переходов s /

W /	w2	w4	w1	w3	w5	w4	w5
A /	b1	b2	b3	b4	b5	b6	b7
z1	b3	b3	b3	b1	b1	b2	b2
z2	b7	b7	b4	b6	b6	b5	b5

Рис.3.10

Граф автомата Мура S ^/

Запишем отмеченную СКУ (3.15) и СВФ (3.16) для автомата Мура эквивалентного автомата Мили .

(3.15)

(3.16)

Рассмотрим теперь переход от произвольного автомата Мура к эквивалентному ему автомату Мили. Этот переход при графическом способе задания иллюстрируется рис.3.11: выходной сигнал (w_g), записанный рядом с вершиной (a_s), переносится на все дуги, входящие в эту вершину.

Рис.3.11. Иллюстрация перехода от автомата Мура к автомату Мили

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

19