Modul STRUKTUR DISKRIT

ALJABAR BOOLEAN DAN

7 GERBANGLOGIKA
Karnaugh Map (K-Map)
Bagian -2

Oleh :
Ibrahim Lammada, M.T.
ibra.lammada@gmail.com

PROGRAM STUDI TEKNIK ELEKTRO

UNIVERSITAS SINGAPERBANGSA KARAWANG
TAHUN 2017
Daftar Isi
1. Karnaugh Map 2 variabel
2. Karnaugh Map -Map 3 variabel
3. Karnaugh Map -Map 4 variabel
4. Sum of Product (SOP)
5. Product of Sum (POS)
6. Don’t Care

2
 Karnaugh Map (K-Map)
• Suatu peralatan grafis yang digunakan untuk
menyederhanakan persamaan logika atau mengkonversikan
sebuah tabel kebenaran menjadi sebuah Rangkaian Logika.

• Salah satu metode yang paling mudah untuk penyederhanaan

Rangkaian Logika.

3
Jenis Karnaugh Map (K-Map)
• K-Map 2 variabel
• K-Map 3 variabel
• K-Map 4 variabel
• K-Map 5 variabel
• K-Map 6 variabel

4
Formula Karnaugh Map (K-Map)
1. Nilai-nilai tabel kebenaran diletakkan pada K-Map
2. Kotak-kotak K-Map yang berdekatan secara horizontal dan vertikal
hanya berbeda 1 variabel.
3. Pola dari atas ke bawah atau kiri ke kanan harus berbentuk AB, AB,
AB, AB
4. Bentuk SOP bisa didapatkan dengan melakukan operasi OR pada
semua term(AND) dari kotak yang bernilai 1.

5
1# Karnaugh Map 2 Variabel

6
1# Karnaugh Map 2 Variabel

Pada K-Map 2 variabel, variabel yang digunakan yaitu 2.

Misalnya variabel A & B.

Catatan :
• Untuk setiap variabel yang memiliki aksen, maka di
dalam tabel ditulis 0.

• Untuk setiap variabel yang tidak memiliki aksen, maka

di dalam tabel ditulis 1

7
1# Karnaugh Map 2 Variabel

8
Menentukan Hasil Pemetaan

9
1# Karnaugh Map 2 Variabel

10
1# Karnaugh Map 2 Variabel
1# Karnaugh Map 2 Variabel
1# Karnaugh Map 2 Variabel
1# Karnaugh Map 2 Variabel
2# Karnaugh Map 3 Variabel

17
2# Karnaugh Map 3 Variabel

18
2# Karnaugh Map 3 Variabel

19
2# Karnaugh Map 3 Variabel

20
2# Karnaugh Map 3 Variabel

Contoh 1:

Sederhanakan persamaan logika berikut

dengan K-Map:

y = ABC' + ABC + AB'C + AB'C'

23
2# Karnaugh Map 3 Variabel
Jawab

24
25
Contoh 2
Contoh 3
3# Karnaugh Map 4 Variabel
Desain Pemetaan K-Map 4 Variabel
3# Karnaugh Map 4 Variabel
3# Karnaugh Map 4 Variabel
Contoh soal :

Sederhanakan persamaan logika berikut dengan K-Map :

y = ABC'D' + ABC'D + ABCD + ABCD' + AB'CD + AB'CD'

Jawab

y = ABC'D' + ABC'D + ABCD + ABCD' + AB'CD + AB'CD'

Latihan Soal
4# SUM OF PRODUCT (SOP)
• Penjumlahan dari suatu fungsi perkalian.
• Contoh : F = (A.B.C) + (A.B.C) + (A.B.C)
• Dapat ditulis dengan F(A,B,C)=∑ {0,3,4}
• Yang disederhanakan adalah angka ‘1’.

Contoh:
f(x, y, z) = x’y’z + xy’z’ + xyz
(Setiap suku (term) disebut minterm)

41
4# SUM OF PRODUCT (SOP)
Contoh:
Sederhanakan F(A,B,C,D)=∑ {0,1,3,4,7,8,10,11,15}
A B C D F No
CD 00 01 11 10 0 0 0 0 1 0
AB C.D C.D C.D C.D 0 0 0 1 1 1
00 0 1 3 2
0 0 1 0 0 2
1 1 1 0
A.B 0 0 1 1 1 3
01 4 5 7 6
0 1 0 0 1 4
1 0 1 0
A.B 0 1 0 1 0 5

11 12 13 15 14 0 1 1 0 0 6
0 0 1 0
A.B 0 1 1 1 1 7
1 0 0 0 1 8
10 8 9 11 10

1 0 1 1
A.B 1 0 0 1 0 9
1 0 1 0 1 10
1 0 1 1 1 11
1 1 0 0 0 12
1 1 0 1 0 13
1 1 1 0 0 14
1 1 1 1 0 42
15
5# PRODUCT OF SUM (POS)
 Perkalian dari suatu fungsi penjumlahan.
 Contoh : F = (A+B+C) . (A+B+C) . (A+B+C)
 Dapat ditulis dengan F(A,B,C)=∏ {0,3,4}
 Yang disederhanakan adalah angka ‘0’.

Contoh:
g(x, y, z) = (x + y + z)(x + y’ + z)(x + y’ + z’) (x’ + y + z’)(x’ + y’ + z)
(Setiap suku (term) disebut maxterm)
5# PRODUCT OF SUM (POS)
A B C D F Map
Sederhanakan
0 0 0 0 0 0
F(A,B,C,D) = ∏{0,1,2,3,6,7,10,11,13,15} 0 0 0 1 0 1
0 0 1 0 0 2
CD 00 01 11 10
0 0 1 1 0 3
AB C.D C.D C.D C.D
0 1 0 0 1 4
00 0 1 3 2

0 0 0 0 0 1 0 1 1 5
A.B
01 4 5 7 6 0 1 1 0 0 6
1 1 0 0 0 1 1 1 0 7
A.B
11 12 13 15 14 1 0 0 0 1 8
1 0 0 1
A.B 1 0 0 1 1 9
10 8 9 11 10 1 0 1 0 0 10
1 1 0 0
A.B 1 0 1 1 0 11
1 1 0 0 1 12
F= (A’+B’).(A’+C).(A+B+C).(A+B’+C) 1 1 0 1 0 13
1 1 1 0 1 14
1 1 1 1 0 15
 Soal Latihan
1. Sederhanakan
F(A,B,C,D) = ∏{0,1,3,4,5,10,12,14,15}
2. Sederhanakan
F(A,B,C,D) = ∏{1,2,5,6,8,11,12,14}
3. Sederhanakan
F(A,B,C,D) = ∏{0,2,3,5,6,8,9,11,13,15}

Rinaldi Munir - IF2120 Matematika Diskrit 45

 6# DON’T CARE
A B C D F
0 0 0 0 1
• Don’t care (d) adalah kondisi 0 0 0 1 1
mengambang dari suatu 0 0 1 0 d

logika, bisa dijadikan ke logika 0 0 1 1 0

0 1 0 0 d
‘1’ atau ‘0’.
0 1 0 1 1
• Contoh diberikan tabel 0 1 1 0 0
kebenaran sbb: 0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 d
1 1 0 1 1
1 1 1 0 d
1 1 1 1 d
 A B C D F
Contoh 0 0 0 0 1
0 0 0 1 1
CD 00 01 11 10 0 0 1 0 d
AB C.D C.D C.D C.D 0 0 1 1 0
0 1 3 2
00 0 1 0 0 d
1 1 0 d
A.B
4 5 7 6
0 1 0 1 1
01
d 1 0 0 0 1 1 0 0
A.B
11 12 13 15 14 0 1 1 1 0
d 1 d d
A.B 1 0 0 0 1
8 9 11 10
10 1 0 0 1 1
1 1 0 0
A.B 1 0 1 0 0
1 0 1 1 0
1 1 0 0 d
F = C’
1 1 0 1 1
1 1 1 0 d
1 1 1 1 d
 Soal
• Sederhanakan
F(A,B,C,D) = ∏{0,1,3,4,5,14,15} & d{ 2,11,13}

• Sederhanakan
F(A,B,C,D)= ∑ {0,1,3,4,7,8,11,15} & d{ 4,10,12,13}