English

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 a×ba \times b elements, being aa and bb 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 aa and/or bb 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 2n12^n-1 elements.

Keywords

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