Multilevel Logic Minimization Using Functional Don't Cares

V
VLSID
2001
The 14th International Conference on VLSI Design (VLSID '01)
Abstract - Multilevel Logic Minimization Using Functional Don't Cares

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by L. Wang Articles by A.E.A. Almaini

The 14th International Conference on VLSI Design (VLSID '01)

Bangalore, India

January 03-January 07

ISBN: 0-7695-0831-6

	ASCII Text	x
	L. Wang, A.E.A. Almaini, "Multilevel Logic Minimization Using Functional Don't Cares," VLSI Design, International Conference on, pp. 417, The 14th International Conference on VLSI Design (VLSID '01), 2001.

	BibTex	x
	@article{ 10.1109/ICVD.2001.902694, author = {L. Wang and A.E.A. Almaini}, title = {Multilevel Logic Minimization Using Functional Don't Cares}, journal ={VLSI Design, International Conference on}, volume = {0}, year = {2001}, issn = {1063-9667}, pages = {417}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICVD.2001.902694}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - VLSI Design, International Conference on TI - Multilevel Logic Minimization Using Functional Don't Cares SN - 1063-9667 SP EP A1 - L. Wang, A1 - A.E.A. Almaini, PY - 2001 VL - 0 JA - VLSI Design, International Conference on ER -

L. Wang

A.E.A. Almaini

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICVD.2001.902694

The concept of two-level cube on a Karnaugh map is first generalized to a multilevel cube that can cover both "0" and "1" entries. Then an efficient procedure is presented to produce a multilevel form of any incompletely specified function on a Karnaugh map utilizing don't cares (DCs) generated as the function is decomposed. Further, an important property of Boolean functions, "containment" of cofactors is introduced so that new DCs can be generated to simplify large functions. An algorithm based on the concept of multilevel cube and the property of "containment" is developed and implemented in C language. Experimental results are presented.

Citation:

L. Wang, A.E.A. Almaini, "Multilevel Logic Minimization Using Functional Don't Cares," vlsid, pp.417, The 14th International Conference on VLSI Design (VLSID '01), 2001

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.