Computer-aided design and analysis of circuits and semiconductor – Integrated circuit design processing – Optimization
Reexamination Certificate
2011-03-22
2011-03-22
Do, Thuan (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Integrated circuit design processing
Optimization
C716S101000, C716S116000, C716S119000
Reexamination Certificate
active
07913218
ABSTRACT:
A method, system and computer program product for reducing XOR/XNOR subexpressions in structural design representations are disclosed. The method includes receiving an initial design, in which the initial design represents an electronic circuit containing an XOR gate. A first simplification mode for the initial design is selected from a set of applicable simplification modes, wherein the first simplification mode is an XOR/XNOR simplification mode, and a simplification of the initial design is performed according to the first simplification mode to generate a reduced design containing a reduced number of XOR gates. Whether a size of the reduced design is less than a size of the initial design is determined, and, in response to determining that the size of the reduced design is less than a the size of the initial design, the initial design is replaced with the reduced design.
REFERENCES:
patent: 6128110 (2000-10-01), Bulow
patent: 7143376 (2006-11-01), Eccles
R. Rudell et al., “Espresso-MV Algorithms for Multiple-Valued Logic Minimization”, article, 1985, pp. 230-233, Dept. of Electrical Engineering & Computer Sciences, University of California, Berkeley, CA, USA.
Baumgartner Jason Raymond
Kanzelman Robert Lowell
Mony Hari
Paruthi Viresh
Dillon & Yudell LLP
Do Thuan
International Business Machines - Corporation
LandOfFree
Reduction of XOR/XNOR subexpressions in structural design... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reduction of XOR/XNOR subexpressions in structural design..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduction of XOR/XNOR subexpressions in structural design... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2725205