Boolean Algebra and Simplification Techniques
221
Truth table
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Y
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
Sum-of-products K-map
A B
1
1
1
1
1
1
1
1
A B
A B
C D
C D
C D
C D
A B
Product-of-sums K-map
A+ B
1
1
1
1
1
1
1
1
A+ B
A+ B
C+ D
C+ D
C+ D
C+ D
A+ B
Figure 6.12 Four-variable Karnaugh maps.
Figure 6.13 Group formation in minterm and maxterm Karnaugh maps.