Saturday, October 13, 2012

Matematika Diskrit - Boolean Algebra & Number Theory

Pada materi diskrit kali ini, saya akan membahas bagian SOP, POS dan Peta Karnough

Apa itu SOP ??
SOP (Sum Of Product) "Penjumlahan dari hasil kali"
Contoh : 
                 f(x,y,z) = xy'z + x'y'z' + xyz'
Note : pada SOP disetiap sukunya disebut minterm.

Sedangkan, apa itu POS??
POS (Product Of Sum) "Perkalian dari hasil jumlah"
Contoh :
                f(x,y,z) = (z+y'+z)(x'+y'+z')(x+y+z')
Note : pada POS disetiap sukunya disebut maxterm.

berikut adalah tabel minterm dan maxterm.


tabel kebenaran SOP dan POS


Cara penyelesaian :
<< SOP >>

 f(x,y,z) = xy'z + x'y'z' + xyz'
mengganti fungis dengan lambang minterm.
f(x,y,z) = m5 + m0 + m6 = ∑(5+0+6)

<< POS >>

 f(x,y,z) = (x+y'+z)(x'+y'+z')(x+y+z')
mengganti fungsi dengan lambang maxterm.
f(x,y,z) = M2 M7 M1 = ∏(2,7,1)



Peta Karnough

a. dengan 2 peubah
b. dengan 3 peubah
c. dengan 4 peubah