串行、并行全加器的延迟复杂度推导
串行进位全加器
公式推导
C 0 = C i n p u t C 1 = A 0 B 0 + C 0 ( A 0 ⊕ B 0 ) # 现 将 A 0 B 0 使 用 G 0 代 替 , A 0 ⊕ B 0 使 用 P 0 代 替 . . . . . . . . . . . C n + 1 = G n + C n P n C_0=C_{input}\\C_1=A_0B_0+C_0(A_0\oplus B_0)\\\#现将A_0B_0使用G_0代替,A_0\oplus B_0使用P_0代替\\...........\\ C_{n+1}=G_n+C_nP_n C0=CinputC1=A0B0+C0(A0⊕B0)#现将A0B0使用G0代替,A0⊕B0使用P0代替...........Cn+1=Gn+CnPn
每次计算均需要使用1位全加器实现,假设将门的基本延迟定义为 t y t_y ty,则每个1位全加器的进位延迟为 4 t y 4t_y 4t