数字电路课件第7章时序逻辑电路.pptVIP

北京理工大学 信息科学学院 第7章 时序逻辑电路 §7.1 概述 7.1.1 同步时序电路的特点与结构 7.1.2 同步时序电路的别名——同步状态机 7.1.3 同步时序电路的描述方法 §7.2 同步时序逻辑电路—状态机的分析 §7.3 同步时序逻辑电路—状态机的设计 【例7.16】为“1111”序列检测器的最简状态表和最简状态图中的状态进行编码，同时确定所用触发器的个数。 【例7.19】根据例7.16中确定的最简状态编码表及编码状态转换图,分别用D、JK和T触发器作为状态机的存储器，以实现 “1111”序列检测器。要求状态机能自启动。试导出该序列检测器的逻辑方程组并依此画出逻辑图。 【例7.20】根据串行“8421”BCD码误码检测器的最简编码状态表和状态图，用T触发器作为存储器来实现该误码检测器。要求状态机能够自启动，试导出状态机的逻辑方程组并据此画出逻辑图。 【例7.21】根据例7.18中建立起来的自动售货机控制器的逻辑模型——最简状态编码表，利用“次态K图法”导出该控制器的逻辑方程组并画出逻辑图。假设电路使用JK触发器作为存储器，要求电路能够自启动。 列输出Z的卡诺图(K图)。 列输出Z的卡诺图(K图)。 所以输出方程： 列次态Q3n+1Q2n+1Q1n+1Q0n+1卡诺图(K图)。 列次态Q3n+1Q2n+1Q1n+1Q0n+1卡诺图(K图)。 列次态Q3n+1Q2n+1Q1n+1Q0n+1卡诺图(K图)。 列次态Q3n+1Q2n+1Q1n+1Q0n+1卡诺图(K图)。 列次态Q3n+1Q2n+1Q1n+1Q0n+1卡诺图(K图)。 列次态Q3n+1Q2n+1Q1n+1Q0n+1卡诺图(K图)。 JK触发器的特性方程是Qn+1=JQn+KQn。 Qn=0时：J= Qn+1，K=╳；Qn=1时：J=╳，K=Qn+1(或K = Qn+1)。 上述算法称之为“JK取值规则”。 T触发器的特性方程是Qn+1=T⊕Qn，所以T = Qn+1⊕Qn。 Qn=0时：T= Qn+1；Qn=1时：T=Qn+1。 上述算法称之为“T取值规则”。 Qn=0时：T= Qn+1；Qn=1时：T=Qn+1。 上述算法称之为“T取值规则”。 T触发器的特性方程是Qn+1=T⊕Qn，所以T = Qn+1⊕Qn。 状态方程组： D触发器的驱动方程组： JK触发器的驱动方程组： JK触发器的驱动方程组： T触发器的驱动方程组： 输出方程： D触发器的驱动方程： 输出方程： 输出方程： JK触发器的驱动方程： T触发器的驱动方程： 输出方程： 状态方程组： 驱动方程组： 本例与例7.5的比较： 本例逻辑方程组 例7.5逻辑方程组 状态方程组： 驱动方程组： (2)次态K图法 “最简编码状态表实际上就是次态和输出的卡诺图——“次态K图” 。将此表“一分为三”就分别得到Q1n+1、Q0n+1、Z的卡诺图。 “最简编码状态表实际上就是次态和输出的卡诺图——“次态K图” 。将此表“一分为三”就分别得到Q1n+1、Q0n+1、Z的卡诺图。 (2)次态K图法 状态方程组： 输出方程： 按照“JK取值规则”，可从Q1n+1的卡诺图推导出J1、K1的卡诺图。 记住：Q1n+1=J1Q1n+K1Q1n 按照“JK取值规则”，可从Q1n+1的卡诺图推导出J1、K1的卡诺图。 记住：Q1n+1=J1Q1n+K1Q1n 按照“JK取值规则”，可从Q1n+1的卡诺图推导出J1、K1的卡诺图。 记住：Q1n+1=J1Q1n+K1Q1n J1、K1驱动方程： 同理，按照“JK取值规则”，可从Q0n+1的卡诺图推导出J0、K0的卡诺图。 记住：Q0n+1=J0Q0n+K0Q0n 同理，按照“JK取值规则”，可从Q0n+1的卡诺图推导出J0、K0的卡诺图。 记住：Q0n+1=J0Q0n+K0Q0n 同理，按照“JK取值规则”，可从Q0n+1的卡诺图推导出J0、K0的卡诺图。 记住：Q0n+1=J0Q0n+K0Q0n J0、K0驱动方程： 根据“T取值规则”可从Q1n+1的卡诺图推导出T1的卡诺图。记住：Q1n+1 = T1⊕Q1n 或 T1 = Q1n+1⊕Q1n 根据“T取值规则”可从Q1n+1的卡诺图推导出T1的卡诺图。记住：Q1n+1 = T1⊕Q1n 或 T1 = Q1n+1⊕Q1n T1驱动方程： 根据“T取值规则”可从Q0n+1的卡诺图推导出T0的卡诺图。记住：Q0n+1 = T0⊕Q0n 或 T0 = Q0n+1⊕Q0n 根据“T取值规则”可从Q0n+1的卡诺图推导出T0的卡诺图。记住：Q0n+1 = T0⊕Q0n 或 T0 = Q0n+1⊕Q0n T0驱动方程： 次态K图法 根据编码状态转换图就可以直接画出误码检测器的次态K图和输出K图。注意：本状态机是摩尔型的，