22
Notasi
3
dan
?
berguna
untuk
mempersingkat
penulisan
ekspresi
dalam
bentuk
SOP dan POS.
2.9
Konversi Antar Bentuk Kanonik
Fungsi Boolean dalam bentuk kanonik SOP dapat ditransformasi ke bentuk
kanonik POS, demikian pula sebaliknya [Rinaldi Munir 2005, p303]. Misalkan f adalah
fungsi Boolean dalam bentuk SOP dengan tiga peubah:
f(x, y, z) = ³(1, 4, 5, 6, 7)
dan f ’ adalah fungsi komplemen dari f,
f ‘(x, y, z) = ³(0, 2, 3) = m
0
+ m2 + m3
Dengan menggunakan hukum De Morgan, kita dapat memperoleh fungsi f dalam
bentuk POS:
f ‘(x, y, z) = (f ‘(x, y, z))‘ = (m
0
+
m2 + m3)’
= m
0
’
. m2’ . m3’
= (x’y’z’)’ . (x’yz’)’ . (x’yz)’
= (x + y + z) . (x + y’ + z) . (x + y’ + z’)
= M
0
M2 M3
= M
0
M2 M3
Jadi,
f
(x, y, z) = ?(0, 2, 3) = ³(1, 4, 5, 6, 7)
 |