Aljabar Boolean PDF
Aljabar Boolean PDF
Irwan Kurniawan, ST
Politeknik Jambi
ALJABAR BOLEAN
Dalam matematika dan ilmu komputer, Aljabar Boolean adalah struktur aljabar yang
"mencakup intisari" operasi logika DAN, ATAU dan TIDAK 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 abad ke-19.
Aljabar Boolean dapat digunakan untuk menganalisa suatu rangkaian logika dan
mengekspresikan operasinya secara matematik. Suatu rangkaian dapat direduksi menjadi
bentuk yang lebih sederhana dengan menggunakan teorema Boolean tertentu. Ekspresi
Boolean yang lebih sederhana ini dapat menggantikan ekspresi aslinya, karena nilainya yang
ekivalen.
1. Hukum Komutatif
Hukum komutatif aljabar boolean memiliki kesamaan degan aljabar biasa. Berikut ini akan
kita lihat pemakaian hukum komutatif dalam gerbang-gerbang logika
Gerbang OR dengan 2 masukan tertentu, yaitu A dan B, dapat dipertukarkan tempatnya dan
dapat merubah urutan sinyal-sinyal masukan. Perubahan tersebut tidak akan mempengaruhi
keluarannya.
Dalam hukum persamaan Boolean hal ini dapat ditulis sebagai berikut:
Page | 1
Diktat Elektronika Digital Aljabar Boolean
Irwan Kurniawan, ST
Politeknik Jambi
Gerbang OR dengan 2 masukan tertentu, yaitu A dan B, dapat dipertukarkan tempatnya dan
dapat merubah urutan sinyal-sinyal masukan. Perubahan tersebut tidak akan mempengaruhi
keluarannya.
Dalam hukum persamaan Boolean hal ini dapat ditulis sebagai berikut:
. .
2. Hukum Asosiatif
Page | 2
Diktat Elektronika Digital Aljabar Boolean
Irwan Kurniawan, ST
Politeknik Jambi
3. Hukum Distributif
Gerbang AND dan OR dengan masukan tertentu, yaitu A, Bdan C, dapat disebarkan
tempatnya, dan dapat dirubah urutan-urutan sinyal-sinyal masukannya. Perubahan
tersebut tidak akan mengubah keluarannya.
. . .
Page | 3
Diktat Elektronika Digital Aljabar Boolean
Irwan Kurniawan, ST
Politeknik Jambi
A 0 Y
A
A 0 0 0
0
1 0 1
-Kaidah Ketiga : A + A = A
A A Y
A
A 0 0 0
A
1 1 1
-Kaidah Keempat :
-Kaidah Pertama: A . 0 = 0
-Kaidah Ketiga : A . A = A
Page | 4
Diktat Elektronika Digital Aljabar Boolean
Irwan Kurniawan, ST
Politeknik Jambi
- Kaidah Keempat : .
Sifat absorpsi
Kedua rangkaian logika diatas memiliki keluaran yang sama untuk kondisi masukan A
dan B yang sama.
Sifat Reduksi
Untuk membuktikan sifat atau teorema ini perhatikan persamaan berikut:
Page | 5
Diktat Elektronika Digital Aljabar Boolean
Irwan Kurniawan, ST
Politeknik Jambi
Teorema De Morgan
- Teorema Pertama
.
Dari rangkaian diatas dapat ditulis persamaan aljabar boolean sebagai berikut:
.
Karena kedua rangkaian diatas menghasilkan masukan dan keluaran yang ekivalen
atau sama maka dapat dinyatakan sebagai berikut:
.
!
- Teorema Kedua
.
.
Page | 6
Diktat Elektronika Digital Aljabar Boolean
Irwan Kurniawan, ST
Politeknik Jambi
perhatikan rangkaian yang terdiri dari logika NOT dan gerbang logika OR berikut :
.
Contoh 1:
"
Dapat di sederhakan dengan langkah berikut:
"
" #$!% &$'
" ( ( #$!% &$' 1
"
#$!% &$' 1 1
"
Contoh 2:
Penyelesaian:
1
Page | 7