14
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)’ = a’b’
(ii)
(a . b)’ = a’ + b’
11. Hukum komplemen:
(i)
0’ = 1
(ii)
1’ = 0
Selanjutnya dapat
memperoleh hukum–hukum aljabar
Boolean dari
hukum–
hukum aljabar dengan cara mempertukarkan
?
dengan +,
atau
0
dengan +
n
dengan ·,
atau
0
dengan ·
U dengan 1,
atau
T dengan 1
0
dengan 0,
atau
F dengan 0.
Perhatikanlah
bahwa
hukum
yang
ke-(ii)
dari
setiap
hukum
di
atas
merupakan
dual dari hukum yang ke-(i). Sebagai contoh,
Hukum komutatif:
a + b = b + a
dualnya:
a . b = b . a
Hukum asosiatif:
a + (b + c) = (a + b) + c
dualnya:
a . (b . c) = (a . b) . c
Hukum distributif:
a + (b . c) = (a + b) . (a + c)
dualnya:
a . (b + c) = (a . b) + (a . c)
 |