Post on 05-Feb-2018
TABULASI QUINE MCCLUSKEY
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)
2
PENENTUAN PENYUSUN UTAMA
Mengelompokkan semua suku min berdasarkan cacah bit 1
Penyederhanaan dilakukan dengan penggabungan suku min yang berbeda 1 bit dari tiap kelompok.
3
PENENTUAN PENYUSUN UTAMADengan tabel disederhanakan
penggabungan bit dengan jarak 2^n
Contoh 2: f = m (1,4,6,7,8,9,10,11,15)
5
PENYUSUN UTAMA (INTI)6
Dilakukan dengan mengambil penyusun utama yang mencakup semua sukumin yang ada
Untuk Contoh 1 di atas
FUNGSI TIDAK LENGKAP
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)
8