Pertemuan 5 - Binus Repository

advertisement
Learning Outcomes
• Mahasiswa dpt menghubungkan aljabar boole dengan
disiplin ilmu yg lain dan dpt menunjukkan penerapannya
khususnya dlm analisis & rancangan elektronika proses
komputer.
Bina Nusantara
Outline Materi:
•
•
•
•
Bina Nusantara
Rangkaian Switch
Rangkaian gate
Kombinatorik Circuit
Analisis aljabar boole pada proses komputer..
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
Aplikasi Aljabar Boole
APLIKASI PADA RANGKAIAN
LOGIKA KOMBINASI):
1)
Input : x, y
Output : x  y
RRangkaian seri (AND Gate)
GERBANG
LOGIKA
Input : x, y
Output
xy
Bina Nusantara
:
(RANGKAIAN
Aplikasi Aljabar Boole(2)
Input : x, y
Output
:x
y
Input : x
Output
Bina Nusantara
: x'
Aplikasi Aljabar Boole (3)
x
xy+x'y
y
Bina Nusantara
TABEL KEBENARAN : Tabel kebenaran dari suatu ekspresi
bolean ditentukan sesuai dengan nilai logika dari inputinput dan operator-operator yang dipakai dalam suatu
ekspresi boolean.
CONTOH:Tentukan tabel kebenaran dari (xz)+(x'+y).
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.
Bina Nusantara
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.
Bina Nusantara
Example 1: Boolean Analysis
AB
=AB+C+D
C+D
Bina Nusantara
Example 2: Boolean Analysis
A’
AB
A’+ABCD
ABCD
CD
Bina Nusantara
Practice 1: Boolean Analysis
AB
AB+B’
B’
BC
Bina Nusantara
(AB+B’)BC
Practice 2: Boolean Analysis
A’
AB
A’+AB
(A’+AB)(B’(C+D))
B’
B’(C+D)
C+D
Bina Nusantara
Bina Nusantara
Download