Bentuk Kanonik

BENTUK KANONIK

ž      Ada dua macam bentuk kanonik:

¡        Penjumlahan dari hasil kali (sum-of-product atau SOP)

¡        Perkalian dari hasil jumlah (product-of-sum atau POS)

Contoh:

            1.  f(x, y, z) = x’y’z + xy’z’ + xyz  à SOP

                 Setiap suku (term) disebut minterm

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

                        (x’ + y + z’)(x’ + y’ + z)  à POS

                Setiap suku (term) disebut maxterm

ž      Setiap minterm/maxterm mengandung literal lengkap

		Minterm		Maxterm
x	y	Suku	Lambang	Suku	Lambang
0 0 1 1	0 1 0 1	x’y’ x’y xy’ x y	m0 m1 m2 m3	x + y x + y’ x’ + y x’ + y’	M0 M1 M2 M3

			Minterm		Maxterm
x	y	z	Suku	Lambang	Suku	Lambang
0 0 0 0 1 1 1 1	0 0 1 1 0 0 1 1	0 1 0 1 0 1 0 1	x’y’z’ x’y’z x‘y z’ x’y z x y’z’ x y’z x y z’ x y z	m0 m1 m2 m3 m4 m5 m6 m7	x + y + z  x + y + z’ x + y’+z x + y’+z’ x’+ y + z x’+ y + z’ x’+ y’+ z x’+ y’+ z’	M0 M1 M2 M3 M4 M5 M6 M7