数字逻辑第5章绪论.pptVIP

1,2,3 例：某Moore 型状态机的状态表和状态图 现 态 次 态 y* x = 0 y C B B x = 1 A B C 输 出 z B C A 0 1 0 1 C/0 A/0 B/1 0 0 1 1 0 5.4.3 状态图（续） 5.4.3 状态图（续） 等价状态：对于每个可能的输入序列，输出响应序列相同 例5-1 等价状态描述 11 0/1 00 10 0/1 1/0 10 00 10 1/0 0/1 状态10与11等价，可合并为一个状态,暂取名为‘N’ 01 00 N 1/0 0/1 N 00 N 1/0 0/1 状态01与N等价，说明10、11、01这3个状态等价,10,11这两个状态可以去掉，原状态图可简化为2个状态 00 01 0/1 1/0 0/0 1/0 5.4.3 状态图（续） 一般Mealy与Moore电路不混合使用，实际设计中混合使用可以带来方便 例5-2 混合的Mealy与Moore输出 00 01 1/0 0/0 00/0 01 1 0 5.4.4 时序电路模拟 时序模拟的特殊问题 输入向量的时序：输入向量必须按一定的顺序加载 电路的初始化：采用一些方法使电路进入一个已知状态 观察电路状态验证正确性 功能模拟（function simulation） 判断验证电路的功能，电路元件没有延时 定时模拟（timing simulation） 电路元件都有实际延时，验证定时操作下电路的行为是否正确 功能模拟中输入的时机与状态输出观察的时机 输入信号应该在时钟的上升沿到达前改变，最好是时钟周期的早期 状态变量与输出信号值最迟应该在时钟上升沿达到前恰好达到最终值 5.4.4 时序电路模拟（续） 在时钟周期100%处前观察状态与输出 输入最好在时钟信号的早期发生改变 时序电路分析的3个基本步骤： 确定下一状态函数F和输出函数G； 用F和G构造出状态表（已知触发器） ； 画出状态图。 5.4.4 时序电路模拟（续） 例：分析下面使用D触发器的状态机 次态/输出 0 0 0 1 1 1 1 0 现 态 Q1 Q0 EN = 0 EN = 1 00/0 01/0 11/0 10/0 01/0 10/0 00/1 11/0 此状态机为何物？ 5.4.4 时序电路模拟（续） 例：分析下面使用J-K触发器的状态机 5.4.4 时序电路模拟（续） 次态/输出 0 0 0 1 1 1 1 0 现 态 Q1 Q0 XY=00 XY=01 00/0 01/0 11/0 10/0 10/1 11/0 10/0 00/0 01/0 10/0 00/1 11/0 10/1 11/0 10/1 00/0 XY=11 XY=10 令A=00，B=01，C=10，D=11 5.4.4 时序电路模拟（续） 例：时间图的做法 拟定一个典型输入序列： x =设初始状态 y2 y1= 00 做出状态响应序列和输出响应序列为： CP: 1 2 3 4 5 6 7 8 x: 0 1 0 1 1 1 0 1 y2: 0 0 0 1 0 0 0 1 y1: 0 0 1 0 1 1 1 0 y2*: 0 0 1 0 0 0 1 0 y1*: 0 1 0 1 1 1 0 1 z: 0 0 0 1 0 0 0 1 次态/输出 0 0 0 1 1 1 1 0 现 态 y2 y1 x = 0 x = 1 00/0 10/0 00/0 00/0 01/0 01/0 01/0 01/1 00 01 10 11 1/0 x/z 0/0 0/0 0/0 1/0 1/1 0/0 1/0 5.4.4 时序电路模拟（续） CP: 1 2 3 4 5 6 7 8 x: 0 1 0 1 1 1 0 1 y2: 0 0 0 1 0 0 0 1 y1: 0 0 1 0 1 1 1 0 y2*: 0 0 1 0 0 0 1 0 y1*: 0 1 0 1 1 1 0 1 z: 0 0 0 1 0 0 0 1 功能