Aljabar Boolean 4-2 rangkaian digital

Pertemuan ke-5
Logika Matematika
Aljabar Boolean 4 -2
Rangkaian Digital
Oleh : Mellia Liyanthy
1
TEKNIK INFORMATIKA
UNIVERSITAS PASUNDAN
TAHUN AJARAN 2007/2008
Aplikasi Aljabar Boolean pada
Jaringan Pensaklaran
Saklar adalah objek yang mempunyai dua
keadaan yaitu :
1.
buka (open gate), pada fungsi dinyatakaan
dengan variabel bukan komplemen,
2.
tutup(close gate), pada fungsi dinyatakan
dengan variabel komplemen.
29
Aplikasi Aljabar Boolean pada
Jaringan Pensaklaran
Tiga bentuk gate paling sederhana :
1.
a
x
2.
a
x
3.
a
x
y
c
b
29
y
b
 x
b
 xy
 x + y
Contoh rangkaian pensaklaran
pada rangkaian listrik :
1.
Saklar dalam hubungan SERI : logika AND
x
y
lampu
Sumber tegangan
2.
Saklar dalam hubungan PARALEL : logika OR
x
y
Sumber tegangan
29
lampu
Contoh rangkaian pensaklaran
pada rangkaian listrik :
Nyatakan rangkaian pensaklaran berikut dalam ekspresi
Boolean !!
x‘
y
x’
x
z
y
y
x
y‘
z
29
z
Aplikasi Aljabar Boolean pada
Rangkaian Digital Elektronik
Rangkaian digital elektronik dimodelkan dalam
bentuk gerbang logika. Ada 3 macam gerbang
dasar, yaitu :
x
xy
y
Gerbang AND
29
x
x+y
y
Gerbang OR
Gerbang NOT
Aplikasi Aljabar Boolean pada
Rangkaian Digital Elektronik
Gerbang logika turunan, yaitu :
x
y
29
(xy) ‘
x
y
Gerbang NAND
Gerbang NOR
Gerbang XOR
Gerbang XNOR
(x + y) ‘
Contoh rangkaian digital
elektonik pada rangkaian logika :
Nyatakan rangkaian logika berikut dalam ekspresi
Boolean !!
x y
29