第5 章 同步有限状态机设计 5.1 同步有限状态机引例 5.2 状态机的基本概念 5.3 状态机的编码方法 5.4 复杂状态机的编写方法 5.5 采用状态机来实现程序算法 5.6 小结5.1 同步有限状态机引例【例5-1 】 设计一个串行数据检测器。电路的输入信号A 是与时钟脉冲同步的串行数据，其时序关系如图所示。输出信号为Y ；要求电路在信号输入A 出现110 序列时，输出信号Y 为1，否则为0。5.1 同步有限状态机引例图5-2 时序逻辑电路设计过程5.1 同步有限状态机引例第一步：理解题意，由给定的逻辑功能建立原始状态图，如图5-3 所示图5-3 原始状态图图中，S 表示状态，A/Y 中横线上面的为输入，横线下面的为输出。5.1 同步有限状态机引例第二步：状态化简，合并等价状态 a bc0/01/00/01/01/00/1图5-4 化简后的状态图5.1 同步有限状态机引例第三步：状态编码图5-5 编码后的状态图5.1 同步有限状态机引例第四步：选择触发器的个数和类型 触发器个数可根据状态数确定，要求满足2n-1M2n ，式中M 为状态数，n 为触发器的个数。对于本例，已知M 为
