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

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

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

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

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

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