Tuesday, January 24, 2012

Hukum-hukum Aljabar Boolean



1.  Hukum identitas:
(i)    a + 0 = a
(ii)  a × 1 = a

2.  Hukum idempoten:
(i)   a + a = a
(ii)  a × a = a

3.  Hukum komplemen:
(i)    a + a’ = 1
(ii)  aa’ = 0

4.  Hukum dominansi:
(i)    a × 0  = 0
(ii)   a + 1 = 1

5.  Hukum involusi:
(i) (a’)’ = a

6.  Hukum penyerapan:
(i)    a + ab = a
(ii)  a(a + b) = a

7.  Hukum komutatif:
(i)    a + b = b + a
(ii)   ab = ba

8.  Hukum asosiatif:
(i)    a + (b + c) = (a + b) + c
(ii)   a (b c) = (a b) c

9.  Hukum distributif:
(i) a + (b c) = (a + b) (a + c)
(ii) a (b + c) = a b + a c

10.    Hukum De Morgan:
(i) (a + b)’ = ab
(ii) (ab)’ = a’ + b

11. Hukum 0/1
 (i)   0’ = 1
       (ii)  1’ = 0


No comments:

Post a Comment