it-roy-ru.com

Мили v/s. Мур

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

17
user191776

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

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

23
Jack

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

6
Orbit

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

Это, пожалуй, лучше всего иллюстрируется примером и анекдотом. 

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

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

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

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

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

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

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

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

3
BKSpurgeon

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

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.

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

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

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

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

0
Hasee Amarathunga

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

0
Nikhilesh