Search code examples
logicdigital-logickarnaugh-map

How is this Karnaugh Map organized?

A K-map generator generated this for me! Karnaugh Map

And I`ve been trying to figure out how the values match up with one another. For eg. the value 7 on the table is seemingly identified by 01101 which is not 7, and so on and so forth.

Solution

  • The row and column elements in a K-map don't have a numeric correspondence to the values in a referent cell; they have a logical correspondence, where each digit of a cell or column header represents a binary value for a specific proposition. The Wikipedia page for Karnaugh maps provides an excellent reference for how a logical truth table can be broken down into a K-map.

    In your original example, it looks like you have five truth values which are combining to produce a single output value: 01101 => 7.

    Think of each binary position in the number as a seperate value rather than an entire number:

    01101
ABCDE

    And you can break it down into the following logic:

    If((Not A) and B and C and (not D) and E) then 7.