bab 4. tabulasi quine mccluskeydinus.ac.id/repository/docs/ajar/bab4-tabulasi-quine...fungsi tidak...
TRANSCRIPT
BAB 4. TABULASI QUINE MCCLUSKEY
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 UTAMA Contoh 1: f = m(0,2,3,4,8,10,11,12,13,15)
4
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
PENYUSUN UTAMA (INTI)7
Untuk Contoh 2 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
FUNGSI TIDAK LENGKAP9