1. Karnaugh Maps Discussion D6.2 Section 13-7

2. Karnaugh Maps Minterm X Y F m0 0 01 m1 0 10 m2 1 01 m3 1 11 X Y 0 1 0 1 10 11 F(X,Y) = m0 | m2 | m3 =  (0,2,3) = X | ~Y

3. Karnaugh Maps Minterm X Y F m0 0 01 m1 0 10 m2 1 01 m3 1 11 X Y 0 1 0 1 10 11 F(X,Y) =  (0,2,3) = ~X & ~Y | X & ~Y | X & Y = ~X & ~Y | X & ~Y | X & ~Y | X & Y = (~X | X) & ~Y | X & (~Y | Y) = ~Y | X

4. Three-variable K-Maps X YZ 00011110 0 1 11 11 F = ~X & ~Y | X & Z

5. Three-variable K-Maps X YZ 00011110 0 1 11 11 F = ~X & ~Y & ~Z | ~X & ~Y & Z | X & ~Y & Z | X & Y & Z F = ~X & ~Y & (~Z | Z) | X & Z & (~Y | Y) = ~X & ~Y | X & Z

6. Three-variable K-Maps X YZ 00011110 0 1 1 1 11 F = Y & ~Z | X 1

7. Three-variable K-Maps X YZ 00011110 0 1 11 111 1 F = ~X & ~Y | X & y | Z

8. Three-variable K-Maps X YZ 00011110 0 1 11 11 F = X & Z | ~X & ~Z

9. Three-variable K-Maps X YZ 00011110 0 1 11 11 1 1 F = Y | ~Z

10. Three-variable K-Maps X YZ 00011110 0 1 0123 4567 11 11 F = m0 | m2 | m5 | m7 =  (0,2,5,7)

11. Four-variable K-Maps WX YZ 00011110 00 01 11 10

12. Four-variable K-Maps WX YZ 00011110 00 01 11 10 0123 4567 89 11 12131415 F(W,X,Y,Z) =  (2,4,5,6,7,9,13,14,15)

13. Four-variable K-Maps 111 1 1 WX YZ 00011110 00 01 11 10 111 1 F = ~W & X | X & Y | ~W & Y & ~Z | W & ~Y & Z