Contruct Moore和米利圖，以補充他們的意見

Question

我一直都晚上令人頭大我的大腦在此。我必須構建2個圖表，1個Moore和1個Mealy，以補充他們自己的意見。現在，我知道摩爾機器關注輸入和輸出，而米利機器考慮實際的狀態轉換，但我顯然錯過了一些觀點。我不知道該怎麼做。請幫忙！

Answer 1

這從概念的角度來看一個非常有趣的問題，因爲它是很簡單的「手動」來解決，所以這樣的解決方案可以與使用正規的FSM過程獲得的溶液中。

解決方案1：「通過手」

圖1（a）所示的電路端口，其中x在輸入，y是輸出。圖1（b）描述了一個明顯的解決方案，其中簡單地由一個帶反相輸入的DFF組成。

解決方案2：使用正式FSM過程

A（摩爾型）針對此問題示於圖2的解決方案（a）中。 。使用正規的程序，圖11的真值表圖2（b）是用於nx_state，其中q（DFF輸出）代表的當前狀態和d（DFF輸入）中獲得表示下一個狀態;我們很容易觀察到（這裏不需要K-maps）d = x'。輸出的真值表在圖2（c）中，從中得到y = q。所產生的電路是那麼圖2（d），拉伸後的傳統的FSM模型（在上部部分中的所有的組合邏輯，在下部部分中的所有的DFF）。與圖1（b）相比，我們觀察到它們確實是平等的。

解決方案3：使用米利機

轉換圖的摩爾機2的（a）成米利機，圖3分的結果。由於這是一臺單一狀態的機器，它確實是一個組合電路。 （只是生成真值表並繪製得到的電路;一個「虛擬」 DFF應導致的，因爲現在輸出必須是異步的。）

Answer 2

的摩爾機的核心思想是有兩種狀態：「一個被讀取，輸出零」和「零讀取，輸出一個」。你分別讀一個或零，從一個到另一個。你會注意到，在正式的定義下，輸入和輸出之間總會有一個「延遲」。也不可能避免輸出任意的初始符號。

的米利機實現實際上可以減少爲單個的狀態，因爲每個輸出碼元僅依賴於相應的輸入符號。然後，過渡是平凡的：「讀一個，寫零」和「讀零，寫一個」。