[发明专利]一种快速除法器及其运行方法

权利要求书

1.一种快速除法器，其特征在于，包括：

获取模块，用于获取被除数数据和除数数据，并根据所述被除数数据和所述除数数据，初始化临时结果值和迭代次数的序数；

初始处理模块，用于确定所述被除数数据的第一有效位数和所述除数数据的第二有效位数；

移位数确定模块，用于根据除法器最高位数、所述第一有效位数和所述第二有效位数确定最大左移位数；

移位模块，用于根据所述最大左移位数将当前临时结果值进行左移，并将所述迭代次数的当前序数确定为所述最大左移位数；

计算模块，用于根据当前临时结果值和所述迭代次数的当前序数，利用对应所述除法器最高位数的不恢复余数算法进行计算，以得到所述被除数数据和所述除数数据对应的商结果和余数结果。

2.根据权利要求1所述快速除法器，其特征在于，所述初始处理模块包括：

第一处理单元，用于确定所述被除数数据对应的第一绝对值数据和所述除数数据对应的第二绝对值数据；

第二处理单元，用于确定所述第一绝对值数据对应的第一有效位数和所述第二绝对值数据对应的第二有效位数。

3.根据权利要求1所述快速除法器，其特征在于，所述移位数确定模块包括：

比较单元，用于比较所述第一有效位数和所述第二有效位数的大小；

确定单元，用于当所述第一有效位数小于所述第二有效位数，将所述除法器最高位数作为所述最大左移位数，当所述第一有效位数不小于所述第二有效位数，将所述第一有效位数与所述第二有效位数相减的差值与所述除法器最高位数相加得到的和作为所述最大左移位数。

4.根据权利要求1所述快速除法器，其特征在于，所述获取模块包括：

数据获取单元，用于获取被除数数据和除数数据；

初始化单元，用于根据所述被除数数据和所述除数数据，初始化临时结果值和迭代次数的序数；

指令获取单元，用于获取路径指令；

触发单元，用于当所述路径指令为第一指令，触发所述初始处理模块，当所述路径指令为第二指令，触发所述计算模块。

5.根据权利要求1所述快速除法器，其特征在于，还包括：

最高位数确定模块，用于根据所述被除数数据的数据类型和所述除数数据的数据类型，确定所述除法器最高位数。

6.一种快速除法器的运行方法，其特征在于，应用于权利要求1至5任一项所述快速除法器，所述运行方法包括：

获取被除数数据和除数数据，并根据所述被除数数据和所述除数数据，初始化临时结果值和迭代次数的序数；

确定所述被除数数据的第一有效位数和所述除数数据的第二有效位数；

根据除法器最高位数、所述第一有效位数和所述第二有效位数确定最大左移位数；

根据所述最大左移位数将当前临时结果值进行左移，并将所述迭代次数的当前序数确定为所述最大左移位数；

根据当前临时结果值和所述迭代次数的当前序数，利用对应所述除法器最高位数的不恢复余数算法进行计算，以得到所述被除数数据和所述除数数据对应的商结果和余数结果。

7.根据权利要求6所述运行方法，其特征在于，所述确定所述被除数数据的第一有效位数和所述除数数据的第二有效位数的过程，包括：

确定所述被除数数据对应的第一绝对值数据和所述除数数据对应的第二绝对值数据；

确定所述第一绝对值数据对应的第一有效位数和所述第二绝对值数据对应的第二有效位数。

8.根据权利要求6所述运行方法，其特征在于，所述根据除法器最高位数、所述第一有效位数和所述第二有效位数确定最大左移位数的过程，包括：

比较所述第一有效位数和所述第二有效位数的大小；

当所述第一有效位数小于所述第二有效位数，将所述除法器最高位数作为所述最大左移位数，当所述第一有效位数不小于所述第二有效位数，将所述第一有效位数与所述第二有效位数相减的差值与所述除法器最高位数相加得到的和作为所述最大左移位数。