一种除法器及除法运算方法

摘要

本发明公开了一种除法器及除法运算方法，属于数字信号处理电路技术领域，所述除法器采用基数N算法，N为2ⁱ且i为大于等于3的正整数，初始被除数和初始除数的商大于等于‑N小于等于N；所述除法器包括：符号位确定单元(1)，用于判定初始被除数与初始除数的商值结果的符号位；除数倍数计算单元(2)，用于计算非零初始除数的数值位的P倍，以获得第P个除数倍数值；令P依次在区间1～N内取整数值，以获得N个除数倍数值；迭代计算单元(3)，用于对所述初始被除数的数值位和所述N个除数倍数值进行K次迭代计算，以获得完整商值结果。实现了在除法器迭代计算时灵活地选择每次产生的商的位数，在快速运算的同时不占用过多的硬件面积。

主权项

一种除法器，其特征在于，所述除法器采用基数N算法，其中，N为2ⁱ且i为大于等于3的正整数，初始被除数和初始除数的商大于等于‑N小于等于N；所述除法器包括：符号位确定单元(1)，用于读入初始被除数的符号位和初始除数的符号位，分别判断所述初始被除数和所述初始除数为正数或负数，获得一判断结果，并基于所述判断结果确定所述初始被除数与所述初始除数的商值结果的符号位；除数倍数计算单元(2)，用于读入初始除数的数值位，并计算所述初始除数的数值位的P倍，以获得第P个除数倍数值，其中，所述初始除数非零，P为整数；令P依次在区间1～N内取值，以获得N个除数倍数值；迭代计算单元(3)，用于读入初始被除数的数值位和所述N个除数倍数值，并对所述初始被除数的数值位和所述N个除数倍数值进行K次迭代计算，每次迭代计算获得i位的部分商值，在K次迭代计算之后，获得K组i位的部分商值，并基于所述商值结果的符号位和所述K组i位的部分商值获得完整商值结果；其中，K为正整数且依据i值和所述初始被除数的二进制位数而定。