EDA用算法流程图描述系统时的ASM图

用算法流程图描述系统时，并未严格地规定完成各操作所需的时间及操作之间的时间关系，仅规定了操作的顺序。对于采用同步时序结构的控制器，它在时钟脉冲的驱动下将产生一系列的控制信号，使数据处理单元完成各种操作。为此应该对各操作间的时间关系作出严格的描述。算法状态机ASM（A1gorithmic State Machine）图就是—种描述时钟驱动的控制器的工作流程的方法，它采用类似于流程图的形式来描述控制器在不同的时间内应完成的一系列操作，反映了控制条件及控制器状态的转换。这种描述方法和控制器硬件的实施有很好的对应关系。

ASM图由状态块、判别块、条件输出块以及指向线组成。状态块的符号是一个矩型块，它用于表示控制器的一个状态，该状态的名称及二进制代码伸口果已经进行了状态分配）分别标在状态块的左、右上角，块内标明该状态下数据处理单元应进行的操作以及控制器的相应输出。判别块的符号是一个菱形，用于表示状态分支的判别，判别变量（分支变量）写入菱形框内，在判别块的出口处写明满足的条件。条件输出块用椭圆或两边为圆弧线的条件输出框表示条件输出，条件输出块位于满足状态分支条件的支路上，条件输出的名称写在框内，条件块的输入总是来自判别块，仅当相应判别条件满足时才进行框中表明的操作，而且是在条件满足时立即执行的。指向线（箭头线）用于把状态块、判别块、条件输出块有机地连接起来，构成完整的ASM图。在ASM图的标注中，表示CS是低电平有效，“CP1 ↑↓”表示CP1输出一个正脉冲。如图是一个乘法器控制单元的ASM图。

如图 乘法器控制单元的ASM图