ALJABAR BOOLEAN

Aljabar Boolean sangat berguna dalam

perancangan teknik diital, misalnya dalam
melakukan penyederhanaan rangkaian logika
yang rumit dan kompleks menjadi rangkaian
yang lebih sederhana, agar biaya produksi
menjadi jauh lebih murah
RINGKASAN HUKUM-HUKUM ALJABAR BOOLEAN
NO Gerbang OR Gerbang AND Keterangan
1 A + B = B + A A . B = B . A Hukum Komutatif
2 A + (B + C) = (A + B) + C A . (B . C) = (A . B) . C Hukum Asosiatif
3 A . (B + C) = A . B + A . C A + B . C = (A + B) . (A + C) Hukum Distributif
4 A + 0 = A = A . 1 A . 1 = A = A + 0 Teorema Dualitas
5 A . (B + C) = A . B + A . C A + B . C = (A + B)(A + C) Teorema Dualitas
6 A + 0 = A A . 0 = 0 Hukum Aljabar Boole
7 A + 1 = 1 A . 1 = A Jika dengan 1
8 A + A = A A . A = A Identitas
9 Jika dng pembaliknya
10 Inverter ganda
11 Hukum De Morgan
12 A + A . B = A A . (A + B) = A Aljabar Boole
13 Aljabar Boole
1 A A 0 . A A
A A A A
B A B A . B A B A .
B A B A A . B A B A A . ) .(
Contoh dan penerapan Aljabar Boolean
1. Diketahui persamaan aljabar Boolean
sederhanakan lah persamaan tersebut.

A
B B A
AB B A Y

) (
AB B A Y

2. , sederhanakan
dengan cara faktorisasi

CD BD AC AB Y
) )( ( C B D A
CD BD AC AB Y


3. Perhatikan rangkaian
logika disamping ini,

C BA
C BA
B C BA
C BC BA
C C A B Y





1 .
) 1 (
) (
Perhatikan Rangkaian
Logika Di samping ini :
A BC
A BC
A A BC
A BC ABC
A BBC ABC
A BC B A Y






1 .
) 1 (
) (
Perhatikan rangkaian
Logika disamping
C B
BC B
BC B
BC A B
BC B B A
BC B B B B A
BC B B B A X







1 .
) 1 (
0
. ) (