Patent ID: 7272624

Claim:
A fused Booth encoder multiplexer logic cell comprising: a logic circuit having a plurality of operand input bits including multiplier input bits and multiplicand input bits, and an output node which produces a single partial product bit according to a Boolean function of said plurality of operand input bits based on a Booth encoding and selection algorithm, wherein the logic circuit includes a clock input; a logic tree containing a plurality of logic transistors controlled respectively by said plurality of operand bit inputs and interconnected to carry out the Boolean function to produce a value for a multiplication operation at a dynamic node, said logic tree including a plurality of transistor stacks, each transistor stack having a plurality of said logic transistors serially connected source-to-drain, with one logic transistor in each stack having a source connected to said drain of power transistor and said dynamic node, and another logic transistor in each stack having a drain connected to said source of said foot transistor, wherein said operand bit inputs include a plurality of multiplicand bit inputs and a plurality of multiplier bit inputs, and a given one of said transistor stacks includes a first logic transistor having a gate controlled by one of said multiplicand bit inputs, a second logic transistor having a gate controlled by a first one of said multiplier bit inputs, a third logic transistor having a gate controlled by a second one of said multiplier bit inputs, and a fourth logic transistor having a gate controlled by a third one of said multiplier bit inputs; a power transistor coupling said logic tree to a voltage source, said power transistor being controlled by said clock input; a foot transistor coupling said logic tree to electrical ground, said foot transistor being controlled by said clock input; and a latch connected to said dynamic node which maintains the value at said output node, said latch being controlled by said clock input.