Patent ID: 7797365
Filing Date: 2010-09-14
Classification: G06F

Abstract:
1. A design structure stored in a non-transitory machine storage medium for designing, manufacturing, or testing an integrated circuit, said design structure comprising elements that when executed in a computer system generates a machine-executable representation of the integrated circuit, the design structure comprising: a first design structure element representing a shift control signal generation circuit that receives a three-bit block of a multiplier as input and generates a shift control signal; a second design structure element representing a zero control signal generation circuit that receives the three-bit block of the multiplier as input and generates a zero control signal; and a third design structure element representing an invert control signal generation circuit that receives a most significant bit of the three-bit block of the multiplier as input and generates an invert control signal, wherein the design structure is configured such that a shift control signal, zero control signal, and invert control signal are output for controlling generation of a partial product of a Booth multiplication operation, wherein the design structure is configured such that the shift control signal generation circuit and the zero control signal generation circuit each comprise: a plurality of inverters; a plurality of switches coupled to respective ones of the plurality of inverters; and a set of transistors, wherein respective ones of the transistors are coupled to outputs of respective ones of the plurality of inverters and the plurality of switches; wherein the design structure is configured such that, with regard to each of the shift control signal generation circuit and the zero control signal generation circuit, a first switch of the plurality of switches is opened and closed based on a first input signal corresponding to a least significant bit of the three-bit block, a second switch of the plurality of switches is opened and closed based on a second input signal corresponding to a middle bit of the three-bit block, a third switch of the plurality of switches is opened and closed based on a third input signal corresponding to an inverted middle bit of the three-bit block, and a fourth switch of the plurality of switches is opened and closed based on a fourth input signal corresponding to an inverted least significant bit of the three-bit block; wherein the design structure is configured such that, with regard to the shift control signal generation circuit and the zero control signal generation circuit, a first transistor of the set of transistors receives and input signal corresponding to an inverted least significant bit of the three-bit block, a second transistor of the set of transistors receives an input signal corresponding to an inverted middle bit of the three-bit block, a third transistor of the set of transistors receives an input signal corresponding to the middle bit of the three-bit block, and a fourth transistor of the set of transistors receives an input signal corresponding to the least significant bit of the three-bit block, wherein the first transistor is in series with the third transistor, the second transistor is in series with the fourth transistor, the first transistor is parallel to the second transistor, and the third transistor is parallel to the fourth transistor; wherein the design structure is configured such that, with regard to the shift control signal generation circuit, the second switch receives an input signal corresponding to an inverted most significant bit of the three-bit block, the third switch receives an input signal corresponding to the most significant bit of the three-bit block, the first switch receives an output from the second switch, and the fourth switch receives an output from the third switch; and wherein the design structure is configured such that, with regard to the zero control signal generation circuit, the second switch receives an input signal corresponding to the most significant bit of the three-bit block, the third switch receives an input signal corresponding to an inverted most significant bit of the three-bit block, the first switch receives an output from the second switch, and the fourth switch receives an output from the third switch.