Mata Kuliah

Teknik Digital

4. TABULASI QUINE
McCLUSKEY
Tabulasi Quine McCluskey
 Digunakan untuk menyederhanakan fungsi
boolean dengan variabel lebih dari 6 ( yang
dengan peta karnaugh cendrung lebih rumit)
 Sistem ini sangat sistematis dan cocok untuk
penyederhanaan dengan memakai komputer
digital
 Fungsi yang akan disederhanakan dengan
metoda tabulasi haruslah dalam bentuk
jumlah perkalian (Sukumin)
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.
Penentuan Penyusun Utama
 Contoh 1: f =  m(0,2,3,4,8,10,11,12,13,15)
Penyusun Utama Inti
 Dilakukan dengan mengambil penyusun utama yang
mencakup semua sukumin yang ada
 Untuk Contoh 1 di atas
Penentuan Penyusun Utama
Dengan tabel disederhanakan
 penggabungan bit dengan jarak 2^n
 Contoh 2: f =  m (1,4,6,7,8,9,10,11,15)
Penyusun Utama Inti
Untuk Contoh 2 di atas
Fungsi Tidak Lengkap
 Untuk fungsi tidak lengkap, dengan sukumin
don’tcare, tetap dilakukan penentun
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)
Fungsi Tidak Lengkap
Latihan

f(a,b,c,d) =  m (0,1,2,5,6,7,8,9,10,14)