BAB 4.

TABULASI QUINE
M C CLUSKEY
2
TABULASI Q UINE M C C LUSKEY

 Menyederhanakan fungsi boolean dengan untuk

variabel > 6 ( dimana menggunakan peta karnaugh
cenderung lebih rumit)
 Sistematis dan cocok untuk penyederhanaan dg
komputer digital
 Fungsi yang disederhanakan dengan metoda
tabulasi harus berbentuk dalam jumlah perkalian
(Suku min)
 P ENENTUAN P ENYUSUN U TAMA

 Mengelompokkan semua
suku min berdasarkan
cacah bit 1
 Penyederhanaan
dilakukan dengan
penggabungan suku min
yang berbeda 1 bit dari
tiap kelompok.

3
 P ENENTUAN P ENYUSUN U TAMA
 Contoh 1: f =  m(0,2,3,4,8,10,11,12,13,15)

4
 P ENENTUAN P ENYUSUN U TAMA
Dengan tabel disederhanakan
 penggabungan bit dengan jarak 2^n
 Contoh 2: f =  m (1,4,6,7,8,9,10,11,15)

5
6 P ENYUSUN U TAMA (I NTI )
 Dilakukan dengan mengambil penyusun utama yang
mencakup semua sukumin yang ada
 Untuk Contoh 1 di atas
7
P ENYUSUN U TAMA (I NTI )
Untuk Contoh 2 di atas
8
F UNGSI T IDAK L ENGKAP

 Untuk fungsi tidak lengkap, dengan suku min

don’tcare, tetap dilakukan penentun penyusun
utama dengan menganggap d=1.
 Namun saat penentuan penyusun utama inti,
suku min d tidak diikutkan.
 Contoh :
f(v,w,x,y) =  m (2,3,7,9,11,13) +  d (1,10,15)
9
F UNGSI T IDAK L ENGKAP