Peta Karnough
Program Studi D3 Teknik Telekomunikasi
Fakultas Elektro dan Komunikasi
Institut Teknologi Telkom - 2011
Sub-pokok Bahasan
Ulas balik Aljabar Boole 4
Apakah K-Map itu?
(ulas balik Tabel Kebenaran) 10
Pendahuluan
13
Pemetaan
18
Penggabungan sel22
Pemilihan gabungan
31
Permasalahan
33
Dont Care 44
SOP dan POS 48
Keterbatasan kemampuan K-Map 51
Soal-soal K-Map
3
Contoh: . . . .
7
Contoh: . . . .
F = S1 + S2 + S3
F = S4 + S3
(S4 = S1 + S2)
F = S1 + S2 + S3
F = S1 + S2 + S2 + S3
F = S4 + S5
(S4 = S1 + S2
S5 = S2 + S3)
1
2
3
4
5
= ABC+ABC
+ABC+ABC
6
7
8
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
Keluaran
C
0
1
0
1
0
1
0
1
F
1
0
0
0
1
1
1
0
12
Pendahuluan
Terdiri dari kumpulan sel yang jumlahnya
13
Pendahuluan (lanjutan)
4 baris x 2 kolom
2 baris x 4 kolom
4 baris x 4 kolom
(untuk 4 buah
Masukan)
14
Pendahuluan (lanjutan)
0 > X ; 1 > X
15
Pendahuluan (lanjutan)
Pendahuluan (lanjutan)
F
AB
F
0
BC
00
01
00 01 11 10
11
10
CD 00 01 11 10
AB
00
4 baris x 4 kolom
(untuk 4 buah
Masukan)
01
11
10
17
Contoh :
Sederhanaan persamaan
T = A B C +C D + B C D
Tahap pertama : setiap suku diuraikan
sehingga memuat semua Masukan
yang ada
ABC = AB C ( D +D )
AB CD +AB CD
CD = AB CD +AB CD
AB CD +AB CD
BCD = AB CD +AB CD
19
AB CD +AB CD +AB CD +
AB CD +AB CD
atau (dalam format 0/1) T: = 1100 + 1101 + 0010 +
0110 + 1010 + 1110 +
0111 + 1111
20
T CD
AB
00
01
11
10
00
01
11
10
1
21
CD
00
01
11
10
00
01
11
10
AB
24
01
11
10
00
01
11
10
AB
25
01
11
10
00
01
11
10
AB
26
01
11
10
00
01
11
10
AB
27
Demikian juga,
gabungan 8 sel
dapat digabungkan
lagi dengan
gabungan 8 sel
yang bersebelahan,
menjadi gabungan
16 sel, dan
seterusnya
CD
00
01
11
10
00
01
11
10
AB
28
CD
00
01
11
10
00
01
11
10
AB
29
Pemilihan gabungan
Pendahuluan
Karena proses penggabungan ternyata dapat
menghasilkan beberapa kemungkinan
penggabungan dengan dimensi yang
berbeda-beda, dan karena tujuan utama KMap adalah sebagai alat bantu
penyederhanaan persamaan Keluaran, maka
proses pemilihan gabungan menjadi sangat
penting dan harus dilakukan (proses ini
merupakan proses yang dapat menyulitkan
pemakaian K-Map)
31
34
00
01
11
10
00
01
11
10
T=AB+BC+C
D
Perhatikan sel-sel
yang mempunyai
lebih dari 1
kemungkinan
gabungan
36
Contoh soal 2
T CD
AB
00
01
11
10
00
01
11
10
T=ABC+ABC
+
38
T CD
AB
00
01
11
10
00
01
11
10
Kombinasi pilihan
manakah yang harus
dipilih?
Tentukan terlebih dahulu
sel-sel yang hanya
mempunyai 1
kemungkinan gabungan
dan pilih gabungan dari
sel-sel tersebut
39
T CD
AB
00
01
11
10
00
01
11
10
T CD
AB
00
01
11
10
00
01
11
10
Kombinasi pilihan
manakah yang harus
dipilih?
Tentukan terlebih dahulu
sel-sel yang hanya
mempunyai 1
kemungkinan gabungan
dan pilih gabungan dari
sel-sel tersebut
41
T CD
AB
00
01
11
10
00
01
11
10
Kombinasi pilihan
manakah yang harus
dipilih?
Tentukan terlebih dahulu
sel-sel yang hanya
mempunyai 1
kemungkinan gabungan
dan pilih gabungan dari
sel-sel tersebut
T= A C + A C + . . . .
42
T CD
AB
00
01
11
10
00
01
11
10
Kemudian tentukan
gabungan dari sel-sel yang
belum masuk dalam
gabungan yang sudah dipilih.
T CD
AB
Kemungkinan gabungan:
00
01
11
10
00
01
11
10
A D atau C D
A B atau B C
Dengan memperhatikan
gabungan yang sudah
diperoleh sebelumnya,
T= A C + A C + . . . .
Kombinasi yang mana
yang sebaiknya dipilih?
44
"Dont Care"
Kondisi dont care (ditulis sebagai d, X
atau 0) adalah bentuk nilai Keluaran yang
level-nya "tidak didefinisikan " (boleh
dianggap/dibaca sebagai "0" atau "1";
tetapi bukan "0" dan bukan pula "1").
Kapan berharga "0" dan kapan berharga
"1", ditentukan pada saat penggabungan
sel, dengan tujuan supaya penggabungan
sel akan dapat menghasilkan persamaan
Keluaran yang paling sederhana.
45
CD
AB
00
01
11
10
00
01
11
1 X
10
CD
00
01
11
10
00
01
11
10
AB
T=
47
CD
AB
00
01
11
10
00
01
11
10
T=
48
(POS)
01
11
10
00
01
11
10
AB
T = A D + B C, atau
T=AD+BC
dengan de Morgan
persamaan tersebut
dapat ditulis menjadi:
T = (A + D)(B + C)
Keterbatasan K-Map
F
CD
AB
00
00
01
11
10
01
11
10
52
CD
AB
T
00
01
11
10
CD
AB
00
00
01
01
11
11
10
10
E=
0
00
01
11
10
E=
1
53
CDE
AB
00
00
0
00
1
01
1
01
0
11
0
11
1
10
1
10
0
01
11
10
54
00
CD
00
AB
00
01
11
10
01
11
10
E=
0
01
11
10
E=
1
55
00
01
11
10
AB
00
00
01
01
F=
0
11
CD
00
AB
01
11
10
F=
0
11
10
T
00
10
E=0
01
11
CD
00
AB
10
00
00
01
01
F=
1
11
10
E=1
01
11
10
F=
1
11
10
E=0
E=1
56
01
11
F=0
E=0
T CD
AB
00
00
01
11
10
E=0
10
T CD
AB
00
00
01
11
10
01
11
10
F=0
E=1
01
11
T CD
AB
10
00
00
01
F=1
11
10
E=1
01
11
10
F=1
57
58
Soal-soal K-Map
Untuk menyederhanakan penulisan dan mempermudah proses
pemetaannya, soal K-Map sering dituliskan dengan menuliskan
nilai desimal dari koordinat sel-sel yang ada.
F
CD
AB
00
01
11
10
00
01
11
10
12
13
15
14
11
10