LESSON 03 – KARNAUGH MAPS

LESSON WORK SOLUTIONS

QUESTION 1A (TRUTH TABLE #1)

STEP 1

We start with an empty 3-input Karnaugh map.

STEP 2

We place the corresponding values of Q inside. (It is easiest to do all the 1s first, then fill all the remaining spots with 0s.)

QUESTION 1B (TRUTH TABLE #1)

Here are the groups. Notice that we could have made a third group including the top left and bottom left cells but both of those are already inside other groups.

We now figure out the simplified terms for each group.

For the top group, A and B are always 0 and C can be 0 or 1, it doesn’t matter. So since C doesn’t matter, we can remove it. So, we have

For the bottom group, A is 1 and C is 0. It is B that can be 0 or 1. So B doesn’t matter. We are left with

QUESTION 1C (TRUTH TABLE #1)

The simplified SOP equation is:

QUESTION 1A (TRUTH TABLE #2)

QUESTION 1B (TRUTH TABLE #2)

QUESTION 1C (TRUTH TABLE #2)