第四章组合逻辑电路 半加器( Half Adder) 函S;=AB1+AB1逻B1 数=AB 式C;=A4B 辑图 & 曾用符 HA 国标符号 CO 号 A B A: B
第四章 组合逻辑电路 逻 辑 图 曾 用 符 号 国 标 符 号 半加器（Half Adder） Si & Ai Bi =1 Ci Σ CO Si Ai Bi Ci HA Si Ai Bi Ci Si = Ai Bi + Ai Bi Ci = Ai Bi 函 数 式 = A B
第四章组合逻辑电路 2全加器( Full adder) 两个1位二进制数相加,考虑低位进位。 A1+B1+C1(低位进位) 1011--4 1110--B S(和)→C(向高位进位)+11100-低位进位 高位进位←11001- AB C S, C B Ca sc 真 值 表 010 011 01 标准S=ABC1+ABC1+A4BC1+4BC1 与或式G=4BC1+A1BC{1+ABC1+ABC
第四章 组合逻辑电路 2. 全加器（Full Adder） 两个 1 位二进制数相加，考虑低位进位。 Ai + Bi + Ci -1 ( 低位进位 ) = Si ( 和 ) → Ci ( 向高位进位) 1 0 1 1 --- A 1 1 1 0 --- B + --- 低位进位 0 1 1 0 0 1 1 1 1 真 值 表 Si = Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 Ci = Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 标准 与或式 A B Ci-1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Si Ci A B Ci-1 Si Ci 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 高位进位← --- S 0
第四章组合逻辑电路 全加器 卡诺图(S)BC CiBC A、00011110 00011110 最简与或式 S =4 B Cil+A B Cil+A B Ci1+A B Ci-l Ci=AB+AC+B Ci-l 圈“0”{S5=4BC+4BC+4BC+4BC口 lc 1=A1B1+AC{1+BC{1
第四章 组合逻辑电路 卡诺图 全加器 A BC 0 1 00 01 11 10 1 1 1 1 Si A BC 0 1 00 01 11 10 1 1 1 1 Ci 圈 “ 0 ” Si = Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 Ci = Ai Bi + Ai Ci-1 + Bi Ci-1 Si = Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 Ci = Ai Bi + Ai Ci-1 + Bi Ci-1 最简与或式 圈 “ 1
第四章组合逻辑电路 逻辑图 曾用符号 (a)用与门、或门和非门实现 FA A: B i-1 &&&【&[&&& 国标符号 CO A:B: C
第四章 组合逻辑电路 逻辑图 (a) 用与门、或门和非门实现 曾用符号 国标符号 Σ CO CI Si Ai BiCi-1 Ci FA Si Ai BiCi-1 Ci & & & & & & & ≥1 1 1 1 Ai Si Ci Bi Ci-1 ≥1
箅四拿组合逻电 (b)用与或非门和非门实现 S=A B Ci +A, B, Ci+A, B Ci-l+A B, Ci-l C=A.+Ac:,+Bc S & & A C
第四章 组合逻辑电路 (b) 用与或非门和非门实现 Si = Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 + Ai Bi Ci-1 Ci = Ai Bi + Ai Ci-1 + Bi Ci-1 & ≥1 & ≥1 1 1 1 Ci Si Ai Bi Ci-1