摘要 |
PURPOSE:To improve the division executing speed by attaining a dividing operation just with the addition/subtraction operations of the comparatively low accuracy and a bit shift operation. CONSTITUTION:The quotient p is obtained from an equation p=>>a.(x+1+>=r.x/2**m])/2**m], where x shows a dividend (positive value) with y showing a divisor (positive odd number), n showing the accuracy of the dividend (maximum value of dividend =2**n-1), a showing a reciporcal of the divisor (=>=2**m/y] and m>=n-1, and r showing the remainder (=2**n-a.y) obtained when the reciprocal of the divisor is calculated. Thus a dividing operation is carried out at a high speed. Then the value with which r is equal to an exponent of 2 for m, and >=r.x/2**m] is calculated just with extraction of several head bits of x. |