[发明专利]一种除数是127×2n的快速除法器

说明书

技术领域

本发明涉及电子器件中的除法器，特别是一种除数是127×2ⁿ当n为0、1、2、3......n整数时的快速除法器。

背景技术

在数字信号处理的各种运算中，除法是最为复杂、也是最有潜力可以挖掘的一种运算。在通用的CPU、DSP中往往不专门用硬件实现一个除法器，原因是在一般的应用场合中除法所占的比例非常小，而且除法器的设计较其它运算部件要复杂很多，所以通常的做法是在其他运算部件如ALU和/或乘法器的基础上编写软件，构成除法运算子程序。但在特定的应用领域如在数制转换、数据解包时情况有所不同，若除法运算占有相当的比重，单纯使用软件做除法运算往往无法满足要求。

在ZL89106625.X专利文件中公开了一种冗余码高速陈列除法器，在ZL00121760.7专利文件中公开了一种高基除法器及方法，在ZL99121853.1专利中公开了一种低速限的低抖动率分数除法器，在ZL01110397.3专利中公开了一种超长度的阵列式组合逻辑除法器，在ZL011.32302.7专利文件中公开了一种除法器。其共同缺点是结构复杂、使用元器件多、运算速度慢。尤其是要求特别高速除法运算的场合，现有的除法器无法满足需要。

发明内容

本发明要解决现有除法器技术中结构复杂、元器件多、运算速度慢的问题，从而提供一种除数是127×2ⁿ，其中n为0或任意正整数时的快速除法器。

本发明解决上述技术问题是通过以下技术方案实现的：

一种除数是127×2ⁿ的快速除法器，其特征在于：其电路连接关系是输入端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×2ⁿ，被除数为0～8191×2ⁿ+2ⁿ-1，当n＝0时的快速运算。