第4章 作业解答.pptVIP

第四章 作业解答 解：观察习题4.23表（a），状态B、E在X=I 时，输出相同，次态交错；在X=J时，输出和 次态均一致，因此状态B、E为等价状态，合并 后用状态B代表。状态C和G在相同的输入条件 下，输出和次态均相同，为等价状态，合并后 用状态C表示。状态A和F在输入X=I时，输出 相同，次态为原态；在X=J时，输出及次态均 相同，为等价状态，合并后用状态A表示。经 过上述简化，得到简化状态转换表如下表所示。 C/1 A/0 D D/1 A/1 C C /0 B /1 B B /1 A/0 A J I X Sn 习题4.23表（a） 简化状态转换表 习题4.24用隐含表简化状态转换表。 Sn+1/Z C/0 A/0 F/0 B/0 G/0 C/0 H/0 C/0 A/0 D/1 F/0 E/1 G/1 C/0 B/1 H/0 A B C D E F G H 1 0 X Sn 习题4.24表（a） 状态转换表 解：分析已知状态转换表中所有的状态对，将比 较结果填入隐含表如习题4.24图所示。其中：× 表示状态不等价，√表示状态等价，其余表示需 要判断隐含条件。 分析习题图4.24可知，等价状态对有[A，C]、 [A，F]、[A，H]、[C，F]、[C，H]和[F，H]。 根据等价的传递性，[A，C，H，F]是一个等价 类，合并为一个状态，合并后用A表示；其余状 态不等价，得到的简化状态转换表如习题4.24 表（b）所示。 G F E D C B A × CH × × HF × √ H × GH BG BH BE × AH BD × G × × √ × AC F EG BG × AG DG × E × AB DE × D × AF CF C × B × × × × × × Sn+1/Z A/0 A/0 B/0 G/0 A/0 A/0 D/1 E/1 G/1 B/1 A B D E G 1 0 X Sn 习题4.24表（b） 简化状态转换表 * * * 习题4.1 与非门组成的基本RS触发器，当在RD 和SD端加如图所示波形时，试绘出Q的波形，设 触发器的初态为0。 习题4.4 习题图4.4是作用于某主从JK触发器CP、 J、K、 及 端的信号波形图，试绘出Q 端的波形图。 D、 解：主从JK触发器的 复位端，且为低有效。只有当 时，在CP下降沿的作用下，J、K决定输出Q状 态的变化。Q端的波形如图所示。 端为异步清零和 习题4.8 习题4.8图（a）是由一个维持阻塞D触 发器及一个边沿JK触发器构成的电路，图（b） 是输入信号，试绘出Q1及Q2的波形 习题4.9 试利用触发器的特征方程式写出习题 4.9图（a）中各触发器次态输出Qn+1与现态Qn 和A、B之间的逻辑函数式。 解：习题4.9图（a）由D触 发器组成，D触发器的特征 方程为： 根据电路连接 ，将D代入特征方程，因此触发器次态Qn+1与 现态Qn和A之间的逻辑函数式为： 习题4.13 习题4.13图（a）所示同步计数器， 由JK触发器构成。写出状态转换表与状态转换 图，并说明该计数器的模是多少？ 解：根据逻辑电路列写下列方程： 驱动方程： 状态方程： 根据状态方程，求出状态转换表如下表所示。 0 0 0 1 1 1 0 1 0 1 1 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 Q2n+1 Q1n+1 Q0n+1 Q2n Q1n Q0n 次 态 初 态 习题4.13表 状态转换表 由状态转换表得到状态转换图如下图所示。 该计数器的模是5 习题4.14 分析如图所示时序电路，画出状态转换 图，并说明该电路的逻辑功能。 解：根据逻辑电路列写下列方程： 驱动方程： 状态方程： 根据状态方程，求出状态转换表如下表所示。 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 Q2n+1 Q1n+1 Q2n Q1n X 次 态 初 态 输 入 习题4.14表 状态转换表 由状态表画出状态转换图如下图所示。电路 记录了输入1010序