CONTOH [2]

1. Nyatakan fungsi boolean f(a,b,c) = a + b’c dalam bentuk kanonik SOP dan POS !
PENYELESAIAN :
a. SOP (Sum Of Product)
Lengkapi literal fungsi booleannya dahulu :
f(a,b,c) = a + b’c

a = a .1 Hukum Identitas
= a . (b + b’) Hukum Komplemen
= (a . b) + ( a . b’) Hukum Distributif
= ab+ ab’

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

ab = ab .1 Hukum Identitas
= ab . (c + c’) Hukum Komplemen
= (a . b. c) + ( a . b . c‘) Hukum Distributif
= abc + abc‘

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

ab‘ = ab‘ .1 Hukum Identitas

= ab‘ . (c + c’) Hukum Komplemen
= (a . b‘. c) + ( a . b‘ . c‘) Hukum Distributif
= ab‘c + ab‘c‘

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

b‘c = b‘c .1 Hukum Identitas

= b‘c . (a + a’) Hukum Komplemen
= (a . b‘. c) + ( a‘ . b‘ . c) Hukum Distributif
= ab‘c + a‘b‘c

berdasarkan pengerjaan melengkapi literal diatas , maka diperoleh :

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

Sehingga diperoleh SOP :

f(a,b,c) = a + b’c
= abc + abc’ + ab’c + ab’c’+ a’b’c
= m7+m6+m5+m4+m1
= Σ (1,4,5,6,7)

NB . Jika terdapat satu suku yang bentuk literalnya sama, maka cukup dituliskan satu kali saja
b. POS (Product Of Sum)
Lengkapi literal fungsi booleannya dahulu :
f(a,b,c) = a + b’c

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

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

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

a+ b’ = a + b’ + 0 Hukum Identitas
= a + b‘ + (c .c’) Hukum Komplemen
= (a+b’+c) . (a+b’+c’) Hukum Distributif

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

a+ c = a +c + 0 Hukum Identitas
= a + c + (b .b’) Hukum Komplemen
= (a+b+c). (a+b’+c) Hukum Distributif

berdasarkan pengerjaan melengkapi literal diatas , maka diperoleh :

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

NB . Jika terdapat satu suku yang bentuk literalnya sama, maka cukup dituliskan satu kali saja

Sehingga diperoleh POS :

f(a,b,c) = a + b’c
= (a+b’+c) . (a+b’+c’) . (a+b+c)
= M2.M3.M0
= π (0,2,3)
Latihan
1. f(a,b,c) = ab’+c
2. f(a,b,c) = a’+ b’c’