Kegiatan Belajar

Aljabar Boolean
A. Tujuan Kegiatan Pembelajaran
1. Mahasiswa dapat menjelaskan dan mengerti Postulat dan Teorema Aljabar
Boolean.
2. Mahasiswa dapat mengimplementasikan Aljabar Boolean untuk
penyederhanaan rangkaian.
3. Mahasiswa dapat menuliskan persamaan Boolean untuk setiap gerbang
logika dan rangkaian logika.
B. Uraian Materi
Suatu bentuk variabel biner dapat bernilai 0 atau1. Suatu fungsi boleen adalah
suatu pernyataan yang dibentuk dengan variabel-variabel biner, operator AND,
OR, NOT, tanda kurung, dan sama dengan. Untuk nilai-nilai variabel yang
diketahui, fungsi itu dapat bernilai 0 atau 1. Dalam aljabr boolen digunakan
dua konstanta yaitu logoka 1 dan logika 0. Kedua konstanta tersebut bila
diterapkan dalam rang kaian logika akan berupa taraf tegangan. Yakni taraf
tegangan rendah dan taraf tegangan tinggi. Jika taraf tegangan tinggi
dinyatakan dengan logika 1 dan taraf tegangan rendah dinyatakan dengan 0,
maka disebut dengan penerapan logika positif. Jika taraf tegangan tinggi
dinyatakan dengan logika 0 dan taraf tegangan rendah dinyatakan dengan 1,
maka disebut dengan penerapan logika negatif. Teori-teori aljabar boolean ini
merupakan aturan-aturan dasar hubungan antara variabel-variabel boolean.
Aturan ini digunakan untuk memanipulasi dan menyederhanakan suatu
rangkaian logika ke dalam bentuk yang bervariasi.
1. DASAR ALJABAR BOOLEAN
Dalam mengembangkan sistem Aljabar Boolean Perlu memulainya dengan
asumsi asumsi yakni Postulat Boolean dan Teorema Aljabar Boolean.
Postulat Boolean :

2. TEOREMA ALJABAR BOOLEAN

T1. COMMUTATIVE LAW :
a. A + B = B + A
b. A . B = B . A
T2. ASSOCIATIVE LAW :
a. ( A + B ) + C = A + ( B + C )
b. ( A . B) . C = A . ( B . C )
T3. DISTRIBUTIVE LAW :
a. ( B + C ) = A . B + A . C
b. A + ( B . C ) = ( A+B ) . ( A+C )
T4. IDENTITY LAW:
a. A + A = A
b. A . A = A
T5. NEGATION LAW:
a. ( A ) = A
b. ( A ) = A
T6. REDUNDANCE LAW :
a. A + A. B = A
b. A .( A + B) = A
T7. :
a. 0 + A = A
b. 1 . A = A
c. 1 + A = 1
d. 0 . A = 0
T8. :
a. A + A = 1
b. A . A = 0
T9. :
a. A + A . B = A + B
b. A.( A + B ) = A . B
T10. DE MORGANS THEOREM:
a. (A + B ) = A . B
b. (A . B ) = A + B

PEMBUKTIAN TEOREMA T6
TABEL KEBENARAN UNTUK A + A . B = A
 A B A.B A + A.B
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1

PEMBUKTIAN TEOREMA T9
TABEL KEBENARAN UNTUK A + A B = A+B
A B A . B A + AB A+B
0 0 0 0 0
0 1 1 1 1
1 0 0 1 1
1 1 0 1 1

Aplikasi soal Aljabar Boole

Dari Postulat dan Teorema Aljabar Boolean diatas tujuan utamanya adalah untuk
penyederhanaan :
1) Ekspresi Logika
2) Persamaan Logika
3) Persamaan Boolean (Fungsi Boolean) yang inti-intinya adalah untuk
mendapatkan
Rangkaian Logika(Logic Diagram) yang paling sederhana
Contoh 1
Sederhanakan A . ( A . B + C)
Penyelesaian A . (A . B + C) = A . A . B + A . C (T3a)
=A.B+A.C (T4b)
= A . (B + C) (T3a)

Contoh 2
Sederhanakan A. B + A . B + A . B
Penyelesaian A . B + A . B + A . B = (A + A) . B + A . B (T3a)
= 1 . B + A . B (T8a)
= B + A . B (T7b)
= B + A (T9a)

Contoh 3
Sederhanakan A + A . B + A . B
Penyelesaian A + A . B + A . B = (A + A . B ) + A . B
= A + A . B (T6a)
 =A+B (T9a)

C. Rangkuman
Aljabar Boolean adalah stuktur aljabar yang mencaku operasi logika AND, OR,
dan NOT. juga teori himpunan untuk operasi union, interseksi, dan
komplemen. Boolean sendiri adalah suatu tipe data yang hanya mempunyai
dua nilai, yaitu true and false (benar dan salah). Pada beberapa bahasa
pemograman nilai true digantikan dengan angka 1, dan nilai false digantikan
dengan nilai 0. Aljabar Boolean menggunakan beberapa hukum yang sama
seperti aljabar biasa. Fungsi OR (X=A+B) adalah Boolean penambahan.
Fungsi AND (X=A.B) adalah fungsi Boolean perkalian. Dalam pengembangan
sistem Aljabar Boolean. perlu memulainya serta memahaminya dengan asumsi-
asumsi yakni : Teorema Aljabar Boolean dan Postulat Aljabar Boolean

D. Tugas
Sederhanakan ekspresi logika dibawah dengan Aljabar Boolean :
1. AB + BC + CA
2. A(BC + AB + BA)
3. ABC + AB +A
4. (A + AB ) (AB)
5. BC + AD + ABCD +ADC +A
E. Tes Formatif
Nyatakan fungsi Boolean f(x, y, z) = x + yz dalam bentuk kanonik SOP dan
POS !
F. Kunci Jawaban Formatif
SOP
f(x, y, z) = x + yz
= xyz + xyz + xyz + xyz + xyz + xyz
= xyz + xyz + xyz + xyz + xyz
atau
f(x, y, z) = m1 + m4 + m5 + m6 + m7
= S (1,4,5,6,7)

POS
f(x,y,z) = (x +y+ z) (x +y+ z) (x + y + z) (x + y + z)
= (x +y+ z) (x +y + z) (x + y + z)
atau
f(x, y, z) = M0M2M3
= (0, 2, 3)
G. Lembar kerja
Buatlah tabel kebenaran dari persamaan logika di bawah:
1. X . Y + X . Y + X . Y = X + Y
2. A . B . C + A . C + B . C = A + B + C
3. ( X . Y + Y . X ) + X . Y = ( X . Y )
4. A . B . D + A . B . D + A . B .D = A . ( B.D + B.D )