BAB

Pendahuluan
Penamaan Aljabar Boolean berasal dari nama seorang matematikawan asal Inggris,
bernama George Boole. Dialah yang pertama kali mendefinisikan istilah itu sebagai
bagian dari sistem logika pada pertengahan abad ke-19.

3.1. Aljabar Boolean

Aljabar Boolean adalah aljabar yang menangani persoalan-persoalan logika. Aljabar ini
mempunyai aturan-aturan dasar sebagai berikut.
Aturan Aljabar Boolean
1). A A 6). A  0  A 11). A  AX  A  X
2). A.1  A 7). A  1  1 12). A  AX  A
3). A.0  0 8). A  A  A
4). A. A  A 9). A  A  1
5). A. A  0 10). A  AX  A  X

Soal dan Penyelesaian :

1). Buktikan aturan Boolean no 12, 10 dan 11 !
12. y = A  AX 10. y = A  AX 11. y = A  A. X
= A (1+X) = A  AX  A.X = A  AX  A. X
=A.1 = A  X ( A  A) = A  X ( A  A)
=A = A  X .1 = A  X .1
= A X = A X

2). Sederhanakanlah fungsi fungsi dibawah ini !

a). y = A (B+C) + (B+C) b). y = (A+B+C) . A.B.C
c). y = A BC + AC d). y = AB C + C
e). y = AB + A B + A B f). y = ABC + AB C + A B C
g). y = (ABC) (A B ) + (AB+A)+ ( A + A B)
Jawab :
a). y = A (B+C) + (B+C) atau y = A (B+C) + (B+C)
= (A+1) (B+C) = AB + AC + B + C
= 1. (B+C) = AB + B + AC + C
=B+C = B (A+1) + C (A+1)
=B.1+C.1=B+C

b). y = (A+B+C). ABC d). y = AB C + C

= AABC + ABBC + ABCC = C + C AB
= ABC + ABC +ABC = C + AB
= ABC

13
 c). y = A BC + AC e). y = AB + A B + A B
= C ( A+ A B) = A (B+ B ) + A B
= C (A+B) = A . 1 + AB
= AC + BC = A + AB
= A+B

f). y = ABC + AB C + A B C g). y = (ABC) (A B ) + (AB+A) + ( A + A B)

= AB (C+ C ) + A B C = AA B B C + A + A
= AB.1 + A B C = A.O.C + A + A
= AB + A B C =O+A+ A
= A (B+ B C) =O+1
= A (B+C) =1
= AB + AC

3.2. Hukum De Morgan

1). A  B  A.B A  B  C  A. B.C
2). A.B  A  B A.B.C  A  B  C

Contoh :
1. Sederhanakan fungsi Boolean dibawah ini.
a). y = ( A  B ) . (A B ) d). y = ABC  ABC  AC
b). y = ( A  B).( A.B) e). y = ( A  B).( A.B)
c). y = AB  AB  AB
Jawab :
a). y = ( A  B ) (A B ) b). y = ( A  B).( A.B)
= A. B . A B = A A B  A BB
= AA B B = (O  O )
=O. B = (O)
=O =1

c). y = AB  AB  AB d). y = ABC  ABC  AC

= A B  A B  A B = AC ( B  B)  AC
= A A A B  B  B = AC .1  AC
=1  A  1  B = AC  AC
=1 = AC. AC = O = 1

e). y = ( A  B).( AB)

= ( A  B)  ( AB)
= AB  A  B
= ( A  1) B  A
=B+A

14
 Soal – Soal Latihan
1. Buktikan Persamaan – persamaan Boolean dibawah ini!
a). A  B + B = B g) A.B + A C + ABC = 1
b). ( ABC ) .C = A C+ B C h) A ( A  B ) = O
c). ( A  B)  ( B  C ) = A B C i) AB  AC = A + BC
d). A.B A.B = A B + A B j) (B+ D ) (C+D) + CD = C + BD
e). B  A  B = A. B k) (AB+C) ( B + C ) + AB = AB + B C
f). AB  B = O l) (x+y+z) ( x + y +z) = x y + x y+z
m) A B + A D + A C + B C + C D = A BD + C ABD

2. Sederhanakanlah Persamaan Boolean ini!

a). F = X + XZ + XYZ Kunci : F = 1
b). F = (ABC+A) (CD A + A D) + BCD Kunci : F = BCD
c). F = ( A.B  B)( A  B) Kunci : F = 0
d). F = ( A  B  C ) ( A  BC ) Kunci : F = ( A  BC )
e). F = ( AB C  D) +E ( AB C  D) Kunci : F = ( AB C  D)
f). F = ( A  BC )( B  AC )  ( ABC ) Kunci : F = B + AC
g). F = ( A  B  C )( A  B) Kunci : F = A + B C
h). F = B (C  D ) + AB (C  D ) Kunci : F = B C D
i). F = AB  CD  AC  ACD Kunci : F = A B CD
j). F = ( A  B ).( A  B ) Kunci : F = 0
k). F = ABC  AB  ABC Kunci : F = B
l). F = ( BC  AD)( AB  C D) Kunci : F = 0
m). F = A.C  ABC  A.C Kunci : F = AB + C
n). F = ( x. y  z )  z  xy  wz Kunci : F = x+y+z
o). F = AB ( D  C D )  B ( A  ACD ) Kunci : F = B
p). F = ( A  C )( A  C )( A  B  C D ) Kunci : F = A( B  C D)

15