Aljabar Boolean
Dalam matematika dan ilmu komputer, Aljabar Boolean adalah struktur aljabar yang mencakup intisari operasi logika AND,OR dan NOR dan juga teori himpunan untuk operasi union, interseksi dan komplemen.Penamaan Aljabar Boolean sendiri berasal dari nama seorang matematikawan asal Inggris, bernama george boole. Dialah yang pertama kali mendefinisikan istilah itu sebagai bagian dari sistem logika pada pertengahan Abab ke- 19.boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benar atau salah).Pada beberapa bahasa pemograman nilai true bisa digantikan 1 dan nilai false digantikan 0.
Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf alfabet, dan tiga operasi dasar dengan AND, OR dan NOT (komplemen). Fungsi boolean terdiri dari variabel-variabel biner yang menunjukkan fungsi, suatu tanda sama dengan, dan suatu ekspresi aljabar yang dibentuk dengan menggunakan variabel-variabel biner, konstanta-konstanta 0 dan 1, simbol-simbol operasi logik, dan tanda kurung. Suatu fungsi boolean bisa dinyatakan dalam tabel kebenaran. Suatu tabel kebenaran untuk fungsi boolean merupakan daftar semua kombinasi angka-angka biner 0 dan 1 yang diberikan ke variabel-variabel biner dan daftar yang memperlihatkan nilai fungsi untuk masing-masing kombinasi biner. Aljabar boolean mempunyai 2 fungsi berbeda yang saling berhubungan. Dalam arti luas, aljabar boolean berarti suatu jenis simbol-simbol yang ditemukan oleh George Boole untuk memanipulasi nilai-nilai kebenaran logika secara aljabar. Dalam hal ini aljabar boolean cocok untuk diaplikasikan dalam komputer.
DASAR OPERASI LOGIKA LOGIKA : Memberikan batasan yang pasti dari suatu keadaan, sehingga suatu keadaan tidak dapat berada dalam dua ketentuan sekaligus. Dalam logika dikenal aturan sbb : Suatu keadaan tidak dapat dalam keduanya benar dan salah sekaligus Masing-masing adalah benar / salah. Suatu keadaan disebut benar bila tidak salah. Dalam ajabar boolean keadaan ini ditunjukkan dengan dua konstanta : LOGIKA ‘1’ dan ‘0’ Operasi-operasi dasar logika dan gerbang logika : Pengertian GERBANG (GATE) : Rangkaian satu atau lebih sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran. Rangkaian digital (dua keadaan), karena sinyal masukan atau keluaran hanya berupa tegangan tinggi atau low ( 1 atau 0 ). Setiap keluarannya tergantung sepenuhnya pada sinyal yang diberikan pada masukan- masukannya. Operasi logika NOT ( Invers ) x = x’àOperasi merubah logika 1 ke 0 dan sebaliknya
Sumber :http://id.wikipedia.org/wiki/Aljabar_Boolean
HUKUM DAN TEOREMA ALJABAR BOOLEAN
Tidak ada komentar:
Posting Komentar