Matematika informatika 2 Aljabar Boolean
Metode Konsensus Misal P1, P2 adalah perkalian dasar sedemikian sehingga tepat satu variabel sebut xk muncul sebagai komplemennya pada salah satu dari P1 dan P2. Maka yang dikatakan konsensus Q dari P1 dan P2 adalah perkalian (tanpa pengulangan) dari literal P1 dan literal P2, sesudah xk dan xk’ dihilangkan. Contoh : xyz’s dan xy’t mempunyai konsensus xz’st xy’ dan y mempunyai konsensus x x’yz dan x’yt tidak mempunyai konsensus
Penyederhanaan Fungsi Boolean
1. Penyederhanaan Secara Aljabar
2. Penyederhanaan dengan Peta Karnaugh Tabel Kebenaran dengan Dua Peubah No. Map x y f (x, y) x’y’ 1 x’y 2 xy’ 3 xy
b. Tabel Kebenaran dengan Tiga Peubah No. Map x y z f (x, y, z) x’y’z’ 1 x’y’z 2 x’yz’ 3 x’yz 4 xy’z’ 5 xy’z 6 xyz’ 7 xyz
c. Tabel Kebenaran dengan Empat Peubah No. Map w x y z f (w, x, y, z) w’x’y’z’ 1 w’x’y’z 2 w’x’yz’ 3 w’x’yz 4 w’xy’z’ 5 w’xy’z 6 w’xyz’ 7 w’xyz 8 wx’y’z’ 9 wx’y’z 10 wx’yz’ 11 wx’yz 12 wxy’z’ 13 wxy’z 14 wxyz’ 15 wxyz
Latihan Sederhanakan fungsi Boolean f(x, y, z) = x’yz + xy’z’ + xyz + xyz’. Buatlah Peta Karnaugh!