Kamis, 06 Januari 2011

Aljabar Boolean


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.
Aljabar Boolean merupakan bagian dari matematika yang telah banyak dipergunakan dalam rangkaian digital dan komputer. Setiap keluaran dari suatu atau kombinasi beberapa buah gerbang dapat digunakan dalam suatu rangkaian logika yang disebut ungkapan Boole. Aljabar Boole mempunyai notasi sebagai berikut :
1. Fungsi NOT dinyatakan dengan notasi garis atas (Over line) pada masukanya, sehingga gerbang NOT dengan masukan A dapat ditulis :
Y = A ( NOT A)
2. Fungsi OR dinyatakan dengan simbol plus (+), sehingga gerbang OR dengan masukan A dan B dapat ditulis :
Y = A + B atau Y = B + A
3. Fungsi AND dinyatakan dengan notasi titik (. ; dot), sehingga gerbang AND dinyatakan dengan :
Y = A• B atau Y = B • A
Misalkan diketahui suatu persamaan :
Y = A • B + A• B + B •C
Ekspresi Boolean merupakan suatu cara yang baik untuk menggambarkan bagaimana suatu rangkaian logika beroperasi. Tabel kebenaran merupakan metode lain yang tepat untuk menggambarkan bagaimana suatu rangkaian logika bekerja. Dari suatu tabel kebenaran dapat diubah ke dalam ekpresi Boolean dapat dibuat tabel kebenaranya.

Tidak ada komentar:

Posting Komentar