Don't.sub.-- care logic

Details Don't.sub.-- care logic Don't.sub.-- care logic

1997-03-12

1999-04-06

Teska, Kevin J.

Boots, shoes, and leggings

364489, 364578, G06F 1750

Patent

active

058926879

ABSTRACT:
A form of symbolic logic gate, referred to as don't.sub.-- care logic, provides a construct that does not have a technology primitive correspondent, and that is useful for carrying valuable additional information to logic synthesis and/or logic optimization processes. Thus, a logic optimization process may proceed more effectively when presented with such don't.sub.-- care information because, e.g. overlapping combinational logic is simplified (but not always eliminated) and dependency (i.e. shared combinational logic) is resolved between the data input and the enable input. The don't.sub.-- care gate is readily generalized, such that it can be applied for any technology primitives that have an enable line input, where there is potential shared combinational logic between the data input (or any inputs) and the enable input. Such category may include technology primitives, such as a latch, a D.sub.-- flip.sub.-- flop, and a tri-state element.

REFERENCES:
patent: 5461574 (1995-10-01), Matsunaga et al.
patent: 5499191 (1996-03-01), Young
patent: 5530841 (1996-06-01), Gregory et al.
patent: 5649165 (1997-07-01), Jain et al.
Richard C. Dorf, Editor-in-Chief: The Electrical Engineering Handbook, CRC Press, 1993, pp. 590-602, 1695-1721.
Damiani et al. ("Don't care set specifications in combinational and synchronous logic circuits", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 12, No. 3, pp. 365-388, Mar. 1993).
Devadas et al. ("Redundancies and don't cares in sequential logic synthesis", Proceedings of the 1989 International Test Conference: Meetings the Tests of Time, pp. 491-500, 29 Aug. 1989).
Damiani ("Nondeterministic finite-state machines and sequential don't cares", Proceedings of European Design and Test Conference, pp. 192-198, 28 Feb. 1994).
Damiani et al. ("The role of don't cares conditions in synchronous logic optimization", VLSI Logic Synthesis and Design, pp. 55-62, Jan. 1, 1991).

Affiliated with

Also associated with

Rating

Don't.sub.-- care logic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Don't.sub.-- care logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Don't.sub.-- care logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1376880