Fused booth encoder multiplexer

Details Fused booth encoder multiplexer Fused booth encoder multiplexer

2007-09-18

2007-09-18

Do, Chat C. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

10675674

ABSTRACT:
A multiplier circuit comprises a fused Booth encoder multiplexer which produces partial product bits, a tree which uses the partial product bits to generate partial products, and an adder which uses the partial products to generate intermediate sum and carry results for a multiplication operation. The fused Booth encoder multiplexer utilizes encoder-selector cells having a logic tree which carries out a Boolean function according to a Booth encoding and selection algorithm to produce one of the partial product bits at a dynamic node, and a latch connected to the dynamic node which maintains the value at an output node. The encoder-selector cells operate in parallel to produce the partial product bits generally simultaneously. A given one of the encoder-selector cells has a unique set of both multiplier operand inputs and multiplicand operand inputs, and produces a single partial product bit.

REFERENCES:
patent: 5040139 (1991-08-01), Tran
patent: 5208489 (1993-05-01), Houston
patent: 5748517 (1998-05-01), Miyoshi et al.
patent: 5773995 (1998-06-01), Crocker
patent: 6021424 (2000-02-01), Chu
patent: 6173304 (2001-01-01), Goldovsky
patent: 6275841 (2001-08-01), Potter et al.
patent: 6393446 (2002-05-01), Dhong et al.
patent: 6393454 (2002-05-01), Chu
patent: 6567835 (2003-05-01), Blomgren et al.
patent: 6877022 (2005-04-01), Toyonoh et al.
patent: 7024445 (2006-04-01), Qi
Jaehong et al., 470ps 64bit Parallel binary adder, 2000, IEEE, pp. 192-193.
Chris et al., Timed Circuits: A New paradigm for high-speed design, 2001, IEEE, pp. 335-340.

Affiliated with

Also associated with

Rating

Fused booth encoder multiplexer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fused booth encoder multiplexer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fused booth encoder multiplexer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3744691