双重分组进位跳跃进位链

双重分组跳跃进位就是把n位全加器分成若干大组 大组内又分成若干小组 大组中小组的最高进位位同时产生 大组和大组之间的进位串行传送。 

31.设机器字长为32位，用与非门和与或非门设计一个并行加法器(假设与非门的延迟时间为30ns，与或非门的延迟时间为45ns)，要求完成32位加法时间不得超过0.6μs 。画出进位链及加法器逻辑框图。

 

总述

一个n位全加器，如果n的值比较大参与的位数比较多，先把他分成若干个大组，再把大组分成若干个小组，每个大组中所有小组最高位的进位同时产生，大组和大组之间采用串行进位的方式。

以n = 32为例，先把32分成两个大组，再把两个大组分成若干个小组，每个小组有四个数据，一共有32个数据，根据我们前面的规则，每个大组中的小组进位是同时产生的。

如图所示: C15 C11 C7 C3分别代表5-8四个小组的最高位的进位 

同理:第一大组的进位也是同时产生的。大组和大组之间采用的是串行进位的方式，第二大组产生的进位传给第一大组以产生第一大组的进位。