Logika Matematika - blogs.unpas.ac.id · PDF filex y (x + y) ‘ Gerbang NAND Gerbang NOR...
Transcript of Logika Matematika - blogs.unpas.ac.id · PDF filex y (x + y) ‘ Gerbang NAND Gerbang NOR...
Logika Matematika Aljabar Boolean 4 -2
Rangkaian Digital
TEKNIK INFORMATIKA
UNIVERSITAS PASUNDAN
TAHUN AJARAN 2007/2008
Pertemuan ke-5
Oleh : Mellia Liyanthy
1
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 :
29
1. a x b x
2. a x b xy y
3. a x
c x + y
y b
Contoh rangkaian pensaklaran pada rangkaian listrik :
1. Saklar dalam hubungan SERI : logika AND
2. Saklar dalam hubungan PARALEL : logika OR
29
x y
x
y
Sumber tegangan
lampu
Sumber tegangan
lampu
Contoh rangkaian pensaklaran pada rangkaian listrik :
Nyatakan rangkaian pensaklaran berikut dalam ekspresi Boolean !!
29
x ‘ y
x ’
x y z
x
y
y ‘ z
z
Aplikasi Aljabar Boolean pada Rangkaian Digital Elektronik
Rangkaian digital elektronik dimodelkan dalam
bentuk gerbang logika. Ada 3 macam gerbang
dasar, yaitu :
29
x
y xy
x
y x + y
Gerbang AND Gerbang OR Gerbang NOT
Aplikasi Aljabar Boolean pada Rangkaian Digital Elektronik
Gerbang logika turunan, yaitu :
29
x
y (xy) ‘
x
y (x + y) ‘
Gerbang NAND Gerbang NOR
Gerbang XOR Gerbang XNOR
Contoh rangkaian digital elektonik pada rangkaian logika :
Nyatakan rangkaian logika berikut dalam ekspresi Boolean !!
29
x y