Karnaugh Maps Discussion D 3 1 Karnaugh Maps
- Slides: 13
Karnaugh Maps Discussion D 3. 1
Karnaugh Maps Minterm X m 0 0 m 1 0 m 2 1 m 3 1 Y 0 1 F 1 0 1 1 Y 0 X 1 0 1 1 1 F(X, Y) = m 0 + m 2 + m 3 = S(0, 2, 3) = X + Y'
Karnaugh Maps Minterm X m 0 0 m 1 0 m 2 1 m 3 1 F(X, Y) = = Y 0 1 F 1 0 1 1 Y 0 X 1 0 1 1 1 = S(0, 2, 3) X'Y' + XY 'XY' + XY (X' + X)Y' + X(Y' + Y) Y' + X
Three-variable K-Maps X YZ 0 1 00 01 1 11 1 F = X'Y' + XZ 10
Three-variable K-Maps X YZ 0 1 00 01 1 11 10 F = + + + 1 F = X'Y'(Z' + Z) + XZ(Y' + Y) = X'Y' + XZ X'Y'Z' X'Y'Z XYZ
Three-variable K-Maps X YZ 00 01 11 0 1 1 1 F = YZ' + X 1 1
Three-variable K-Maps X YZ 0 1 00 01 11 1 1 F = X'Y' + XY + Z 10 1
Three-variable K-Maps X YZ 0 1 00 01 11 1 10 1 1 1 F = XZ + X'Z'
Three-variable K-Maps X YZ 00 01 11 10 0 1 1 1 1 F = Y + Z'
Three-variable K-Maps YZ 00 X 0 1 0 4 1 01 11 10 1 3 2 5 7 6 1 1 1 F = m 0 + m 2 + m 5 + m 7 = S(0, 2, 5, 7)
Four-variable K-Maps YZ WX 00 00 01 11 10
Four-variable K-Maps YZ WX 00 01 11 10 0 1 3 2 01 4 5 7 6 11 12 13 15 14 10 8 9 11 10 00 F(W, X, Y, Z) = S(2, 4, 5, 6, 7, 9, 13, 14, 15)
Four-variable K-Maps YZ WX 00 01 11 00 01 10 1 1 11 1 10 1 F = + + + W'X XY W'YZ' WY'Z
