Registers – Transfer mechanism – Traveling pawl
Patent
1975-12-15
1977-03-08
Malzahn, David H.
Registers
Transfer mechanism
Traveling pawl
G06F 752
Patent
active
040114392
ABSTRACT:
A plurality of modular arrays, each structured from a common module, are connected together so as to form a binary quotient by successive approximations. For divisors that fall into that group of numbers that have reciprocals with a reasonably short period, the forming of a quotient with such a divisor and any dividend can be greatly accelerated after the add and shift sequence for the first period of the divisor reciprocal is obtained. A unity array, divisor array, dividend array, and quotient array may all be of equal length, but must be longer than the length of the periods of the reciprocals of the divisors utilized. The reciprocal of the divisor is effectively formed in the divisor array by generating a shift and add sequence that will produce a product that is a series of binary ones. After the first period of the divisor reciprocal is formed, the binary bits of the reciprocal start to repeat for the second period, and so on. By using the formed shift and add sequence that effectively represents the reciprocal of the divisor for a single period, to manipulate the dividend, the dividend is effectively multiplied by the reciprocal of the divisor, producing a product, most significant bit first, that is the quotient of the dividend and divisor. After obtaining the shift and add sequence representative of the first period of the divisor reciprocal, the quotient has been formed, most significant bit first, to a precision equal to the number of bits in the first period of the divisor reciprocal. The precision of the quotient can now be doubled by adding the formed quotient with itself after the quotient addend is shifted to the right the number of bit positions to which the quotient is precise. At the next step, the quotient precision can be quadrupled, and so on.
REFERENCES:
patent: 3591787 (1971-07-01), Friman
patent: 3633018 (1972-01-01), Ling
patent: 3648038 (1972-03-01), Sierra
patent: 3777132 (1973-12-01), Bennett
M. J. Flynn, "On Division by Functional Iteration" IEEE Trans. on Computers vol. C-19 No. 8 Aug. 1970 pp. 702-706.
Burroughs Corporation
Cass Nathan
Feeney, Jr. Edward J.
Malzahn David H.
Peterson Kevin R.
LandOfFree
Modular apparatus for accelerated generation of a quotient of tw does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modular apparatus for accelerated generation of a quotient of tw, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modular apparatus for accelerated generation of a quotient of tw will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1407928