Построить ориентированный граф для автомата Мура. Автомат представляет собой циклический счетчик импульсов от 0 до 7. На выходе автомата формируется сигнал y = 0, если на вход поступили от 0 до 3 импульсов, и y = 1, если их число от 4 до 7.
Построить ориентированный граф для автомата Мура. Автомат представляет собой циклический счетчик импульсов от 0 до 7. На выходе автомата формируется сигнал y = 0, если на вход поступили от 0 до 3 импульсов, и y = 1, если их число от 4 до 7.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для построения ориентированного графа автомата Мура необходимо указать вершины (состояния) и переходы между ними в зависимости от входных импульсов.
Предлагаем следующую схему вершин и переходов для автомата Мура:
Вершины (состояния):
S0 - импульсов 0
S1 - импульсов 1
S2 - импульсов 2
S3 - импульсов 3
S4 - импульсов 4
S5 - импульсов 5
S6 - импульсов 6
S7 - импульсов 7
Переходы:
S0 -> S1
S1 -> S2
S2 -> S3
S3 -> S0
S4 -> S5
S5 -> S6
S6 -> S7
S7 -> S4
Также добавим выходные сигналы к каждой вершине:
S0, S1, S2, S3 -> y = 0
S4, S5, S6, S7 -> y = 1
Ориентированный граф для автомата Мура будет иметь следующий вид:
-----0-----> -----1---->| | | |
V | V |S0-----> S1 ---------> S2 ------> S3
^^
---4---> ---5---->
| | |
V ^ V
S7-------> S4 -------> S5 ------> S6
Каждая вершина представляет собой одно из состояний автомата (количество импульсов), а ребра показывают переходы между этими состояниями в зависимости от входных импульсов. Выходные сигналы у вершин указывают, какой сигнал формируется на выходе автомата при нахождении в данном состоянии.