Мили v / s. Мур

Question

В чем разница между типами конечных автоматов Мили и Мура?

Answer 1

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

С практической точки зрения у вас есть вывод, что выходные данные помещаются в состояния на машине Мура (поэтому каждое состояние имеет свой выход), в то время как на последнем у вас есть выходы на переходах (поэтому выходной сигнал определяется из текущего состояния И исходящего перехода)

Answer 2

Выход машины Мура является функцией только состояния машины, выход машины Мили - функцией состояния машины и ее входов.

Answer 3

Объяснение в виде примера / анекдота.

Возможно, это лучше всего проиллюстрировано примером и анекдотом.

Я ненавижу аэропорты и добираюсь до них, но мне нравится быть в самолете.Есть три различных состояния, в которые я должен войти, прежде чем сесть в самолет:

1. Состояние: в такси (событие: затем я оплачиваю стоимость проезда и переход в следующее состояние:)
2. Состояние: в зале ожидания (событие: подождите 2 часа и переход в следующее состояние:)
3. Состояние: в самолете

Но каков результат?

В машине Мили предыдущее состояние, из которого вы пришли, имеет значение - как вы попадаете куда-то, очень важно.В машине Мура, как вы попадете в состояние, не имеет значения.

Давайте добавим результат к вышеприведенному, чтобы создать представление Мура для автомата:

Пример представления Мура конечного автомата:

1. Состояние: в такси (событие: оплата проезда, а затем переход в следующее состояние).(Результат: несчастный).
2. Состояние: в зале ожидания (событие: подождите 2 часа, а затем переход в следующее состояние) (результат: несчастный)
3. состояние: в самолете (результат: счастливый ).

При представлении Мура результат прикрепляется непосредственно к состоянию .С представлением Мили - конкретный результат зависит от того, откуда вы пришли.Например, если я смогу сесть в самолет без необходимости поймать такси и подождать в салоне, я был бы счастлив.Входы имеют значение., откуда вы пришли, очень важно.Конечный автомат представления Мили позволяет это показать на диаграмме.Другими словами, во время перехода вывод / результат отображается вне состояния.

Answer 4

Машины Мура - это дискретные динамические системы, которые можно выразить в виде:

x[k+1] = f(x[k], u[k] )
y[k] = g(x[k] )

, где x состояние, u вход, y выход, f описываетотношение перехода (дискретная динамика) и g выходная карта (здесь маркировка состояния) и k обозначает время (индекс в последовательности).

Машина Мили имеет несколько более общую форму:

x[k+1] = f(x[k], u[k] )
y[k] = g(x[k], u[k] )

Обратите внимание, что теперь g больше не является маркировкой состояния, это маркировка edge .

Они не эквивалентныв частности, машины Мура являются строго причинными, тогда как машины Мили - нет.

Для получения дополнительной информации см. Lee & Seshia, Введение в встраиваемые системы , LeeSeshia.org, с.58.

Answer 5

• Mealy выход машины зависит от текущего состояния и токового входа , тогда как Мур выход зависит только от текущего состояния .

• Обычно Мили машина имеет состояние лихорадки чем Мур машина.

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

• Мили быстрее реагируют на ввод , тогда как Требуется вход в систему Moore для декодирования выхода, так как он имеет больше задержек каналов .

Answer 6

Мур изменяется только после активного синхроимпульса, а Мэйл меняется после каждого фронта тактового сигнала («при ​​изменении внешнего входа»)