Bina Nusantara

AnaIisis AIjabar BooIe (Off CIass)

Pertemuan 14 :
Mata kuliah : K0144/ Matematika Diskrit
Tahun : 2008
Bina Nusantara
earning Outcomes
Mahasiswa dpt menghubungkan aljabar boole dengan
disiplin ilmu yg lain dan dpt menunjukkan penerapannya
khususnya dlm analisis & rancangan elektronika proses
komputer.
Bina Nusantara
OutIine Materi:
Rangkaian Switch
Rangkaian gate
Kombinatorik Circuit
Analisis aljabar boole pada proses komputer..
Bina Nusantara
Pengertian
Suatu rangkaian logika dibangun oleh gerbang-gerbang
logika antara lain: gerbang and, gerbang or dan suatu
inverter yang memenuhi logika pada aljabar boole.
Hubungan seri pada rangkaian saklar setara dengan
operator and, dan hubungan paralel pada saklar setara
dengan operator or sehingga suatu rangkaian saklar juga
merupakan aplikasi aljabar boole.
Bina Nusantara
ApIikasi AIjabar BooIe
APLKAS PADA RANGKAAN GERBANG LOGKA (RANGKAAN
LOGKA KOMBNAS):
1) nput : x, y
Output : x y
RRangkaian seri (AND Gate)

!nput : x, y
Output :
x y
Bina Nusantara
ApIikasi AIjabar BooIe(2)
!nput : x, y
Output : x
y

!nput : x
Output : x'
Bina Nusantara
ApIikasi AIjabar BooIe (3)
x
y

xy+x'y

Bina Nusantara
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).
HUUNSAN ANTARA TAEL kEENARAN Dgn EkSPRESI OOLEAN
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.
Bina Nusantara
Penyederhunuun Rungkuiun kombinusi
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.
Bina Nusantara
Example 1: Boolean Analysis

+D
=++D
Bina Nusantara
Example 2: Boolean Analysis

+D
D
D
Bina Nusantara
!7actice 1: Boolean Analysis
+

+
Bina Nusantara
!7actice 2: Boolean Analysis

+D

+D
+
++D
Bina Nusantara