Brent-Kung 并行前缀加法器

行波进位加法器的延迟与位数 n 成正比。超前进位/并行前缀加法器利用结合律：(G,P) 对可按 G = G_hi + P_hi·G_lo、P = P_hi·P_lo 合并，任意区间的进位都可分治求得。Brent-Kung 结构用约 2log₂n 级、较少的运算单元和较规整的布线完成前缀计算，是速度与面积的折中，广泛用于 CPU 的 ALU 设计。