Map Entered Variables

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

5. If, for minterms covered by an MEV map square, the

output variable is a don’t care, then write a don’t care
into the MEV map square
MEV Procedure
6. If, for minterms covered by an MEV map square, the
output variable is a don’t care in one case and a 0 in the
other, then 0 is written into the MEV map square
MEV Output MEV Output
0 x 0 0
1 0 1 x

If, for minterms covered by an MEV map square, the

output variable is a don’t care in one case and a 1 in the
other, then 1 is written into the MEV map square
MEV Output MEV Output
0 X 0 1
1 1 1 x
Example

T = f(w,x,y,z) = ∑m(2,4,5,10,11,14) + ∑d(7,8,9,12,13,15)

Simplify T using three variable MEV K’map. Assign z as the
MEV.
Example

MEV Standard wxyz T wx 00 01 11 10

0 0 0000 0 y
0 1 0001 0 0 0 1 d d
1 2 0010 1 1 z' 0 1 1
1 3 0011 0
2 4 0100 1
2 5 0101 1
3 6 0110 0
3 7 0111 d
4 8 1000 d
4 9 1001 d
5 10 1010 1
5 11 1011 1
6 12 1100 d
6 13 1101 d
7 14 1110 1
7 15 1111 d
Reading MEV K’map
1. Determine the EPI consisting only 1’s along with any
don’t care terms
2. Consider 1’s as don’t cares once step 1 is completed.
3. Group all identical MEV’s with 1’s and don’t care terms
to maximize the MEV EPI size.
4. Determine the MEV EPI by reading the K’map in norma
fashion. Then AND the MEV variable or expression with
the remaining map variables
From previous Example

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.