2.8 FSM之Moore和Mealy part3

來看看我們的Mealy機的設計吧~~。Mealy機的想法起源於:這裏我們有輸入,並且根據相應的輸入我們的字符識別機能做出相應的應答也就是輸出。所以我們爲何不把輸入和輸出同時表達出來呢?這樣我們就能把輸出和抽象的狀態分離出來。好處第一就是我們可以真正的用系統的狀態來表達一個動作過程而不是把輸出也作爲系統的狀態---感覺不知所云的童鞋們,看這句完全等價的描述:系統的狀態同時依賴於輸出和輸入。Mealy機減少了狀態對輸出的依賴,所以描述同一過程的Mealy機的“狀態”數總要小於等於Moore機。

---感覺還是看不懂的童鞋先跳過去,直接看例子。

給出這個系統的Mealy STD:

083409378.png這裏箭頭線上的 1/0等等代表 輸入/輸出

接着系統的STT:

084851506.png注意和Moore比較,這個表比較“寬”而Moore的比較“長”


進行二進制編碼後的STT:

085124730.png這裏我們沒有多餘的Output表咯~

最後寫出Boolean表達式,做圖:

085326525.png

085411425.png

我們的Mealy機就設計好咯~。仔細和Moore做比較,體會本小part開頭的兩句話~。下次進入 時序分析



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章