Tugas Individu Praktikum Elektronika Digital

Teknik Informatika UIN Maulana Malik Ibrahim Malang

2019

Tugas 14

Karnaugh Map

Oleh : Rizki Fitriani (18650053)

A. Karnaugh Map

Karnaugh Map atau Peta Karnaugh merupakan salah satu cara yang dapat digunakan
untuk menyederhanakan fungsi persamaan logika atau rangkaian logika selain dengan cara
pemetaan. Cara ini jauh lebih mudah jika dibandingkan dengan cara penyederhanaan aljabar
Boolean, terutama untuk fungsi-fungsi dengan 3 atau 4 peubah atau variabel. Untuk peubah
atau variabel yang lebih banyak dari 6, bisa digunakan metode tabulasi.

Peta Karnaugh terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variabel dan
fungsi logika dari rangkaian logika yang sedang kita hitung. Rumus untuk menenutkan jumlah
kotak pada peta karnaugh adalah 2n dimana n adalah banyaknya variabel atau input.

Penyederhanaan denga peta karnaugh dilakukan dengan cara berusaha menghasilkan

fungsi dengan jumlah suku (sukumin (minterm) atau sukumax (maxterm)) yang sekecil atau
sesedikit mungkin dan setiap sukunya terdiri atas literal yang sesedikit mungkin. Hal in berarti
meminimalisasi banyaknya gerbang dan meminimalisasi banyaknya masukan.

B. Langkah-Langkah Pemetaan Peta Karnaugh

 Menyusun Aljabar Boolean
 Menggambar rangkaian digital
 Membuat tabel kebenaran
 Merumuskan tabel kebenaran
 Memasukkan rumus tabel kebenaran ke kotak-kotak peta karnaugh
 Tugas Individu Praktikum Elektronika Digital
Teknik Informatika UIN Maulana Malik Ibrahim Malang
2019
C. Peta Karnaugh Untuk 2 Variabel
Jumlah kotak pada peta karnaugh untuk 2 variabel adalah 22 = 4 kotak.

Contoh :
F = AB + A’B + AB’

Penyelesaian :
 Menggambar peta karnaugh untuk 2 variabel.

 Isi kotak sesuai tempat AB, A’B, AB’ dimana angka 1 tidak menggunakan aksen
(‘) dan angka 0 menggunakan aksen (‘).
B 0 1
A

0 AB’

1 A’B AB

 Tabel yang yang diisi dengan variabel dengan angka 1, dan yang lainnya dengan
angka 0.
 Tugas Individu Praktikum Elektronika Digital
Teknik Informatika UIN Maulana Malik Ibrahim Malang
2019

B
0 1
A

0 0 1

1 1 1

 Dalam peta karnaugh, yang dapat disederhanakan hanyalah 2 atau kelipatan 2

dari kotak yang berdempetan.
B 0 1
A

0 0 1

1 1 1

 Penyederhanaan :
I = A’B + AB = B
II = AB’ + AB = A
F =B+A
 Tugas Individu Praktikum Elektronika Digital
Teknik Informatika UIN Maulana Malik Ibrahim Malang
2019
D. Peta Karnaugh Untuk 3 Variabel
Jumlah kotak pada peta karnaugh untuk 2 variabel adalah 23 = 8 kotak.
AB
00 01 11 10
C

Contoh :
F = A’B’C + ABC + ABC’ + A’BC + AB’C

Penyelesaian :
 Menggambar peta karnaugh untuk 3 variabel.
AB
00 01 11 10
C

 Isi kotak sesuai tempat A’B’C, A’BC, AB’C, ABC, dan ABC’ dimana angka 1 tidak
menggunakan aksen (‘) dan angka 0 menggunakan aksen (‘).
AB 00 01 11 10
C

0 ABC’

1 A’B’C A’BC ABC AB’C

 Tugas Individu Praktikum Elektronika Digital
Teknik Informatika UIN Maulana Malik Ibrahim Malang
2019

 Tandai dengan angka 1 setiap kotak yang mewakili A’B’C, A’BC, AB’C, ABC, dan
ABC’, sedangkan yang lainnya ditandai dengan angka 0.
AB
00 01 11 10
C

0 0 0 1 0

1 1 1 1 1

 Dalam peta karnaugh, yang dapat disederhanakan hanyalah 2 atau kelipatan 2

dari kotak yang berdempetan.
AB
00 01 11 10
C
1
0 0 0 0

1 1 1 1 1

 Penyederhanaan :
I = ABC’ + ABC = AB
II = A’B’C + A’BC + ABC + AB’C = C
F = AB + C
 Tugas Individu Praktikum Elektronika Digital
Teknik Informatika UIN Maulana Malik Ibrahim Malang
2019
E. Peta Karnaugh Untuk 4 Variabel
Jumlah kotak pada peta karnaugh untuk 2 variabel adalah 24 = 16 kotak.
AB
00 01 11 10
CD

00

01

11

10

Contoh :
F = A’BC’D + ABC’D + A’BCD + ABCD

Penyelesaian :
 Menggambar peta karnaugh untuk 4 variabel.
AB
00 01 11 10
CD

00

01

11

10
 Tugas Individu Praktikum Elektronika Digital
Teknik Informatika UIN Maulana Malik Ibrahim Malang
2019

 Isi kotak sesuai tempat A’BC’D, ABC’D, A’BCD, dan ABCD dimana angka 1 tidak
menggunakan aksen (‘) dan angka 0 menggunakan aksen (‘).
AB
00 01 11 10
CD

00

01 A’BC’D ABC’D

11 A’BCD ABCD

10

 Tandai dengan angka 1 setiap kotak yang mewakili A’BC’D, ABC’D, A’BCD, dan
ABCD, dan yang lainnya ditandai dengan angka 0.
AB 00 01 11 10
CD

00 0 0 0 0

01 0 1 1 0

11 0 1 1 0

10 0 0 0 0
 Tugas Individu Praktikum Elektronika Digital
Teknik Informatika UIN Maulana Malik Ibrahim Malang
2019

 Dalam peta karnaugh, yang dapat disederhanakan hanyalah 2 atau kelipatan 2

dari kotak yang berdempetan.
AB
00 01 11 10
CD

00 0 0 0 0

1
01 0 1 0

11 0 1 1 0

10 0 0 0 0

 Penyederhanaan :
I = A’BC’D + ABC’D + A’BCD + ABCD = BD
F = BD
 Tugas Individu Praktikum Elektronika Digital
Teknik Informatika UIN Maulana Malik Ibrahim Malang
2019
Referensi :

Modul Elektronika Digital Bab 13

Modul Digital Bab 3
Hari. 2015. Karnough Map atau Peta Karnough.
http://www.uniksharianja.com/2015/03/karnough-map-atau-peta-
karnough.html. Diakses pada tanggal 1 Mei 2019.
Sonny, Rezky Nova. 2010. Karnaugh Map Peta Karnaugh. http://cael-
two.blogspot.com/2010/09/karnaugh-map-peta-karnaugh.html. Diakses pada
tanggal 1 Mei 2019.
Jati. 2013. Memahami Peta Karnaugh.. http://jati.stta.ac.id/2013/06/memahami-peta-
karnaugh-1.html. Diakses pada tanggal 1 Mei 2019.
Fadhiel, Helmi. 2015. Karnaugh Map Beserta Penjelasannya.
https://helmifadhiel.wordpress.com/2015/11/16/karnaugh-map-beserta-
penjelasannya/. Diakses pada tanggal 1 Mei 2019.
Sukses, Link. 2012. Logika Boolean Karnaugh Map.
https://www.linksukses.com/2012/11/logika-boolean-karnaugh-map.html.
Diakses pada tanggal 1 Mei 2019.