[发明专利]高基除法器及方法

权利要求书

1．一种高基除法器，用于被除数A除以除数B的基2^k除法，以便一次得出k位的商，所述高基除法器包括：

一个倍数发生装置，用于对所述除数B移位以产生2^s×B(s是包括“0”的非负整数，s≤k)；

一个第一比较器，用于接收输入的除数B和余数R，判断除数B是否等于或小于余数R，并输出判断结果；

至少一个第二比较器，用于接收输入的由所述倍数发生装置产生的2^s×B和余数R，判断2^s×B是否等于或小于余数R，并输出判断结果；

至少一个三输入比较器，具有一个3∶2压缩器级，用于接收输入的作为三个m-位宽二进制数的2^s×B、+/-2^t(t＜s)×B和余数R，将总数(total)变换成两个m-位宽二进制数(Co，S)并输出，还具有一个非负判断级，用于根据从所述3∶2压缩器级输出的所述两个二进制数(Co，S)判断所述总值是否是非负的；

一个选择电路，用于根据所述三输入比较器、第二比较器和第一比较器的比较结果获得选择2^s×B与“0”中的一个的第一输出y和选择除数B和“0”中的一个的第二输出z；

一个三输入加法器/减法器，用于接收输入的作为三个m-位宽二进制数的余数R和所述选择电路的第一输出和第二输出，并用单个行波进位并行执行{R-(y+z)}的复数加法和减法，以得到一个新余数Re；以及

一个匹配器，用于根据所述三输入比较器、第二比较器和第一比较器的比较结果执行位匹配，以确定商Q。

2．如权利要求1所述的高基除法器，其中：

所述三输入比较器的所述3∶2压缩器级包括一个m-位宽3∶2压缩器，用于按照每位接收输入的两个二进制数2^s×B和+/-2^t(t＜s)×B，并通过对每位取非来接收输入的一个二进制数R。

3．如权利要求2所述的高基除法器，其中：

所述三输入比较器的非负判断级包括一个m-数位加法器，具有0到m-1个形成m对的输入A和输入B和一个进位输入Cin，将所述3∶2压缩器级的第0个数位S-输出作为进位输入Cin的输入，将相应的第0到第(m-1)个数位Co输出作为B0到Bm-1输入，将第i(i＜m)个数位S-输出作为(i-1)A-输入，将(m-1)数位S-输出作为Am-1输入，以及

所述三输入比较器判断并输出所述加法器的加法输出的第(m-1)个数位SUMm-1。

4．如权利要求3所述的高基除法器，其中：

所述m-数位加法器只包括与产生加法输出的第(m-1)个数位SUMm-1有关的逻辑门。

5．如权利要求1所述的高基除法器，其中：

所述三输入加法器/减法器包括一个用于将三个m-位宽二进制数的总数变换成两个m-位宽二进制数(Co，S)以供输出的3∶2压缩器级以及一个用于根据从所述3∶2压缩器级输出的所述两个二进制数(Co，S)得到数位和的m-数位加法器。

6．如权利要求5所述的高基除法器，其中：

所述三输入加法器/减法器的所述3∶2压缩器级包括一个m-位宽3∶2压缩器，按照每位接收输入的一个二进制数R，并通过对每位取非来接收输入的两个二进制数y和z。

7．如权利要求6所述的高基除法器，其中：

所述三输入加法器/减法器的m-数位加法器具有0到m-1个形成m对的输入A和输入B和一个进位输入Cin，将逻辑“1”作为进位输入Cin的输入，将相应的第0个数位到第(m-1)个数位Co输出作为B0到Bm-1输入，将第i(i＜m)个数位S输出作为(i-1)个A输入，将(m-1)-数位S输出作为Am-1个输入，以及

所述三输入加法器/减法器采用所述m-数位加法器的加法输出的SUMO到SUMm-1和3∶2压缩器的第0个数位S输出作为加法/减法的结果输出。