Professional Documents
Culture Documents
0 x’y’ x’y 0 m0 m1
xy’ xy m2 m3
1 1
Three variable K-Map
yz
00 01 11 10
x
0 x’y’z’ x’y’z x’yz x’yz’
yz
x 00 01 11 10
0 m0 m1 m3 m2
m4 m5 m7 m6
1
Four variable K-Map
yz
wx 00 01 11 10
00 m0 m1 m3 m2
01 m4 m5 m7 m6
10 m8 m9
m11 m10
Four variable K-Map
yz
wx 00 01 11 10
f(x1,x2,x3) = ∑m(2,3,4,6)
f(x1,x2,x3,x4,x5) = ∑m(6,7,8,9,12,13,18,22,23,24,25,28,29)
f(a,b,c,d,e) = ∑m(0,2,6,8,9,10,11,18,22,26,24,25,27,30)
POS Simplification
Simplify the function f(A,B,C,D)=Σ(0,1,2,5,8,9,10) in sum of
products and product of sums.
00 01 11 10 0001 11 10
00 1 1 1 00 1 1 0 1
01 1 01 0 1 0 0
11 11 0 0 0 0
10 1 1 1 10 1 1 0 1
POS Simplification
00 01 11 10
00 0
01 0 0 0
11 0 0 0 0
10 0
f‘(A,B,C,D)=AB+CD+BD
’
f(A,B,C,D)=(A’+B’)
(C’+D’)(B’+D)
Minimize the following Boolean functions by K-Map