IJRR

International Journal of Research and Review

| Home | Current Issue | Archive | Instructions to Authors | Journals |

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]