Implementation and Comparison of Different Non-Restoring Division Algorithm

The non-restoring algorithm, which is derived from restoring division, determines the residual by repeatedly deducting the dividend from the shifted divisor until the remainder is within the desired range. Since just the shifting operation, arithmetic addition, and subtraction are used in the computation, non-restoring division requires less hardware to accomplish and provides the exact value of the quotient and remainder. In this paper, the Non-Restoring division algorithm is implemented in 2 ways for 64-bit input dividend and divisor and the method which dissipates less power compared to the other is shown. Keywords: restoring division, non-restoring division, dividend, divisor, quotient, remainder