Aljabar Boolean & Penyederhanaan Persamaan Aljabar Boolean

Aljabar Boolean hanya memiliki dua variable: “0” atau “1” dan memiliki tiga operasi dasar
Boolean yaitu AND, OR, dan NOT. Aljabar Boolean digunakan untuk memanipulasi dan
meminimalkan persamaan logika agar gerbang logika yang digunakan sedikit sehingga efisien,
sederhana dan murah. Pemahaman dasar dari Aljabar boole ini sangat diperlukan untuk
mempelajari dan menganalisis rangkaian logika.

Berikut adalah hukum-hukum Aljabar Boolean yang dapat digunakan untuk

menyederhanakan sebuah rangkaian logika.

Hukum Identitas Hukum Idempoten

A+0=A A+A=A
A.1=A A.A=A
Hukum Komplemen Hukum Dominasi
A + A’ = 1 A.0=0
A . A’ = 0 A+1=1
Hukum Involusi Hukum Penyerapan
(A’)’ = A A + A.B = A
A.(A +B) = A
Hukum Komutatif Hukum Asosiatif
A+B=B+A A + (B + C) = (A + B) + C
A.B = B.A A.(B.C) = (A.B).C
Hukum De’Morgan
(A + B)’ = A’.B’
(A.B)’ = A’ + B’

Berikut adalah contoh penyederhanaan persamaan Aljabar Boolean:

Latihan:

1. Tuliskan persamaam Aljabar boole utk gambar rangkaian berikut dan

Sederhanakan:

2. Sederhanakan Persamaan Aljabar Boolean berikut:

• F (A, B, C) = A.B.C + A.B.C’ + A’.B.C + A’.B

• F (A, B, C) = (A + B + C).(A + B + C’).(A + C’)
• F (A, B, C) = (A.B.C)’ + A’.B.C + (A.C)’