6–3 Ripple Carry and Look-Ahead Carry Adders

如上一节所述，并行加法器可以根据处理级间内部进位的方式分为两类。这两类是串行进位和前瞻进位。在外部方面，这两种类型的加法器在输入和输出方面是相同的。区别在于它们可以对数字进行加法的速度。前瞻进位加法器比串行进位加法器快得多。 完成本节后，您应该能够

u 讨论串行进位加法器和前瞻进位加法器之间的区别

u 说明前瞻进位加法的优点

u 定义进位生成和进位传递，并解释它们的区别

u 开发前瞻进位逻辑

u 解释为什么级联的74HC283既表现出串行进位又表现出前瞻进位的特性

串行进位加法器 The Ripple Carry Adder

串行进位加法器是一种每个全加器的进位输出连接到下一个更高阶段的进位输入的加法器（一个阶段是一个全加器）。任何阶段的和和输出进位直到输入进位发生才能产生；这导致加法过程中出现时间延迟，如图6-14所示。每个全加器的进位传播延迟是从输入进位应用到输出进位发生的时间，假设A和B输入已经存在。

 the input carry to the least significant stage has to ripple through all the adders before a final sum is produced.

The cumulative delay through all the adder stages is a “worst-case” addition time.

The Look-Ahead Carry Adder

加法速度受到进行加法所需的进位传播或串行进位通过并行加法器的所有阶段的时间的限制。通过消除这种串行进位延迟来加快加法过程的一种方法称为前瞻进位加法。前瞻进位加法器预测每个阶段的输出进位，并根据输入，通过进位生成或进位传播产生输出进位。

进位生成发生在全加器内部产生（生成）输出进位时。只有当两个输入位都为 1 时，才会生成进位。生成的进位 Cg 表示为两个输入位 A 和 B 的 AND 函数。 

进位传播发生在输入进位被连续传递以成为输出进位时。当输入位中的一个或两个为1时，输入进位可以通过全加器传播。传播的进位 Cp 表示为输入位的 OR 函数。

 一个全加器的输出进位可以用生成进位（Cg）和传播进位（Cp）来表示。输出进位（Cout）在生成进位为1时为1，或者在传播进位为1且输入进位（Cin）为1时为1。换句话说，如果输出进位由全加器生成（A=1且B=1）或者加法器传播输入进位（A=1或B=1）且Cin=1，我们就会得到一个输出进位为1。

 

请注意，在每个表达式中，每个全加器阶段的输出进位仅取决于初始输入进位（Cin1），该阶段的Cg和Cp函数，以及前面阶段的Cg和Cp函数。由于每个Cg和Cp函数都可以用全加器的A和B输入来表示，所有输出进位都可以立即获得（除了门延迟），而不需要等待进位在所有阶段中传播，然后才能获得最终结果。因此，前瞻进位技术加速了加法过程。

 

组合前瞻进位和串行进位加法器

与大多数固定功能 IC 加法器一样，介绍在第6-2节中的74HC283 4位加法器是一种前瞻进位加法器。当这些加法器级联以扩展其处理超过四位的二进制数字的能力时，一个加法器的输出进位连接到下一个加法器的输入进位。这在4位加法器之间创建了一个串行进位条件，因此当级联两个或更多个74HC283时，得到的加法器实际上是一个组合前瞻进位和串行进位加法器。前瞻进位操作是每个 MSI 加法器内部的，串行进位特性在一个加法器向下一个加法器传递进位时发挥作用。