Name ________________________
Simplifying Boolean Expressions
(Minterm Expressions & Karnaugh Maps)
in-class worksheet #1
For each of the following truth tables, write the unsimplified boolean expression:
A B Y A B Y
0 0 1 0 0 0
0 1 1 0 1 1
1 0 0 1 0 0
1 1 1 1 1 1
expression: ___________________ expression: _______________________
A B C Y A B C Y
0 0 0 0 0 0 0 1
0 0 1 0 0 0 1 1
0 1 0 1 0 1 0 0
0 1 1 1 0 1 1 0
1 0 0 1 1 0 0 1
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 0
1 1 1 1 1 1 1 1
expression: _______________________ expression: _______________________
A B C D Y A B C D Y
0 0 0 0 1 0 0 0 0 1
0 0 0 1 0 0 0 0 1 0
0 0 1 0 1 0 0 1 0 1
0 0 1 1 0 0 0 1 1 0
0 1 0 0 0 0 1 0 0 1
0 1 0 1 1 0 1 0 1 0
0 1 1 0 0 0 1 1 0 1
0 1 1 1 1 0 1 1 1 0
1 0 0 0 0 1 0 0 0 1
1 0 0 1 0 1 0 0 1 0
1 0 1 0 0 1 0 1 0 1
1 0 1 1 0 1 0 1 1 0
1 1 0 0 0 1 1 0 0 1
1 1 0 1 1 1 1 0 1 0
1 1 1 0 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 0
expression: __________________________ expression: _______________________________
ICT – Karnaugh Maps – In-Class Worksheet - 1 of 1
Karnaugh Maps
For each of the unsimplified Minterm expressions on the other side, fill-in the K-Map tables and then
write the simplified boolean expression:
B B B B
A A
A A
simplified expression: _______________ simplified expression: _______________
Now, Prove that your simplified expression is Proof:
the same as the original unsimplified expression.
A B A B
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1
C C C
C
AB AB
AB AB
AB AB
AB AB
simplified expression: _______________ simplified expression: _______________
CD CD CD CD CD CD CD CD
AB AB
AB AB
AB AB
AB AB
simplified expression: _______________ simplified expression: _______________
ICT – Karnaugh Maps – In-Class Worksheet - 2 of 2