karnaugh map -...
TRANSCRIPT
![Page 1: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/1.jpg)
Karnaugh Map
Program Studi S1 Informatika
![Page 2: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/2.jpg)
Metode Penyederhanaan Rangkaian Logika
• Aljabar Boolean
• Karnaugh Map
![Page 3: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/3.jpg)
Karnaugh Map
• Meskipun aljabar Boole merupakan suatu sarana untukmenyederhanakan pernyataan logika, belum dapat dipastikanbahwa pernyataan yang disederhanakan dengan aljabar Booleitu merupakan pernyataan yang paling sederhana.
• Prosedur meminimumkan agak sulit dirumuskan karena tidakadanya aturan yang jelas untuk menentukan langkahmanipulasinya.
• Metode peta karnaugh memberikan suatu prosedur yangmudah
![Page 4: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/4.jpg)
Bentuk-bentuk persamaan logika
• Sum of Product (SOP)
SOP merupakan persamaan logika yang mengekspresikan operasi OR dari suku-suku berbentuk operasi AND.
Jumlah hasil kali (minterm)
![Page 5: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/5.jpg)
• Contoh
X=ABC+ABC+ABC+ABC
F=XY+XY+XY
![Page 6: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/6.jpg)
Bentuk-bentuk persamaan logika
• Product of Sum (POS)
POS merupakan persamaan logika yang mengekspresikan operasi AND dari suku-suku berbentuk operasi OR.
Hasil kali dari jumlah (maxterm)
![Page 7: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/7.jpg)
• Contoh
X=(A+B+C)(A+B+C)(A+B+C)(A+B+C)
F=(X+Y)(X+Y)(X+Y)
![Page 8: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/8.jpg)
Tabel dengan 2 peubah
A B mintern maxterm
suku lambang suku lambang
0 0 A B m0 A + B M0
0 1 A B m1 A + B M1
1 0 A B m2 A + B M2
1 1 A B m3 A + B M3
![Page 9: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/9.jpg)
• Tentukan fungsi dibawah ini dalam bentuk SOP dan POS!
A B F(A,B)
0 0 1
0 1 0
1 0 1
1 1 0
![Page 10: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/10.jpg)
Minterm Maxterm
A B C Suku Lambang Suku Lambang
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
A’B’C’
A’B’C
A’BC’
A’BC
AB’C’
AB’C
ABC’
ABC
m0
m1
m2
m3
m4
m5
m6
m7
A+B+C
A+B+C’
A+B’+C
A+B’+C’
A’+B+C
A’+B+C’
A’+B’+C
A’+B’+C’
M0
M1
M2
M3
M4
M5
M6
M7
![Page 11: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/11.jpg)
Mengubah bentuk tak standar
• Contoh :
tuliskan persamaan berikut ini menjadi bentuk SOP!
Y= A B C+BC
Bentuk persamaan diatas adalah tak standar, karena tidak mengandung semua literal.
![Page 12: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/12.jpg)
Mengubah bentuk tak standar
Y= A B C+BC
Pada persamaan diatas, terdapat 2 suku yaitu
Suku 1 = A B C
Suku 2 = B C
Dari persamaan tersebut, suku 2 tidak memiliki literal yang lengkap (hanya B dan C)
![Page 13: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/13.jpg)
Mengubah bentuk tak standar
![Page 14: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/14.jpg)
![Page 15: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/15.jpg)
![Page 16: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/16.jpg)
Sederhakanlah persamaan
Y=A B D+A B D
![Page 17: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/17.jpg)
Menggunakan Teorema Aljabar Boolean
Sederhakanlah persamaan
Y=A B D+A B D
= A B (D+D)
= A B . 1
= A B
![Page 18: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/18.jpg)
Tabel kebenaran
Input Output tiap gerbang Output
A B D B D A B D A B D Y=ABD+ABD Y=AB
0 0 0 1 1 0 0 0 0
0 0 1 1 0 0 0 0 0
0 1 0 0 1 0 0 0 0
0 1 1 0 0 0 0 0 0
1 0 0 1 1 0 1 1 1
1 0 1 1 0 1 0 1 1
1 1 0 0 1 0 0 0 0
1 1 1 0 0 0 0 0 0
![Page 19: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/19.jpg)
Menggunakan peta Karnough 2 peubah
0 1
0 mo m1
AB AB
1 m2 m3
AB AB
B
A
![Page 20: Karnaugh Map - emiiryanti.dosen.st3telkom.ac.idemiiryanti.dosen.st3telkom.ac.id/wp-content/uploads/sites/26/2017/... · Y= A B C+BC Bentuk persamaan ... Menggunakan Teorema Aljabar](https://reader036.vdocuments.pub/reader036/viewer/2022082217/5a7058547f8b9ab1538be08a/html5/thumbnails/20.jpg)