variable entered map

NAME : BANSARI SHAH
SUBJECT: DIGITAL ELECTRONICS
TOPIC: VARIABLE ENTERED MAP(VEM)

 K-map is the best manual technique for the
simplification of Boolean equations, but it
becomes difficult to manage when number of
variable exceed 5 or 6.
 So a technique called map entered variable
(MEV) is used to increase the effective size of
k-map.
 It allows a smaller map to handle a large
number of variables.

 Let m denote the number of squares in a
k-map and let n be the number of variables then
…for conventional k-map
 If we use the MEV then number of squares (m) will
be reduced.
 MEV k-map allows us to enter a single variable
(A,B,…etc) or a complete switching expression(such
as A+B’C) into a cell, in addition to 0s,1s and don’t
care terms.

Question :
Simplify y=f(A,B,C,D)=∑m(1,4,5,6,9,12) and y
should be zero for inputs 0,2,3,7,10,11 and
the remaining possible codes never occur in
system using MEV k-map technique. Consider
D as MEV.

TRUTHTABLE:
VBJGHBJJK
DECIMAL MINTERM INPUTS OUTPUT
MEV STANDARD
0
0
0
1
1
1
2
3
2
2
4
5
3
3
6
7
4
4
8
9
5
5
10
11
6
6
12
13
7
7
14
15
A B C D(MEV)
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
Y
0
1
0
0
1
1
1
0
θ
1
0
0
1
θ
θ
θ

D 1 D’+Dθ D’θ+D
0 D’ θ 0
AB 00 01 11 10
0
1

 Suppose
y=A’B’C’D’+A’B’CD’+ABCD+AB’CD+AB’CD’
then plot VEM by considering C and D as MEV.

C’D’+CD’ 0
CD+CD’ CD
0 1
0
1
BA

 The variable entered map can be used to
plot an n-variable problem on n-1 variable
map.
 The variable entered map occurs in design
problems involving multiplexers , which can
be solved more readily by this approach than
by k-maps.

variable entered map

More Related Content

What's hot (20)

Similar to variable entered map (20)

More from Bansari Shah (6)

Recently uploaded (20)

variable entered map