Matematika Diskrit (POS,SOP & Peta Karnough)

POS dan SOP
Ada dua macam kanonik: 

1. Penjumlahan dari hasil kali (sum-of-product atau SOP)

2. Perkalian dari hasil jumlah  (product-of-sum atau POS)

f (x,y,z) x’y’z + xy’z’+ xyz  => "SOP"
 setiap suku (term) disebut minterm

g (x,y,z ) = (x+y+z )(x+y’+z )(x+y’+z’)

                        ( x’ + y+z ’)(x’ + y’+ z ) => "POS" 
Setiap suku (term) disebut maxterm

 

Peta Karnough

Salah satu cara penyederhanaan Fungsi boolean