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