PENYEDERHANAAN FUNGSI BOOLEAN

Presentasi berjudul: "PENYEDERHANAAN FUNGSI BOOLEAN"— Transcript presentasi:

1 PENYEDERHANAAN FUNGSI BOOLEAN
INNE NOVITA SARI

2 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

3 PETA KARNAUGH

4

5

6 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

7 Contoh:

8

9

10

11 yz 00 01 11 10 Wx 1

12 yz 00 01 11 10 wx 1

13

14

15