基本概念

理想的并行进位链是n位全加器的n位进位同时产生,但实际实现有困难。通常并行进位链有单重分组和双重分组两种实现方案,又称组内并行组间串行和组内并行组间并行。

实现方案

单重分组

单重分组跳跃进位就是将n位全加器分成若干小组,小组内的进位同时产生,小组与小组之间采用串行进位,这种进位又有组内并行、组间串行之称。

单重分组跳跃进位链框图(16位的全加器4位一组)

并行进位链

双重分组

双重分组跳跃进位就是将n位全加器分若干大组,大组中又包含若干小组。每个大组中小组的最高位进位同时产生。大组与大组之间采用串行进位。

n=32 双重分组跳跃进位链框图:

并行进位链