Professional Documents
Culture Documents
Map Entered Variables Extension of K'map
Map Entered Variables Extension of K'map
Extension of K’map
MEV
Expand the capability of Karnaugh map to handle greater
number of variables
Each square in normal K’map contains minterm or
maxterm
MEV : each square can contain a single variable or a
complete expressions
MEV Procedure
1. If output of a variable is 0 for both minterm covered by
an MEV map square, then 0 is written in that MEV map
square
2. If output of a variable is 1 for both minterm covered by
an MEV map square, then 1 is written in that MEV map
square
3. If, for minterms covered by an MEV map square, the
output variable has the same value as the MEV, then
the MEV is written into the MEV map square
MEV Output
0 0
1 1
MEV Procedure
4. If, for minterms covered by an MEV map square, the
output variable and the MEV are complement, then the
MEV complement is written into the MEV map square
MEV Output
0 1
1 0
y
wx
00 01 11 10
0 0 1 d d
1 z' 0 1 1
EPI : w, xy’
MEV: x’yz’
Do it yourself
M = f(w,x,y,z) = ∑m(2,9,10,11,13,14,15)
Simplify M using three variable MEV K’map. Assign z as
the MEV.
Do it yourself
M = f(w,x,y,z) = ∑m(2,9,10,11,13,14,15)
Simplify M using three variable MEV K’map. Assign z as
the MEV.
M = wy + wz + x’yz’
Do it yourself
F= f(a,b,c,d,e) = ∑m(3,7,11,12,13,14,15,16,18) +
∑d(24,25,26,27,28,29,30,31)
Simplify F using three variable MEV K’map. Assign e as the
MEV.