LESSON 03 – KARNAUGH MAPS

LESSON WORK

QUESTION 1

For each of the following truth tables,

a) Create a Karnaugh map;

b) Group the 1s together and associate terms with each term;

c) Give a simplified SOP equaltion

Truth Table #1

A	B	C	Q
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	0
1	1	0	1
1	1	1	0

Truth Table #2
Note: In the truth table below, only the rows with Q=1 are shown.

A	B	C	D	Q
0	0	0	0	1
0	0	0	1	1
0	1	0	0	1
0	1	1	0	1
1	0	0	1	1
1	0	1	1	1
1	1	0	0	1
1	1	1	0	1