PENYEDERHANAAN FUNGSI BOOLEAN INNE NOVITA SARI
Contoh: f(x, y, z) = x’y’z + x’yz + xy’ Fungsi Boolean seringkali mengandung operasi-operasi yang tidak perlu atau suku- suku yang berlebihan. Penyederhanaan fungsi Boolean disebut juga minimisasi fungsi. Contoh: f(x, y, z) = x’y’z + x’yz + xy’ = x’z(y’ + y) + xy’ = x’z + xz’ Secara aljabar Fungsi Boolean Peta Karnaugh (K-Map) Quine - McCluskey PENYEDERHANAAN SECARA ALJABAR
PETA KARNAUGH
TEKNIK MINIMASI DENGAN K-MAP Contoh: Sederhanakan f(w, x, y, z) = wxyz + wxyz’ 1. Gambarkan dalam peta karnaugh fungsi Boolean di atas, menjadi: Penggunaan K-map untuk penyederhanaan dapat dilaku Kan dengan cara menggabunlgkan kotak-kotak yang ber Nilai 1 dan saling bersisian. Kelompok dapat membentuk Pasangan (2), kuad (4) dan octet (8) Perhatikan minterm pada kotak yang dilingkari adalah wxyz Dan wxyz’. Dari kedua minterm tersebut yang sama adalah wxy Sehingga hasil penyederhanaannya f(w,x,y,z) = wxy Jadi f (w,x,y,z) = wxyz + wxyz’ = wxy
Contoh:
yz 00 01 11 10 Wx 1
yz 00 01 11 10 wx 1