w4组合逻辑电路幻灯片.ppt

2、4位数值比较器 B0 B1 B2 B3 A0 A1 A2 A3 (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o 74LS85逻辑图 (A=B)0 A3 B3 (AB)o (AB)o (A=B)I (AB)I (AB)I ?1 ?1 ?1 ?1 ?1 ?1 A2 B2 A1 B1 A0 B0 P0 P1 P2 P3 7485型四位数字比较器逻辑图 24位串行比较器 B0 B1 B2 B3 A0 A1 A2 A3 (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o 0 1 0 A0 A1 A2 A3 B0 B1 B2 B3 (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o B0 B1 B2 B3 B4 B5 B6 B7 A4 A5 A6 A7 A0 A1 A2 A3 (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o B0 B1 B2 B3 B20B21B22B23 A0 A1 A2 A3 A20A21A22A23 …… I II VI 输出 输入 24位并行比较器 010 A0 A1 A2 A3 B0 B1 B2 B3 A40B4 (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o B0 B1 B2 B3 A0 A1 A2 A3 输出 输入 VI I (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o B0 B1 B2 B3 A0 A1 A2 A3 II (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o B0 B1 B2 B3 A0 A1 A2 A3 III (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o B0 B1 B2 B3 A0 A1 A2 A3 IV (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o B0 B1 B2 B3 A0 A1 A2 A3 V (AB)I (AB)I (A=B)I (AB)o (A=B)o (AB)o B0 B1 B2 B3 A0 A1 A2 A3 B5 B6 B7 B8 A5 A6 A7 A8 A90B9 B10B11B12B13 A10A11A12A13 A140 B14 B15B16B17B18 A15A16A17A18 A190 B19 B20B21B22B23 A20A21A22A23 4.8 奇偶校验器 检验数据码中1的总个数是奇数还是偶数。 校验正确 命令接收 校验出错 报 警 发送端 接收端 奇偶 发生器 奇偶 校验器 报警 N位信息码 N+1位传输码 校验位 奇偶校验原理框图 WOD WE P A B C D E F G H SOD SE ＝1 ＝1 ＝1 ＝1 ＝1 ＝1 ＝1 1 ≥1 ≥1 八位奇偶发生器／校验器74LS180的逻辑图 P＝ ＝ 偶 数 奇 数 偶 数 奇 数 输 入 输 出 A~H中1的个数 SE SOD WE WOD × × 1 1 0 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 0 1 74LS180的功能表 SOD和SE是奇偶控制端， WOD是奇校验输出端，WE是偶校验输出端。 A SE 5V WOD1 WE WE 奇偶发生器 奇偶校验器 1 WOD2 SE SOD SOD 八位奇校验系统 H 附加：多输入变量的迭代递推设计法 一般而言，对于n个变量X1，X2，…，Xn的函数F，如果能引入中间变量Ai，并找到一个函数，便可按如下递推公式求得F。 A0 X1 g F=An A1 X2 g A2 An-1 Xn g 迭代递推法结构图 例: 设计一个组合电路，当n个变量X1，X2，…，Xn中有2个输入为1时，输出F为1；否则，输出F为0 Ai-1 Ai Bi-1 Xi g Bi 功能块 当Ai－1和Bi-1都是0时，表示X1，X2，…，Xi-1中还没有出现过1；当Ai－1=0，Bi-1＝1时，表示X1，X2，…，Xi-1中已有一个1；当Ai－1和Bi-1都是1时，表示X1，X2，…，Xi-1中已有二个1；当Ai－1=1，Bi-1＝0时，表示X1，X2，…，Xi-1中已有三个或三个以上为1。 B1 A1 X2 g X