[发明专利]一种指数运算方法和装置

权利要求书

1.一种指数运算方法，其特征在于，包括步骤：

1）存储若干步进值和对应的若干运算操作参数，所述若干步进值是以指 数运算的底为底的2ⁱ和(2+2^j)的对数值，所述2ⁱ对应的运算操作参数是移位 位数i，所述(1+2^j)对应的运算操作参数是移位位数j以及加标志，所述i 是整数，并且所述i≥1，所述j是整数，并且所述j≤-1；

2）对输入指数的正负进行判断，输出正或负判断结果，并根据所述判 断结果对所述输入指数进行预处理：当所述判断结果是正时，把所述输入指 数输出作为预处理指数，否则，把所述输入指数和一个预设值相加后输出作 为预处理指数，所述预设值是以指数运算的底为底的2^k的对数值，所述k是 整数，并且所述k＞1；

3）指数运算开始时，设置移位加数据的初始值是1；把所述预处理指数 和所述存储的若干步进值进行比较：若所述预处理指数大于或者等于存储的 一个或多个步进值，选择其中一个步进值作为当前步进值，把所述预处理指 数和所述当前步进值相减的结果输出作为当前指数，并且根据所述当前步进 值得到对应的当前运算操作参数，根据所述当前运算操作参数对所述移位加 数据进行操作，所述操作是：若所述当前运算操作参数是移位位数i时，把 所述移位加数据移i位后输出作为下一步骤的移位加数据，若所述当前运算 操作参数是移位位数j以及加标志时，把所述移位加数据移j位后与所述移 位加数据相加输出作为下一步骤的移位加数据；若预处理指数小于存储的所 有步进值，输出所述移位加数据，转到步骤5）；

4）把所述当前指数和所述存储的若干步进值进行比较：若所述当前指 数大于或者等于存储的一个或多个步进值，选择其中一个步进值作为当前步 进值，把所述当前指数和所述当前步进值相减的结果作为下一重复本步骤时 的当前指数，并且根据所述当前步进值得到对应的当前运算操作参数，根据 所述当前运算操作参数对所述移位加数据进行操作，所述操作是：当所述当 前运算操作参数是移位位数i时，把所述移位加数据移i位后作为下一重复 本步骤时的移位加数据，当所述当前运算操作参数是移位位数j以及加标志 时，把所述移位加数据移j位后与所述加数据相加作为下一重复本步骤时的 移位加数据，重复步骤4）；若所述当前指数小于存储的所有步进值，输出 所述移位加数据；

5）当所述输入指数的正或负判断结果为正时，把所述移位加的数据作 为指数运算结果输出，当所述输入指数的正或负判断结果为负时，对所述移 位加数据移－k位后输出指数运算结果，指数运算结束。

2.根据权利要求1所述的指数运算方法，其特征在于，所述i是1至 16的整数，所述j是－1至－32的整数。

3.根据权利要求1所述的指数运算方法，其特征在于，所述预设值的 大小满足所述预设值与输入指数相加的结果是正数。

4.根据权利要求1所述的指数运算方法，其特征在于，所述k是32。

5.根据权利要求1所述的指数运算方法，其特征在于，所述步骤3）中， 所述预处理指数和所述存储的若干个步进值进行比较时，若所述预处理指数 大于多个步进值，选择所述多个步进值中最大的步进值作为当前步进值；所 述步骤4）中，所述当前指数和所述存储的若干个步进值进行比较时，若所 述当前指数大于多个步进值，选择所述多个步进值中最大的步进值作为当前 步进值。