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

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

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

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

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

Расчет подсистемы базовых станций (BSS)
ЧТП сетей радиосвязи предусматривает выбор инфраструктуры сети, места установки базовых станций, выбор типа, высоты и ориентации антенн, распределения частот между базовыми станциями. В настоящее время проектирование сети связи на определенной местности не является сложной задачей. П ...