ALJABAR BOOLEAN

PEMBUKTIAN,
PENYEDERHANAAN
& PENERAPAN
Muhammad Arifin
 ALJABAR BOOLEAN
Perangkai Logika Aljabar Boolean
-x x’
xvy x+y
x^y x.y

SIFAT ALJABAR BOOLEAN RUMUS

Komulatif x+y=y+x
x.y = y.x
Asosiatif (x+y)+z = x + (y+z)
(x.y).z = x.(y.z)
Distributif x + (y.z) = (x+y).(x+z)
x.(y+z) = (x.y)+(x.z)
Identitas x+0=x
x.1 = x
Komplemen x + x’ = 1
x.x’ = 0
ALJABAR BOOLEAN
 Hukum Komutatif
Hukum Komutatif menjelaskan bahwa
penukaran atau perubahan urutan variabel
input atau sinyal masukan sama sekali tidak
mempengaruhi variabel output suatu
rangkaian logika.
 Hukum Asosiatif
Hukum Asosiatif menjelaskan bahwa
perubahan urutan penyelesaian operasi
pada variabel tidak akan mempengaruhi
variabel output suatu rangakaian logika.
 Hukum Distributif
Hukum Distributif menyatakan bahwa
variabel input pada operasi aljabar Boolean
dapat disebarkan tempatnya tanpa
mengubah variabel hasil dari output suatu
rangkaian logika.
Contoh Pembuktian
 Contoh Penyederhanaan
Sederhanakan fungsi-fungsi persamaan berikut ini:
E = A.C + A.D + B.C + B.D
 Contoh Penyederhanaan
Maka dengan menggunakan hukum Distributif,
akan diperoleh :
E = A.C + A.D + B.C + B.D
E = {A.(C+D)} + {B.(C+D)}
E = (A+B).(C+D)
IMPLEMENTASI