aljabar boelan (tugas 1)

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. Disisi lain, aljabar boolean juga merupakan suatu struktur aljabar yang operasi-operasinya memenuhi aturan tertentu.

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 :

1.     Suatu keadaan tidak dapat dalam keduanya benar dan salah sekaligus

2.     Masing-masing adalah benar / salah.

3.     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) :

1. Rangkaian satu atau lebih sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran.

2.   Rangkaian digital (dua keadaan), karena sinyal masukan atau keluaran hanya berupa tegangan tinggi atau low ( 1 atau 0 ).

3. Setiap keluarannya tergantung sepenuhnya pada sinyal yang diberikan pada masukan-masukannya. 

Operasi logika NOT ( Invers )

Operasi merubah logika 1 ke 0 dan sebaliknya à x = x’

Operasi logika AND

*Operasi antara dua variabel (A,B)

*Operasi ini akan menghasilkan logika 1, jika kedua variabel tersebut berlogika 1

Operasi logika OR

*Operasi antara 2 variabel (A,B)

*Operasi ini akan menghasilkan logika 0, jika kedua variabel tersebut berlogika 0.

Operasi logika NOR

*Operasi ini merupakan operasi OR dan NOT, keluarannya merupakan keluaran operasi OR yang di inverter

Operasi logika NAND

*Operasi logika ini merupakan gabungan operasi AND dan NOT, Keluarannya merupakan keluaran gerbang AND yang di inverter

Operasi logika EXOR

*Operasi ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ berjumlah ganjil.

Operasi logika EXNOR

*Operasi ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ berjumlah genap atau tidak ada sama sekali.

source : 

farida_a.staff.gunadarma.ac.id/Downloads/files/30558/Aljabar+Boolean.doc