[发明专利]条件选择加法器及进行条件选择加法运算的方法

权利要求书

1.一种条件选择加法器，包括：

第一信号发生器，被构造为响应一对要相加的操作数产生进位发生信号和进位传送信号；

第二信号发生器，被构造为响应进位发生信号和进位传送信号产生进位输入信号和块进位信号，所述第二信号发生器包括从包含最小页元数的第一组至包含最大页元数的第二组按升序布置的多组页元；

求和电路，被构造为响应块进位信号、进位传送信号和进位输入信号产生这对操作数的和。

2.如权利要求1所述的条件选择加法器，其中，所述求和电路包括组旁通电路，所述组旁通电路被构造为响应块进位信号和进位传送信号产生进位输出信号。

3.如权利要求2所述的条件选择加法器，其中，所述求和电路还包括求和单元，所述求和单元被构造为响应进位输入信号和进位传送信号产生和数输出信号；其中，和数输出信号和进位输出信号总地代表这对操作数的和。

4.如权利要求1所述的条件选择加法器，其中，所述多组页元中的每个页元响应于进位发生信号和进位传送信号的相应位。

5.如权利要求4所述的条件选择加法器，其中，所述多组页元的每组中的最高有效页元被构造为产生块进位信号的相应位。

6.如权利要求2所述的条件选择加法器，其中，所述多组页元中的每个页元响应于进位发生信号和进位传送信号的相应位。

7.如权利要求6所述的条件选择加法器，其中，所述多组页元中的每组的最高有效页元被构造为产生块进位信号的相应位。

8.如权利要求7所述的条件选择加法器，其中，所述组旁通电路其内包括多个页元，每个页元被构造为接收块进位信号的相应位。

9.如权利要求1所述的条件选择加法器，其中，所述第二组为最后一组。

10.如权利要求1所述的条件选择加法器，其中，所述第二组为中间组；其中，所述多组页元的最后一组相对于所述中间组在其内具有较小的页元数。

11.一种条件选择加法器，包括：

进位信号发生单元，被构造为响应两个N位输入产生进位发生信号和进位传送信号，N为自然数；

进位发生单元，被构造为响应进位发生信号和进位传送信号产生进位输入和块进位，所述进位发生单元包括分别包括至少一个页元的至少一个组，每个组中的页元数从包括最小页元数的第一组至包括最大页元数的最后一组按升序增加；

组旁通单元，被构造为响应进位传送信号和块进位产生进位输出；

求和单元，被构造为响应进位传送信号和进位输入产生两个N位输入相加结果的和数输出。

12.如权利要求11所述的条件选择加法器，其中，所述进位发生单元的第一组中的页元数对应于2。

13.如权利要求12所述的条件选择加法器，其中，在从所述第一组至所述最后一组的所有组中的页元数的总和T超过N之前，每组中的页元数从所述第一组至所述最后一组按升序增加1。

14.如权利要求13所述的条件选择加法器，其中，包括M个页元的剩余组在M对应于1时布置在组中的第一位置，其中，M对应于N减去T。

15.如权利要求14所述的条件选择加法器，其中，剩余组在M大于1时布置在包括与M一样多的页元的组的前面。

16.如权利要求15所述的条件选择加法器，其中，所述组旁通单元包括的页元的数量与所述进位发生单元中包括的组的数量一样多。

17.如权利要求16所述的条件选择加法器，其中，每个组中的最后的页元向所述组旁通单元中的每个页元提供块进位。

18.如权利要求11所述的条件选择加法器，其中，进位发生信号对应于所述两个输入的AND运算的结果。

19.如权利要求11所述的条件选择加法器，其中，进位传送信号对应于所述两个输入的异OR运算的结果。

20.如权利要求19所述的条件选择加法器，其中，所述求和单元的和数输出对应于进位传送信号和进位输入的异OR运算的结果。