Map Entered Variables Extension of K’map

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.

2.

3.

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 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 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 0 1 Output 0 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 0 1 Output 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 0 1 Output x 0 MEV 0 1 Output 0 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 0 1 Output X 1 MEV 0 1 Output 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 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 Standard 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 wxyz 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 T 0 0 1 0 1 1 0 d d d 1 1 d d 1 d

y

wx

00 01 11 10 0 0 1 d d 1 z' 0 1 1

Reading MEV K’map
1.

2. 3.

4.

Determine the EPI consisting only 1’s along with any don’t care terms Consider 1’s as don’t cares once step 1 is completed. Group all identical MEV’s with 1’s and don’t care terms to maximize the MEV EPI size. 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
wx y

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.

Sign up to vote on this title
UsefulNot useful