gate level minimization
DESCRIPTION
Karnaugh map K-mapTRANSCRIPT
![Page 1: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/1.jpg)
Gate Level Minimization
Nugroho Adi P, S.Si, M.Sc [email protected], [email protected]
http://aravir-rose.blogspot.com
![Page 2: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/2.jpg)
untuk mendapatkan jumlah gerbang yang optimal
![Page 3: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/3.jpg)
Map Method
lebih tersturktur dari metode aljabar
![Page 4: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/4.jpg)
Karnaugh Map
K-map
![Page 5: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/5.jpg)
Karnaugh Map
![Page 6: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/6.jpg)
Karnaugh Map
![Page 7: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/7.jpg)
Karnaugh Map
m1 +m2 +m3 =x’y+xy’+xy
=x+y
![Page 8: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/8.jpg)
xy
![Page 9: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/9.jpg)
x+y
![Page 10: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/10.jpg)
K-map 3 variabel
![Page 11: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/11.jpg)
K-map 3 variabel
![Page 12: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/12.jpg)
m5+m7
m5 +m7 =xy’z+xyz =xz(y’+y)
=xz
![Page 13: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/13.jpg)
F(x,y,z) = (2,3,4,5)
![Page 14: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/14.jpg)
F(x,y,z) = (2, 3, 4, 5)
F = x’y + xy’
![Page 15: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/15.jpg)
m0 dan m2
m0 +m2 =x’y’z’+x’yz’ =x’z’(y’+y)
=x’z’
![Page 16: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/16.jpg)
m4 dan m6
m4 + m6 = xy’z’ + xyz’ = xz’+(y’ + y)
=xz’
![Page 17: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/17.jpg)
F (x, y, z) = (3, 4, 6, 7)
![Page 18: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/18.jpg)
F(x,y,z) = ( 3, 4, 6, 7)
F = yz + xz’
![Page 19: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/19.jpg)
m0 +m2 +m4 +m6 F(x,y,z) = ∑(0,2,4,5,6)
F = A’C + A’B + AB’C + BC !
!
![Page 20: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/20.jpg)
K-map 4 variabel
![Page 21: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/21.jpg)
K-map 4 variabel
![Page 22: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/22.jpg)
F(w,x,y,z) = ∑(0,1,2,4,5,6,8,9,12,13,14)
![Page 23: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/23.jpg)
F(w,x,y,z) = ∑(0,1,2,4,5,6,8,9,12,13,14)
F = y’ + w’z’ + xz’
![Page 24: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/24.jpg)
F = A’B’C’ + B’CD’ + A’BCD’ + AB’C’
![Page 25: Gate level minimization](https://reader033.vdocuments.site/reader033/viewer/2022052600/557907e4d8b42a03578b4646/html5/thumbnails/25.jpg)
F = A’B’C’ + B’CD’ + A’BCD’ + AB’C’
F = B’D’ + B’C’ + A’CD’