Teknik Minimasi Peta Karnaugh (1) TEKNIK MINIMASI FUNGSI BOOLEAN DENGAN PETA KARNAUGH Menggabungkan kotak – kotak yang bersisian. Kotak-kotak yang bersebrangan dianggap sebagai kotak-kotak yang bersisian. yz 00 01 11 00 0 1 1 0 0 0 0 wx 10 11 1 1 10 0 0 10/28/2020 w x y z Perhatikan bahwa yang 0 0 0 1 angkanya sama dalam sa 0 0 1 1 tu kolom adalah kolom-w kolom x, dan kolom z. Jadi hasilnya adalah w’ x’ z (001) w x y z Perhatikan bahwa yang 1 1 0 0 angkanya sama dalam sa 1 1 0 1 tu kolom adalah kolom-w 1111 1 0 dan kolom x. Jadi hasilnya adalah w x (1 1) LOGIKA MATEMATIKA T-10 07 2
Teknik Minimasi Peta Karnaugh (2) Bentuklah PERSEGI PANJANG sedemikian sehingga mencakup sebanyaknya angka-1, Tapi jumlah angka-1 nya harus 2 n , seperti 1, 2, 4, 8, 16, 32, dan seterusnya. yz wx 00 01 11 10 0 1 0 1 1 1 00 01 1 w’ x 0 1 11 0 10 10/28/2020 z w’ x y LOGIKA MATEMATIKA T-10 07 3
Teknik Minimasi Peta Karnaugh (3) yz wx 0 1 00 01 11 10 0 1 1 1 00 01 1 1 10 x z 0 1 1 1 1 0 Jadi, f (w, x, y, z) = xz + xy 10/28/2020 x y LOGIKA MATEMATIKA T-10 07 4
Teknik Minimasi Peta Karnaugh (4) yz wx 00 00 01 11 01 01 11 0 0 0 1 10 0 1 1 1 1 0 1 y’ z 0 1 1 1 1 Tidak boleh, karena semua minterm sudah dikombinasikan. 10/28/2020 LOGIKA MATEMATIKA T-10 07 1 1 1 0 x y 5