DocumentCode :
3066405
Title :
Using Karnaugh maps to solve Boolean equations by successive elimination
Author :
Tucker, Jerry H. ; Tapia, Moiez A.
Author_Institution :
NASA Langley Res. Center, Hampton, VA, USA
fYear :
1992
fDate :
12-15 Apr 1992
Firstpage :
589
Abstract :
A novel Karnaugh map method for solving two-valued Boolean equations by successive elimination is presented. This method requires the construction of significantly fewer maps and is more direct than existing procedures. A feature of the method is that it distinguishes between `don´t care´ and `can´t happen´ conditions. The key concept that makes this method possible is the recognition of the importance of distinguishing between those don´t care conditions where the value of a function is unimportant and those where the variables are constrained not to assume certain values
Keywords :
Boolean algebra; Boolean equations; Karnaugh maps; binary valued Boolean equations; can´t happen conditions; digital circuits; don´t care conditions; successive elimination; Aerospace electronics; Boolean algebra; Digital circuits; Equations; NASA;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Southeastcon '92, Proceedings., IEEE
Conference_Location :
Birmingham, AL
Print_ISBN :
0-7803-0494-2
Type :
conf
DOI :
10.1109/SECON.1992.202260
Filename :
202260
Link To Document :
بازگشت