四位行波进位加法器_【HDL系列】超前进位加法器原理与设计

上期介绍了半加器、全加器以及行波进位加法器（RCA），本文介绍超前进位加法器（Lookahead Carry Adder，简称LCA）。在介绍超前进位加法器前，我们先来分析下行波进位加法器的关键路径。

一、行波进位加法器关键路径分析

N比特行波进位加法器可由N个全加器级联而成，电路的延迟包括门延迟和线延迟等，分析忽略线延迟。

从输入a，b，cin到输出s和cout，有以下路径：

• a->s：经过xor1，xor2两个门电路
• b->s：经过xor1，xor2两个门电路
• cin->s：经过xor2一个门店路
• a->cout：经过xor1，and1，or1三个门电路
• b->cout：经过xor1，and1，or1三个门电路
• cin->cout：经过and2，or1两个门电路

由这些路径可知，从a，b，cin输入数据准备好，到所有的s和cout完成，a或b到cout共有三个门电路延迟，是全加器的最长路径，且s不参与下一级全加器运算，cout将作为下一个cin输入继续计算下一级的s和