В приведенных
таблицах am - исходное состояние, aS - состояние перехода, Х - условие (входной сигнал), обеспечивающий
переход из состояния am в состояние as, Y - выходной сигнал, вырабатываемый
автоматом при переходе из am в aS.
СИНТЕЗ АВТОМАТА МУРА.
Для автомата Мура на этапе получения отмеченной ГСА разметка
производится согласно следующим правилам:
1) символом а1
отмечается начальная и конечная вершины;
2) различные
операторные вершины отмечаются различными символами;
3) все
операторные вершины должны быть отмечены;
Пример ГСА, отмеченной для автомата Мура, представлен на рис. 56.
Граф автомата Мура, соответствующий отмеченной ГСА (рис. ), представлен
на рис. . Построение его аналогично построению графа для автомата Мили.
Таблицы переходов-выходов
автомата Мура представлены в табл. 29 (прямая) и табл. 30 (обратная). Обычно
для автомата Мура в таблице переходов-выходов дополнительный столбец для
выходных сигналов не используется и выходной сигнал записывается в столбце, где
указывается исходное состояние am или состояния перехода aS.