M KHOIRUDIN NPM.

1211050051

DEFINISI ALJABAR BOOLE
Suatu Aljabar Boole adalah sistem 5 tupel <B, +, *, , 0, 1> dengan arti :
Elemen zero adalah identitas pada operasi +, dan elemen unit adalah identitas pada operasi - . Dan pada <B,
+, *, , 0, 1> berlaku sifat-sifat:
SIFAT-SIFAT ALJABAR BOOLE: Disamping sifat-sifat yang ada pada definisi aljabar boole ada beberapa sifat
yang dapat diturunkan dari sifat-sifat dasar tersebut. Sifat-sifat ini adalah:
CONTOH :
1) Beberapa sistem yang sudah dibahas pada modul-modul sebelumnya merupakan contoh
sistem aljabar boole yang jelas bagi kita, yaitu (L,v,.,,T, F) sistem logika proposisi dengan
operator AND dan operator OR, sistem himpunan dengan operasi irisan dan gabungan.
2) Himpunan D
70
= {1,2,5,7,10,14,35,70} dengan operasi +, * sebagai berikut
a+b = lcm (a,b)KPK
a*b = gcd (a,b)F.P.B
( )
unit elemen 1
zero elemen 0
unar operasi '
binar operasi
Boole himpunan B

)
`

-
+

( ) ( ) ( )
( ) ( ) ( )

= ' -
= ' +

= -
= +

- + - = + -
+ - + = - +

- = -
+ = +
0
1
: Komplemen 4.
1
0
: Identity 3.
: f Distributi 2.
: Komutatif 1.
a a
a a
a a
a a
c a b a c b a
c a b a c b a
a a b a
a b b a
( )
( )
( )
( ) ( )
( ) ( )
( )
( )

' + ' =
'
-
' - ' =
'
+

- - = - -
+ + = + +

= '
= '
=
'
'

= + -
= - +

= -
= +

=
= +
b a b a
b a b a
c b a c b a
c b a c b a
a a
a b a a
a b a a
a
a
a a * a
a a a
: Morgan De 10.
: Asosiatif 9.
0 1
1 0 : Involusi 8.
: Absorbsi 7.
0 0
1 1
: s Boundednes 6.
: Idempoten 5.
Sistem tersebut merupakan Aljabar Boole dengan B = D
70
PENJELASAN CONTOH :
Contoh 1 sudah jelas.
3) Dengan kedua operasi + dan * dapat dibuktikan memenuhi hukum-hukum dasar aljabar boole
(silahkan pembaca membuktikan!). Dan dari contoh 2 kita dapat melakukan operasi :
5 + 10 = 10
5 * 10 = 5
elemen zero = ?
a + zero = a
14 + zero = 14
zero = 1

elemen zero = 1
elemen unit = ?
a * unit = a
10 * unit = 10
unit = 70

elemen unit = 70
14 + (10 * 35) = ?
jawab : 14 + (10 * 35) = 14 + 5 = 70
14 = ?
Operasi : + dapat ditulis V
* dapat ditulis A, sehingga
( ) ( )
( ) ( )
( )
( )
( ) ( )
( )
Contoh :
jawab :





x y x x y
x x y x y
x x y
x x y
x x x y
x y
x y
. v . .
'
=
. v . .
'
= . .
'
= . ' v '
= . ' v . '
= v . '
= . '
?
0

( ) ( )
( ) ( ) ( ) ( )
0
0
=
= -
'
+ - + - = ' - ' - + -
= ' - ' - + -
= '
= '
= + '
= + '

a
c b c b a c b c b a : jawab
? c b c b a : Contoh
5 4 1
5 a
70 14 a
unit a a : jawab