# Division (digital)

Division (digital)

A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of division. Some are applied by hand, while others are employed by digital circuit designs and software.

Division algorithms fall into two main categories: slow division and fast division. Slow division algorithms produce one digit of the final quotient per iteration. Examples of slow division include restoring, non-performing restoring, non-restoring, and SRT division. Fast division methods start with a close approximation to the final quotient and produce twice as many digits of the final quotient on each iteration. Newton-Raphson and Goldschmidt fall into this category.

Discussion will refer to the form where

• Q = Quotient
• N = Numerator (dividend)
• D = Denominator (divisor).

### Other related articles:

Division (digital) - Rounding Error
... Round-off error can be introduced by division operations due to limited precision ... Further information Floating point ...

### Famous quotes containing the word division:

God and the Devil are an effort after specialization and the division of labor.
Samuel Butler (1835–1902)