Bahan Kuliah
IF2151 Matematika Diskrit
0’ (1 + 0) = 1 1 = 1
x y z f(x, y, z) = xy z’
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Tabel 7.10
x y z f(x, y, z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
f(x, y, z) = m1 + m4 + m7 = (1, 4, 7)
f(x, y, z) = M0 M2 M3 M5 M6 = (0, 2, 3, 5, 6)
x + y’ = x + y’ + zz’
= (x + y’ + z)(x + y’ + z’)
x + z = x + z + yy’
= (x + y + z)(x + y’ + z)
Penyelesaian:
f(x, y, z) = (1, 3, 6, 7)
(b) POS
f(x, y, z) = M3 = x + y’ + z’
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
Rinaldi Munir/IF2151 Mat. Diskrit 26
Output c hanya ada jika dan hanya jika x atau y dibuka x + y
Contoh rangkaian pensaklaran pada rangkaian listrik:
A B
Sumber tegangan
Sumber Tegangan
x x
xy x+ y x x'
y y
xy+x'y
x'
x
x'y
y
x xy
y
xy+x 'y
x'
x'y
xy
xy+x'y
x'
x'y
x x
(xy )' x + y
y y
x x
(x+y )' (x + y)'
y y
x' x
x'y' ekivalen dengan (x+y )'
y' y
x
x' (xy )'
x' + y' ekivalen dengan
y
y'