Professional Documents
Culture Documents
Karnaugh Map and Minimization Procedures
Karnaugh Map and Minimization Procedures
Lesson 1
KARNAUGH MAP
Outline
Three variable Karnaugh map Four variable Karnaugh map Five/Six Variable Karnaugh Map
C 0
C 1
AB 01 AB 11 AB 10 1
m(3, 4)
AB 01 AB 11 AB 10 1
m(0, 3, 4, 5, 7 )
6
C 0 m0 m2 m6 m4
C 1 m1 m3 m7 m5
8
AB 01 AB 11 AB 10
C 0
C 1
0
M(1, 6)
10
C 0 M0 M2 M6 M4
C 1 M1 M3 M7 M5
11
Outline
Three variable Karnaugh map Four variable Karnaugh map Five/Six Variable Karnaugh Map
12
AB 01 AB 11 AB 10 1
14
AB 01 AB 11 AB 10
1
15
16
00
m0 m4 m12
01
m1 m5
CD 11
m3 m7
CD
10
m2 m6
AB 01 AB 11 AB 10
m13 m8 m9
18
Map for F = (A+B+C+D) . (A+B+C+D) M(0, 10) C+D C+D C+D C+D C AB 00 01 11 10
A+B 00 0
C+D
00
M0 M4
M12
01
M1 M5
11
M3 M7
10
M2 M6 M14 M10
20
M8
Outline
Three variable Karnaugh map Four variable Karnaugh map Five/Six Variable Karnaugh Map
21
00
m0 m4 m12
01
m1 m5
DE 11
m3 m7
DE
10
m2 m6
BC 01 BC 11 BC 10
m13 m8 m9
00
m16 m20
01
m17 m21
DE 11
m19
DE
10
m18 m22
BC 01 BC 11 BC 10
m23
m28
CD 01 CD 11 CD 10
m13 m8 m9
m17 m21
m19
m18 m22
CD 01 CD 11 CD 10
m23
m28
CD 01 CD 11 CD 10
m56 m57 m63 m59 m62 m58
26
m34
CD 01 CD 11 CD 10
m40 m42
27
Summary
28
Karnaugh Map has cells. On moving from one cell to nearby cell, a variable complements First column and last column adjacent First row and last row adjacent Each cell represent one miniterm or one Maxterm Map reflect the truth table Map reflects the Boolean expression for output in SOP or POS form
Ch05L1-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006
29
End of Lesson 1
THREE VARIABLE KARNAUGH MAP
30
THANK YOU
31