天天看點

Mealy和moore型狀态機的主要差別

狀态機一般分為三種類型:

  1、Moore型狀态機:下一狀态隻由目前狀态決定,即次态=f(現狀,輸入),輸出=f(現狀);

  2、Mealy 型狀态機:下一狀态不但與目前狀态有關,還與目前輸入值有關,即次态=f(現狀,輸入),輸出=f(現狀,輸入);

  3、混合型狀态機。

Moore型與Mealy型兩種狀态機的不同點在于:

  Moore型狀态機的輸出信号是直接由狀态寄存器譯碼得到,

  而Mealy型狀态機則是以現時的輸入信号結合即将變成次态的現态,編碼成輸出信号。

  Mooer狀态機的輸出隻與目前的狀态有關,也就是數目前的狀态決定輸出,而與此時的輸入無關,輸入隻決定狀态機的狀态改變,不影響電路最終的輸出。(注意:這裡所說的輸出不是狀态機的狀态機狀态的輸出,而是目前狀态的所代表的含義,比如:檢測110 序列的狀态機,當狀态機跳轉到STA_GOT110時,電路會有一個輸出信号,假如說是find,此時find就會為高電平,其他(狀态時)時find就會為低電平。find 是我們最後電路的輸出,find的值置于我們的轉台機目前所處的狀态有關,而與輸出無關)。用一本書上的話說就是:Moore狀态機的每一狀态指定它的輸出獨立于電路的輸入 。

  Mealy狀态機的輸出不僅與目前的狀态有關,還與目前的輸出有關(同樣,不要誤認為狀态機的輸出隻能是狀态機的狀态),即目前的輸入和目前的狀态共同決定目前的輸入。

我的GitHub位址:

https://github.com/heizemingjun

我的部落格園位址:

http://www.cnblogs.com/chenmingjun

我的螞蟻筆記部落格位址:

http://blog.leanote.com/chenmingjun

Copyright ©2018 黑澤明軍

【轉載文章務必保留出處和署名,謝謝!】