Postingan

Menampilkan postingan dari Mei, 2018

TEORI GRAF

Gambar
TEORI GRAF GRAF Secara kasar, graf adalah suatu diagram yang memuat informasi tertentu jika diinterpretasikan secara tepat. Dalam kehidupan sehari-hari, graf digunakan untuk menggambarkan berbagai macam struktur yang ada. Tujuannya adalah sebagai visualisasi obyek-obyek agar lebih mudah dimengerti. Beberapa contoh graf yang sering dijumpai dalam kehidupan sehari-hari antara lain: struktur organisasi, bagan alir pengambilan mata kuliah, peta, rangkaian listrik, dan lain-lain. Graf struktur sebuah organisasi dan peta beberapa daerah tampak pada Gambar 1 dan Gambar 2.                                                                      ...

ALJABAR BOOLEAN

Gambar
ALJABAR BOOLEAN Definisi  Aljabar Boolean  adalah  struktur aljabar  yang " mencakup intisari " operasi logika  AND , OR  dan  NOR  dan juga teori himpunan untuk operasi union,  interseksi  dan  komplemen . Boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benar atau salah). Simbol yang digunakan pada aljabar Boolean itu sendiri adalah  (.) untuk AND, (+) untuk OR dan ( ) untuk NOR. Hukum-hukum Aljabar Boolean Bentuk Kanonik ·           Ada dua macam bentuk kanonik: 1.        Penjumlahan dari hasil kali ( sum-of-product  atau SOP) 2.        Perkalian dari hasil jumlah ( product-of-sum  atau POS)                         ...