Simplification

The Karnaugh Map

F(A,B,C,D) = (1,2,3,6,10,14)
00

0m

01

0m

01

11

m1

m5

10

m3

m2

m7

m6

11

m12

m13

m15

m14

10

m8

m9

m11

m10

EPI
PI
CD
BC
AC
BD
AD

f(A,B,C,D) = (C+D)(B+D)(A+D)

DD-6 K.R.Anupama

AB

CD 00

F(A,B,C,D) = (0,1,2,3,7,8,9,11,12,15)

00
01

01

m0

0m

11

m12

10

m8

10

m1

m3

m5

m7

m13

m15

m14

m9

m11

m10

11

m2

m6

f(A,B,C,D) = (A+B+C)(A+C+D)(B+C+D)
(B+C+D)

PI
EPI
ABC
ACD
BCD
BCD
ABD
ABD

DD-6 K.R.Anupama

AB

CD 00

Dont Care Conditions

SOP

Sum of minterm combinations that yield 1

Rest of Combination are assumed to be 0
Need not be true

Binary combo for decimal

4 bits
24 combinations possible
10 valid combinations
Valid dont cares
Can be used for further simplification

DD-6 K.R.Anupama

BCD to Ex-3
Excess -3

Binary

Excess -3

A B C D W X Y Z

A B C D W X Y Z

X X X X

X X X X

X X X X

X X X X

X X X X

X X X X

DD-6 K.R.Anupama

Binary

AB

CD 00

00

01

11

m12

10

m8

01

m0
m4

Z = D

11

m1

m3

m5

m7

10

1
1

m2
m6

m13

m15

m14

m9

m11

m10

DD-6 K.R.Anupama

AB

CD 00

00

01

11

m12

10

m8

01

m0

m1

m4

m5

11

1
1

10

m3

m2

m7

m6

m13

m15

m14

m9

m11

m10

Y = CD+ CD

DD-6 K.R.Anupama

AB

CD 00

00

m0

01

11

10

01

m4

m1

11

m3

10

m7

m5

m2
m6

m12

m13

m15

m14

m8

m9

m11

m10

X = BD+BC+BCD

DD-6 K.R.Anupama

AB

CD 00

00

01

m0

01

m4

11
m3

m1

m5

10

m7

m2

m6

11

m12

m13

m15

m14

10

m8

m9

m11

m10

W = A+BD+BC

DD-6 K.R.Anupama

CD
AB 00
00
01
11
10

01

11

10 AB CD00

m0

m2

m6

m4

m8

m10

m14

m12

m24

m26

m30

m28

m16

m18

m22

m20

01

11

10

00

m1

m2

m7

m8

01

m9

m11

m15

m13

m25

m27

m31

m29

m17

m19

m23

m21

11
10

DD-6 K.R.Anupama

Five Variable K-Map

10

5 variable K MAP
m0

00
01
11
10

01

m2

m6

m1
m8

m9

m24

m16
m17

m7

m3
m10

m14
m11

m26
m25

11

m30

m31

m27
m18

m22
m19

m15

m23

10

m4
m5
m12
m13

m28

m29
m20
m21

DD-6 K.R.Anupama

AB

CD 00

11

F(A,B,C,D,E) = (1,3,4,6,9,11,12,14,17,
19,20,22,25,27,28,30)

00

01
m0

01

m8

11
m2

m10

11
m24

10

m16

FE = C

m26
m18

1
1
1
1

10
m6

m14

m30
m22

1
1
1

m4

m12

CD
AB 00
00 1
01
11

20

11

10

m1

m9

m11

m15

m13

m29

m3

m7

m25

m27

m31

10 1

m17

m19

m23

m28

1m

01

F = CE + CE

FE = C

m5

m21

DD-6 K.R.Anupama

CD
AB 00

12

00

AB

m1

CD

00

m0

01

m8

11
10

m2

m6

m4

m10

m14

m12

m24

m26

m30

m28

m16

m18

m22

m20

m9

01
m3

11

10

m7

m5

m11

m15

m13

m25

m27

m31

m29

m17

m19

m23

m21

DD-6 K.R.Anupama

5 Variable Map

13

F(A,B,C,D,E) = (4,5,6,7,9,11,13,15,25,27,29,31)

00
01

01
m0

m8

11
m2

m10

10
m6

m14

m4

m12

11

00
01
11

m24

10

CD
AB 00

m16

m26
m18

m30
m22

m28
m20

10

01
m1

1
1

m9

m25
m17

11
m3

10
m7

m5

m11

m15

m13

m27

m31

m29

m19

F = BE + ABCE + ABCE F = BE + ABC

m23

m21

DD-6 K.R.Anupama

CD
AB 00

14

Map Entered Variable K-Map

2 =m
n

Minterms, Maxterms, dont

cares

Can be compressed

Minterms, Maxterms, dont

cares, variables, exp

DD-6 K.R.Anupama

MEV

Normal

15

F(A,B,C) = (0,1,4,5,7)
01

m0
m4

11
m1
m5

F = B+AC

10
m3

m2

m7

m6
DD-6 K.R.Anupama

BC 00

16

00

00

01

01

10

10

11

11

DD-6 K.R.Anupama

How does MEV Work

17

MEV

STD

O/P

0 +C

0+C

1+C

1+C

2+C

2+C

3+C

3+C

DD-6 K.R.Anupama

How to use MEVs C MEV

18

Rules

MEV & MEV = 0

MEV & MEV = 1

MEV = 1 & MEV = 0

MEV

MEV = 0 & MEV = 1

MEV

DD-6 K.R.Anupama

KMAP

MEV

19

MEV

O/P

DD-6 K.R.Anupama

How to use MEVs

20

Pretend all MEVs are 0 and loop 1s and Xs.

For each MEV, loop only that MEV, 1s, & Xs.

DD-6 K.R.Anupama

Looping Rules

21

2 Variable MEV K-Map

0 1
1 1

m0
m2

F = B+AC

0
C

m1
m3

DD-6 K.R.Anupama

PI
B
AC

22