Bina Nusantara Analisis Aljabar Boole (Off Class) Pertemuan 14 : Mata kuliah : K0144/ Matematika Diskrit Tahun: 2008.

Presentasi berjudul: "Bina Nusantara Analisis Aljabar Boole (Off Class) Pertemuan 14 : Mata kuliah : K0144/ Matematika Diskrit Tahun: 2008."— Transcript presentasi:

1

2 Bina Nusantara Analisis Aljabar Boole (Off Class) Pertemuan 14 : Mata kuliah : K0144/ Matematika Diskrit Tahun: 2008

3 Bina Nusantara Learning Outcomes Mahasiswa dpt menghubungkan aljabar boole dengan disiplin ilmu yg lain dan dpt menunjukkan penerapannya khususnya dlm analisis & rancangan elektronika proses komputer.

4 Bina Nusantara Outline Materi: Rangkaian Switch Rangkaian gate Kombinatorik Circuit Analisis aljabar boole pada proses komputer..

5 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.

6 Bina Nusantara Aplikasi Aljabar Boole APLIKASI PADA RANGKAIAN GERBANG LOGIKA (RANGKAIAN LOGIKA KOMBINASI): 1) Input : x, y Output: x  y RRangkaian seri (AND Gate)

7 Bina Nusantara Aplikasi Aljabar Boole(2)

8 Bina Nusantara Aplikasi Aljabar Boole (3) x y

9 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). 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.

10 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.

11 Bina Nusantara Example 1: Boolean Analysis AB C+D =AB+C+D

12 Bina Nusantara Example 2: Boolean Analysis A’A’ AB A’+ABCD ABCD CD

13 Bina Nusantara Practice 1: Boolean Analysis (AB+B’)BC AB B’ BC AB+B’

14 Bina Nusantara Practice 2: Boolean Analysis A’ AB C+D B’ B’(C+D) A’+AB (A’+AB)(B’(C+D))

15 Bina Nusantara