Fungsi Boolean

Soal :

Nyatakan fungsi Boolean f(a,b,c) = a + b’c dalam bentuk kanonik POS !

Jawaban :

f(a,b,c) = a + b’c

= (a + b’)(a + c)

a + b’ = a + b’ + (c c’)

=(a + b’+ c)(a + b’+c’)

A + c = a + c +(b b’)

=(a + b + c)(a + b’+ c)

Jadi f(a,b,c) = (a + b’+ c)(a + b’+c’)(a + b + c)(a + b’+ c)

= (a + b + c)(a + b’+ c)(a +b’+c’)

= M₀M₂M₃

= π(0,2,3)