本文探讨了串行和并行全加器的延迟复杂度，串行进位全加器的延迟总和为O(n^2)，而并行进位加法器虽然延迟为O(n)，但硬件成本较高。为了平衡性能和成本，通常会采用16位超前进位的方式计算32位或64位加法。
串行、并行全加器的延迟复杂度推导
串行进位全加器
公式推导
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 4ty，如果不考虑 G
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
