第五章 同步时序逻辑电路的分析与设计.pptVIP

二、建立原始状态图（或原始状态表） 3 、基本思想 根据文字描述的设计要求，先假定一个初态； 从这个初态开始，根据输入条件确定输出和下一个 状态。 每加入一个输入，就可确定一个次态；该次态 可能就是现态本身，也可能是已有的另一个状态或 是新增加的一个状态。这个过程一直继续下去，直 至每一个现态向其次态的转移都已被考虑，并且不 再构成新的状态。 如果有 n 个输入变量，则从每一个状态出发， 将 2 n 种不同的转移条件都考虑到。 4 、确定状态的原则：宁多勿漏。 二、建立原始状态图（或原始状态表） 例 1 ：某序列检测器，有一个输入端 X 和一个 输出端 Z 。从 X 端输入一组按时间顺序排列的串行 二进制代码，当输入序列中出现 101 时，输出 Z=1 ， 否则 Z=0 ，作出该检测器的 Mealy 型和 Moore 型状 态图和状态表。 序列检测器 X CP Z Mealy 型： S 0 S 2 S 3 S 1 1/0 0/0 1/0 1/1 0/0 0/0 0/0 1/0 S 0 /0 S 2 /0 S 0 /0 S 2 /0 S 1 /0 S 1 /0 S 3 /1 S 1 /0 二、建立原始状态图（或原始状态表） 序列检测器 X C P Z Moore 型 S 0 S 2 S 0 S 2 S 1 S 1 S 3 S 1 S 0 /0 S 2 /0 S 3 /1 S 1 /0