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

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

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

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

Проектирование цифровых устройств
1. Произвести синтез цифрового устройства управления (ЦУУ) в базисах мультиплексоров, логических элементов Шеффера и Пирса в соответствии с заданным вариантом (приложения №1 и №2). 2. Произвести схемотехническое моделирование синтезированных схем ЦУУ с помощью программы Electronics Wor ...

Разработка вычислительного блока системы электромагнитного позиционирования
Актуальность развития методов точного определения координат и углов ориентации того или иного объекта по отношению к некоторой заданной системе координат трудно переоценить. Определение пространственных и угловых координат движущихся объектов лежит в основе решения многих важных нау ...