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

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

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

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

Разработка радиовещательного приемника ЧМ-сигналов
Назначение радиоприёмного устройства (РПУ) - обеспечить воспроизведение передаваемого сообщения при воздействии на него радиоволн, поступающих от радиопередающего устройства. Сообщение пропорционально закону изменения (модуляции) одного из параметров. Для этого принятый сигнал высокой ...

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