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

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

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

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