北京交通大学数字电子技术基础(第二版)教案第四章.pptVIP

第一节 触发器 第二节 时序电路概述 第三节 同步时序电路的分析 第四节 同步时序电路的设计 A B C D E F G B C D E F G H ? ? BD AF ? ? DG AF ? AF ? DF AF ? ? BC AF ? DF ? ? BC ? BD BG AF ? DG AF ? ? BC DF ? ? ? ? ? ? ? ? ? ? （4） 寻找最大等价类 未打“×”的方格，都代表一个等价状态对。 由此得到全部等价对：[A，F]、[B，H]、[B，C]、[C，H]。 全部最大等价类： [A，F]、[B，C，H]、 [D]、 [E]、[G]。 （5）状态合并，求最简状态表 Sn+1/Zn X1X2 Sn A 00 01 11 10 B D E G D/0 D/0 A/0 A/0 B/1 D/0 E/1 A/0 D/0 B/0 A/0 A/0 B/1 A/0 E/1 A/0 G/0 G/0 A/0 A/0 用A表示 用B表示 三、状态化简 构成等价类 [B、C、H] 例：设计一个串行8421BCD码判别器，先输入低位后输入高位，当输入串行码是8421BCD码，在0000～1001范围内，输出为0，若输入串行码在1010～1111范围，输出为1。 解： 1.求原始状态转换图 输入端：X 输出端：Z 设计举例 X/Z 0/0 1/0 0/0 1/0 1/0 0/0 …………………………………………….. A B C 0/0 0/0 0/0 0/0 设计举例 0/0 1/0 1/0 1/0 1/0 1/0 0/0 1/1 0/0 1/1 0/0 1/1 0/0 1/0 0/0 1/1 0/0 1/1 0/0 1/1 若输入序列为0110， 若输入序列为1011， 初态为A，状态变化为A→B→E→K→A，最后输出为0。说明输入序列0110是8421BCD码。 则状态变化为A→C→G→N→A，最后输出为1。说明该输入序列不是8421BCD码。 D F E G H L J N I M K P X/Z 0/0 1/0 0/0 0/0 1/0 1/0 A B C X 0 1 Sn Sn+1╱Z X 0 1 X 0 1 Sn Sn 设计举例 A B C D E F G H B/0 D/0 F/0 H/0 J/0 L/0 N/0 A/0 C/0 E/0 G/0 I/0 K/0 M/0 P/0 A/0 I J K L M N P A /0 A /0 A /0 A /0 A /0 A /0 A /0 A /1 A /1 A /1 A /0 A /1 A /1 A /1 1.求原始状态转换图 Sn+1╱Z A B C D E F G H I B/0 D/0 F/0 H/0 I/0 H/0 I/0 A/0 A/0 C/0 E/0 G/0 I/0 I/0 I/0 I/0 A/0 A/1 I J K M N P A /0 A /0 A /0 A /0 A /0 A /0 A /1 A /1 A /1 A /1 A /1 A /1 I、J、K、M、N、P为等价 状态且合并，用I代替。 2.状态化简 用隐含表法进一步对状态转换表进行简化。 H、L为等价状态 且合并，用H代替。 X 0 1 Sn Sn+1╱Z A B C D E F G H I B/0 D/0 F/0 H/0 I/0 H/0 I/0 A/0 A/0 C/0 E/0 G/0 I/0 I/0 I/0 I/0 A/0 A/1 设计举例 A B C D E F G H B C D E F G H I BD CE BF CG √ √ AB AC × × × AD AE AF AG DF EG × × × × × × × × × × × × × × × × × × × × × × × × × × × × × × 最大等价类为[B，C]、[D，F]和 [E，G]。状态A、H和I自身也是最大 等价类[A]、[H]和[I]。 0 1 Sn Sn+1╱Z X 0 1 Sn Sn+1╱Z X 状态化简结果：最大等价类有[B，C]