Fungsi Canonical (Kanonik)

Term
• Term adalah penyebutan dalam suatu suku

• Contoh
• X’ + Y’Z’

• Nah xyz ini bisa dikatakan sebagai suku atau term

Maxterm
• Maxterm atau POS = 0 (product of sum) yang berarti perkalian dari
penjumlahan. Adalah nilai maximum dari suatu term atau sebuah
fungsi Boolean

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

x=0 x’=1
Minterm
• Minterm atau SOP = 1 (sum of product) yang berarti penjumlahan dari
perkalian. Adalah nilai minimum dari suatu term atau sebuah fungsi
Boolean

f(x,y,z)= x’y’z + xy’z + xyz

x=1 x’=0
Kanonik

Minterm Maxterm
x y
Term Simbol Term Simbol
0 0 x’y’ m0 x+y M0
0 1 x’y m1 x+y’ M1
1 0 xy’ m2 x’+y M2
1 1 xy m3 x’+y’ M3
Penyelesaian
• SOP = 1 (sum of product) penjumlahan dari perkalian
• Kombinasi nilai penuh yang menghasilkan nilai fungsi sama dengan 1
x y z f(x,y,z)
0 0 0 0 Adalah 001,100,111
Maka fungsi boleannya dalam bentuk kanonik SOP adalah
0 0 1 1
f(x,y,z) = x’y’z + xy’z’ + xyz
0 1 0 0 Atau = m1 + m4 + m7 = Ʃ(1,4,7)
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Penyelesaian
• POS = 0 (product of sum) perkalian dari penjumlahan
• Kombinasi nilai penuh yang menghasilkan nilai fungsi sama dengan 0
x y z f(x,y,z)
0 0 0 0 Adalah 000,010,011,101,110
Maka fungsi boleannya dalam bentuk kanonik POS adalah
0 0 1 1
f(x,y,z) = (x+y+z) (x+y’+z) (x+y’+z’) (x’+y+z’) (x’+y’+z)
0 1 0 0 Atau = M0 . M2 . M3 . M5 . M6= П(0,2,3,5,6)
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1