Apparatus for digital division computation

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

043641156

ABSTRACT:
A division A/B where A and B are represented in a radix D (assuming the absolute value of D is greater than one) can be accomplished by evaluating a power series. It is very important not only for the power series to converge but also to converge quickly in practical application. When the convergence rate of the power series is close to one, the convergence is slow. Usually it results in lengthy and time-consuming computation to obtain a reasonably good approximation of the reciprocal of the divisor B. The invention that accelerates the convergence could be used in a digital computation system for performing a faster division A/B. In digital system, the dividend A and the divisor B are stored in digital registers. This invented apparatus determines acceleration constants from the stored digits of the divisor B and the determinate constants are multiplied to the stored numbers A and B. Then, the convergence rate of the power series of A'/B' where A' and B' are the constant multiplied A and B, respectively, becomes a smaller number so that an evaluation of the power series can be performed very quickly. Thus, the power series implementation to division process is useful in practical application.

REFERENCES:
patent: 3234367 (1966-02-01), Ottaway et al.
patent: 3736413 (1973-05-01), Ferguson
patent: 3828175 (1974-08-01), Amdahl et al.
patent: 3917935 (1975-11-01), Lazecki
patent: 4025773 (1977-05-01), Bennett
A. Svoboda, "An Algorithm for Division," Information Processing Machines, No. 9, 1963, pp. 25-34.
D. Ferrari, "A Division Method Using a Parallel Multiplier," IEEE Trans. on Elect. Computers, Apr. 1967, pp. 224-226.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus for digital division computation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for digital division computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for digital division computation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1204078

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.