karnaugh maps elec 311 digital logic and circuits dr. ron hayne images courtesy of cengage learning
TRANSCRIPT
![Page 1: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/1.jpg)
Karnaugh Maps
ELEC 311
Digital Logic and Circuits
Dr. Ron Hayne
Images Courtesy of Cengage Learning
![Page 2: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/2.jpg)
311_05 2
Minimum Switching Functions
Find a minimum sum-of-products expression for
None of the terms in the above expression can be eliminated by consensus. However, combining terms in a different way leads directly to a minimum sum of products:
![Page 3: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/3.jpg)
311_05 3
Karnaugh Map
ABC 0 1
000 4
011 5
113 7
102 6
1
1 1
1
FF(A,B,C) = Σm(2,3,4,6)
![Page 4: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/4.jpg)
311_05 4
Four-Variable Karnaugh Map
ABCD 00 01 11 10
000 4 12 8
011 5 13 9
113 7 15 11
102 6 14 10
![Page 5: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/5.jpg)
311_05 5
Terminology
Minterm Implicant Cover Prime Implicant Essential Prime Implicant Secondary Prime Implicant Minimal Sum
![Page 6: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/6.jpg)
311_05 6
Methodology
Minimal Sum Essential Prime Implicants Secondary Prime Implicants Minimal Cover
![Page 7: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/7.jpg)
311_05 7
Example
WXYZ 00 01 11 10
000 4 12 8
011 5 13 9
113 7 15 11
102 6 14 10
F(W,X,Y,Z) = Σm(3,6,7,9,11,12,14,15)
1
1
1
1
1
1
1
1
F = (YZ) +(XY) +(WX′Z) +(WXZ′)
![Page 8: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/8.jpg)
311_05 8
Don't Cares
x1x2
x3x4 00 01 11 10
000 4 12 8
011 5 13 9
113 7 15 11
102 6 14 10
B(x1,x2,x3,x4) = Σm (0,1,2,3,4,7,8,9) + Σd(10-15)
1
1
1 1
1 1
11
B = x2′ +(x3′x4′) +(x3x4)
X X
XX
X
X
![Page 9: Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning](https://reader036.vdocuments.us/reader036/viewer/2022082819/56649f1e5503460f94c35214/html5/thumbnails/9.jpg)
311_05 9
Summary
Minimizing Switching Functions Karnaugh Maps
Three-Variable Four-Variable Don't Cares