1. Karnaugh Maps Discussion D6.2 Appendix H

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

14. Four-variable K-Maps 11 11 1 wx yz 00011110 00 01 11 10 11 1 11 f = ~w & z | w & x & y | ~x & ~z