第九章同步状态机合编.ppt

2006－3－30 第九章 同步状态机设计 周晓波 北京交通大学电子信息学院 xbzhou@bjtu.edu.cn内容提要 9.1 状态机的结构 9.2 Mealy状态机和Moore状态机 9.3 描述可综合的状态机 9.1 状态机的结构 有限状态机（FSM)设计是时序电路设计中很常用的方式 控制模块 case，if-else 9.1 状态机的结构 组合逻辑和时序逻辑的组合 寄存器用于存贮状态 组合电路用于状态译码和产生输出信号 状态机的下一个状态不仅和输入信号相关，而且和当前状态相关 同步时序 表示方法：状态图、状态表、流程图 状态机逻辑表达式 下一个状态＝F（当前状态，输入信号）； 输出信号＝G（当前状态，输入信号）； 状态图表示 内容提要 9.1 状态机的结构 9.2 Mealy状态机和Moore状态机 9.3 描述可综合的状态机 状态机分类 Mealy状态机 Moore状态机 Moore状态机 输出信号＝G（当前状态）； Mealy状态机 内容提要 9.1 状态机的结构 9.2 Mealy状态机和Moore状态机 9.3 描述可综合的状态机 可综合的状态机设计 最常用：always case 状态转移图 状态转移图 上面的状态转移图表示了一个四状态的有限状态机，它的同步时钟是Clock,输入信号是 A 和 Reset,输出信号是 F 和 G。状态的转移