7-5算法状态机图1.ppt

电子电路教学中心黄丽亚制作数字电路与逻辑设计电子电路教学中心黄丽亚制作第七章数字系统设计基础

7.2数字系统的描述工具

7.2.4算法状态机图(ASM)主讲人：黄丽亚7.2.4算法状态机图（ASM图）ASM图是一种描述时钟驱动的数字系统工作流程的方法。1）ASM图符号寄存器操作或输出符号二进制代码（a）状态框（b）实例R←0START011T3（1）状态框状态框中的操作通常用RTL语言表示，也可用助记符代替，该助记符代表的是控制器发出的控制信号，处理器明细表说明了该控制信号对应的操作。CLRRSTART011T3条件分支分支01分支分支01条件（2）判断框判断框表示判断变量对控制器的影响，因此判断框中的条件通常为处理器发出的状态信号或外部输入控制信号。图7.2.16条件框举例A?0T1T201001001ER←0图7.2.16条件框寄存器操作或输出条件框为ASM图所特有的，条件框内的操作是在某判断条件满足时才发生的，所以条件框的输入必定与判断框的输出分支相连。（3）条件框2.ASM块2、一个ASM块由一个状态框和若干与之相连的判断框和条件框组成；1、一个ASM块表示一个时钟周期内系统的状态；A?0T1T201001001ER←03、一个ASM块内所有操作在同一有效时钟沿完成。ASM块A←0和R←0在同一个时钟沿完成。且在进入T2状态的有效时钟沿完成。2.ASM块A?0T1T201001001ER←0若E=1，则发出CLRA，CLRR的命令。CPA?0R?0Z控制器RA组合电路XCLRAECLRRASM块若E=0，只发出CLRA的命令。A?0时序关系图：T1T2A?0T1T301101001A?A+1ER←0T2010CP发CLRA发CLRA发CLRRA?0A?0A?A+1E=1E=0发INCA发INCAR?0Z控制器RA组合电路XCLRAECLRRINCAA?0T1T201001001ER←0ASM块ASM块1ASM块2ASM块3T1T2T3T1T3电子电路教学中心黄丽亚制作数字电路与逻辑设计电子电路教学中心黄丽亚制作