Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

ALJABAR BOOLEAN. Nama Kelompok 1. Imam Pratomo B S(093112706450019) 2. Arifai Al Hadad(093112706450021) 3. Aryenda Prima P(093112706450058) 4. Supriyanto(093112706450017)

Presentasi serupa


Presentasi berjudul: "ALJABAR BOOLEAN. Nama Kelompok 1. Imam Pratomo B S(093112706450019) 2. Arifai Al Hadad(093112706450021) 3. Aryenda Prima P(093112706450058) 4. Supriyanto(093112706450017)"— Transcript presentasi:

1 ALJABAR BOOLEAN

2 Nama Kelompok 1. Imam Pratomo B S( ) 2. Arifai Al Hadad( ) 3. Aryenda Prima P( ) 4. Supriyanto( ) 5. Shandy Y J( )

3 Aljabar Boolean dan Logika Informatika Sifat biner proposisi dipresentasikan dengan simbol “ 0 ” dan “ 1 ”. Penjumlahan Boolean dituliskan dengan + atau OR, mempunyai aturan sbb : p + q = p v q p+q pvq 1v11 1v01 0v11 0v00

4 perkalian Boolean yang dituliskan dengan “ ⋅ ” atau AND, mempunyai aturan sbb: p. q = p n q P’ = -p p.q pnq 1n11 1n0o 0n1o 0n

5 LOGIKA KOMUTATIF p+q = q+p

6 Logika Distributif pv(qnr) = (pvq) n (pvr)

7 Fungsi Boolean Fungsi Boolean (disebut juga fungsi biner) adalah pemetaan dari B n ke B melalui ekspresi Boolean, kita menuliskannya sebagai f : B n  B yang dalam hal ini B n adalah himpunan yang beranggotakan pasangan terurut ganda-n (ordered n-tuple) di dalam daerah asal B. Setiap ekspresi Boolean tidak lain merupakan fungsi Boolean. Misalkan sebuah fungsi Boolean adalah f(x, y, z) = xyz + x’y + y’z Fungsi f memetakan nilai-nilai pasangan terurut ganda-3 (x, y, z) ke himpunan {0, 1}. Contohnya, (1, 0, 1) yang berarti x = 1, y = 0, dan z = 1 sehingga f(1, 0, 1) = 1  0  1 + 1’  0 + 0’  1 = = 1.

8 Aplikasi Aljabar Boolean Aljabar Boolean mempunyai aplikasi yang luas, antara lain bidang jaringan pensaklaran dan rangkaian digital. 1. Aplikasi dalam jaringan pensaklaran ( Switching Network) Saklar adalah obyek yang mempunyai dua buah keadaan: buka dan tutup. Kita asosiasikan setiap peubah dalam fungsi Boolean sebagai “gerbang” (gate) didalam sebuah saluran yang dialiri listrik, air, gas, informasi atau benda lain yang mengalir secara fisik, gerbang ini dapat berupa kran di dalam pipa hirolik, transistor atau dioda dalam rangkaian listrik, dispatcher pada alat rumah tangga, atau sembarang alat lain yang dapat melewatkan atau menghambat aliran.

9 Kita dapat menyatakan fungsi logika untuk gerbang yang bersesuaian. Pada fungsi tersebut, peubah komplemen menyatakan closed gate, sedangkan peubah bukan komplemen menyatakan opened gate. a xy b Saklar dalam hubungan SERI: logika AND a b x y c Saklar dalam hubungan PARALEL: logika OR

10 Sekian & Terima Kasih


Download ppt "ALJABAR BOOLEAN. Nama Kelompok 1. Imam Pratomo B S(093112706450019) 2. Arifai Al Hadad(093112706450021) 3. Aryenda Prima P(093112706450058) 4. Supriyanto(093112706450017)"

Presentasi serupa


Iklan oleh Google