pith. sign in

arxiv: 2012.01861 · v1 · pith:VBCBKOVAnew · submitted 2020-12-03 · 📡 eess.SP

Simplifying Karnaugh Maps by Making Groups of a Non-Power-of-Two Number of Elements

classification 📡 eess.SP
keywords groupselementslogicproductsfunctionkarnaughresultcombined
0
0 comments X
read the original 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 \times b$ elements, being $a$ and $b$ 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 $a$ and/or $b$ 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 $2^n-1$ elements.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.