ALJABAR BOOLEAN

Bentuk Kanonik
1
BENTUK KANONIK (1)
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) = xyz + xyz + xyz SOP

Setiap suku (term) disebut minterm
2. g(x, y, z) = (x + y + z)(x + y + z)(x + y + z)
POS
Setiap suku (term) disebut maxterm
BENTUK KANONIK (2)
KOMPLEMEN FUNGSI
1. Menggunakan hukum De Morgan
Hukum De Morgan untuk dua buah peubah, x1
dan x2, adalah
Contoh.
Misalkan f(x, y, z) = x(yz + yz), maka
f (x, y, z) = (x(yz + yz))
= x + (yz + yz)
= x + (yz) (yz)
= x + (y + z) (y + z)

4
2. Menggunakan prinsip dualitas.
Tentukan dual dari ekspresi Boolean yang
merepresentasikan f, lalu komplemenkan setiap
literal di dalam dual tersebut.
Contoh. Misalkan f(x, y, z) = x(yz + yz), maka
dual dari
f : x + (y + z) (y + z)
komplemenkan tiap literalnya: x + (y + z)
(y + z) = f
Jadi, f (x, y, z) = x + (y + z)(y + z)

5
KONVERSI KE BENTUK
STANDAR/KANONIK (1)
1. Cari bentuk standar dari f(x,y) = x
Jawab :
f(x,y) = x . 1 identitas
= x . (y+y) komplemen
= xy + xy distributif
= m(0, 1)

Bentuk Standar : f(x,y) = xy + xy bentuk SOP

Bentuk Kanonik : f(x,y) = m(0, 1)

dengan mj = Mj
f(x,y) = x . 1 identitas
= x .(y+y) komplemen
= xy + xy distributif

(f(x,y))= (x+y)(x+y)
= M(2, 3)
Bentuk Standar : f(x,y) = (x+y)(x+y) bentuk POS 6
Bentuk Kanonik : f(x,y) = M(2, 3)
KONVERSI KE BENTUK
STANDAR/KANONIK (2)
2. Cari bentuk standar dari f(x,y,z) = y + xy + xyz
Jawab :
f(x,y,z) = y + xy + xyz lengkapi literal pada
tiap suku
= y(x+x)(z+z) + xy(z+z) + xyz
= (xy + xy)(z+z) + xyz + xyz + xyz
f(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz + xyz
= m5 + m4 + m1+ m0 + m7 + m6 + m2

SOP
Bentuk Standar : f(x,y,z)= xyz + xyz + xyz + xyz + xyz + xyz +
xyz
Bentuk Kanonik : f(x,y) = m(0, 1, 2, 4, 5, 6, 7)

atau
POS
Bentuk Standar : f(x,y,z) = x + y + z
7
Bentuk Kanonik : f(x,y) = M(3)