Anda di halaman 1dari 14

Matematika Diskrit

Sum of Product dan Product of Sum

Minterm dan Maxterm  Ada dua macam bentuk kanonik:  Penjumlahan dari hasil kali (sum-of-product atau SOP)  Perkalian dari hasil jumlah (product-of-sum atau POS) .

Minterm  n variabel yang membentuk operasi AND menghasilkan suatu bentuk persamaan yang disebut Sum of Product atau Sum of Minterm  Contoh: Minterm dengan 3 variabel  XYZ  A’BC .

Maxterm  n variabel yang membentuk operasi OR menghasilkan suatu bentuk persamaan yang disebut Product of Sum atau Product Of Maxterm  Contoh: Maxterm dengan 3 variabel  X+Y+Z’  A’+B’+C’ .

Minterm x 0 0 1 1 y 0 1 0 1 Suku x’y’ x’y xy’ xy Lambang m0 m1 m2 m3 Suku Maxterm Lambang M0 M1 M2 M3 x+y x + y’ x’ + y x’ + y’ .

Minterm x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 Suku x’y’z’ x’y’z x‘y z’ x’y z x y’z’ x y’z x y z’ xyz Lambang m0 m1 m2 m3 m4 m5 m6 m7 Suku Maxterm Lambang M0 M1 M2 M3 M4 M5 M6 M7 x+y+z x + y + z’ x + y’+z x + y’+z’ x’+ y + z x’+ y + z’ x’+ y’+ z x’+ y’+ z’ .

.

.

y. x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 f(x. z) 0 1 0 0 1 0 0 1 .Contoh :  Nyatakan tabel kebenaran di bawah ini dalam bentuk kanonik SOP dan POS.

y. z) 0 1 0 0 1 0 0 1 M0 m1 M2 M3 m4 M5 M6 m7 .x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 f(x.

4. z) = (x + y + z)(x + y’+ z)(x + y’+ z’) (x’+ y + z’)(x’+ y’+ z) atau dalam bentuk lain. f(x. z) = m1 + m4 + m7 =  (1. y. dan 110. y. f(x. 100. 5.Penyelesaian :  SOP Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 1 adalah 001. 011. 7)  POS Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 0 adalah 000. z) = M0 M2 M3 M5 M6 = (0. maka fungsi Booleannya dalam bentuk kanonik SOP adalah f(x. y. 6) . y. 2. 101. 3. z) = x’y’z + xy’z’ + xyz atau (dengan menggunakan lambang minterm). 010. maka fungsi Booleannya dalam bentuk kanonik POS adalah f(x. dan 111.

Contoh : .

 Buatlah tabel kebenaran dari fungsi di bawah ini. kemudian ekspresikan setiap fungsi menjadi SOP dan POS serta gambarkanlah rangkaian logikanya :  y’ + xy + x’yz’  (AB+C’)(A+CD’) .