Booth encoder in a binary multiplier

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364754, 364757, 364759, G06F 752

Patent

active

056919301

ABSTRACT:
A partial product generator in a binary multiplier for multiplying a parallel n-bit binary multiplier and a parallel m-bit binary multiplicand comprises n/2 (n being an even integer) or (n+1)/2 (n being an odd integer) number of Booth encoders, each of which generates a partial product and includes a first inverter for inverting a first two-bit extended, i.e., m+2 bits, multiplicand (ATO), a second inverter for inverting a second two-bit extended, i.e., m+2 bits, multiplicand (BTO), a first multiplexer for selecting one of the first and the second two-bit extended, inverted m+2 bit multiplicands, a plus "1" logic for adding a binary "1" to the m+2 bit binary number (CT) selected from the first multiplexer and a second multiplexer for selecting the first extended m+2 bit multiplicand, the second extended m+2 bit multiplicand or the added m+2 bit binary number, to thereby produce the partial product, wherein the selection operation of the first and the second multiplexers is controlled by a selection code derived from the n-bit multiplier.

REFERENCES:
patent: 4807175 (1989-02-01), Tokumaru et al.
patent: 4972362 (1990-11-01), Elkind et al.
patent: 5231415 (1993-07-01), Hagihara
patent: 5251167 (1993-10-01), Simmonds et al.
patent: 5291431 (1994-03-01), Ho et al.
patent: 5325320 (1994-06-01), Chiu
patent: 5325321 (1994-06-01), Ishida

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

Booth encoder in a binary multiplier 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 encoder in a binary multiplier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Booth encoder in a binary multiplier will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2112666

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