第4章(第二节)时序电路概述.pptVIP

第二节 时序电路概述 第三节 同步时序电路的分析 第四节 同步时序电路的设计 例：设计一个串行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 8421BCD码 :0000～1001；先输入低位后输入高位 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]、[D，F]、[E，G]、 [A]、[H]和[I] 。将最大等价类合并后用状态B、D和E表示。 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 D E H I B/0 D/0 H/0 I/0 A/0 A/0 B/0 E/0 I/0 I/0 A/0 A/1 状态化简 设计举例 2.状态化简 3.状态编码 A=000，B=001，D=011，E=111，H=110，I=010 设计举例 4.选择触发器，求驱动方程 选择D触发器 输 入 X 现 态 Q3n Q2n Q1n 驱动信号 D3 D2 D1 次 态 Q3n+1Q2n+1Q1n+1 0 0 0 0 0 0 1 1 1 1