BAB 4. TABULASI QUINE MCCLUSKEY · PDF fileBAB 4. TABULASI QUINE MCCLUSKEY. TABULASI QUINE MCCLUSKEY Menyederhanakan fungsi boolean dengan untuk ... Sistematis dan cocok untuk penyederhanaan

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