一、asm圖
asm(algorithmic state machine)算法流程圖
建立asm圖是數(shù)字系統(tǒng)的關(guān)鍵步驟
1. asm圖符號
asm圖表面上和軟件流程圖相似, 但asm圖有時間序列,
即每隔規(guī)定的數(shù)量脈沖轉(zhuǎn)到下一狀態(tài)。
(1)狀態(tài)框
(2)條件分枝框(判斷)
(3)條件輸出框
當(dāng)控制算法存在分枝時,次態(tài)不僅決定于現(xiàn)態(tài),還與現(xiàn)態(tài)的外輸入有關(guān)。 表示條件分枝的符號用菱型表示
上述三種符號構(gòu)成了asm圖所需要的基本符號
2 asm圖的硬件實現(xiàn)
例1:已知asm圖如圖所示,用pla陣列和一定數(shù)量的
d觸發(fā)器實現(xiàn)
(1)asm圖有三個狀態(tài),
故有兩個狀態(tài)變量q2q1
(2)一個外輸入x、兩個輸出
z1和z2,兩個d觸發(fā)器。
(3)下面分析狀態(tài)轉(zhuǎn)換表