- published: 21 May 2016
- views: 13243
Several algorithms exist to perform division in digital designs. These 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.
The following division methods are all based on the form Failed to parse (Missing texvc executable; please see math/README to configure.): Q = N/D
The following algorithm will divide N by D, placing the quotient in Q and the remainder in R. All values are treated as unsigned integers.[citation needed]
Slow division methods are all based on a standard recurrence equation:
where:
Restoring division operates on fixed-point fractional numbers and depends on the following assumptions:[citation needed]
Division may refer to:
A digital system is a data technology that uses discrete (discontinuous) values. By contrast, non-digital (or analog) systems represent information using a continuous function. Although digital representations are discrete, the information represented can be either discrete, such as numbers and letters or continuous, such as sounds, images, and other measurements.
The word digital comes from the same source as the word digit and digitus (the Latin word for finger), as fingers are used for discrete counting. It is most commonly used in computing and electronics, especially where real-world information is converted to binary numeric form as in digital audio and digital photography.
When data is transmitted, or indeed handled at all, a certain amount of noise enters into the signal. Noise can have several causes: data transmitted wirelessly, such as by radio, may be received inaccurately, suffer interference from other wireless sources, or pick up background noise from the rest of the universe. Microphones pick up both the intended signal as well as background noise without discriminating between signal and noise, so when audio is encoded digitally, it typically already includes noise.