Si = AI ⊕ Bi (⊕ 代表异或运算) Ci+1 = AIBI + BIC! + CIAI = AIBi + (AI ⊕ BI) (AIBI 代表与运算)
引入问题:当加法运算个数太多时,下一位的全加器必须等待上一位的全加器的进位信息C,才能进行接下来的运算,这种串行加法器的设计会影响计算速度
逻辑电路图:
Ci = AiBi + (A ⊕ B)CI-1 Fi = Ai ⊕ BI ⊕ CI (Fi代表 i 位的和)
Ci = AiBi + (A ⊕ B)CI-1 Fi = Ai ⊕ BI ⊕ CI (Fi代表 i 位的和) 转换: GI = AiBI (G 是进位发生输出) PI = AI ⊕ BI (P 是进位传送输出) CI = AIBi + (AIBi)Ci-1 = Gi + PiCi-1 (Gi + PiCi-1进行或运算)
逻辑电路图和逻辑运算一一对应引入问题:从图中我们可以看出各个加法器的进位信号同时形成,同时形成,弥补了串行加法器等待进位信号的缺点,但是会形成一个问题当Ci的 i值足够大时,逻辑表达式就会越来越复杂,从而造成逻辑电路越复杂
引入问题:组内加法器并行,进位是同时进行的,但是组间的进位信息还是串行的
转换:
P* = P4P3P2P1 (P* 是成组进位发生输出) G* = G4 + P4G3 + P4P3G2 + P4P3P2G1 (P* 是成组进位传送输出)