Teknik Informatika
Matematika Informatika
Penyederhanaan Fungsi Boolean
Nahar Mardiyantoro
Teknik Informatika - Matematika Informatika
Minterm Maxterm
x y Suku Lambang Suku Lambang
0 0 x’y’ m0 x+y M0
0 1 x’y m1 x + y’ M1
1 0 xy’ m2 x’ + y M2
1 1 xy m3 x’ + y’ M3
Teknik Informatika - Matematika Informatika
Minterm Maxterm
x y z Suku Lambang Suku Lambang
0 0 0 x’y’z’ m0 x+y+z M0
0 0 1 x’y’z m1 x + y + z’ M1
0 1 0 x‘y z’ m2 x + y’+z M2
0 1 1 x’y z m3 x + y’+z’ M3
1 0 0 x y’z’ m4 x’+ y + z M4
1 0 1 x y’z m5 x’+ y + z’ M5
1 1 0 x y z’ m6 x’+ y’+ z M6
1 1 1 xyz m7 x’+ y’+ z’ M7
Teknik Informatika - Matematika Informatika
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
SOP 1 0 1 0
1 1 0 0
• Kombinasi nilai-nilai peubah yang1 1 1 1
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
POS 1 0 1 0
1 1 0 0
• Kombinasi nilai-nilai peubah yang 1 1 1 1
• Cara 1 Jadi,
f(x, y, z) = x + y’z f(x, y, z) = x + y’z
(a) SOP = xyz + xyz’ + xy’z + xy’z’ +
x = x(y + y’) xy’z + x’y’z
= xy + xy’ = x’y’z + xy’z’ + xy’z + xyz’ +
= xy (z + z’) + xy’(z + z’) xyz
= xyz + xyz’ + xy’z + xy’z’ atau
y’z = y’z (x + x’) f(x, y, z) = m1 + m4 + m5 +
= xy’z + x’y’z m6 + m7
= (1,4,5,6,7)
Teknik Informatika - Matematika Informatika
(b) POS
SOP = (1,4,5,6,7) maka
POS = (0, 2, 3)
= (x +y+ z)(x +y’ + z) (x + y’ + z’)
Teknik Informatika - Matematika Informatika
1
xy’z’ xy’z xyz xyz’ 1 m4 m5 m7 m6
Teknik Informatika - Matematika Informatika
yx
wx
00 01 11 10 yx
w’x’y’z’ wx 00 01 11 10
w’x’y’z w’x’yz w’x’yz’
00 00 m0 m1 m3 m2
01 w’xy’z’ w’xy’z w’xyz w’xyz’ 01 m4 m5 m7 m6
wxy’z’ wxy’z wxyz wxyz’ 11 m12 m13 m15 m14
11
wx’y’z’ wx’y’z wx’yz wx’yz’ 10 m8 m9 m11 m10
10
yx
wx 00 01 11 10
00 0 1 0 0
f(w,x,y,z) = wxy’z + wxyz’+ 01 0 0 0 1
wx’y’z’ + w’x’y’z 11 0 1 0 1
+ w’xyz’
10
1 0 0 0
Teknik Informatika - Matematika Informatika
3. 4. 5.
x y z f(x, y, z) x y z f(x, y, z) x y z f(x, y, z)
0 0 0 0 0 0 0 1 0 0 0 0
0 0 1 1 0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1
0 1 1 0 0 1 1 0 0 1 1 1
1 0 0 1 1 0 0 1 1 0 0 1
1 0 1 1 1 0 1 1 1 0 1 0
1 1 0 1 1 1 0 1 1 1 0 1
1 1 1 0 1 1 1 0 1 1 1 0
Teknik Informatika - Matematika Informatika
01 0 0 0 0
w x y z Perhatikan bahwa yang
11 1 1 1 1 1 1 0 0 angkanya sama dalam sa
1 1 0 1 tu kolom adalah kolom-w
10 0 0 0 0 1 1 1 1 dan kolom x. Jadi hasilnya
1 1 1 0 adalah w x
11
Teknik Informatika - Matematika Informatika
yz
wx 00 01 11 10 0 1 0 1
0 1 1 1
00
w’ x z
01 1 1 1
0 1 1 1
11
0 1 1 0
10
w’ x y
Teknik Informatika - Matematika Informatika
0 1 0 1
yz
wx 00 01 11 10 0 1 1 1
00 1 1 0 1
1 1 1 1
01 1 1 1 x z
11 1 1 1
0 1 1 1
10 0 1 1 0
1 1 1 1
1 1 1 0
Jadi, f (w,x,y,z) = xz + xy
x y
Teknik Informatika - Matematika Informatika
yz 0 0 0 1
wx 00 01 11 10
0 1 0 1
00 1 1 1 0 1
0 1 0 1
01 1 1 1
y’ z
11 1 1 1
0 1 1 1
01 1 0 1 1 0
1 1 1 1
x y z f(x,y,z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
Teknik Informatika - Matematika Informatika
yz
x 00 01 11 10
0 0 1 1 0
1 1 0 0 1
f(x,y,z) = x’z + xz’
Teknik Informatika - Matematika Informatika
x
yz
00 01 11 10
0 0 1 1 0
1 1 0 0 1
f(x,y,z) = (x+z)(x’+z’)
Teknik Informatika - Matematika Informatika
3. 4. 5.
x y z f(x, y, z) x y z f(x, y, z) x y z f(x, y, z)
0 0 0 0 0 0 0 1 0 0 0 0
0 0 1 1 0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1
0 1 1 0 0 1 1 0 0 1 1 1
1 0 0 1 1 0 0 1 1 0 0 1
1 0 1 1 1 0 1 1 1 0 1 0
1 1 0 1 1 1 0 1 1 1 0 1
1 1 1 0 1 1 1 0 1 1 1 0
Teknik Informatika - Matematika Informatika
w x y z f(w, x, y, z)
• Tentukan bentuk 0 0 0 0 1
0 0 0 1 0
SOP yang paling 0 0 1 0 0
0 0 1 1 1
sederhana dengan 0 1 0 0 0
peta karnaugh 0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
yz X’Y’Z’
wx 00 01 11 10 YZ
00 1 0 1 0 W’XY
01 0 0 1 1
11 0 0 1 0 WX’Y
10 1 0 1 1
w x y z f(w, x, y, z)
0 0 0 0 1
1. Tentukan bentuk 0 0 0 1 1
0 0 1 0 0
SOP yang paling 0 0 1 1 0
sederhana dengan 0 1 0 0 0
0 1 0 1 0
peta karnaugh 0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Teknik Informatika - Matematika Informatika
w x y z f(w, x, y, z)
0 0 0 0 1
2. Tentukan bentuk 0 0 0 1 0
0 0 1 0 0
SOP yang paling 0 0 1 1 0
sederhana dengan 0 1 0 0 0
0 1 0 1 1
peta karnaugh 0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
Teknik Informatika - Matematika Informatika