ALJABAR BOOLEAN

DEFINISI :
Jika B adalah himpunan yang didefinisikan pada dua operator
biner, + dan ., serta sebuah operator uner ‘.
Misalkan 0 dan 1 adalah dua elemen yang berbeda dari B,
maka TUPEL (B, +, ., ‘) disebut ALJABAR BOOLEAN jika
untuk setiap a, b, c  B berlaku aksioma atau postulat
Huntington berikut :
1. Closure :
* a + b  B (artinya, hasil operasi + tetap berada dalam B)
* a . b  B (artinya, hasil operasi . tetap berada dalam B)
2. Identitas :
*a+0=a
*a.1=a
3. Komutatif :
*a+b=b+a
*a.b=b.a
4. Distributif :
* a . (b + c) = (a . b) + (a . c)
* a + ( b . c) = (a + b) . (a + c)
5. Komplemen ‘ : Untuk setiap a  B terdapat elemen unik a’  B sehingga
:
* a + a’ = 1
* a . a’ = 0
Dimana :
Elemen 0 disebut elemen Zero.
Elemen 1 disebut elemen Unit.
Aljabar Boolean Dua - Nilai

Jika B = { 0, 1 }, maka :

a b a. b a b a+ b
a a’
0 0 0 0 0 0
0 1
0 1 0 0 1 1
1 0
1 0 0 1 0 1
1 1 1 1 1 1
 Hukum – Hukum Aljabar Boolean

1. Hukum Identitas. 2. Hukum Idempoten :

*) a + 0 = a *) a + a = a
*) a . 1 = a *) a . a = a
3. Hukum Komplemen : 4. Hukum Dominasi :
*) a + a’ = 1 *) a + 0 = 0
*) a . a’ = 0 *) a + 1 = 1
5. Hukum Involusi : 6. Hukum Penyerapan :
*) ( a’ )’ = a *) a + ab = a
*) a (a + b) = a
7. Hukum Komutatif :
*) a + b = b + a
*) a . b = b . a
9. Hukum Distributif :
*) a + (b c) = (a + b) (a+ c)
*) a (b + c) = a b + a c
10. Hukum De Morgan:
*) (a + b)’ = a’ b’
*) (a b)’ = a’ + b’
8. Hukum Asosiatif :
*) a + (b + c) = (a + b) + c
*) a (b c) = (a b) c
11. Hukum 0 / 1 :
*) 0’ = 1
*) 1’ = 0
Fungsi Boolean (Fungsi Biner):
Adalah pemetaan dari B” ke B melalui ekspresi Boolean, ditulis sebagai : ƒ :
B”  B
Dimana : B” = himpunan yang beranggotakan pasangan terurut ganda-n
(ordered n – tuple) didalam daerah asal B.
Contoh :
ƒ(x,y,z) = xyz + x’y + y’z
Fungsi ƒ memetakan nilai pasang terurut ganda-3 (x, y, z) ke himpunan {0, 1}.
Misalkan (1, 0, 1) berarti x = 1, y = 0 dan z = 1; sehingga :
ƒ(1,0,1) = 1.0.1 + 1’.0 + 0’.1 = 0 + 0 + 1 = 1
 Aljabar Boolean
 Aljabar Boolean adalah aljabar yang menangani persoalan-persoalan
logika.
 Aljabar Boolean menggunakan beberapa hukum yang sama seperti
aljabar biasa
untuk fungsi OR (Y = A+B) adalah Boolean penambahan
untuk fungsi AND (Y = A.B) adalah Boolean perkalian
 Hukum Aljabar Boolean
1. Hukum Pertukaran (Komutatif)
a). Penambahan: A+B = B+A
b). Perkalian: A.B = B.A
Hukum ini menyebabkan beberapa variabel OR atau AND tidak
menjadi masalah.
2. Hukum Asosiatif
a). Penambahan: A+(B+C) = (A+B)+C
b). Perkalian: A.(B.C) = (A.B).C
Hukum ini menyebabkan penggabungan beberapa variabel OR
atau AND bersamaan tidak menjadi masalah.