Построение графа синтезируемого автомата

Граф синтезируемого автомата Мили получается путем исключения некоторых ветвей обобщенного графа автомата, имеющего 4 внутренних состояния (рис.1). У такого графа из каждой вершины выходят 4 ветви (и столько же входят). Каждая ветвь символизирует переход автомата в другое внутреннее состояние при совместном воздействии входного сигнала и выходного сигнала обозначается их комбинацией при конкретном значении индексов.

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

Другие стьтьи в тему

Разработка учебно-лабораторного стенда для изучения волоконно-оптического канала утечки акустической информации
Ранее считалось, что каналы оптической связи в силу особенностей распространения электромагнитной энергии в оптическом волокне (ОВ), а также ввиду применения узконаправленных передающих антенн в атмосферных каналах оптической связи обладают повышенной скрытностью. Известно, ...

Расчет импульсного преобразователя сетевого напряжения
На рисунке 1.1 приведена структурная схема повышающего преобразователя напряжения на микросхеме KP1156EУ5. Рисунок 1.1- Структурная схема повышающего преобразователя напряжения на микросхеме KP1156EУ5 Структурная схема приведенного устройства состоит из входного ...