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

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

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

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

Разработка программы кодирования по алгоритму Хемминга
В процессе работы электронных устройств осуществляется преобразование информации. С точки зрения логики функционирования электронных устройств можно выделить следующие информационные процессы: получение, передачу, обработку, представление информации, выработку управляющих воздействий. ...

Расчёт эффективности коротковолновой радиолинии на группе частот
К коротким волнам (КВ) относятся радиоволны с частотами 3…30 МГц (длинами волн 10…100 м соответственно). В отличие от более коротких волн, которые распространяются земной волной, декаметровые волны распространяются, в основном, путем отражения от ионосферы. Радиус действия земной вол ...