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