Nama : Agung Saputra

Prodi : Informatika
NIM : C2C022502

ALJABAR BOOLEAN

I. Pengertian
Aljabar boolean adalah aljabar yang berhubungan dengan variabel biner dan operasi logik, dimana
aljabar boolean adalah sistem matematika yang terbentuk dari 3 operator logika berupa "negasi", Logika
"AND" dan "OR". Selain simbol logika "0" dan "1" yang digunakan untuk merepresentasikan input atau
output digital, kita juga dapat menggunakannya sebagai konstanta pada rangkaian terbuka atau
rangkaian tertutup secara permanen.
Aljabar Boolean adalah operasi matematika yang berguna dalam menganalisis gerbang dan sirkuit
digital, dengan menggunakan "Hukum Boolean" ini maka akan dapat mengurangi atau
menyederhanakan ekspresi Boolean yang kompleks dengan maksud untuk mengurangi jumlah gerbang
logika yang diperlukan.
II. Hukum – hokum Boolean

- Hukum Komutatif

Hukum Komutatif menjelaskan bahwa penukaran atau perubahan urutan variabel input atau sinyal
masukan sama sekali tidak mempengaruhi variabel output suatu rangkaian logika.

- Hukum Asosiatif

Hukum Asosiatif menjelaskan bahwa perubahan urutan penyelesaian operasi pada variabel tidak akan
mempengaruhi variabel output suatu rangakaian logika.

- Hukum Distributif

Hukum Distributif menyatakan bahwa variabel input pada operasi aljabar Boolean dapat disebarkan
tempatnya tanpa mengubah variabel hasil dari output suatu rangkaian logika.
Berikut aturan prioritas operasi Aljabar Booolean

1. Bila terdapat tanda kurung maka diselesaikan terlebih dahulu.

2. Bila tidak terdapat tanda kurung, maka suatu penyataan logika diselesaikan dengan urutan :
NOT, AND setelah itu OR.

Contoh :

1. pertama kerjakan terlebih dahulu negasi A dan B

2. Lanjutkan dengan operasi

3. Kemudian baru lanjutkan dengan operasi