演算法狀態機

每個數字系統都可以分成兩個部分。分別是資料通路（數字）電路和控制電路。資料通路電路執行諸如儲存二進位制資訊（資料）和將資料從一個系統傳輸到另一個系統的功能。而控制電路則確定數位電路的操作流程。

使用狀態圖很難描述大型狀態機的行為。為了克服這個困難，可以使用演算法狀態機（ASM）圖。ASM圖類似於流程圖。它們用於表示資料通路電路和控制電路需要執行的任務流程。

ASM圖的基本組成部分

以下是ASM圖的三個基本組成部分。

• 狀態框
• 決策框
• 條件輸出框

狀態框

狀態框用矩形表示。每個狀態框代表時序電路的一個狀態。狀態框的符號如下圖所示。

它有一個入口點和一個出口點。狀態的名稱放在狀態框的左側。與該狀態相對應的不受條件限制的輸出可以放在狀態框內。Moore狀態機的輸出也可以放在狀態框內。

決策框

決策框用菱形表示。決策框的符號如下圖所示。

它有一個入口點和兩條出口路徑。可以在決策框內放置要檢查的輸入或布林表示式，以判斷其真假。如果條件為真，則選擇path1。否則，選擇path2。

條件輸出框

條件輸出框用橢圓形表示。條件輸出框的符號如下圖所示。

它也像狀態框一樣有一個入口點和一個出口點。條件輸出可以放在狀態框內。通常，Mealy狀態機的輸出表示在條件輸出框內。因此，根據需要，我們可以正確使用上述元件繪製ASM圖。