Learning Outcomes

• Mahasiswa dapat menjelaskan definisi

aljabar boole dan hukum-hukum aljabar
boole,duality dan contoh pemakaian
aljabar boole.
 Outline Materi:

• Definisi Aljabar Boole

• Hukum-hukum Aljabar Boole
• Duality
• Contoh penerapan..
 Pengertian

Dari teori mengenai logika proposisi dan

himpunan kita mengenal operasi-operasi
yang berlaku pada sistem tersebut, yaitu
operasi ,  pada sistem proposisi
(pernyataan) dan operasi ,  pada sistem
himpunan pada kedua sistem tersebut
berlaku beberapa sifat-sifat yang memiliki
kesamaan. Sifat-sifat pada kedua sistem
yang sama adalah sifat-sifat berikut :
 Definisi Aljabar Boole

Suatu Aljabar Boole adalah sistem 5 tupel <B, +, *, ’, 0, 1> dengan arti :
B  himpunan Boole 

  operasi binar

'  operasi unar
0  elemen zero
1  elemen unit
Elemen zero adalah identitas pada operasi +, dan elemen unit adalah identitas pada operasi . Dan
pada <B, +, *, ’, 0, 1> berlaku sifat-sifat:
Sifat-sifat Proposisi Aljabar <>Aljabar Boole

Sistem Logika Proposisi dengan Sistem Himpunan dengan

operasi ,  operasi , 
Hukum Komutatif Hukum Komutatif
pq  q p A B  B A
pq  q p A B  B A
Hukum Asosiatif Hukum Asosiatif
( p  q)  r  p  (q  r ) ( A  B)  C  A  ( B  C )
( p  q)  r  p  (q  r ) ( A  B)  C  A  ( B  C )
 Sifat-sifat Proposisi Aljabar <>Aljabar Boole (2)

Hukum Distributif Hukum Distributif

p  (q  r )  ( p  q)  ( p  r ) A  ( B  C )  ( A  B)  ( A  C )
p  (q  r )  ( p  q)  ( p  r ) A  ( B  C )  ( A  B)  ( A  C )

Hukum Identitas Hukum Identitas

pF  p A  A
p T  p A S  A
Hukum Negasi Hukum Komplemen
p p  T A  A'  U
p p  F A  A'  
Sifat-sifat Proposisi Aljabar <>Aljabar Boole(3)

Hukum De'Morgan Hukum De'Morgan

 ( p  q)  p  q ( A  B)'  A'B'
 ( p  q)  p  q
( A  B)'  A'B'
 
C o n to h : x  y  x  x  y  ?

ja w a b : x  x  y  x  y

 x  x  y
 x   x   y 
  x  x    x  y 
 0   x  y 
 x  y
 Aplikasi Aljabar Boole

APLIKASI PADA RANGKAIAN GERBANG LOGIKA

(RANGKAIAN LOGIKA KOMBINASI):
1) Input : x, y
Output :xy
RRangkaian seri (AND Gate)
Input : x, y
Output :
xy
Aplikasi Aljabar Boole(2)

Input : x, y
Output :x
y

Input : x
Output : x'
 Aplikasi Aljabar Boole (3)

x
xy+x'y

y
TABEL KEBENARAN : Tabel kebenaran
dari suatu ekspresi bolean ditentukan
sesuai dengan nilai logika dari input-
input dan operator-operator yang dipakai
dalam suatu ekspresi boolean.

CONTOH:Tentukan tabel kebenaran dari

(xz)+(x'+y).
X Y Z X’ XZ X’+Y (XZ)+(X’+Y)
1 1 1 0 1 1 1

1 1 0 0 0 1 1

1 0 1 0 1 0 1

1 0 0 0 0 0 0

0 1 1 1 0 1 1

0 1 0 1 0 1 1

0 0 1 1 0 1 1

0 0 0 1 0 1 1
 HUBUNGAN ANTARA TABEL KEBENARAN Dgn
EKSPRESI BOOLEAN

: Dari sebuah ekspresi bolean kita bisa

menetapkan tabel kebenaran ekspresi
tersebut, sebaliknya dari suatu tabel
kebenaran kita dapat menentukan suatu
ekspresi boolean yang sesuai dengan tabel
tersebut.
 Penyederhanaan Rangkaian Kombinasi

Suatu rangkaian kombinasi dpt ditentukan

ekspresi bolean dari output rangkaian tsb.
Dengan hukum-hukum aljabar boole ekspresi
boolean output ini bisa disederhanakan, bila
bentuk ekspresi boolean output yang sudah
sederhana ini digambarkan rangkaian logika
kombinasinya maka rangkaian terakhir
merupakan bentuk penyederhanaan dari
rangkaian sebelumnya.
 Contoh;

c
a

b b
Contoh;

a
bb
c