Aljabar Boolean.

Presentasi berjudul: "Aljabar Boolean."— Transcript presentasi:

1 Aljabar Boolean

2 Definisi Aljabar Boolean

3

4 Untuk mempunyai sebuah aljabar Boolean, harus diperlihatkan: 1
Untuk mempunyai sebuah aljabar Boolean, harus diperlihatkan: 1. Elemen-elemen himpunan B, 2. Kaidah operasi untuk operator biner dan operator uner, 3. Memenuhi postulat Huntington.

5 Aljabar Boolean Dua-Nilai

6

7

8

9 Ekspresi Boolean

10 Mengevaluasi Ekspresi Boolean

11

12 Prinsip Dualitas

13 Hukum-hukum Aljabar Boolean

14

15 Fungsi Boolean

16

17

18

19 Komplemen Fungsi

20

21 Bentuk Kanonik

22

23

24

25

26

27

28

29 Konversi Antar Bentuk Kanonik

30

31

32 Bentuk Baku Tidak harus mengandung literal yang lengkap. Contohnya,
f(x, y, z) = y’ + xy + x’yz (bentuk baku SOP f(x, y, z) = x(y’ + z)(x’ + y + z’) (bentuk baku POS)

33 Penyederhanaan Fungsi Boolean

34 1. Penyederhanaan Secara Aljabar

35 2. Peta Karnaugh

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57 Kondisi Don’t care

58

59

60

61

62

63

64

65

66

67