超前进位加法器

串行加法器慢的原因在于等待进位，所以可以考虑把进位所需的信息拿出来现算出来，再一起加就快了

拆成两部分：进位生成函数和进位传递函数

G_{i} = A_{i} B_{i}

P_{i} = A_{i} + B_{i}

C_{i + 1} = G_{i} + P_{i} C_{i}

C_{0} = A_{0} B_{0} + (A_{0} + B_{0}) C_{0 - 1}

套娃展开就行了

但是最后一位如果是 16 位加法需要有一个接受 17 个输入的或，显然太复杂了，所以采用串并结合

$C_{4}$ 产生的门时延是 3 级，所有同时产生（与或多级输入算一个）

最终求和的结果是 6 个门时延（对于一组并行进位加法器）

🪴 Cyril