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

Question

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

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

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

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

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

Answer 1

Пример проверки

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

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

Answer 2

Я имею в виду фактическую схему:

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

Один простой способ сделать это - взять мясной аппарат, который вы уже создали, и добавитьрегистр либо в строке ввода, либо в строке вывода.