Диаграмма состояний и таблица переходов для машины Мура

Я нарисовал для этой схемы машину Мили с двумя состояниями, однако я не могу нарисовать диаграмму состояний машины Мура, я не понимаю, как это сделать.

Схема выглядит следующим образом:

Схема представляет собой машину Мура с одним двоичным входом X и одним двоичным выходом Y . Выход Y зависит от двух значений X, выбранных в двух последних тактовых импульсах. Y всегда должен быть результатом комбинации XOR этих двух входных значений.

Таким образом, в основном, если состояние равно 1, а вход равен 1, он переходит в 0. Если он равен 0 и получает 1, то он переходит в 1. Он переходит в 1, пока он противоположен своему состоянию. .

Как это изображается на диаграмме состояний? А переходная таблица?


boolean-logic finite-automata fsm state-diagram
person Jake Pillandfall    schedule 30.04.2011    source источник

Ответы (2)


arrow_upward
0
arrow_downward

Я имею в виду реальную схему:

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

Один из простых способов сделать это — взять уже созданную вами мучнистую машину и добавить регистр либо в строку ввода, либо в строку вывода.

person Eran Zimmerman Gonen    schedule 19.09.2011

arrow_upward
0
arrow_downward

проверьте пример для машины Мура, чтобы обнаружить шаблон 0x01 здесь.

Есть два типа конечных автоматов — Мура и Мили. В мучнистом автомате выход зависит как от внутренних состояний, так и от входов. Но для машины Мура выход зависит только от внутренних состояний.

person Jomon Thomas    schedule 15.05.2015
comment
Ссылки, как правило, меняются или пропадают. Не могли бы вы объяснить часть содержания или процитировать его здесь? - person abarisone; 15.05.2015
comment
Представьте диаграмму состояний требуемой машины Мура с двумя состояниями, S0 и S1. S0 — состояние, в котором выход y=0, а S1 — состояние, в котором выход y=1. Переход от S0 к S1 происходит, когда на входе 1. Аналогично, переход от S1 к S0 происходит, когда на входе 1. Для других входных случаев машина Мура сохраняет состояние. - person Jomon Thomas; 15.05.2015