[发明专利]一种除法运算方法及除法器电路

说明书

本发明实施例提供的一种除法运算方法及除法器电路，属于数字电路技术领域。除法运算方法包括：除法器电路中的求幂运算电路获取除数，并获取除数所对应的有效位宽；除法器电路中的位移运算电路从求幂运算电路获取有效位宽所对应的位移比特数，并基于位移比特数获取除数位移后的目标操作数；除法器电路中的查表运算电路从位移运算电路中获取目标操作数，并查找目标操作数所对应的第一位移值与第二位移值；除法器电路中的第一减法运算电路从查表运算电路中获取第一位移值和第二位移值，基于第一位移值与第二位移值获取除数所对应的位移误差值；除法器电路中的输出电路从第一减法运算电路中获取位移误差值，并根据位移误差值获取除数所对应的倒数。

技术领域

本发明涉及数字电路技术领域，具体而言，涉及一种除法运算方法及除法器电路。

背景技术

在数字电路设计中要实现任意除数的除法运算是比较复杂的，常用的方法可分为两类。一种是基于减法运算来实现除法运算，将除数当做减数，这种方法需要多次迭代操作，在硬件实现时运算周期长。一种是基于乘法运算来实现除法运算，将除数取倒数再量化到2n当做乘数，然而这种方法在硬件实现时资源开销大，在实际设计中对于位宽较大的除数该方法变得不可使用。因此，现有技术中存在运算周期长、准确度低的技术问题。

发明内容

本发明的目的在于提供一种除法运算方法及除法器电路，其能够改善上述技术问题。

本发明的实施例是这样实现的：

一种除法运算方法，应用于除法器电路，所述方法包括：所述除法器电路中的求幂运算电路获取除数，并获取所述除数所对应的有效位宽；所述除法器电路中的位移运算电路从所述求幂运算电路获取所述有效位宽所对应的位移比特数，并基于所述位移比特数获取所述除数位移后的目标操作数；所述除法器电路中的查表运算电路从所述位移运算电路中获取所述目标操作数，并查找所述目标操作数所对应的第一位移值与第二位移值；所述除法器电路中的第一减法运算电路从所述查表运算电路中获取所述第一位移值和所述第二位移值，并基于所述第一位移值与所述第二位移值获取所述除数所对应的位移误差值；所述除法器电路中的输出电路从所述第一减法运算电路中获取所述位移误差值，并根据所述位移误差值获取所述除数所对应的倒数。

可选地，所述除法器电路中的位移运算电路从所述求幂运算电路获取所述有效位宽所对应的位移比特数，并基于所述位移比特数获取所述除数位移后的目标操作数，包括：所述除法器电路中的位移运算电路从所述求幂运算电路获取所述有效位宽；所述位移运算电路获取预设比对数值；所述位移运算电路判断所述有效位宽是否大于所述比对数值；若是，所述位移运算电路获取所述有效位宽与所述比对数值的第一差值，将所述第一差值作为所述位移比特数，并获取所述有效位宽所对应的位移标记所对应的数值，以及基于所述位移比特数获取所述除数位移后的目标操作数；若否，所述位移运算电路获取所述比对数值与所述有效位宽的第二差值，将所述第二差值作为所述位移比特数，并获取所述有效位宽所对应的位移标记所对应的数值，以及基于所述位移比特数获取所述除数位移后的目标操作数。

可选地，所述有效位宽满足：m＝log₂Z，其中，所述m表示所述有效位宽，所述Z表示所述除数。

可选地，所述除法器电路中的查表运算电路从所述位移运算电路中获取所述目标操作数，并查找所述目标操作数所对应的第一位移值与第二位移值，包括：所述除法器电路中的查表运算电路从所述位移运算电路中获取所述目标操作数，并查找所述目标操作数所对应的第一倒数，将所述第一倒数作为第一位移值；以及所述查表运算电路查找所述目标操作数与预设固定值之和所对应的第二倒数，将所述第二倒数作为第二位移值。