[实用新型]一种低复杂度低延时除法器

权利要求书

1.一种低复杂度低延时除法器，其特征在于：包括输入模块(1)、记数转换模块(2)、求倒数模块(3)及乘法模块(4)，

所述输入模块(1)用于输入除数、被除数及精度参数，并将该除数及被除数转换为二进制数字后，将转换后的除数发送到所述记数转换模块(2)，将转换后的被除数发送到所述乘法模块(4)，将精度参数分别发送到所述求倒数模块(3)及所述乘法模块(4)；

所述记数转换模块(2)接收到所述输入模块(1)发送来的转换后的除数后，计算出该除数的整数位数，并将该整数位数发送到所述乘法模块(4)，同时，移动该除数中小数点的位置到该除数的最高位前，将该除数变换为小数，并将该小数发送到所述求倒数模块(3)；

所述求倒数模块(3)接收到所述输入模块(1)发送来的精度参数及所述记数转换模块(2)发送来的小数，求解出该小数倒数的以精度参数为整数位数的优选结果，并将该优选结果发送到所述乘法模块(4)；

所述乘法模块(4)接收到所述输入模块(1)发送来的被除数与精度参数、所述记数转换模块(2)发送来的整数位数及所述求倒数模块(3)发送来的优选结果，求出该计算的二进制计算结果。

2.如权利要求1所述的低复杂度低延时除法器，其特征在于：还包括输出模块(5)，所述输出模块(5)接收所述乘法模块(4)的二进制计算结果后进行转换，以数字输入时的进位制形式进行输出。

3.如权利要求2所述的低复杂度低延时除法器，其特征在于：所述记数转换模块(2)包括数据接收单元(21)、位数搜索单元(22)及数据转换单元(23)，其中，

所述数据接收单元(21)接收到所述输入模块(1)发送来的转换后的除数后，将该除数分别发送到位数搜索单元(22)及数据转换单元(23)；

所述数据位数搜索单元(22)接收到所述数据接收单元(21)发送来的除数，搜索出该除数的整数部分的位数后，将该位数发送到所述乘法模块(4)；

所述数据转换单元(23)接收到所述数据接收单元(21)发送来的除数，移动该除数中小数点的位置到该除数的最高位前，将该除数变换为小数，并将该小数发送到所述求倒数模块(3)。

4.如权利要求3所述的低复杂度低延时除法器，其特征在于：所述求倒数模块(3)包括求整单元(31)、取反单元(32)及求解单元(33)，其中，

所述求整单元(31)接收到所述输入模块(1)发送来的精度参数及所述记数转换模块(2)发送来的小数，列出该小数倒数的以该精度参数为整数位数的二进制整数表现形式后发送到所述取反单元(32)；

所述取反单元(32)接收到所述求整单元(31)发送来的二进制整数表现形式后进行取反，并将取反后的二进制整数表现形式发送到所述求解单元(33)；

所述求解单元(33)接收到所述取反单元(32)发送来的取反后的二进制整数表现形式，进行分类移位加求解计算后，按照预设标准进行优选，并将该优选结果发送到所述乘法模块(4)。

5.如权利要求4所述的低复杂度低延时除法器，其特征在于：所述求解单元(33)包括分项子单元(331)、移位加子单元(332)及优选子单元(33)，其中，

所述分项子单元(331)接收到所述取反单元(32)发送来的取反后的二进制整数表现形式，按照预设条件进行分项，并把分项结果发送到所述移位加子单元(332)；

所述移位加子单元(332)以精度参数为标准，分别对分项后二进制整数表现形式进行移位加计算，并将各分项的移位加计算结果发送到所述优选子单元(333)；

所述优选子单元(333)接收到所述移位加子单元(332)发送来的各分项移位加计算结果后，按照预设标准进行优选，并将该优选结果发送到所述乘法单元(4)。

6.如权利要求5所述的低复杂度低延时除法器，其特征在于：所述乘法模块(4)包括分配单元(41)、乘法单元(42)、求和单元(43)及移位单元(44)，其中，

所述分配单元(41)接收到所述输入模块(1)发送来的被除数与精度参数、所述记数转换模块(2)发送来的整数位数及所述求倒数模块(3)发送来的优选结果后，将该被除数与该优选结果发送到所述乘法单元(42)，并将该整数位数与精度参数发送到所述求和单元(43)；

所述乘法单元(42)接收到所述分配单元(41)发送来的被除数与优选结果后，计算出被除数与该优选结果的乘法计算结果，并将该乘法计算结果发送到所述移位单元(44)；

所述求和单元(43)接收到所述分配单元(41)发送来的整数位数与精度参数后求出该整数位数与精度参数的和，并将该和发送到所述移位单元(44)；

所述移位单元(44)接收到所述乘法单元(42)发送来的乘法计算结果及所述求和单元(43)发送来的和后，以该和为该乘法计算结果中小数点左移的位数，最终得出二进制计算结果，并将该二进制计算结果发送到所述输出模块(5)。