pertemuan 7: inf203 (3 sks) metode tabulasi dan...
TRANSCRIPT
![Page 1: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/1.jpg)
Metode Tabulasi
dan Aplikasinya
Oleh Wayan Suparta, PhD
Prodi Informatika
Universitas Pembangunan Jaya
Pertemuan 7: INF203 (3 SKS)
![Page 2: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/2.jpg)
Sub Pokok Bahasan: Metode-Metode Penyederhaaan
Tabulasi
Implicant
Kondisi Don‟t Care
Capaian Pembelajaran Mahasiswa mampu menyederhanakan rangkaian digital pada
gate level dengan metode tabulasi.
Merancang rangkaian digital dari hasil penyederhanaan
![Page 3: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/3.jpg)
Metode Tabulasi (Implicant)
Metode Tabulasi (Quine McCluskey)
Metode tabulasi dapat mengatasi jumlah variable yang besar.
Metode tabulasi dirumuskan oleh Quine dan kemudian
diperbaiki oleh McCluskey, sehingga metode ini dikenal dengan
metode Quine McCluskey.
Metode penyederhanaan dengan tabulasi terdiri dari dua
bagian, yaitu :
1. Penentuan Prime Implicant
Mencari semua suku (term) yang merupakan calon untuk
dicantumkan dalam fungsi yang disederhanakan itu. Suku
tersebut dinamakan prime implicant.
2. Pemilihan Prime Implicant
Memilih diantara semua suku prime implicant yang tersedia itu
yang akan memberikan pernyataan yang paling sederhana.
![Page 4: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/4.jpg)
Penentuan Penyusun Utama
• langkah pertama yang harus dilaksanakan adalah mengelompokkan semua sukumin berdasarkan cacah bit 1
• Penyederhanaan dilakukan dengan penggabungan sukumin yang berbeda 1 bit dari tiap kelompok.
• Kunci kelompok adalah jumlah angka pada biner.
![Page 5: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/5.jpg)
Penentuan Penyusun Utama • Contoh 1: f = F(w,x,y,z) = ∑m (0,2,3,6,7,8,9,10,13)
• Langkah 1:
Masukkan persamaan mintern
• Langkah 2:
Susun ke dalam kelompok dan beri tanda ()
![Page 6: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/6.jpg)
• Langkah 3:
Pasangkan 2 buah mintern dengan ketentuan: Kedua mintern
memiliki perbedan 1 digit pada kode binernya
Kedua mintern harus dari 2 kelomopok yang berbeda dan berurutan
Mengganti digit yang berbeda dengan tanda “-”.
Hasil pasangan yang kita dapatkan masukkan ke tabel baru, yang disebut “Kubus-1”.
![Page 7: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/7.jpg)
• Catatan
Tidak boleh memasangkan 2 buah minterm yang memiliki perbedaan lebih dari 1 digit Pada kode binernya.
Tidak boleh memasangkan 2 buah minterm yang berasal dari dua kelompok yang tidak berurutan
Setiap kali kita menyusun pasangan, jangan lupa untuk memberikan tanda (√)
![Page 8: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/8.jpg)
• Dari pemasangan yang dilakukan akan didapatkan tabel minterm dan tabel kubus-1 sebagai berikut:
• Lakukan pemasangan serupa terhadap data hasil yang tertera pada kubus-1 dan tuliskan hasilnya pada kubus 2.
![Page 9: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/9.jpg)
Pada contoh ini kita mendapatkan 4 prime implicant yaitu : • m8,m9 → 1 0 0 -
• m9,m13 → 1 - 0 1
• m0,m2 & m8,m10 → - 0 - 0
• m2,m3 & m6,m7 → 0 - 1 -
Beri tanda ‘√‘ pada kolom flag untuk kelompok prime implicant yang memiliki kolom
bertanda * satu buah saja.
![Page 10: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/10.jpg)
Catatan: pada kelompok prime implicant m8, m9 tidak diberi tanda „ ‟ karena tidak memiliki kolom yang hanya memuat satu tanda „* ‟
Prime Implicant yang memiliki tanda „ „ adalah yang terpilih untuk penyusunan fungsi boolean yang dimaksud.
Susun fungsi boolean berdasarkan prime implicat yang terpilih, yaitu :
m0,m2 & m8,m10 : - 0 – 0 → x’ z’
m2,m3 & m6,m7 : 0 – 1 - → w’y
m9,m13 : 1 – 0 1 → wy’z
Jadi fungsi boolean yang dimaksud adalah :
F(w,x,y,z) = x‟ y‟ + w‟ y + w y‟ z
![Page 11: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/11.jpg)
Penentuan Penyusun Utama
• Contoh 2: f = m(0,2,3,4,8,10,11,12,13,15)
![Page 12: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/12.jpg)
Penentuan Penyusun Utama Dengan tabel disederhanakan
penggabungan bit dengan jarak 2^n
» Contoh 3: f = m (1,4,6,7,8,9,10,11,15)
![Page 13: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/13.jpg)
Penyusun Utama Inti Dilakukan dengan mengambil penyusun utama yang mencakup
semua sukumin yang ada.
Untuk Contoh 2 di atas:
f
![Page 14: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/14.jpg)
Penyusun Utama Inti
Untuk Contoh 3 di atas
![Page 15: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/15.jpg)
• Untuk fungsi tidak lengkap, dengan sukumin
don’t care, tetap dilakukan penentuan
penyusun utama dengan menganggap d=1.
• Akan tetapi pada saat penentuan penyusun
utama inti, sukumin d tidak diikutkan.
• Contoh :
f(v,w,x,y) = m (2,3,7,9,11,13) + d (1,10,15)
KONDISI DON’T CARE
![Page 16: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/16.jpg)
Fungsi Tidak Lengkap
![Page 17: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/17.jpg)
LATIHAN 7
1. Sederhanakan K-Map berikut:
(a). (b).
Rancanglah rangkaian digitalnya.
2. Sederhanakan fungsi berikut dengan menggunakan
metode tabulasi.
f(w,x,y,z) = ∑(1,4,6,7,8,9,10,11,15)
![Page 18: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/18.jpg)
3. Sederhanakan persamaan berikut dengan
menggunakan metode tabulasi.
f(a,b,c,d) = m (0,1,4,5,11,13,15) + (2,7,9,12,14),
dimana menyatakan minterm yang bernilai don’t
care. Rancanglah rangkaian digitalnya.
4. Sederhanakan persamaan Product of Sum berikut
dengan menggunakan metode Quine McCluskey
F(W,X,Y,Z) = ΠM (2,7,9) • (3,6,8,10)
Rancanglah rangkaian digitalnya.
![Page 19: Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan Aplikasinyaocw.upj.ac.id/files/Handout-INF203-Metode-Tabulasi-dan-Aplikasinya... · Metode Tabulasi (Quine McCluskey) Metode tabulasi](https://reader031.vdocuments.mx/reader031/viewer/2022011812/5e2553c6ebb7f8161a620684/html5/thumbnails/19.jpg)
Pembahasan QUIZ-1
1. Diketahui: f = M(0,1,3,4,5,6,7,8,9,11,13,15)
(a). Realisasikan dalam K-Map
(b). Carilah persamaan sederhananya
(c). Gambarkan rangkaian digitalnya
2. Diketahui persamaan: Y = AB+BC‟ + ABC
(a). Realisasikan dalam K-Map
(b). Carilah persamaan sederhananya
(c). Gambarkan rangkaian digitalnya