Fused booth encoder multiplexer
AssigneeInternational Business Machines Corporation
InventorsWendy Ann Belluomini, Hung Cai Ngo, Jun Sawada
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsWendy Ann Belluomini, Hung Cai Ngo, Jun Sawada
Estimating the term…
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.
A fused Booth encoder multiplexer logic cell comprising:
Dependencies are inferred from the claim text.