Fungsi Boolean
Sub Materi
m0 m1 0 XY XY
m2 m3 1 XY XY
Contoh :
Y
F = XY X 0 1
0 0 0
1 0 1
Contoh
F=X+Y
Y
X 0 1
Penyelesaian :
F=X+Y 0 0 1
= X(Y+Y) + Y(X+X) 1 1 1
= XY + XY + XY + XY
= XY + XY + XY
= m3 + m2 + m1
Langkah - langkah K-Map :
1. Cek apakah sudah bentuk minterm
Jika ya, langsung masukkan nilai minterm
Jika tidak, gunakan prinsip daerah
2. Kelompokkan nilai 1 :
Usahakan selalu membuat pengelompokan terbesar berdasarkan bil 2
pangkat n
Pengelompokan harus vertikal / horisontal (tidak boleh diagonal)
Satu minterm dapat diikutkan dalam lebih dari 1 kelompok, asalkan juga
mengikutsertakan minterm yang belum dikelompokkan
3. Tuliskan fungsi Boolean untuk tiap kelompok
K-Map 3 Variabel
m0 m1 m3 m2
23 = 8 m4 m5 m7 m6
Y
YZ
X 00 01 11 10
0 XYZ XYZ XYZ XYZ
1
XYZ XYZ XYZ XYZ
Z
Contoh
Sederhanakan
F = XYZ + XYZ + XYZ + XYZ
Y
YZ
X 00 01 11 10
0 1 1
1
1 1 0 0
F = XY + XY
Contoh
Sederhanakan :
F = XYZ + XYZ + XYZ + XYZ
Y
YZ
X 00 01 11 10
0 0 0 1 0
1
1 0 1 1
F = YZ + XZ
Contoh
Sederhanakan :
F = AC + AB + ABC + BC
B
BC
A 00 01 11 10
0 0 1 1 1
1
0 1 1 0
F = C + AB
Contoh
Sederhanakan :
F(X, Y, Z) = (0, 2, 4, 5, 6)
Y
YZ
X 00 01 11 10
0 1 0 0 1
1 1 1 0 1
F = Z + XY
K-Map 4 Variabel
m0 m1 m3 m2
m4 m5 m7 m6
m12 m13 m15 m14
m8 m9 m11 m10 Y
YZ
WX 00 01 11 10
WXYZ WXYZ WXYZ WXYZ
00
WXYZ WXYZ WXYZ WXYZ
01
X
11
WXYZ WXYZ WXYZ WXYZ
W
10 WXYZ WXYZ WXYZ WXYZ
Z
K-Map 4 Variabel
Y
YZ
WX 00 01 11 10 Hasil :
00
1 1 0 1 F = Y + XZ + WZ
1 1 0 1
01
X
1 1 0 1
11
W
10 1 1 0 0
Z
Contoh
Sederhanakan :
F = ABC + BCD + ABCD + ABC
C
CD
AB 00 01 11 10 Hasil :
00
1 1 0 1 F = BD + BC +
ACD
0 0 0 1
01
B
0 0 0 0
11
A
10 1 1 0 1
D
Kondisi Dont Care
Konsep
Y
YZ
WX 00 01 11 10
X 1 1 X Hasil :
00
F = WZ + YZ
0 X 1 0
01
X
0 0 1 0
11
W
10 0 0 1 0
Z
Latihan
C
CD
AB 00 01 11 10
1 1 0 1
00
SOP (ambil yg nilainya 1)
0 1 0 0 F = BD + BC + ACD
01
B
0 0 0 0
11
A
10 1 1 0 1
D
Jawaban POS
C
CD
AB 00 01 11 10 POS (ambil yg nilainya 0)
00
1 1 0 1 F = AB + CD + BD
0 1 0 0
F = (A+B)(C+D)(B+D)
01
B
0 0 0 0
11
A
10 1 1 0 1
D
Metode Tabulasi
Konsep
W X Y Z W X Y Z W X Y Z
1 0 0 0 1 X 1,9 - 0 0 1 8,9,10,11 1 0 - -
4 0 1 0 0 X 4,6 0 1 - 0 8,10,9,11 1 0 - -
8 1 0 0 0 X 8,9 1 0 0 - X
6 0 1 1 0 X 8,10 1 0 - 0 X F = XYZ + WXZ + WXY +
9 1 0 0 1 X 6,7 0 1 1 - XYZ + WYZ + WX
10 1 0 1 0 X 9,11 1 0 - 1 X
7 0 1 1 1 X 10,11 1 0 1 - X
11 1 0 1 1 X 7,15 - 1 1 1
15 1 1 1 1 X 11,15 1 - 1 1
Pemilihan Prime Implicant
W X Y Z W X Y Z W X Y Z
1 0 0 0 1 X 1,9 - 0 0 1 8,9,10,11 1 0 - -
4 0 1 0 0 X 4,6 0 1 - 0 8,10,9,11 1 0 - -
8 1 0 0 0 X 8,9 1 0 0 - X
6 0 1 1 0 X 8,10 1 0 - 0 X F = XYZ + WXZ + WXY +
9 1 0 0 1 X 6,7 0 1 1 - XYZ + WYZ + WX
10 1 0 1 0 X 9,11 1 0 - 1 X
7 0 1 1 1 X 10,11 1 0 1 - X
11 1 0 1 1 X 7,15 - 1 1 1
15 1 1 1 1 X 11,15 1 - 1 1
Daftar Prime Implicant
Term Minterm 1 4 6 7 8 9 10 11 15
XYZ 1,9 V V
WXZ 4,6 V V
WXY 6,7 V V
XYZ 7,15 V V
WYZ 11,15 V V
WX 8,9,10,11 V V V V
HASIL :
F = XYZ + WXZ + XYZ + WX
Latihan