第四章 同步时序逻辑电路(2011毛法尧二).ppt

判断两个状态是否等效的条件 第一，在相同的输入条件下都有相同的输出。 第二，在相同的输入条件下次态也等效。 这可能有三种情况：  ① 次态相同; ② 次态交错; ③ 次态循环(次态互为隐含条件)。 等效关系判断条件的说明 等效关系判断条件的说明 ①不完全确定的概念 如图所示，次态或输出中包含有无关项(d)。 ⑵ 状态相容无传递性 如左图中，(A，B) 、(A，C)相容，但(B ,C)不相容 ⑶ 相容类 两两相容的状态的集合称为相容类。 例 化简不完全给定状态表。 ③最小化状态表 (1)覆盖性：能包含全部的原始状态。 (2)闭合性 ：任一个相容类的次态应属于该集内的一个相容类。 (3)最小化：选择满足“覆盖”和“闭合”的相容类且数目最少。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 例1 化简如图所示的原始状态表。 ⑶ 作出最小化状态表： ⑶ 作出最小化状态表： 例:对表中所示的状态进行编码分配 解：由原则(1)判别：次态A和B，A和C应分别取相邻代码。 由原则(2)判别：状态C和D，状态C和A，状态B和D，状态A和B应取相邻编码。 由原则(3)判别：状态A、B和C应取相邻编码。 原则(1) ：A和B，A和C相邻 原则(2) ：C和D，C和A，B和D，A和B相邻 原则(3) ：A、B和C相邻 触发器激励表表示 触发器类型的选择 触发器类型的不同将决定电路中激励函数的繁简。因此，选择触发器类型的重要条件就是使函数最简。在大多数情况下，最常选用的是 D触发器，其次是选用 JK触发器和 T触发器。在非计数型的时序电路中，有时可选用 RS触发器。 根据控制函数和输出函数画逻辑电路图，然后检查电路中的无关状态（多余状态）是否是孤立状态，若是非孤立状态，则电路可以自启动；若是孤立状态，则需要消除它，使它进入有效状态。 例：试设计一个序列数据检测器，该电路用来检测输入的串行二进制序列，当输入连续出现110时，检测器输出为1，其他情况下输出为0。 第二步：状态化简，建立最简状态表 状态表所示是一个完全确定的原始状态表，依据状态等效条件，比较分析可得最大等效类：  最大等效类： 最大等效类： 状态表共有三种状态，可用两位二进制代码来表示，设状态变量为Q2和Q1，依据状态编码的原则，可以确定：  设选用边沿JK触发器构成此时序电路，由编码状态转换图可画出输出Z函数的卡诺图、电路中各触发器状态Q2n+1和Q1n+1函数卡诺图如图所示。 第五步：根据输出方程和驱动方程及选择的触发器类型，画出逻辑电路图。 当X=1时，输出Z=XQ2n=0; 触发器F2的次Q2n+1=XQ1n1=1·0=0; 触发器F1的次态Q1n+1=X=1， 因此来一个时钟脉冲CP，可转入有效状态“01”(S1状态)。 触发器选型的原则 1、文字激励卡诺图中，若所有S、R能圈在一起，则选T触发器。 2、文字激励卡诺图中，若所有S和s能圈在一起，则选D触发器。 3、其它情况，选JK触发器。 例 求控制方程和输出方程 如何画触发器Q1和Q2的文字激励卡诺图？ 为什么选JK触发器？ 如何得到控制方程？ 如何得到输出函数？ 如何得到控制方程？ 如何得到控制方程？ A C B D 0 1 0 1 Q1 Q2 由规则(1)得A和D、B和C相邻； 由规则(2)得A和C相邻； 由规则(3)得A和C相邻。 状态分配：A=00, B=11, C=01, D=10 C AD E C A ACE B AD D C A ACD B AC D B A ABD X = 1 X = 0 E D C B A 闭合 覆盖 相 容 类 覆盖闭合表 选择最小化： (ABD) (ACE) ↓ ↓ A B C/1 A/0 E B/d d/d D d/1 D/0 C B/0 C/1 B d/d A/d A 1 0 x y (A,B,D),(A,C,D),(A,C,E) ⑵ 用合并图确定最大相容类： yn+1/z C AD E C A AC