Aljabar Boolean

Dalam matematika dan ilmu komputer, Aljabar Boolean adalah struktur aljabar yang "mencakup intisari" operasi logika AND, OR dan NOR dan juga teori himpunan untuk operasi union, interseksi dan komplemen.

Boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benar atau salah).Pada beberapa bahasa pemograman nilai true bisa digantikan 1 dan nilai false digantikan 0.

Hukum-Hukum Aljabar Bolean
1. Hukum Identitas :
Jika nilai a + 0 maka hasilnya = a
Jika nilai a . 1 maka hasilnya = a

2. Hukum Komutatif :
Jika nilai a + b = b + a
Jika nilai ab = ba

3. Hukum Komplemen :
Jika nlai a + a’ maka hasilnya = 1
Jika nilai aa’ maka hasilnya = 0

4. Hukum asosiatif :
Jika nilai a + (b + c) = (a + b) + c
Jika nilai a (b c) = (a b) c

5. Hukum idempotent :
Jika nilai a + a’ maka hasilnya = a
Jika nilai a . a maka hasilnya = a

6.Hukum Distributif :
Jika nilai a + (b c) = (a + b) (a + c)
Jika nilai a (b + c) = a b + a c

7.Hukum Dominasi :
Jika nilai a . 0 maka hasilnya = 0
Jika nilai a + 1 maka hasilnya =1

8. Hukum De Morgan :
Jika nilai (a + b)’ = a’ b’
Jika nilai (a b)’ = a’ + b’

9. Hukum Involusi :
Jika nilai (a’)’ = a

10. Hukum 0/1 :
Jika nilai 0’ = 1
Jika nilai 1’ = 0

11. Hukum Penyerapan :
Jika nilai a + ab maka hasilnya = a
Jika nilai a( a + b ) = a