Pertemuan Ke:
Fakultas Ilmu
Komputer
Aljabar Boolean
Program Studi
Informatika Asep Ramdhani Mahbub, S.Kom., M.Kom.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Aljabar Boolean
• 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.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Aljabar Boolean
• Serangkaian aturan dari ekspresi Aljabar Boolean telah diciptakan
untuk membantu mengurangi jumlah gerbang logika dasar yang
dibutuhkan dalam melakukan operasi logika tertentu sehingga
akan dihasilkan daftar fungsi atau teorema yang dikenal umum
sebagai Hukum Aljabar Boolean
• 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.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Aljabar Boolean
• Oleh sebab itu, Aljabar Boolean adalah sistem matematika yang
didasarkan pada logika yang memiliki seperangkat aturan atau
hukum yang berguna dalam menentukan, mengurangi atau
menyederhanakan ekspresi Boolean.
• Variabel yang digunakan dalam Aljabar Boolean hanya memiliki
dua kemungkinan yaitu logika "0" dan logika "1" tetapi ekspresi
jumlah variabel yang dihasilkan tak terbatas yang semuanya
dilabeli secara individual untuk mewakili input ke ekspresi.
• Sebagai contoh, sebuah variabel A , B, C dll, dihasilkan sebuah
ekspresi logis yaitu A + B = C, tetapi setiap variabel HANYA dapat
berupa 0 atau 1.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Tabel Kebenaran dan Hukum Aljabar Boolean
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Tabel Kebenaran dan Hukum Aljabar Boolean
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Tabel Kebenaran dan Hukum Aljabar Boolean
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Tabel Kebenaran dan Hukum Aljabar Boolean
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Fungsi Aljabar Boolean
• Berdasarkan penjelasan sebelumnya, maka gerbang dasar
AND, OR, NOT 2 input akan menghasilkan 16 fungsi yang
ditunjukan pada tabel berikut ini:
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Fungsi Aljabar Boolean
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Operasi Aljabar Boolean Dua Variabel
dan Tiga Variabel
• Dalam menyelesaikan permasalahan yang berkaitan
dengan aljabar Boolean dua dan tiga variabel maka
digunakan sifat identitas, disamping itu prinsip dualitas
juga digunakan pada sifat-sifat identitas.
• Jika A, B, dan C adalah Variabel Boole maka maka berlaku
hukum/sifat berikut:
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Hukum Komutatif
• Hukum Komutatif menjelaskan bahwa penukaran atau
perubahan urutan variabel input atau sinyal masukan
samasekali tidak mempengaruhi variabel output suatu
rangkaian logika.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Hukum Asosiatif
• Hukum Asosiatif menjelaskan bahwa perubahan urutan
penyelesaian operasi pada variabel tidak akan
mempengaruhi variabel output suatu rangakaian logika
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Hukum Distributif
• Hukum Distributif menyatakan bahwa variabel input pada
operasi aljabar Boolean dapat disebarkan tempatnya
tanpa mengubah variabel hasil dari output suatu
rangkaian logika.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Hukum Absorbsi, Kombinasi, dan
Konsensus
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Sifat Identitas lain
Beberapa sifat pada teorema Boolean dapat dipergunakan
untuk menyederhanakan suatu pernyataan logika, dengan
kata lain suatu pernytaan kompleks akan dapat
disederhanakan dengan menggunakan konsep teorema
Boolean tanpa mengubah fungsi logikanya.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Prioritas Operasi Aljabar Boolean
• Pada teorema Aljabar Boolean dikenal 3 operasi logika
yaitu operasi logika OR, AND, dan NOT sehingga dapat
dihasilkan berbagai bentuk fungsi logika. Demi
memudahkan dalam pengoperasianya maka
dipergunakan tanda kurung untuk memberikan prioritas.
• Pada dasarnya konsep prioritas operasi ini tidak ada
bedanya dengan konsep prioritas pada operasi aritmatika.
• Berikut aturan prioritas operasi Aljabar Booolean
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Prioritas Operasi Aljabar Boolean
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
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Prioritas Operasi Aljabar Boolean
2. Lanjutkan dengan operasi
3. Kemudian baru lanjutkan dengan operasi
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Contoh Soal Aljabar Boolean
Berikut ini kami sajikan beberapa contoh soal Aljabar
Boolean
1. Suatu lokasi memori mempunyai nilai 1000 1100.
Jadikan bit ke-5 dan ke-4 menjadi ‘1’, dan bit ke-3 dan
ke-2 menjadi ‘0’ tanpa mengubah bit-bit yang lain!
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Jawab
Untuk menjadikan bit ke-5 dan ke-4 menjadi ‘1’ dapat
dilakukan dengan operasi OR.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Jawab
Untuk menjadikan bit ke-3 dan ke-2 menjadi ‘0’ dapat
dilakukan dengan operasi AND.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Contoh Soal Aljabar Boolean
2. Sederhanakan
pernyataan
logika
berikut:
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Contoh Soal Aljabar Boolean
3. Buatlah Tabel Kebenaran untuk fungsi logika pada titik
C, D dan Q pada sirkuit berikut serta identifikasi gerbang
logika tunggal yang dapat digunakan untuk mengganti
seluruh rangkaian tersebut
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Jawab
• Dari gambar rangkaian diatas dapat kita ketahui bawah
terdapat 3 gerbang yaitu gerbang NAND 2-input, gerbang
EX-OR 2-input dan terakhir gerbang EX-NOR 2-input pada
bagian output.
• Karena hanya ada 2 input ke sirkuit A dan B, maka ada 4
kemungkinan kombinasi input (22) yaitu : 0-0, 0-1, 1-0
dan 1-1.
• Berdasarkan kombinasi input tersebut maka akan dibuat
tabel kebenaran
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Jawab
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Jawab
• Dari tabel kebenaran di atas, kolom C mewakili fungsi
keluaran yang dihasilkan oleh gerbang NAND, sedangkan
kolom D mewakili fungsi keluaran dari gerbang Ex-OR. Dari
kedua ekspresi output ini kemudian menjadi kondisi input
untuk gerbang Ex-NOR.
• Dapat dilihat dari tabel kebenaran bahwa output di Q akan
bernilai 1 apabila salah satu dari dua input A atau B berada di
logika 1. Satu-satunya tabel kebenaran yang memenuhi
kondisi ini yaitu tabel kebenaran gerbang OR. Oleh karena itu,
seluruh rangkaian di atas dapat diganti dengan gerbang OR 2
input.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Contoh Soal Aljabar Boolean
4. Temukan ekspresi Aljabar Boolean untuk sistem berikut.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Jawab
• Untuk sistem diatas terdiri dari Gerbang AND, Gerbang NOR
dan Gerbang OR, ekspresi untuk gerbang AND adalah A.B, dan
ekspresi untuk gerbang NOR adalah A+B. Dari kedua ekspresi
ini juga memiliki input yang terpisah ke gerbang OR yang
didefinisikan sebagai A+B.
• Jadi ekspresi keluaran akhir adalah sebagai berikut:
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Jawab
• Output pada Q yaitu Q = (A.B)+ (A+B), tetapi notasinya sama
seperti notasi De'Morgan A . B maka notasi A.B diganti
kedalam ekspresi output sehingga dihasilkan notasi ouput Q =
(A.B)+(A.B), dimana merupakan notasi Boolean untuk
Gerbang Exclusive-NOR.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Jawab
• Dengan kata lain, rangkaian diatas dapat diganti dengan
gerbang Exclusive-NOR.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Latihan
• Temukan ekspresi Aljabar Boolean untuk sistem berikut, dan
temukan Tabel Kebenarannya.
Asep Ramdhani Mahbub, S.Kom., M.Kom.
Terima Kasih
Asep Ramdhani Mahbub, S.Kom., M.Kom.
