An Improved Algorithm for the Simplification of Switching Functions Using Unique Identifiers on a Karnaugh Map
Issue No.04 - April (1969 vol.18)
A.B. Marcovitz , University of Maryland
The use of unique identifiers to indicate covered terms in a Karnaugh map minimization algorithm significantly improves the chances of obtaining a minimum cover for complex functions. This correspondence presents a technique that takes advantage of unique identifers.
Irredundant cover, Karnaugh maps, logic design, minimization, switching systems.
A.B. Marcovitz, C.M. Shub, "An Improved Algorithm for the Simplification of Switching Functions Using Unique Identifiers on a Karnaugh Map", IEEE Transactions on Computers, vol.18, no. 4, pp. 376-378, April 1969, doi:10.1109/T-C.1969.222666