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

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

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

 

Вершина графа

 

Сигнал

 

Номер выходящей из вершины ветви

1234

1234

1234

1234

1234

1234

1234

1234

 

Вариант 13

2314

3114

1200

2200

0432

0414

0010

0020

 

Рис. 1. Граф синтезируемого автомата Мили.

 

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

Расчет параметров выпрямительно-инверторного преобразователя, выполненного по шестипульсовой мостовой схеме
Трёхфазный мостовой выпрямительно-инверторный преобразователь (ВИП) питается от сети с номинальным напряжением UС=U1Л и заданными пределами колебания этого напряжения %UС Известна мощность короткого замыкания SКЗ, характеризующая реактанс связи точки подключения ВИП и шин бесконечной ...

Проектирование цифровой радиорелейной линии г. Братск - г. Иркутск
Целью данной курсовой работы является проектирование ЦРРЛ г. Братск ‒ г. Иркутск. Т.е. создание магистральной высокоскоростной цифровой связи в индустриально развитой области России. Радиорелейная связь - радиосвязь по линии, образованной цепочкой приёмо-передающих (ретрансляц ...

Разделы

Радиоэлектроника и телекоммуникации © 2023 : www.techelements.ru