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

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

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

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

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

Радиоэлектроника и телекомуникации
Вторичная сеть общего пользования представляет собой совокупность автоматических телефонных станции (АТС), узлов автоматической коммутации (УАК), абонентских аппаратов и линий, а также каналов передачи, полученных из первичной сети. В этой вторичной сети существует иерархия, подобная ...