Research Paper
Year: 2022 | Month: November | Volume: 9 | Issue: 11 | Pages: 70-73
DOI: https://doi.org/10.52403/ijrr.20221111
Implementation and Comparison of Different Non-Restoring Division Algorithm
Vishwas B R1, Dr. Kiran V2
1Student, Department of ECE, R V College of Engineering, Bengaluru, India
2Associate Professor, Department of ECE, R V College of Engineering, Bengaluru, India
Corresponding Author: Vishwas B R
ABSTRACT
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
[PDF Full Text]