Matematika informatika 2

Presentasi berjudul: "Matematika informatika 2"— Transcript presentasi:

1 Matematika informatika 2
Aljabar Boolean

2 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

3 Penyederhanaan Fungsi Boolean

4 1. Penyederhanaan Secara Aljabar

5 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

6

7 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

8

9

10 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

11

12

13

14

15

16

17

18

19

20

21

22

23

24 Latihan Sederhanakan fungsi Boolean f(x, y, z) = x’yz + xy’z’ + xyz + xyz’. Buatlah Peta Karnaugh!

25

26