Sum Of Product dan Product Of Sum
(SOP dan POS)
Untuk melakukan simplifikasi kita
lihat bagaiman kaitan antara distribusi dengan bentuk ekspressi fungsi boolean.
Terlebih dahulu definisi sum of product dan product of sum
Sebuah ekspressi sum of product adalah sebuah fungsi dengan bentuk
f(X,Y,..) = A+B+C+...
dengan A merupakan ekspressi yang dibentuk oleh hanya operator . (AND) dan literal (Variabel atau komplemen variabel).
Contoh : f(X,Y,Z) = X'YZ + XY + Y'Z'
Sebuah ekspressi sum of product adalah sebuah fungsi dengan bentuk
f(X,Y,..) = A+B+C+...
dengan A merupakan ekspressi yang dibentuk oleh hanya operator . (AND) dan literal (Variabel atau komplemen variabel).
Contoh : f(X,Y,Z) = X'YZ + XY + Y'Z'