Simplifying Karnaugh Maps by Making Groups of a Non-Power-of-Two Number of Elements
Signal Processing
2022-11-17 v1
Abstract
When we study the Karnaugh map in the switching theory course, we learn that the ones in the map must be combined in groups of elements, being and powers of two. The result is the logic function described as a sum of products. This paper shows that we can also make groups where and/or are equal to three. This does not result in a sum of products, but in a logic function that is simpler than the sum of products in terms of logic gates. This idea is extended later in the paper to groups of elements.
Cite
@article{arxiv.2012.01861,
title = {Simplifying Karnaugh Maps by Making Groups of a Non-Power-of-Two Number of Elements},
author = {Mario Garrido},
journal= {arXiv preprint arXiv:2012.01861},
year = {2022}
}
Comments
3 pages, 6 figures