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

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

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

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

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

Расчёт трассы прокладки волоконно-оптического кабеля между населёнными пунктами
В современном мире быстрыми темпами наращиваются объёмы информации, соответственно повышаются требования к передающей аппаратуре, поскольку каждые пять-шесть лет объём передаваемой информации увеличивается вдвое. Задача передачи такого количества информации с высокой степенью дост ...