Aljabar Boolean
Februari 2020
Semester Learning Plan
1. Dengan Aljabar
Contoh: f(x,y,z) = xyz’
= (f1’(x,y,z))’
= M0 M2 M3 M5 M6
F = m1 + m 4 + m7 = M0 . M2 . M3 . M5 . M6
Sistem Digital/ CSH2F3/2020 # 11
Konversi Fungsi Boolean (2)
Contoh 2:
1). f1(x,y,z) = x’y’z’ + x’y’z + x’yz’ + x’yz +
xy’z’ + xyz’ SOP
= m 0 + m1 + m 2 + m 3 + m4 + m 6
f1’ = selain f1:
f1’(x,y,z) = xy’z + xyz
2). f2(x,y,z) = (x’ + y + z’)(x’ + y’ + z’) POS
= (f1’(x,y,z))’
= M5 M7
F = m0 + m1 + m2 + m3 + m4 + m6 = M5 . M7
Contoh 3:
1). f1(x,y,z) = x’yz’ + x’yz + xyz’ + xyz SOP
= m 2 + m3 + m 6 + m 7
f1’(x,y,z)= x’y’z’ + x’y’z + xy’z’ + xy’z
F = m2 + m3 + m6 + m7 = M0 . M1 . M4 . M5
Hasil = 1, Hasil = 1,
jika XY jika X=Y
Kebalikan
dari XOR
Prinsip dualitas:
XOR EQV
X0=X X1=X
X 1 = X’ X 0 = X’
XX=0 XX=1
X X’ = 1 X X’ = 0
• Hukum Asosiatif:
(X Y) Z = X (Y Z) = X Y Z
(X Y) Z = X (Y Z) = X Y Z
• Hukum Komutatif:
X Y Z = X Z Y = Z X Y = ...
X Y Z = X Z Y = Z X Y = ...
• Hukum Pemfaktoran:
(X . Y) (X . Z) = X . (Y Z)
• Hukum Distributif:
(X + Y) (X + Z) = X + (Y Z)
• Hukum Absortif:
X . (X’ Y) = X . Y X.X’ X.Y = 0 X.Y = X.Y
X + (X’ Y) = X + Y X+X’ X+Y = 1 X+Y = X+Y
• Hukum DeMorgan:
(X Y)’ = X’ Y’ = X Y
(X Y)’ = X’ Y’ = X Y
• Relasi lainnya:
X’ Y = X Y’ = (X Y)’ = X Y
X’ Y = X Y’ = (X Y)’ = X Y
F = X Y Z F’ = X Y’ Z
= X Y Z = X Y’ Z
= X Y’ Z = X Y Z
= X’ Y Z’ = X Y Z
...... ......
Jawab:
f(x,y) = x’y + xy’ + xy
= x’y + x . (y’+y) Distributif
= x’y + x . 1 Komplemen
= x’y + x Identitas
= (x’+x)(x+y) Distributif
= 1 . (x+y) Komplemen
= x+y Identitas