CN101499001B - 一种除数是127×2n的快速除法器 - Google Patents
一种除数是127×2n的快速除法器 Download PDFInfo
- Publication number
- CN101499001B CN101499001B CN2009100681172A CN200910068117A CN101499001B CN 101499001 B CN101499001 B CN 101499001B CN 2009100681172 A CN2009100681172 A CN 2009100681172A CN 200910068117 A CN200910068117 A CN 200910068117A CN 101499001 B CN101499001 B CN 101499001B
- Authority
- CN
- China
- Prior art keywords
- pin
- input
- output
- door
- connects
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
本发明涉及一种除数是127×2n的快速除法器,其创新之处是采用不同的加法器和与门或非门连接构成的一种特殊除法器,其输入端构成二进制的被除数,一个输出端构成除法结果的二进制的商,另一个输出端构成除法结果的二进制的余数。该除法器可以进行除数为127×2n,被除数为0~8191×2n+2n-1,当n=0、1、2、...n整数时的快速运算。该除法器结构简单,使用的元器件少,造价低。在某些特殊场合下,有不可替代的作用。可广泛应用于数字信号处理系统中。
Description
技术领域
本发明涉及电子器件中的除法器,特别是一种除数是127×2n当n为0、1、2、3......n整数时的快速除法器。
背景技术
在数字信号处理的各种运算中,除法是最为复杂、也是最有潜力可以挖掘的一种运算。在通用的CPU、DSP中往往不专门用硬件实现一个除法器,原因是在一般的应用场合中除法所占的比例非常小,而且除法器的设计较其它运算部件要复杂很多,所以通常的做法是在其他运算部件如ALU和/或乘法器的基础上编写软件,构成除法运算子程序。但在特定的应用领域如在数制转换、数据解包时情况有所不同,若除法运算占有相当的比重,单纯使用软件做除法运算往往无法满足要求。
在ZL89106625.X专利文件中公开了一种冗余码高速陈列除法器,在ZL00121760.7专利文件中公开了一种高基除法器及方法,在ZL99121853.1专利中公开了一种低速限的低抖动率分数除法器,在ZL01110397.3专利中公开了一种超长度的阵列式组合逻辑除法器,在ZL011.32302.7专利文件中公开了一种除法器。其共同缺点是结构复杂、使用元器件多、运算速度慢。尤其是要求特别高速除法运算的场合,现有的除法器无法满足需要。
发明内容
本发明要解决现有除法器技术中结构复杂、元器件多、运算速度慢的问题,从而提供一种除数是127×2n,其中n为0或任意正整数时的快速除法器。
本发明解决上述技术问题是通过以下技术方案实现的:
一种除数是127×2n的快速除法器,其特征在于:其电路连接关系是输入端I13连接二次加法器ADD7618的X1脚、同时连接异或门XR6的输入2脚;输入端I12连接二次加法器ADD7618的X2脚、同时连接异或门XR5的输入2脚;输入端I11连接二次加法器ADD7618的X3脚、同时连接异或门XR4的输入2脚;输入端I10连接二次加法器ADD7618的X4脚、同时连接异或门XR3的输入2脚;输入端I9连接二次加法器ADD7618的X5脚、同时连接异或门XR2的输入2脚;输入端I8连接二次加法器ADD7618的X6脚、同时连接异或门XR1的输入2脚;输入端I7连接二次加法器ADD7618的X7脚、同时连接与门A1的输入1脚;输入端I6同时连接二次加法器ADD7618的Y1脚、连接异或门XR6的输入1脚、连接加法器ADD617的X1脚;输入端I5同时连接二次加法器ADD7618的Y2脚、连接异或门XR5的输入1脚、连接加法器ADD617的X2脚;输入端I4同时连接二次加法器ADD7618的Y3脚、连接异或门XR4的输入1脚、连接加法器ADD617的X3脚;输入端I3同时连接二次加法器ADD7618的Y4脚、连接异或门XR3的输入1脚、连接加法器ADD617的X4脚;输入端I2同时连接二次加法器ADD7618的Y5脚、连接异或门XR2的输入1脚、连接加法器ADD617的X5脚;输入端I1同时连接二次加法器ADD7618的Y6脚、连接异或门XR1的输入1脚、连接加法器ADD617的X6脚;二次加法器ADD7618的输出F1脚连接与门A8的输入2脚;二次加法器ADD7618的输出F2脚连接与门A7的输入2脚;二次加法器ADD7618的输出F3脚连接与门A6的输入2脚;二次加法器ADD7618的输出F4脚连接与门A5的输入2脚;二次加法器ADD7618的输出F5脚连接与门A4的输入2脚;二次加法器ADD7618的输出F6脚连接与门A3的输入2脚;二次加法器ADD7618的输出F7脚连接与门A2的输入2脚;二次加法器ADD7618的输出F8脚连接或门R1的输入2脚;异或门XR1的输出3脚连接与门A1的输入7脚;异或门XR2的输出3脚连接与门A1的输入6脚;异或门XR3的输出3脚连接与门A1的输入5脚;异或门XR4的输出3脚连接与门A1的输入4脚;异或门XR5的输出3脚连接与门A1的输入3脚;异或门XR6的输出3脚连接与门A1的输入2脚;与门A1的输出8脚连接非门N1的输入1脚、同时连接或门R1的输入1脚;或门R1的输出3脚连接加法器ADD617的输入Y1脚;非门N1的输出2脚同时连接与门A2的输入1脚、与门A3的输入1脚、与门A4的输入1脚、与门A5的输入1脚、与门A6的输入1脚、与门A7的输入1脚、与门A8的输入1脚;加法器ADD617的输出F1脚连接除法结果的二进制的商06端;加法器ADD617的输出F2脚连接除法结果的二进制的商05端;加法器ADD617的输出F3脚连接除法结果的二进制的商04端;加法器ADD617的输出F4脚连接除法结果的二进制的商03端;加法器ADD617的输出F5脚连接除法结果的二进制的商02端;加法器ADD617的输出F6脚连接除法结果的二进制的商01端;加法器ADD617的输出F7脚连接除法结果的二进制的商00端;与门A2的输出3脚连接除法结果的二进制的余数07端;与门A3的输出3脚连接除法结果的二进制的余数08端;与门A4的输出3脚连接除法结果的二进制的余数09端;与门A5的输出3脚连接除法结果的二进制的余数010端;与门A6的输出3脚连接除法结果的二进制的余数011端;与门A7的输出3脚连接除法结果的二进制的余数012端;与门A8的输出3脚连接除法结果的二进制的余数013端。能够进行除数为127×2n,被除数为0~8191×2n+2n-1,当n=0时的快速运算。
而且,在二次加法器ADD7618和与门A8的右边增加n条从输入到输出的连线I141-0141、I142-0142、I143-0143、......I14n-014n。能够进行被除数是0~8191×2n+2n-1,除数为127×2n,当n为任意正整数时的快速运算。
而且,所述的二次加法器ADD7618是能完成第一个加数最少是七位,第二个加数最少是六位,第三个加数最少是一位,和数最少是八位功能的加法器。
而且,所述的加法器ADD617是能完成第一个加数最少是六位,第二个加数最少是一位,和数最少是七位功能的加法器。
本发明的优点和有益效果为:
1.本发明除法器结构简单,使用的元件少,造价低;
2.本发明除法器可以进行除数为127×2n,当n为0或任意正整数时的快速除法运算,在某些特殊场合下,有不可替代的作用。
附图说明
图1是本发明被除数是0~8191×2n+2n-1,除数是127×2n,当n为0时的快速运算除法器的电路原理图;
图2是本发明被除数是0~8191×2n+2n-1,除数是127×2n,当n为任意正整数时的快速运算除法器的电路原理图;
图3是本发明七位二进制数加六位二进制数再加一位二进制数,输出八位二进制数的加法器电路原理图;
图4是本发明六位二进制数加一位二进制数,输出七位二进制数的加法器电路原理图。
具体实施方式
下面通过具体实施例对本发明作进一步详述,以下实施例只是描述性的,不是限定性的,不能以此限定本发明的保护范围。
实施例1
一种被除数为0~8191×2n+2n-1,除数为127×2n,当n=0时的快速运算的除法器。其电路原理图如图1所示。电路的连接关系为:I1、I2、I3、I4、I5、I6、I7、I8、I9、I10、I11、I12、I13为除法器的输入端,构成二进制的被除数I1I2I3I4I5I6I7I8I9I10I11I12I13;I1I2I3I4I5I6I7I8I9I10I11I12I13依次连接二次加法器ADD7618的Y6脚、Y5脚、Y4脚、Y3脚、Y2脚、Y1脚、X7脚、X6脚、X5脚、X4脚、X3脚、X2脚、X1脚,I1、I2、I3、I4、I5、I6同时依次连接加法ADD617的X6脚、X5脚、X4脚、X3脚、X2脚、X1脚,还同时依次连接异或门XR1、XR2、XR3、XR4、XR5、XR6的输入1脚,I7连接与门A1的输入1脚,I8、I9、I10、I11、I12、I13同时依次连接异或门XR1、XR2、XR3、XR4、XR5、XR6的输入2脚;异或门XR1、XR2、XR3、XR4、XR5、XR6的输出3脚,依次连接与门A1的输入7脚、6脚、5脚、4脚、3脚、2脚;二次加法器ADD7618的输出F8脚连接或门R1的输入2脚;二次加法器ADD7618的输出F7脚、F6脚、F5脚、F4脚、F3脚、F2脚、F1脚,依次连接与门A2、A3、A4、A5、A6、A7、A8的输入2脚;与门A1的输出8脚连接非门N1的输入1脚,同时连接或门R1的输入1脚;或门R1的输出3脚连接加法器ADD617的输入Y1脚;非门的输出2脚依次连接与门A2、A3、A4、A5、A6、A7、A8的1脚;ADD617的输出F7脚、F6脚、F5脚、F4脚、F3脚、F2脚、F1脚,依次连接除法器的输出端O0、O1、O2、O3、O4、O5、O6,构成除法结果的二进制的商O0O1O2O3O4O5O6,与门A2、A3、A4、A5、A6、A7、A8的输出3脚,依次连接除法器的输出端O7、O8、O9、O10、O11、O12、O13,构成除法结果的二进制的余数O7O8O9O10O11O12O13。
当I1I2I3I4I5I6I7I8I9I10I11I12I13=(0111111111111)B=(4095)D时,因为ADD7618的X7、X6、X5、X4、X3、X2、X1构成ADD7618的第一个加数,ADD7618的Y6、Y5、Y4、Y3、Y2、Y1构成ADD7618的第二个加数,这样ADD7618的第一个加数为(1111111)B,第二个加数为(011111)B,(1111111)B+(011111)B=(10011110)B,得到F8为1,这样ADD7618的第三个加数为(1)B,(10011110)B+(1)B=(10011111)B,所以ADD7618的F8、F7、F6、F5、F4、F3、F2、F1分别为1、0、0、1、1、1、1、1。
当ADD7618采用七位二进制数加六位二进制数再加一位二进制数和数是八位二进制数的加法器时,其电路连接关系如图3所示,输入X1脚同时连接异或门XR12的输入1脚、连接与门A14的输入1脚;输入X2脚同时连接异或门XR11的输入1脚、连接与门A13的输入1脚;输入X3脚同时连接异或门XR10的输入1脚、连接与门A12的输入1脚;输入X4脚同时连接异或门XR9的输入1脚、连接与门A11的输入1脚;输入X5脚同时连接异或门XR8的输入1脚、连接与门A10的输入1脚;输入X6脚同时连接异或门XR7的输入1脚、连接与门A9的输入1脚;输入X7脚同时连接异或门XR13的输入1脚、连接与门A35的输入1脚;输入Y1脚同时连接异或门XR12的输入2脚、连接与门A14的输入2脚;输入Y2脚同时连接异或门XR11的输入2脚、连接与门A13的输入2脚;输入Y3脚同时连接异或门XR10的输入2脚、连接与门A12的输入2脚;输入Y4脚同时连接异或门XR9的输入2脚、连接与门A11的输入2脚;输入Y5脚同时连接异或门XR8的输入2脚、连接与门A10的输入2脚;输入Y6脚同时连接异或门XR7的输入2脚、连接与门A9的输入2脚;与门A9的输出3脚连接或门R2的输入6脚;与门A10的输出3脚同时连接或门R3的输入6脚、连接与门A19的输入2脚;与门A11的输出3脚同时连接或门R4的输入5脚、连接与门A18的输入3脚、连接与门A24的输入2脚;与门A12的输出3脚同时连接或门R5的输入4脚、连接与门A17的输入4脚、连接与门A23的输入3脚、连接与门A28的输入1脚;与门A13的输出3脚同时连接或门R6的输入3脚、连接与门A16的输入4脚、连接与门A22的输入4脚、连接与门A27的输入3脚、连接与门A31的输入2脚;与门A14的输出3脚同时连接或门R7的输入2脚、连接与门A15的输入6脚、连接与门A21的输入5脚、连接与门A26的输入4脚、连接与门A30的输入3脚、连接与门A33的输入2脚;异或门XR7的输出3脚同时连接异或门XR14的输入1脚、连接与门A15的输入1脚、连接与门A16的输入1脚、连接与门A17的输入1脚、连接与门A18的输入1脚、连接与门A19的输入1脚;异或门XR8的输出3脚同时连接异或门XR15的输入1脚、连接与门A15的输入2脚、连接与门A16的输入2脚、连接与门A17的输入2脚、连接与门A18的输入2脚、连接与门A20的输入1脚、连接与门A21的输入1脚、连接与门A22的输入1脚、连接与门A23的输入1脚、连接与门A24的输入1脚;异或门XR9的输出3脚同时连接异或门XR16的输入1脚、连接与门A15的输入3脚、连接与门A16的输入3脚、连接与门A17的输入3脚、连接与门A20的输入2脚、连接与门A21的输入2脚、连接与门A22的输入2脚、连接与门A23的输入2脚、连接与门A25的输入1脚、连接与门A26的输入1脚、连接与门A27的输入1脚、连接与门A28的输入2脚;异或门XR10的输出3脚同时连接异或门XR17的输入1脚、连接与门A15的输入4脚、连接与门A16的输入4脚、连接与门A20的输入3脚、连接与门A21的输入3脚、连接与门A22的输入3脚、连接与门A25的输入2脚、连接与门A26的输入2脚、连接与门A27的输入2脚、连接与门A29的输入1脚、连接与门A30的输入1脚、连接与门A31的输入1脚;异或门XR11的输出3脚同时连接异或门XR18的输入1脚、连接与门A15的输入5脚、连接与门A20的输入4脚、连接与门A21的输入4脚、连接与门A25的输入3脚、连接与门A26的输入3脚、连接与门A29的输入2脚、连接与门A30的输入2脚、连接与门A32的输入1脚、连接与门A33的输入1脚;异或门XR12的输出3脚同时连接异或门XR19的输入1脚、连接与门A20的输入5脚、连接与门A25的输入4脚、连接与门A29的输入3脚、连接与门A32的输入2脚、连接与门A34的输入1脚;与门A15、A16、A17、A18、A19的输出7脚、6脚、5脚、4脚、3脚依次连接或门R2的输入1脚、2脚、3脚、4脚、5脚;与门A20、A21、A22、A23、A24的输出7脚、6脚、5脚、4脚、3脚依次连接或门R3的输入1脚、2脚、3脚、4脚、5脚;与门A25、A26、A27、A28的输出6脚、5脚、4脚、3脚依次连接或门R4的输入1脚、2脚、3脚、4脚;与门A29、A30、A31的输出5脚、4脚、3脚依次连接或门R5的输入1脚、2脚、3脚;与门A32、A33的输出4脚、3脚依次连接或门R6的输入1脚、2脚;与门A34的输出3脚依次连接或门R7的输入1脚;或门R2的输出7脚同时连接异或门XR13的输入2脚、与门A35的输入2脚;或门R3的输出7脚连接异或XR14的输入2脚;或门R4的输出6脚连接异或门XR15的输入2脚;或门R5的输出5脚连接异或门XR16的输入2脚;或门R6的输出4脚连接异或门XR17的输入2脚;或门R7的输出3脚连接异或门XR18的输入2脚;与门A35的输出3脚连接与门A20的输入6脚、连接与门A25的输入5脚、连接与门A29的输入4脚、连接与门A32的输入3脚、连接与门A34的输入2脚、连接异或门XR19的输入2脚、连接二次加法器ADD7618的输出F8脚;异或门XR13的输出3脚连接二次加法器ADD7618的输出F7脚;异或门XR14的输出3脚连接二次加法器ADD7618的输出F6脚;异或门XR15的输出3脚连接二次加法器ADD7618的输出F5脚;异或门XR16的输出3脚连接二次加法器ADD7618的输出F4脚;异或门XR17的输出3脚连接二次加法器ADD7618的输出F3脚;异或门XR18的输出3脚连接二次加法器ADD7618的输出F2脚;异或门XR19的输出3脚连接二次加法器ADD7618的输出F1脚。
当第一个加数为(1111111)B,第二个加数为(011111)B,X1=1、X2=1、X3=1、X4=1、X5=1、X6=1、X7=1、Y1=1、Y2=1、Y3=1、Y4=1、Y5=1、Y6=0,得到A9的输入1脚为1、输入2脚为0,所以A9的输出3脚为0;得到XR7的输入1脚为1、输入2脚为0,所以XR7的输出3脚为1;得到A10的输入1脚为1、输入2脚为1,所以A10的输出3脚为1;得到XR8的输入1脚为1、输入2脚为1,所以XR8的输出3脚为0;得到A11的输入1脚为1、输入2脚为1,所以A11的输出3脚为1;得到XR9的输入1脚为1、输入2脚为1,所以XR9的输出3脚为0;得到A12的输入1脚为1、输入2脚为1,所以A12的输出3脚为1;得到XR10的输入1脚为1、输入2脚为1,所以XR10的输出3脚为0;得到A13的输入1脚为1、输入2脚为1,所以A13的输出3脚为1;得到XR11的输入1脚为1、输入2脚为1,所以XR11的输出3脚为0;得到A14的输入1脚为1、输入2脚为1,所以A14的输出3脚为1;得到XR12的输入1脚为1、输入2脚为1,所以XR12的输出3脚为0;得到A15的输入1脚为1、输入2脚为0、输入3脚为0、输入4脚为0、输入5脚为0、输入6脚为1,所以A15的输出7脚为0;得到A16的输入1脚为1、输入2脚为0、输入3脚为0、输入4脚为0、输入5脚为1,所以A16的输出6脚为0;得到A17的输入1脚为1、输入2脚为0、输入3脚为0、输入4脚为1,所以A17的输出5脚为0;得到A18的输入1脚为1、输入2脚为0、输入3脚为1,所以A18的输出4脚为0;得到A19的输入1脚为1、输入2脚为1,所以A19的输出3脚为1;得到R2的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为0、输入5脚为1、输入6脚为0,所以R2的输出7脚为1;得到A35的输入1脚为1、输入2脚为1,所以A35的输出3脚为1,即F8为1,这样就构成ADD7681的第三个加数为(1)B;得到XR13的输入1脚为1,输入2脚为1,所以XR13的输出3脚为0,即F7为0;得到A20的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为0、输入5脚为0、输入6脚为1,所以A20的输出7脚为0;得到A21的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为0、输入5脚为1,所以A21的输出6脚为0;得到A22的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为1,所以A22的输出5脚为0;得到A23的输入1脚为0、输入2脚为0、输入3脚为1,所以A23的输出4脚为0;得到A24的输入1脚为0、输入2脚为1,所以A24的输出3脚为0;得到R3的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为0、输入5脚为1、输入6脚为1,所以R3的输出7脚为1;得到XR14的输入1脚为1,输入2脚为1,所以XR14的输出3脚为0,即F6为0;得到A25的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为0、输入5脚为1,所以A25的输出6脚为0;得到A26的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为1,所以A26的输出5脚为0;得到A27的输入1脚为0、输入2脚为0、输入3脚为1,所以A27的输出4脚为0;得到A28的输入1脚为1、输入2脚为0,所以A28的输出3脚为0;得到R4的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为0、输入5脚为1,所以R4的输出6脚为1;得到XR15的输入1脚为0,输入2脚为1,所以XR14的输出3脚为1,即F5为1;得到A29的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为1,所以A29的输出5脚为0;得到A30的输入1脚为0、输入2脚为0、输入3脚为1,所以A30的输出4脚为0;得到A31的输入1脚为0、输入2脚为1,所以A31的输出3脚为0;得到R5的输入1脚为0、输入2脚为0、输入3脚为0、输入4脚为1,所以R5的输出5脚为1;得到XR16的输入1脚为0,输入2脚为1,所以XR16的输出3脚为1,即F4为1;得到A32的输入1脚为0、输入2脚为0、输入3脚为1,所以A32的输出4脚为0;得到A33的输入1脚为0、输入2脚为1,所以A33的输出3脚为0;得到R6的输入1脚为0、输入2脚为0、输入3脚为1,所以R6的输出4脚为1;得到XR17的输入1脚为0,输入2脚为1,所以XR17的输出3脚为1,即F3为1;得到A34的输入1脚为0、输入2脚为1,所以A34的输出3脚为0;得到R7的输入1脚为0、输入2脚为1,所以R7的输出3脚为1;得到XR18的输入1脚为0,输入2脚为1,所以XR18的输出3脚为1,即F2为1;得到XR19的输入1脚为0,输入2脚为1,所以XR19的输出3脚为1,即F1为1;所以(1111111)B+(011111)B+(1)B=(10011111)B。
因为ADD617的X6、X5、X4、X3、X2、X1构成ADD617的第一个加数,ADD617的Y1构成ADD617的第二个加数,除法器的输入端I1、I2、I3、I4、I5、I6、I7、I8、I9、I10、I11、I12、I13分别为0、1、1、1、1、1、1、1、1、1、1、1、1,即ADD617的第一个加数为I1I2I3I4I5I6=(011111)B得到异或门XR1、XR2、XR3、XR4、XR5、XR6的输出3脚分别为1、0、0、0、0、0;得到A1的输入1脚、2脚、3脚、4脚、5脚、6脚、7脚分别为1、0、0、0、0、0、1,所以A1的输出8脚为0;ADD7681的输出脚F8、F7、F6、F5、F4、F3、F2、F1分别为1、0、0、1、1、1、1、1,得到R1的输入1脚为0,输入2脚为1,所以R1的输出3脚为1,即ADD617的第二个加数为Y1=(1)B,(011111)B+(1)B=0100000B,所以ADD617的输出脚F7、F6、F5、F4、F3、F2、F1分别为0、1、0、0、0、0、0;所以O0、O1、O2、O3、O4、O5、O6分别为0、1、0、0、0、0、0,即商为O0O1O2O3O4O5O6=(0100000)B=(32)D。
因为非门N1的输入1脚为0,所以非门N1的输出2脚为1;ADD7618的输出脚F8、F7、F6、F5、F4、F3、F2、F1分别为1、0、0、1、1、1、1、1,得到与门A2、A3、A4、A5、A6、A7、A8的输入1脚全为1、输入2脚分别为0、0、1、1、1、1、1,所以与门A2、A3、A4、A5、A6、A7、A8的输出3脚分别为0、0、1、1、1、1、1,即O7、O8、O9、O10、O11、O12、O13分别为0、0、1、1、1、1、1,故余数为O7O8O9O10O11O12O13=(0011111)B=(31)D。
实施例2
被除数为0~16383,除数为127×2n,当n=1时的快速运算的除法器的电路原理图如图2所示。电路的连接关系是在图1的基础上增加了一条从输入到输出的连线I141-O141。当ADD7618采用七位二进制数加七位二制数再加一位二进制数,和数是八位二进制的加法器时第二个加数最低六位以外的各位置0。其它电路连接关系与实施例1相同。
当I1I2I3I4I5I6I7I8I9I10I11I12I13I141=(11000000000010)B=(12290)D时,因为ADD7618的X7、X6、X5、X4、X3、X2、X1构成ADD7618的第一个加数,ADD7618的Y6、Y5、Y4、Y3、Y2、Y1构成ADD7618的第二个加数,这样ADD7618的第一个加数为(0000001)B,第二个加数为(110000)B,(0000001)B+(110000)B=(00110001)B,得到ADD7618的F8为0,这样就构成ADD7618的第三个加数为(0)B,(00110001)B+(0)B=(00110001)B,所以ADD7618的F8、F7、F6、F5、F4、F3、F2、F1分别为0、0、1、1、0、0、0、1;ADD7618采用七位二进制数加七位二制数和数再加一位二进制数,和数是八位二进制的加法器实现,第二个加数最低六位以外的各位置0。因此七位二进制数加七位二制数再加一位二进制数,和数是八位二进制的加法器的第一个加数为(0000001)B,第二个加数为(0110000)B,(0000001)B+(0110000)B=(00110001)B,得到ADD7618的F8为0,这样就构成ADD7618的第三个加数为(0)B,(00110001)B+(0)B=(00110001)B,所以ADD7618的F8、F7、F6、F5、F4、F3、F2、F1分别为0、0、1、1、0、0、0、1。
因为ADD617的X6、X5、X4、X3、X2、X1构成ADD617的第一个加数,ADD617的Y1构成ADD617的第二个加数,所以ADD617的第一个加数为I1I2I3I4I5I6=(110000)B,得到异或门XR1、XR2、XR3、XR4、XR5、XR6的输入1脚分别为1、1、0、0、0、0,输入2脚分别为0、0、0、0、0、1。所以异或门XR1、XR2、XR3、XR4、XR5、XR6的输出3脚分别为1、1、0、0、0、1;得到与门A1的输入1脚、2脚、3脚、4脚、5脚、6脚、7脚分别为0、1、0、0、0、1、1,所以与门A1的输出8脚为0;得到非门N1的输入1脚为0,所以N1的输出2脚为1;得到或门R1的输入1脚为0、输入2脚为0,所以R1的输出3脚为0,即构成ADD617的第二个加数Y1=(0)B,(110000)B+(0)B=(110000)B,所以ADD617的F7、F6、F5、F4、F3、F2、F1分别为0、1、1、0、0、0、0;所以O0、O1、O2、O3、O4、O5、O6分别为0、1、1、0、0、0、0,即商为O0O1O2O3O4O5O6=(0110000)B=(48)D。
当ADD617采用六位二进制数加一位二进制和数是七位二进制的加法器时,电路连接关系如图4所示。输入X1脚同时连接与门A36的输入6脚、与门A37的输入5脚、与门A38的输入4脚、与门A39的输入3脚、与门A40的输入2脚、与门A41的输入1脚、异或门XR25的输入1脚;输入X2脚同时连接与门A36的输入5脚、与门A37的输入4脚、与门A38的输入3脚、与门A39的输入2脚、与门A40的输入1脚、异或门XR24的输入1脚;输入X3脚同时连接与门A36的输入4脚、与门A37的输入3脚、与门A38的输入2脚、与门A39的输入1脚、异或门XR23的输入1脚;输入X4脚同时连接与门A36的输入3脚、与门A37的输入2脚、与门A38的输入1脚、异或门XR22的输入1脚;输入X5脚同时连接与门A36的输入2脚、与门A37的输入1脚、异或门XR21的输入1脚;输入X6脚同时连接与门A36的输入1脚、异或门XR20的输入1脚;输入Y1脚同时连接与门A36的输入7脚、与门A37的输入6脚、与门A38的输入5脚、与门A39的输入4脚、与门A40的输入3脚、与门A41的输入2脚、异或门XR25的输入2脚;与门A36的输出8脚连接加法器的输出F7脚;与门A37的输出7脚连接异或门XR20的输入2脚;与门A38的输出6脚连接异或门XR21的输入2脚;与门A39的输出5脚连接异或门XR22的输入2脚;与门A40的输出4脚连接异或门XR23的输入2脚;与门A41的输出3脚连接异或门XR24的输入2脚;异或门XR20的输出3脚连接加法器的输出F6脚;异或门XR21的输出3脚连接加法器的输出F5脚;异或门XR22的输出3脚连接加法器的输出F4脚;异或门XR23的输出3脚连接加法器的输出F3脚;异或门XR24的输出3脚连接加法器的输出F2脚;异或门XR25的输出3脚连接加法器的输出F1脚。
当第一个加数为(111111)B、第二个加数为(1)B时,X1=1、X2=1、X3=1、X4=1、X5=1、X6=1、Y1=1,得到A36的输入1脚为1、输入2脚为1、输入3脚为1、输入4脚为1、输入5脚为1、输入6脚为1、输入7脚为1,所以A36的输出8脚为1,即F7为1;得到A37的输入1脚为1、输入2脚为1、输入3脚为1、输入4脚为1、输入5脚为1、输入6脚为1,所以A37的输出7脚为1;得到A38的输入1脚为1、输入2脚为1、输入3脚为1、输入4脚为1、输入5脚为1,所以A38的输出6脚为1;得到A39的输入1脚为1、输入2脚为1、输入3脚为1、输入4脚为1,所以A39的输出5脚为1;得到A40的输入1脚为1、输入2脚为1、输入3脚为1,所以A40的输出4脚为1;得到A41的输入1脚为1、输入2脚为1,所以A41的输出3脚为1;得到XR20的输入1脚为1、输入2脚为1,所以XR20的输出3脚为0,即F6为0;得到XR21的输入1脚为1、输入2脚为1,所以XR21的输出3脚为0,即F5为0;得到XR22的输入1脚为1、输入2脚为1,所以XR22的输出3脚为0,即F4为0;得到XR23的输入1脚为1、输入2脚为1,所以XR23的输出3脚为0,即F3为0;得到XR24的输入1脚为1、输入2脚为1,所以XR24的输出3脚为0,即F2为0;得到XR25的输入1脚为1、输入2脚为1,所以XR25的输出3脚为0,即F1为0;所以(111111)B+(1)B=(1000000)B。
因为ADD7618的输出脚F7、F6、F5、F4、F3、F2、F1构成与门A2、A3、A4、A5、A6、A7、A8的第二个输入,分别为0、1、1、0、0、0、1;非门N1的输出2脚构成与门A2、A3、A4、A5、A6、A7、A8的第一个输入,全部为1。所以与门A2、A3、A4、A5、A6、A7、A8的输出3脚分别为0、1、1、0、0、0、1,即O7、O8、O9、O10、O11、O12、O13分别为0、1、1、0、0、0、1,又O141=0,所以余数为(01100010)B=(98)D。
所以(11000000000010)B=(12290)除以(254)D商为(0110000)B=(48)D余数为(01100010)B=(98)D。
Claims (3)
1.一种除数是127×2n的快速除法器,其特征在于:其电路连接关系是输入端I13连接二次加法器ADD7618的X1脚、同时连接异或门XR6的输入2脚;输入端I12连接二次加法器ADD7618的X2脚、同时连接异或门XR5的输入2脚;输入端I11连接二次加法器ADD7618的X3脚、同时连接异或门XR4的输入2脚;输入端I10连接二次加法器ADD7618的X4脚、同时连接异或门XR3的输入2脚;输入端I9连接二次加法器ADD7618的X5脚、同时连接异或门XR2的输入2脚;输入端I8连接二次加法器ADD7618的X6脚、同时连接异或门XR1的输入2脚;输入端I7连接二次加法器ADD7618的X7脚、同时连接与门A1的输入1脚;输入端I6同时连接二次加法器ADD7618的Y1脚、连接异或门XR6的输入1脚、连接加法器ADD617的X1脚;输入端I5同时连接二次加法器ADD7618的Y2脚、连接异或门XR5的输入1脚、连接加法器ADD617的X2脚;输入端I4同时连接二次加法器ADD7618的Y3脚、连接异或门XR4的输入1脚、连接加法器ADD617的X3脚;输入端I3同时连接二次加法器ADD7618的Y4脚、连接异或门XR3的输入1脚、连接加法器ADD617的X4脚;输入端I2同时连接二次加法器ADD7618的Y5脚、连接异或门XR2的输入1脚、连接加法器ADD617的X5脚;输入端I1同时连接二次加法器ADD7618的Y6脚、连接异或门XR1的输入1脚、连接加法器ADD617的X6脚;二次加法器ADD7618的输出F1脚连接与门A8的输入2脚;二次加法器ADD7618的输出F2脚连接与门A7的输入2脚;二次加法器ADD7618的输出F3脚连接与门A6的输入2脚;二次加法器ADD7618的输出F4脚连接与门A5的输入2脚;二次加法器ADD7618的输出F5脚连接与门A4的输入2脚;二次加法器ADD7618的输出F6脚连接与门A3的输入2脚;二次加法器ADD7618的输出F7脚连接与门A2的输入2脚;二次加法器ADD7618的输出F8脚连接或门R1的输入2脚;异或门XR1的输出3脚连接与门A1的输入7脚;异或门XR2的输出3脚连接与门A1的输入6脚;异或门XR3的输出3脚连接与门A1的输入5脚;异或门XR4的输出3脚连接与门A1的输入4脚;异或门XR5的输出3脚连接与门A1的输入3脚;异或门XR6的输出3脚连接与门A1的输入2脚;与门A1的输出8脚连接非门N1的输入1脚、同时连接或门R1的输入1脚;或门R1的输出3脚连接加法器ADD617的输入Y1脚;非门N1的输出2脚同时连接与门A2的输入1脚、与门A3的输入1脚、与门A4的输入1脚、与门A5的输入1脚、与门A6的输入1脚、与门A7的输入1脚、与门A8的输入1脚;加法器ADD617的输出F1脚连接除法结果的二进制的商06端;加法器ADD617的输出F2脚连接除法结果的二进制的商05端;加法器ADD617的输出F3脚连接除法结果的二进制的商04端;加法器ADD617的输出F4脚连接除法结果的二进制的商03端;加法器ADD617的输出F5脚连接除法结果的二进制的商02端;加法器ADD617的输出F6脚连接除法结果的二进制的商01端;加法器ADD617的输出F7脚连接除法结果的二进制的商00端;与门A2的输出3脚连接除法结果的二进制的余数07端;与门A3的输出3脚连接除法结果的二进制的余数08端;与门A4的输出3脚连接除法结果的二进制的余数09端;与门A5的输出3脚连接除法结果的二进制的余数010端;与门A6的输出3脚连接除法结果的二进制的余数011端;与门A7的输出3脚连接除法结果的二进制的余数012端;与门A8的输出3脚连接除法结果的二进制的余数013端;在二次加法器ADD7618和与门A8的右边增加n条从输入到输出的连线I141-0141、I142-0142、I143-0143、......I14n-014n。
2.根据权利要求1所述的除数是127×2n的快速除法器,其特征在于:所述的二次加法器ADD7618是能完成第一个加数最少是七位,第二个加数最少是六位,第三个加数最少是一位,和数最少是八位功能的加法器。
3.根据权利要求1所述的除数是127×2n的快速除法器,其特征在于:所述的加法器ADD617是能完成第一个加数最少是六位,第二个加数最少是一位,和数最少是七位功能的加法器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100681172A CN101499001B (zh) | 2009-03-13 | 2009-03-13 | 一种除数是127×2n的快速除法器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100681172A CN101499001B (zh) | 2009-03-13 | 2009-03-13 | 一种除数是127×2n的快速除法器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101499001A CN101499001A (zh) | 2009-08-05 |
CN101499001B true CN101499001B (zh) | 2010-09-29 |
Family
ID=40946089
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100681172A Expired - Fee Related CN101499001B (zh) | 2009-03-13 | 2009-03-13 | 一种除数是127×2n的快速除法器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101499001B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4187500A (en) * | 1976-07-19 | 1980-02-05 | Taganrogsky Radiotekhnichesky Institut, USSR, Taganrog | Method and device for reduction of Fibonacci p-codes to minimal form |
CN1547110A (zh) * | 2003-12-16 | 2004-11-17 | 河北工业大学 | 第七种除数是15×2n的快速除法器 |
CN1291309C (zh) * | 2003-08-29 | 2006-12-20 | 河北工业大学 | 一种快速除法器 |
-
2009
- 2009-03-13 CN CN2009100681172A patent/CN101499001B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4187500A (en) * | 1976-07-19 | 1980-02-05 | Taganrogsky Radiotekhnichesky Institut, USSR, Taganrog | Method and device for reduction of Fibonacci p-codes to minimal form |
CN1291309C (zh) * | 2003-08-29 | 2006-12-20 | 河北工业大学 | 一种快速除法器 |
CN1547110A (zh) * | 2003-12-16 | 2004-11-17 | 河北工业大学 | 第七种除数是15×2n的快速除法器 |
Non-Patent Citations (1)
Title |
---|
黄秀荪.高速触发器设计及ASIC实现.微电子学与计算机.2008,第25卷(第2期),133-135. * |
Also Published As
Publication number | Publication date |
---|---|
CN101499001A (zh) | 2009-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20120278590A1 (en) | Reconfigurable processing system and method | |
US20150193202A1 (en) | Multi-input and binary reproducible, high bandwidth floating point adder in a collective network | |
Marzouqi et al. | An FPGA implementation of NIST 256 prime field ECC processor | |
CN101986259B (zh) | 无符号定点除法器 | |
US9904512B1 (en) | Methods and apparatus for performing floating point operations | |
CN101295237B (zh) | 求商和余数的高速除法器 | |
CN103279323A (zh) | 一种加法器 | |
CN101499001B (zh) | 一种除数是127×2n的快速除法器 | |
TW200410131A (en) | Apparatus and method for converting, and adder circuit | |
US11029921B2 (en) | Performing processing using hardware counters in a computer system | |
CN111752745A (zh) | 对码字中相邻两位错误的检测 | |
Maity et al. | Design of quantum cost efficient 4-bit reversible universal shift register | |
CN107728993B (zh) | 一种基于全一不可约多项式的有限域乘法器 | |
Piestrak | Design of multi-residue generators using shared logic | |
CN100353312C (zh) | 一种除数是15×2n的快速除法器 | |
CN100349110C (zh) | 一种除数是15×2n的快速除法器 | |
Takagi | A modular inversion hardware algorithm with a redundant binary representation | |
CN100353310C (zh) | 一种除数是15×2n的快速除法器 | |
CN100334543C (zh) | 一种除数是15×2n的快速除法器 | |
US9032009B2 (en) | Multiplier circuit | |
CN100353311C (zh) | 一种除数是15×2n的快速除法器 | |
CN100334542C (zh) | 一种除数是15×2n的快速除法器 | |
US8933731B2 (en) | Binary adder and multiplier circuit | |
EP3067819B1 (en) | Logic compound register system and method for resisting energy analysis attacks | |
CN102955682B (zh) | 一种模(23n-2n)乘法器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100929 Termination date: 20120313 |