PENYEDERHANAAN FUNGSI BOOLEAN INNE NOVITA SARI Fungsi Boolean
PENYEDERHANAAN FUNGSI BOOLEAN INNE NOVITA SARI
Fungsi Boolean seringkali mengandung operasi-operasi yang tidak perlu atau suku-suku yang berlebihan. Penyederhanaan fungsi Boolean disebut juga minimisasi fungsi. Secara aljabar Fungsi Boolean Peta Karnaugh (K-Map) Quine - Mc. Cluskey PENYEDERHANAAN SECARA ALJABAR Contoh: f(x, y, z) = x’y’z + x’yz + xy’ = x’z(y’ + y) + xy’ = x’z + xz’
PETA KARNAUGH
TEKNIK MINIMASI DENGAN KMAP 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 w Sehingga hasil penyederhanaannya f(w, x, y, z) = wxy Jadi f (w, x, y, z) = wxyz + wxyz’ = wxy
Contoh:
10
yz 00 00 0 01 1 10 1 01 0 0 0 1 W 11 1 1 0 1 x 10 1 1 0 1
yz 00 01 10 00 0 0 wx 01 0 0 11 1 1 10 1 1
- Slides: 15