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)
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 Dilakukan dengan mengambil penyusun utama yang mencakup semua sukumin yang ada Untuk Contoh 1 di atas
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