数字逻辑设计第七章(5).pptVIP

* Q2* = Q1·Q3’·A’ + Q1·Q3·A + Q1·Q2·B = (Q1·Q3’·A’ + Q1·Q3·A)·(Q2’+Q2) + Q1·Q2·B = (Q1·Q3’·A’ + Q1·Q3·A)·Q2’ + (Q1·Q3’·A’ + Q1·Q3·A + Q1·B)·Q2 K2 = (Q1·Q3’·A’ + Q1·Q3·A + Q1·B)’ = (Q1’+Q3+A)·(Q1’+Q3’+A’)·(Q1’+B’) = Q1’ + Q3’·A·B’ + Q3·A’·B’ J2 = Q1·Q3’·A’ + Q1·Q3·A K2 = Q1’ + Q3’·A·B’ + Q3·A’·B’ J1 = Q2’·Q3’ K1 = 0 J3 = Q2’·A + Q1·A K3 = Q1·A * AB 00 01 11 10 Z 0 0 0 1 1 000 100 100 100 100 100 100 101 110 101 101 101 101 101 110 110 110 110 110 111 111 111 111 111 111 Q1Q2Q3 Q1*Q2*Q3* J1K1 , J2K2 , J3K3 1d,0d,0d 1d,0d,0d 1d,0d,1d 1d,0d,1d d0,1d,0d d0,1d,0d d0,0d,1d d0,0d,1d d0,0d,d1 d0,0d,d1 d0,1d,d0 d0,1d,d0 d0,d0,0d d0,d0,0d d0,d0,1d d0,d1,1d d0,d1,d1 d0,d0,d1 d0,d0,d0 d0,d0,d0 利用激励表进行J-K触发器设计 * AB 00 01 11 10 Z 0 0 0 1 1 000 100 100 100 100 100 100 101 110 101 101 101 101 101 110 110 110 110 110 111 111 111 111 111 111 Q1Q2Q3 Q1*Q2*Q3* J1K1 , J2K2 , J3K3 1d,0d,0d 1d,0d,0d 1d,0d,1d 1d,0d,1d d0,1d,0d d0,1d,0d d0,0d,1d d0,0d,1d d0,0d,d1 d0,0d,d1 d0,1d,d0 d0,1d,d0 d0,d0,0d d0,d0,0d d0,d0,1d d0,d1,1d d0,d1,d1 d0,d0,d1 d0,d0,d0 d0,d0,d0 利用卡诺图化简，教材P418 * 合理的状态赋值 选择复位时容易进入的状态作为初始状态 使每次转移时要发生改变的状态变量数最小化 使一组相关状态中不变化的状态变量数最大化 发现和利用问题描述中的对称性 将状态变量组分解为有明确含义的位或字段，相对于状态机的输入效果或者输出特性 可以使用多余最小值的状态变量数（便于分解） 未用状态的考虑 * 例二：“1”计数器（P419） 对两个输入X和Y同时计数，当1的个数为4的整数倍时输出为1 1 起始状态 ? S0 S0 XY 00 01 11 10 Z 含义 S S* S1 收到一个1 ? S1 S2 收到两个1 ? S2 S1 0 S1 S2 S3 收到三个1 ? S3 S2 0 S2 S3 S0 S3 S3 S0 S1 S0 0 00 01 11 10 * 雷鸟车尾灯 LA LB LC RA RB RC 输入：左转L、右转R、应急闪烁H（hazard）、时钟 输出：控制6个灯亮或灭 —— 可以完全由状态控制 * IDLE：全灭 L1：左边1个灯亮 L2：左边2个灯亮 L3：左边3个灯亮 R1：右边1个灯亮 R2：右边2个灯亮 R3：右边3个灯亮 LR3：全亮 状态 输 出 直接利用状态控制输出 * 1、构造状态图 IDLE：全灭 L1：左边1个灯亮 L2：左边2个灯亮 L3：左边3个灯亮 R1：右边1个灯亮 R2：右边2个灯亮 R3：右边3个灯亮 LR3：全亮 IDLE L1 L L2 1 L3 1 1 R1 R R2 1 R3 1 1 LR3 H 1 H’·L’·R’ H+L·R L·H’·R’ R·H’·L’ 无二义性的 * IDLE L1 L L2 1 L3 1 1 R1 R R2 1 R3 1 1 LR3 H 1 H’·L’·R’ H+L·R L·H’·R’ R·H’·L’ 1、构造状态图 完备性 离开某一状态的弧线上的所有