ALJABAR Matematika Diskrit

BOOLEAN 1
APA ITU ALJABBAR
BOOLEAN
Matetematika yang digunakan untuk menganalisis dan
menyederhanakan gerbang logika pada rangkaian2 digital
elektronika
Pada dasarnya tipe data yg hanya terdiri dari dua nilai yaitu “true”
dan “false” atau “Tinggi” dan “Rendah” yg dilambangkan dgn angka
1 dan 0 pada gerbang logika
Diperkenalkan oleh /matematikawan inggris yaitu Goerge Boole
1854
Pada 1930 Cloud Shannon membenarkan aljabbar boolean mampu
digunakan untuk deskripsi rangkaian digital

2
TERDIRI DARI
1 = true
0 = false
+ = Or/ Tambah
. = And/Kali
‘= Not/Uner -> A’/a-

Rinaldi Munir/IF2151 Mat. Diskrit 3

HUKUM-HUKUM ALJABAR BOOLEAN
1. H ukumidentitas: 2. H ukumidem poten:
(i) a+0=a (i) a+a=a
(ii) a 1=a (ii) a a=a

3. H ukumkom plemen: 4. H ukumdom inansi:

(i) a+a’=1 (i) a 0 =0
(ii) aa’=0 (ii) a+1=1

5. H ukuminvolusi: 6. H ukumpenyerapan:
(i) (a’)’=a (i) a+ab=a
(ii) a(a+b)=a

7. H ukumkom utatif: 8. H ukumasosiatif:

(i) a+b=b+a (i) a+(b+c)=(a+b)+c
(ii) ab=ba (ii) a(bc)=(ab)c

9. H ukumdistributif: 10. H ukumD eM organ:

(i)a+(bc)=(a+b)(a+c) (i)(a+b)’=a’b’
(ii)a(b+c)=ab+ac (ii)(ab)’=a’+b’

11. H ukum0/1
(i) 0’=1
(ii) 1’=0