[发明专利]除法快速运算方法与装置

权利要求书

1.一种除法运算装置，该装置利用位移及加法以得到除数与被除数的商，该装置包含：

除数左移装置，用以输入除数，并将该除数的位左移；

被除数左移装置，用以输入被除数，并将该被除数的位左移；

左移控制器，用以控制该除数左移装置左移的动作，及在除数或被除数大于一预设值时停止该除数左移装置左移的动作；

商右移装置，用以输入除法表检索所得的商参考值，并将该商参考值右移；

与门装置，用以输入该被除数左移装置的最高位输出与该商参考值，并将之做与(AND)的动作；

加法装置，用以将与门之输出累加以得到结果。

2.根据权利要求第1项的除法运算装置，其中的除数左移装置输出一索引值用以作为检索上述的除法表的索引值。

3.根据权利要求第1项的除法运算装置，其中的左移控制器还包含：

逻辑或门(OR GATE)，用以输入上述的除数左移装置的最高位输出与上述的被除数左移装置的最高位输出，并进行或运算输出一控制讯号；及

该控制讯号用以控制上述的除数左移装置左移动作的进行与停止，与控制启动检索上述的除法。

4 根据权利要求第1项的除法运算装置，其中的除法表为一个阵列的商数值，该阵列的商数值为一预定的被除数除以由1至等于该被除数的除数所得的运算结果。

5.一种除法快速运算方法，利用位移及加法达到除法的功能，该方法包含下列步骤：

(1)读取除数与被除数；

(2)执行位移逼近法，使该除数与该被除数大于等于一预定的最大被除数，得到第一值；

(3)以第一值的除数为索引检索除法表，得到一商参考值；

(4)将该预定的最大被除数除以第一值的除数，得到第二值；

(5)将该第一值减去该第二值，得到一余数；

(6)执行余数位移逼近法，使该余数的分子大于等于该预定的最大被除数，得到第三值；

(7)执行累加法，以得到最后的结果。

6.根据权利要求第5项的除法运算方法，其中步骤(2)的位移逼近法包含步骤：

(8)当上述的除数与上述的被除数小于的预定最大被除数时，则将上述除数与上述的被除数同时乘二，得到上述的第一值。

7.根据权利要求第5项的除法运算方法，其中步骤(2)的位移逼近法包含步骤：

(9)当上述除数与上述的被除数大于等于上述的预定的最大被除数时，则停止乘二的动作，得到上述的第一值。

8.根据权利要求第5项的除法运算方法，其中步骤(6)的余数位移逼近包含步骤：

(10)当上述的余数的分子小于上述的预定的最大被除数，则将上述的除数的分子作乘二的动作，得到上述的第三值。

9.根据权利要求第5项的除法运算方法，其中步骤(6)的余数位移逼近法包含步骤：

(11)当上述的余数的分子乘二时，上述的商参考值同时除二。

10.根据权利要求第5项的除法运算方法，其中步骤(6)的余数位移逼近法包含步骤：

(12)设定误差范围在(Q+r+1)*2^-(1+r)之内。

11.根据权利要求第5项的除法运算方法，其中步骤(7)的累加法包含步骤：

(13)设定计算参考值，作为累加的次数。

12.根据权利要求第5项的除法运算方法，其中步骤(7)的累加法包含步骤：

(14)将上述的商参考值与上述的第三值相加。

13.根据权利要求第5项的除法运算方法，其中步骤(7)的累加法包含步骤：

(15)当上述的第三值的分子大于等于上述的预定最大被除数，执行步骤(7)。