Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan...

19
Metode Tabulasi dan Aplikasinya Oleh Wayan Suparta, PhD Prodi Informatika Universitas Pembangunan Jaya Pertemuan 7: INF203 (3 SKS)

Transcript of Pertemuan 7: INF203 (3 SKS) Metode Tabulasi dan...

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

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

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

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

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

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

• 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

• 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

• 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

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

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

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

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

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

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

• 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

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

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

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

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