一种除法运算方法及装置与流程

文档序号:12063316阅读:来源:国知局

技术特征:

1.一种除法运算方法,其特征在于,包括:

在第一被除数不大于第一除数时,将所述第一被除数输入移位器,所述第一被除数和所述第一除数为二进制数;

对输入所述移位器的所述第一被除数进行左移操作,得到第二被除数;

从所述第二被除数中移除连续为0的比特,得到第三被除数,以及从所述第一除数中移除连续为0的比特,得到第二除数;

将所述第三被除数与所述第二除数进行除法运算,得到实际运算值。

2.根据权利要求1所述的方法,所述从所述第二被除数中移除连续为0的比特,得到第三被除数,以及从所述第一除数中移除连续为0的比特,得到第二除数,具体包括:

步骤A:按照二进制位的从高至低的顺序,从所述第二被除数中选择连续t个比特作为第一待压缩比特集,以及按照二进制位的从高至低的顺序,从所述第一除数中选择连续t个比特作为第二待压缩比特集,其中t为第一阈值,用于指示单次压缩的比特数;

步骤B:若所述第一待压缩比特集中的每一比特均为0,且所述第二待压缩比特集中的每一比特均为0,则将所述第一待压缩比特集从所述第二被除数中移除,得到压缩后的第二被除数,以及将所述第二待压缩比特集从所述第一除数中移除,得到压缩后的第一除数。

3.根据权利要求2所述的方法,其特征在于,在得到所述压缩后的第二被除数和所述压缩后的第一除数之后,所述方法还包括:

步骤C:判断所述压缩后的第二被除数和所述压缩后的第一除数是否满足预设压缩条件;

若不满足所述预设压缩条件,则将所述压缩后的第二被除数作为新的第二被除数,将所述压缩后的第一除数作为新的第一除数,重复所述步骤A、所述步骤B及所述步骤C;

若满足所述预设压缩条件,则将所述压缩的第二被除数作为所述第三被除数,将所述压缩后的第一除数作为第二除数,结束压缩操作。

4.根据权利要求3所述的方法,其特征在于,所述预设压缩条件包括以下之一:

所述压缩后的第一除数的位宽Q小于或等于第二阈值,其中位宽Q为正整数,所述第二阈值用于指示当前的压缩精度是否满足预设压缩精度;

所述第一除数中不存在每一比特均为0的第二待压缩比特集;

所述压缩后的第一除数的位宽Q小于或等于第二阈值,且所述压缩后的第一除数中的下一连续t个比特不均为0。

5.根据权利要求1所述的方法,其特征在于,所述从所述第二被除数中移除连续为0的比特,得到第三被除数,以及从所述第一除数中移除连续为0的比特,得到第二除数,包括:

按照二进制位的从高至低的顺序以及第一阈值t,依次从所述第二被除数中选择N个第一待压缩比特集,每个所述第一待压缩比特集包括连续为0的t个比特,其中,N为正整数,所述第一阈值t用于指示单次压缩的比特数;

按照二进制位的从高至低的顺序以及所述第一阈值t,依次从所述第一除数中选择N个第二待压缩比特集,每个所述第二待压缩比特集包括连续为0的t个比特;

将所述N个第一待压缩比特集从所述第二被除数中移除,得到所述第三被除数,以及将所述N个第二待压缩比特集从所述第一除数中移除,得到所述第二除数。

6.根据权利要求2至5任一所述的方法,其特征在于,所述第一阈值t满足如下条件:1≤t≤Q’*1/2,其中,Q’为所述第一除数的有效位宽,Q’为正整数。

7.根据权利要求6所述的方法,其特征在于,在选择所述第一待压缩比特集和所述第二待压缩比特集之前,所述方法还包括:

按照二进制位的从高至低的顺序,判断所述第一除数的第一个不为0的比特和所述第一除数的最后一个为0的比特,并计算从所述第一个不为0的比特至所述最后一个为0的比特的有效位宽,根据所述有效位宽确定所述第一阈值t。

8.一种除法运算装置,其特征在于,包括:输入器,移位器,计算器和处理器;

其中,所述输入器,用于在第一被除数不大于除数时,将所述第一被除 数输入移位器,所述第一被除数和所述第一除数为二进制数;

所述移位器,用于对所述第一被除数进行左移操作,得到第二被除数;

所述处理器,用于从所述第二被除数中移除连续为0的比特,得到第三被除数,以及从所述第一除数中移除连续为0的比特,得到第二除数;

所述计算器,用于将所述第三被除数与所述第二除数进行除法运算,得到实际运算值。

9.根据权利要求8所述的装置,其特征在于,所述处理器还用于执行以下步骤:

步骤A:按照二进制位的从高至低的顺序,从所述第二被除数中选择连续t个比特作为第一待压缩比特集;按照二进制位的从高至低的顺序,从所述第一除数中选择连续t个比特作为第二待压缩比特集,其中t为第一阈值,用于指示单次压缩的比特数;

步骤B:若所述第一待压缩比特集中的每一比特均为0,且所述第二待压缩比特集中的每一比特均为0,则将所述第一待压缩比特集从所述第二被除数中移除,得到压缩后的第二被除数,以及将所述第二待压缩比特集从所述第一除数中移除,得到压缩后的第一除数。

10.根据权利要求9所述的装置,其特征在于,所述处理器在得到所述压缩后的第二被除数和所述压缩后的第一除数之后,还用于执行以下步骤:

步骤C:判断所述压缩后的第二被除数和所述压缩后的第一除数是否满足预设压缩条件;

若不满足所述预设压缩条件,则将所述压缩后的第二被除数作为新的第二被除数,将所述压缩后的第一除数作为新的第一除数,重复所述步骤A、所述步骤B及所述步骤步骤C;

若满足所述预设压缩条件,则将所述压缩的第二被除数作为所述第三被除数,将所述压缩后的第一除数作为第二除数,结束压缩操作。

11.根据权利要求10所述的装置,其特征在于,所述预设压缩条件包括以下之一:

所述压缩的第一除数的位宽Q小于或等于第二阈值,其中位宽Q为正整数,所述第二阈值用于指示当前的压缩精度是否满足预设压缩精度;

所述第一除数中不存在每一比特均为0的第二待压缩比特集;

所述压缩的第一除数的位宽Q小于或等于第二阈值,且所述压缩后的第一除数中的下一连续t个比特不均为0。

12.根据权利要求8所述的装置,其特征在于,所述处理器33还用于执行以下步骤:

按照二进制位的从高至低的顺序以及第一阈值t,依次从所述第二被除数中选择N个第一待压缩比特集,每个所述第一待压缩比特集包括连续为0的t个比特,N为正整数,所述第一阈值t用于指示单次压缩的比特数;

按照二进制位的从高至低的顺序以及所述第一阈值t,依次从所述第一除数中选择为0的N个第二待压缩比特集,每个所述第二待压缩比特集包括连续为0的t个比特;

将所述N个第一待压缩比特集从所述第二被除数中移除,得到所述第三被除数,以及将所述N个第二待压缩比特集从所述第一除数中移除,得到所述第二除数。

13.根据权利要求9至12任一所述的装置,其特征在于,所述第一阈值t满足如下条件:1≤t≤Q’*1/2,其中,Q’为所述第一除数的有效位宽,Q’为正整数。

14.根据权利要求13所述的装置,其特征在于,所述处理器在选择所述第一待压缩比特集和所述第二待压缩比特集之前还用于执行以下步骤:

按照二进制位的从高至低的顺序,判断所述第一除数的第一个不为0的比特和所述第一除数的最后一个为0的比特,并计算从所述第一个不为0的比特至所述最后一个为0的比特的有效位宽,根据所述有效位宽确定所述第一阈值t。

15.一种除法运算装置,其特征在于,所述装置包括:

输入模块,用于在第一被除数不大于第一除数时,将所述第一被除数输入移位模块,所述第一被除数和所述第一除数为二进制数;

所述移位模块,用于对所述第一被除数进行左移操作,得到第二被除数;

处理模块,用于从所述第二被除数中移除连续为0的比特,得到第三被除数,以及从所述第一除数中移除连续为0的比特,得到第二除数;

运算模块,用于将所述第三被除数与所述第二除数进行除法运算,得到实际运算值。

16.根据权利要求15所述的装置,其特征在于,所述处理模块具体用于执行以下步骤:

步骤A:按照二进制位的从高至低的顺序,从所述第二被除数中选择连续t个比特作为第一待压缩比特集;按照二进制位的从高至低的顺序,从所述第一除数中选择连续t个比特作为第二待压缩比特集,其中t为第一阈值,用于指示单次压缩的比特数;

步骤B:若所述第一待压缩比特集中的每一比特均为0,且所述第二待压缩比特集中的每一比特均为0,则将所述第一待压缩比特集从所述第二被除数中移除,得到压缩后的第二被除数,以及将所述第二待压缩比特集从所述第一除数中移除,得到压缩后的第一除数。

17.根据权利要求16所述的装置,其特征在于,所述处理模块在得到所述压缩后的第二被除数和所述压缩后的第一除数之后,还用于执行以下步骤:

步骤C:判断所述压缩后的第二被除数和所述压缩后的第一除数是否满足预设压缩条件;

若不满足所述预设压缩条件,则将所述压缩后的第二被除数作为新的第二被除数,将所述压缩后的第一除数作为新的第一除数,重复所述步骤A、所述步骤B及所述步骤C;

若满足所述预设压缩条件,则将所述压缩的第二被除数作为所述第三被除数,将所述压缩后的第一除数作为第二除数,结束压缩操作。

18.根据权利要求17所述的装置,其特征在于,所述预设压缩条件包括以下之一:

所述压缩的第一除数的位宽Q小于或等于第二阈值,其中位宽Q为正整数,所述第二阈值用于指示当前的压缩精度是否满足预设压缩精度;

所述第一除数中不存在每一比特均为0的第二待压缩比特集;

所述压缩的第一除数的位宽Q小于或等于第二阈值,且所述压缩后的第一除数中的下一连续t个比特不均为0。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1