有限狀態(tài)機的FPGA設計

有限狀態(tài)機是一種常見(jiàn)的電路，由于時(shí)序電路和組合電路組成，設計有限狀態(tài)機的第一步是確定采用Moore狀態(tài)機還是采用Mealy狀態(tài)機。Mealy狀態(tài)機的狀態(tài)轉變不僅和當前狀態(tài)有關(guān)，而且和各輸入信號有關(guān)；Moore狀態(tài)機的轉變只和當前狀態(tài)有關(guān)。從電路實(shí)現功能上來(lái)講，任何一種都可以實(shí)現同樣的功能。但他們的輸出時(shí)序不同，所以選擇使用哪種狀態(tài)機是要根據具體情況來(lái)定。

Mealy狀態(tài)機：由于輸出受輸入的直接影響，而輸入可以再時(shí)鐘周期的任一時(shí)刻變化，這就使得輸出狀態(tài)比Moore狀態(tài)機的輸出狀態(tài)提前一個(gè)周期到達。輸入信號的噪聲可能會(huì )出現在輸出信號上。

Moore狀態(tài)機：在時(shí)鐘脈沖的有限個(gè)門(mén)延時(shí)之后，輸出達到穩定。輸出會(huì )在一個(gè)完整的時(shí)鐘周期內保持穩定值，及時(shí)在該時(shí)鐘內輸入信號變化了，輸出信號也不會(huì )變化。輸入對輸出的餓影響要到下一個(gè)時(shí)鐘周期才能反映出來(lái)。把輸入和輸出分開(kāi)，是Moore狀態(tài)機的重要特征。

對于同一電路，使用Moore狀態(tài)機設計可能會(huì )比使用Mealy狀態(tài)機多出一些狀態(tài)。

根據特征和藥設計的電路的具體情況，就可以而確定使用哪種狀態(tài)機來(lái)實(shí)現功能。一旦確定狀態(tài)機，接下來(lái)就要構造專(zhuān)題轉換圖?，F在還沒(méi)有一個(gè)成熟的系統化裝踏入構造算法，所以對于實(shí)現同一功能，可以搞糟出不同的狀態(tài)轉換圖。但一定要遵循結構化設計。在構造電路的狀態(tài)轉換圖時(shí)。使用互補原則可以幫助我們檢查設計過(guò)程中是否出現錯誤?；パa原則是指離開(kāi)狀態(tài)圖節點(diǎn)的所有之路的條件必須是互補的，同一節點(diǎn)的任何2個(gè)或多個(gè)之路的條件不能同時(shí)為真。同時(shí)為真時(shí)我們設計不允許的。