算法状态机
算法状态机(英語:,縮寫:ASM)方法是设计有限状态机的一种方法。在数字电路设计中,算法状态机图是对时序逻辑状态转移的一种图形描述。在功能上,算法状态机图与状态图类似。:516
與流程圖的區别
在外觀上,算法狀態機圖與計算機程序設計的流程圖使用了相當類似的圖形符號,但是二者具有很大的差異。這種差異是軟體設計和硬體設計的本質差異導致的:硬體數位電路的狀態轉移是根據定時器訊號來實現同步的,即每過一個時脈“步進”一個狀態,因此算法狀態機的狀態轉移包含著時脈的訊號,相鄰狀態的轉移所跨越的時間往往精確單個時間脈衝,而軟體程式設計則一般不包含時間脈衝訊號。:81:518
设计步骤
利用算法状态机方法来设计有限状态机,需要依次完成