Divider using carry save adder with nonperforming lookahead

Details Divider using carry save adder with nonperforming lookahead Divider using carry save adder with nonperforming lookahead

1977-04-28

1978-04-11

Smith, Jerry

Boots, shoes, and leggings

364787, G06F 754

Patent

active

040842541

ABSTRACT:
A carry save adder (CSA) is adapted for use in dividing operations by providing it with a lookahead capability whereby it accurately predicts whether or not each of the proposed complemental subtractions in a division process could be successfully performed if actually attempted, and it actually performs only those subtractions that will not result in overdrafts. Each bit position of the carry save adder is arranged to receive sum, carry and data inputs and to furnish sum, carry, presum and precarry outputs. The sum and carry output bits are latched and remain undisturbed until the next complemental subtraction is performed. The presum and precarry bits are not latched and are fed into a lookahead logic network which analyzes the presum and precarry bit patterns derived from all of the CSA bit positions to determine rapidly by a logical trial procedure whether the divisor could be subtracted from the dividend or partial remainder value currently registered in the sum and carry latches of the CSA without causing an overdraft. While this trial procedure is in progress, the presum and precarry values may change without altering the latched sum and carry values. If the trial procedure indicates that a proposed complemental subtraction would be unsuccessful, then such subtraction will be skipped without actually being performed by the CSA, thus eliminating the necessity of determining whether overdrafts have occurred and correcting the overdrafts.

REFERENCES:
patent: 3378677 (1968-04-01), Waldecker et al.
patent: 3621218 (1971-11-01), Nishimoto
patent: 3700875 (1972-10-01), Saenger et al.
patent: 3976866 (1976-08-01), Motegi et al.
K. G. Tan, "Uniform 2 Bits Quotients Binary Division by Carry-Save Adders", IBM Tech. Disc. Bull., vol. 14, No. 11, 4-1972, pp. 3279-3281.

Affiliated with

Also associated with

Rating

Divider using carry save adder with nonperforming lookahead does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Divider using carry save adder with nonperforming lookahead, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Divider using carry save adder with nonperforming lookahead will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-992629