状态机说课材料.pptVIP

状态机;*;8.3 有限状态机常用的描述、开发方法;有限状态机可以借助时序图、状态表、状态图以及ASM图进行系统的描述与设计。时序图可用于说明系统中及系统与周围环境的接口中信号的有效输入与状态转移之间的关系。例如，静态随机访问内存的写周期可以用一个时序图加以说明，该时序图表明存储单元的地址必须在写使能信号有效之前就已经被确定。在面向综合的设计方法中，设计的时序指标构成了对必须由设计工具实现的电路的限制。 状态表或状态转移表以表格的形式表示在当前状态和输入的各种组合下状态机的下一状态和输出。; 摩尔机的状态转移图与米利机相类似，但它的输出是由各状态的顶点来表示的，而不是在弧线上表示。算法状态机（ASM）图是时序状态机功能的一种抽象，是模拟其行为特性的关键工具。它类似于软件流程图，但显示的是计算动作（如寄存器操作）的时间顺序，以及在状态机输入影响下发生的时序步骤。ASM图描述的是状态机的行为动作，而不是存储组件所存储的内容。有时候用机器工作期间的行为动作来描述状态机的状态，比起用状态机产生的数据进行描述更为方便也更重要。例如，我们可以用16位的计数器内容来描述计数器本身，我们也可以将它视为一个数据信道单元来描述它的动作（如计数、等待等）。在描述时序状态机的行为方面，以及设计状态机来控制数据信道方面，ASM图是非常有帮助的。;ASMD图是ASM图的扩展。状态机的