EDA用算法流程圖描述系統(tǒng)時的ASM圖

用算法流程圖描述系統(tǒng)時，并未嚴格地規(guī)定完成各操作所需的時間及操作之間的時間關系，僅規(guī)定了操作的順序。對于采用同步時序結構的控制器，它在時鐘脈沖的驅(qū)動下將產(chǎn)生一系列的控制信號，使數(shù)據(jù)處理單元完成各種操作。為此應該對各操作間的時間關系作出嚴格的描述。算法狀態(tài)機ASM（A1gorithmic State Machine）圖就是—種描述時鐘驅(qū)動的控制器的工作流程的方法，它采用類似于流程圖的形式來描述控制器在不同的時間內(nèi)應完成的一系列操作，反映了控制條件及控制器狀態(tài)的轉(zhuǎn)換。這種描述方法和控制器硬件的實施有很好的對應關系。

ASM圖由狀態(tài)塊、判別塊、條件輸出塊以及指向線組成。狀態(tài)塊的符號是一個矩型塊，它用于表示控制器的一個狀態(tài)，該狀態(tài)的名稱及二進制代碼伸口果已經(jīng)進行了狀態(tài)分配）分別標在狀態(tài)塊的左、右上角，塊內(nèi)標明該狀態(tài)下數(shù)據(jù)處理單元應進行的操作以及控制器的相應輸出。判別塊的符號是一個菱形，用于表示狀態(tài)分支的判別，判別變量（分支變量）寫入菱形框內(nèi)，在判別塊的出口處寫明滿足的條件。條件輸出塊用橢圓或兩邊為圓弧線的條件輸出框表示條件輸出，條件輸出塊位于滿足狀態(tài)分支條件的支路上，條件輸出的名稱寫在框內(nèi)，條件塊的輸入總是來自判別塊，僅當相應判別條件滿足時才進行框中表明的操作，而且是在條件滿足時立即執(zhí)行的。指向線（箭頭線）用于把狀態(tài)塊、判別塊、條件輸出塊有機地連接起來，構成完整的ASM圖。在ASM圖的標注中，表示CS是低電平有效，“CP1 ↑↓”表示CP1輸出一個正脈沖。如圖是一個乘法器控制單元的ASM圖。

如圖 乘法器控制單元的ASM圖