Booth's multiplying circuit

Details Booth's multiplying circuit Booth's multiplying circuit

1993-01-13

1993-07-27

Mai, Tan V.

Boots, shoes, and leggings

G06F 752

Patent

active

052314154

ABSTRACT:
A multiplying circuit is able to perform a multiplication of n bits.times.n bits at a high speed by increasing the speed of the forming process of the partial products so that the delay time may be inhibited from increasing for a large n, and which can inhibit the chip size from becoming large. A 6-bit multiplier (Y1 to Y6) is divided into bit sets each having plural bits. The thus divided sets are inputted respectively into booth decoders 1A to 1C to generate three-bit interim outputs m1 to m3. On the other hand, partial product generating circuits 2A, 2B and 2C receive a multiplicand X of plural bits to form partial products p1, p2 and p3 respectively by multiplying the multiplicand X with the interim outputs m1, m2 and m3. These partial products p1 to p3 are transformed in a first full adder allay 3 into interim sums r1 and r2. The thus formed interim sums r1 and r2 are added in a second full adder allay 4 with a value. "s" which is prepared by arranging the lowest bits of the interim outputs m1, m2 and m3 by every other bits with "0" therebetween. The thus formed interim sums are defined as r3 and r4. An adder 5 adds up these interim sums r3 and r4 to provide a multiplication output.

REFERENCES:
patent: 4745570 (1988-05-01), Diedrich et al.
patent: 4748584 (1988-05-01), Noda
patent: 4799183 (1989-01-01), Nakano et al.
patent: 4807175 (1989-02-01), Tokumaru et al.
patent: 4813008 (1989-03-01), Shigehara et al.
patent: 4825401 (1989-04-01), Ikumi
patent: 4910701 (1990-03-01), Gibbons et al.

Affiliated with

Also associated with

Rating

Booth's multiplying circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Booth's multiplying circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Booth's multiplying circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2344977