Kamis, 15 Desember 2011

PETA KARNAUGH (K-MAP)
-> Digunakan untuk menyederhanakan fungsi boolean
-> Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukan
-> Penyederhanaan untuk setiap “1” yang bertetanggaan 2,4,8,16… menjadi suku minterm yang sederhana
Contoh : Sederhanakan f = S m (0,1,2,4,6) !


Hasil penyerdehanaan f=A’B’+C’ didapat dari,
Suku min yang sudah dikelompokkan dicari bit(biner) yang sama (Dilihat dari samping kiri dan atas).Kemudian kalau ”0” Berarti bernilai ”-” atau ”Not”,kalau ”1” berarti ”+”
Catatan:
1. Masing2 suku wajib dipasangkan dengan kelipatan 2 (2,4,8,16,…)
2. Kalau sudah ada pasangannya boleh dipasangkan kembali tetapi tidak wajib
3. Semakin besar jumlah anggota dari yang dikelompokkan,semakin sederhana rangkaiannya

Tidak ada komentar:

Posting Komentar