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