Minterm-Maxterm dan

Karnaugh Map

Logika Informatika
S2-Magister Teknik Informatika

Heri Sismoro, M.Kom.

Program Pascasarjana
 Pengantar

§ Bentuk standar : product term dan sum term

§ Contoh :
§ Product term : XYZ’ (operasi AND dan 3 literal)
§ Sum term : X’+Y+Z (operasi OR dan 3 literal
 Minterm

§ Suatu product term dimana semua literal (variabel)

tepat muncul satu kali, baik terkomplemen atau tak
terkomplemen
§ Fungsi dengan n variabel, maka ada 2n Minterm
yang berbeda
 Maxterm

§ Suatu sum term dimana semua literal (variabel)

tepat muncul satu kali, baik terkomplemen atau tak
terkomplemen
§ Fungsi dengan n variabel, maka ada 2n Maxterm
yang berbeda
 Minterm dan Maxterm

X Y Product Simbol Sum Term Simbol

Term Minterm Maxterm
0 0 X’Y’ m0 X+Y M0
0 1 X’Y m1 X+Y’ M1
1 0 XY’ m2 X’+Y M2
1 1 XY m3 X’+Y’ M3

F = XY + X’Y + X’Y’ F = (X’+Y)(X+Y)(X’+Y’)

= m3 + m1 + m0 = M2.M0.M3
= m0 + m1 + m3 = M0.M2.M3
F(X,Y) = ∑m(0,1,3) F(X,Y) = PM(0,2,3)
 Minterm dan Maxterm

X Y Z Product Simbol Sum Term Simbol

Term Minterm Maxterm
0 0 0 X’Y’Z’ m0 X+Y+Z M0
0 0 1 X’Y’Z m1 X+Y+Z’ M1
0 1 0 X’YZ’ m2 X+Y’+Z M2
0 1 1 X’YZ m3 X+Y’+Z’ M3
1 0 0 XY’Z’ m4 X’+Y+Z M4
1 0 1 XY’Z m5 X’+Y+Z’ M5
1 1 0 XYZ’ m6 X’+Y’+Z M6
1 1 1 XYZ m7 X’+Y’+Z’ M7
 Minterm dan Maxterm

Sebuah fungsi :
F = X’Y’Z’ + X’YZ’ + XY’Z + XYZ
= m0 + m2 + m5 + m7

Dapat ditulis dengan notasi Minterm:

F(X,Y,Z) = ∑m(0,2,5,7)
 Minterm dan Maxterm

Maxterm merupakan Minterm yang dikomplemenkan,

Contoh: m3’ = (X’YZ)’ = X+Y’+Z’ = M3

Sebuah fungsi : F(X,Y,Z) = ∑m(0,2,5,7) kita komplemenkan

F’ = (X’Y’Z’ + X’YZ’ + XY’Z + XYZ)’
= (X+Y+Z)(X+Y’+Z)(X’+Y+Z’)(X’+Y’+Z’)
= M0.M2.M5.M7
F(X,Y,Z) = PM(0,2,5,7)
 SOP dan POS

Sum of Product
§ Adalah ekspresi aljabar standar dimana fungsi
merupakan jumlah dari perkalian
§ Contoh : AB + C’A + B’C

Product of Sum
§ Adalah ekspresi aljabar standar dimana fungsi
merupakan perkalian dari penjumlahan
§ Contoh : (A’+B)(C’+A)(B’+C)
 Latihan

1. Ubahlah fungsi boolean berikut ke dalam bentuk notasi

Minterm
a) F = X’YZ + XY’Z’ + X’YZ’ + X’Y’Z’
b) F = XYZ’ + ZX’Y + Y’ZX
c) F = A’B’C’ + AB’C + A’B
 Latihan

2. Ubahlah notasi berikut ke dalam bentuk fungsi Boolean

a) F(X,Y,Z) = ∑m(0,1,6,7)
b) F(A,B,C,D) = ∑m(0,2,5,12,14)
c) F(A,B,C) = PM(1,2,6)
d) F(X,Y,Z) = PM(0,1,6,7)
 Latihan

3. Diketahui fungsi SOP sebagai berikut:

a) f(x1,x2) = ∑m(0,2,3)
b) f(P,Q,R) = PM(1,3,7)
Tentukan nilai f(0,0,1) dan f(1,1,1)
Pengantar
KMap
KMap
KMap
PR