Lengkapi terlebih dahulu literal pada setiap suku agar jumlahnya sama: 0 0 1 x+y+z’ = M1
x + y’ = x + y’ + zz’ (NOTE : z.z’ = 0)
0 1 0 x+y’+z = M2
= (x + y’ + z)(x + y’ + z’)
0 1 1 x+y’+z’= M3
x + z = x + z + yy’ 1 0 0 x’+y+z = M4
= (x + y + z)(x + y’ + z) (distributif)
1 0 1 x’+y+z’ = M5
• Dengan menggunakan hukum De Morgan, kita dapat memperoleh fungsi f dalam bentuk
POS:
f (x, y, z) = (f ’(x, y, z))’ = (m0 + m2 + m3)’ = m0’ . m2’ . m3’
= (x’y’z’)’ (x’y z’)’ (x’y z)’
= (x + y + z) (x + y’ + z) (x + y’ + z’)
= M0 M2 M3 = Π (0,2,3)
Jadi, f(x, y, z) = Σ (1, 4, 5, 6, 7) = Π (0,2,3). Kesimpulan: mj’ = Mj
LKW 2022 2023 19
Aplikasi Aljabar Boolean
1. Jaringan Pensaklaran (Switching Network)
Saklar: objek yang mempunyai dua buah keadaan: buka dan tutup.
1. a x b
Output b hanya ada jika dan hanya jika x dibuka x
2. a x y b
Output b hanya ada jika dan hanya jika x dan y dibuka xy
3. a x
c
b y
A B
Sumber tegangan
Sumber Tegangan
x x
xy x+ y x x'
y y
A AB
AB’
AB 00 01 11 10
A’ B A’B’ A’B AB AB’
C’D’ C’D CD CD’
A B’
C 0 0 1 1 AB 1 1 1 1
berpasangan quad
AB’
A’B’ A’B’
A’B A’B
AB 1 1 1 1 AB 1 1
AB’ 1 1 1 1 octet AB’ 1 1
quad
A’B 1
AB
Redundant group
1 1
AB’ 1
A’B’ A’B’ 1 1
A’B 1 1 A’B
AB 1 1 AB
AB’ AB’ 1 1
C’ 1 1 1 1
C 0 1 0 0
Jawab :
C’ 1 1 1 1 C’ Y = A’B + C’
C 0 1 0 0
A’B
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1
1 1 1
1 1
1 1 1 1
1 1 1 1 1 1
yang bersesuaian. 0
0
0
0
1
1
0
1
1
0
• Kelompokkan angka 1 0 1 0 0 1
0 1 0 1 1
(oktet/kuad/pasangan) 0 1 1 0 0
0 1 1 1 1
cd
ab 00 01 11 10 1 0 0 0 1
00 1 1 1 1 1 1 1 0 0 1 1
1 0 1 0 1
01 1 1 1 1 1 1
1 0 1 1 0
11 1 1 1 1 1 1 0 0 1
10 1 1 1 1 1 1 1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
g(A,B,C,D) = c’+b’d’+a’bd