Teknik Informatika

Matematika Diskrit
Tugas 4

Sigit Pratama
23215012
DOSEN PENGAMPU :
Wresti Andriani S.E., M.KOM
slide 15

(i) a + a’b = a +b
a b a’ a’b a + a’b a+b
0 0 1 0 0 0
0 1 1 1 1 1
1 0 0 0 1 1
1 1 0 0 1 1
slide 15

(ii) a(a’ + b) = ab
a b a’ a’b a’ + b a(a’ + b) ab
0 0 1 0 1 0 0
0 1 1 1 1 0 0
1 0 0 0 0 0 0
1 1 0 0 1 1 1
slide 18

x y z x’ y’ z’ f(x)=x f(x,y)=x’y + xy’ + y’ f(x,y)=x’y’ f(x,y)=(x + y )’ f(xyz)=xyz’

0 0 0 1 1 1 1 1 1 1 0
0 0 1 1 1 0 1 1 1 1 0
0 1 0 1 0 1 1 1 0 1 0
0 1 1 1 0 0 1 1 0 1 0
1 0 0 0 1 1 0 1 0 1 0
1 0 1 0 1 0 0 1 0 1 0
1 1 0 0 0 1 0 0 0 0 1
1 1 1 0 0 0 0 0 0 0 0
slide 29

Contoh. Nyatakan
f(x, y, z) = ∏ (0, 2, 4, 5) dan
g(w, x, y, z) =∑(1, 2, 5, 6, 10, 15)
dalam bentuk SOP.
Penyelesaian:

1. f(x, y, z) =∑(1, 3, 6, 7)
2. g(w, x, y, z) =∏ (0, 3, 4, 7, 8, 9, 11, 12, 13, 14)
x y z
minterm maxterm
f(x,y,z) 1
suku lambang suku lambang
Penyelesaian :
0 0 0 x’y’z’ mo x+y+z Mo 0 a) SOP
Kombinasi nilai-nilai peubah yang menghasilkan nilai
0 0 1 x’y’z m1 x+y+z’ M1 1
fungsi dengan 1 adalah 001, 011, 110, dan 111, maka
0 1 0 x’yz’ m2 x+y’+z M2 0 fungsi boleannya dalam bentuk kanonik SOP adalah :
0 1 1 x’yz m3 x+y’+z’ M3 1
f(x,y,z) = x’y’z + x’y z +x y z’ +x y z
1 0 0 xy’z’ m4 x’+y+z M4 0
1 0 1 xy’z m5 x’+y+z’ M5 0 atau dengan menggunakan lambang minterm

1 1 0 xyz’ m6 x’+y’+z M6 1 f(x,y,z) = m1 + m3 + m6 + m7 = ∑ (1,3,6,7)

1 1 1 xyz m7 x’+y’+z’ M7 1
 minterm maxterm
w x y z suku lambang suku lambang f(w,x,y,z)

0 0 0 0 w’x’y’z ‘ mo w+x+y+z Mo 0 2
0 0 0 1 w’x’y’z m1 w+x+y+z’ M1 1 Penyelesaian :
b) SOP
0 0 1 0 w’x’yz’ m2 w+x+y’+z M2 1
Kombinasi nilai-nilai peubah yang
0 0 1 1 w’x’yz m3 w+x+y’+z’ M3 0 menghasilkan nilai fungsi dengan 1
0 1 0 0 w’xy’z’ m4 w+x’+y+z M4 0 adalah 0001, 0010, 0101, 0110,
1010 dan 1111, maka fungsi boleannya
0 1 0 1 w’xy’z m5 w+x’+y+z’ M5 1
dalam bentuk kanonik SOP adalah :
0 1 1 0 w’xyz’ m6 w+x’+y’+z M6 1

0 1 1 1 w’xyz m7 w+x’+y’+z’ M7 0 f(w,x,y,z) = w’x’y’z + w’x’y z’ + w’x y’z +

w’+x+y+z M8
w’ x y z’ + w x’ y z’ + w x y z
1 0 0 0 wx’y’z’ m8 0

1 0 0 1 wx’y’z m9 w’+x+y+z’ M9 0 atau dengan menggunakan lambang

1 0 1 0 w’xyz’ m10 w+x’+y’+z M10 1 minterm
1 0 1 1 wx’yz m11 w’+x+y’+z’ M11 0
f(w,x,y,z) = m1 + m2 + m5 + m6 + m10 +
1 1 0 0 wxy’z’ m12 w’+x’+y+z M12 0 15 = ∑ (1,2,5,6,10,15)
1 1 0 1 wxy’z m13 w’+x’+y+z’ M13 0

1 1 1 0 wxyz’ m14 w’+x’+y’+z M14 0

1 1 1 1 wxyz m15 w’+x’+y’+z’ M15 1

Thank YOU
TEKNIK INFORMATIKA