RANGKAIAN LOGIKA BERUPA ALJABAR BOOLEAN

RANGKAIAN LOGIKA BERUPA 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.

Sumber : http://blog.math.uny.ac.id/syahland/tik/aljabar-boolean/

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s