Графический способ задания автомата

Граф автомата - это ориентированный связный граф, вершины которого соответствуют состояниям, а ребра графа – переходам между ними. Две вершины графа автомата соединяются ребром, направление указывается стрелкой. Ребру графа приписывают соответствующие значения входных и выходных сигналов, если они определены. Если переход из состояния в состояния происходит под воздействием нескольких входных сигналов, то соответствующему ребру присваивают все значения входных и выходных сигналов.

Если с помощью графа-схемы описывают автомат Мура, то выходной сигнал записывается либо в вершине графа, либо около нее. На рис 3.2 изображены граф автомата Мили, а на рисунке 3.3 - граф автомата Мура, исходя из табл. 3.9 и 3.10

Таким образом, разметку ребер и состояний следует выполнять, руководствуясь следующими правилами. Ребро графа направленное из вершины в вершину , определяет переход автомата из состояния в состояние .

Рис. 3.2. Граф-схема автомата Мили

В начале этого ребра следует записать входной сигнал , вызывающий этот переход из состояния в состояние .

Рис. 3.3 Граф-схема автомата Мура

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

Дата добавления: 2015-07-08