BENTUK KANONIK

BENTUK KANONIK

 Minterm adalah n variabel yang membentuk operasi

AND yang menghasilkan suatu persamaan
ex : XYZ Minterm (dengan 3 variabel)
XYZ
 Maxterm adalah n variabel yang membentuk operasi OR
yang menghasilkan suatu persamaan
ex : X+Y+Z Maxterm (dengan 3 variabel)
X+Y+Z
Cont…

Minterm Maxterm
X Y Z
Term Lambang Term Lambang
0 0 0 XYZ m0 X+Y+Z M0
0 0 1 XYZ m1 X+Y+Z M1
0 1 0 XYZ m2 X+Y+Z M2
0 1 1 XYZ m3 X+Y+Z M3
1 0 0 XYZ m4 X+Y+Z M4
1 0 1 XYZ m5 X+Y+Z M5
1 1 0 XYZ m6 X+Y+Z M6
1 1 1 XYZ m7 X+Y+Z M7
SUM OF PRODUCT / SUM OF MINTERM
 Suatu cara untuk menyusun rangkaian logika berdasarkan tabel
kebenaran
 Caranya : melakukan operasi OR untuk setiap minterm yang
mempunyai nilai keluaran tinggi
Ex :
X Y Z F
F = X’Y’Z + XY’Z’ + XYZ
0 0 0 0
= m1 + m4 + m7
0 0 1 1
0 1 0 0
0 1 1 0 Persamaan di atas dapat ditulis
1 0 0 1 dengan menggunakan notasi
singkat :
1 0 1 0
F(X,Y,Z) = (1,4,7)
1 1 0 0
1 1 1 1
PRODUCT OF SUM / PRODUCT OF MAXTERM
 Melakukan operasi AND untuk setiap maxterm yang mempunyai
nilai keluaran rendah
Ex :

X Y Z F
0 0 0 0 F = (X+Y+Z)(X+Y’+Z)(X+Y’+Z’)(X’+Y+Z’)(X’+Y’+Z)
0 0 1 1 = M0 . M2 . M3 . M5 . M6
0 1 0 0
0 1 1 0
Persamaan di atas dapat ditulis dengan
1 0 0 1 menggunakan notasi singkat :
1 0 1 0
F(X,Y,Z) = (0,2,3,5,6)
1 1 0 0
1 1 1 1
PERUBAHAN BENTUK KANONIK
Misal fungsi :
F(A,B,C) = (1,4,5,6,7)

mempunyai komplemen yang dinyatakan sebagai :

F’(A,B,C) = (0,2,3) = m0 + m2 + m3

jika dikomplemenkan kembali :

F’’(A,B,C) = F(A,B,C) = m0 + m2 + m3
= m0 . m2 . m3
= M0 . M2 . M3 = (0,2,3)
Sehingga :
mj = Mj
SOAL LATIHAN

1. Nyatakan fungsi berikut menjadi sum of minterm dan

product of maxterm :
F(A,B,C,D) = D(A’+B) + B’D
F(W,X,Y,Z) = Y’Z + WXY’ + WXZ’ + W’X’Z
F(A,B,C) =A’B+B’C

2. Ubahlah fungsi berikut menjadi bentuk kanonik yang

lain :
a. F(X,Y,Z) = (1,3,7)
b. F(A,B,C,D) = (0,2,6,11,13,14)
c. F(X,Y,Z) = (0,3,6,7)
d. F(A,B,C,D) = (0,1,2,3,4,6,12)
TUGAS
1. Sederhanakan persamaan berikut :
a. F = xy + xy’
b. F = (x+y)(x+y’)
c. F = xyz + x’y + xyz’
d. F = xz + x’yz
e. F = y(wx’ + wz) + xy
2. F = AB’ + A’B’ + C’D + A’CD’
G = C + A’B’C’ + AB’D’ + BC’D’
F + G = ……..
Sederhanakan F + G !