Division Algorithm

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).

Read more about Division AlgorithmDivision By Repeated Subtraction, Long Division, Integer Division (unsigned) With Remainder, Slow Division Methods, Large Integer Methods, Division By A Constant, Rounding Error

Other articles related to "algorithm, division algorithm":

Chinese Mathematicians - Mathematics in The Period of Disunity
... He was the first Chinese mathematician to calculate π=3.1416 with his π algorithm ... He used Liu Hui's pi-algorithm applied to a 12288-gon and obtained a value of pi to 7 accurate decimal places (between 3.1415926 and 3.1415927), which would remain the most accurate ... formulas and methods for linear, matrix algebra, algorithm for calculating the value of π, formula for the volume of the sphere ...
Division Algorithm - Rounding Error
... Round-off error can be introduced by division operations due to limited precision ... Further information Floating point ...
Multivariate Division Algorithm
... so it is not possible to construct a true division algorithm but an approximate multivariate division algorithm can be constructed ... fm by the following algorithm ...

Famous quotes containing the word division:

    The glory of the farmer is that, in the division of labors, it is his part to create. All trade rests at last on his primitive activity.
    Ralph Waldo Emerson (1803–1882)