MODUL VI PETA KARNAUGH

Muhammad Akbar (F1E221046)

Tanggal Percobaan: 29/05/2023
TEP 142 - Praktikum Rangkaian Logika Dan Teknik Digital
Program Studi Teknik Elektro Universitas Jambi

Abstrak
2. Studi Pustaka
Peta Karnough atau lebih dikenal dengan
Peta Karnough atau lebih dikenal dengan
istilah K-map, adalah metode yang sangat
istilah K-map merupakan metode grafis untuk
penting untuk menyelesaikan suatu
menyederhanakan fungsi Boolean. Metode ini
permasalahan yang berhubungan dengan
ditemukan oleh Maurice Karnough pada
Aljabar Boolean. Metode K-map ini dapat
tahun 1953. K-map ini terbentuk atau
digunakan untuk menyederhanakan dengan
tersusun dari kotak-kotak berbentuk bujur
mudah dan akurat. Bila terjadi kesalahan lebih
sangkar yang bersisian Setiap kotak
mudah untuk dilacak dan ditinjau kembali
merepresentasikan sebuah minterm. Tiap
sampai mendapatkan hasil yang terbaik dan
kotak dikatakan bertetangga jika minterm-
paling sederhana. Selain untuk
minterm yang merepresentasikannya berbeda
menyederhanakan fungsi Boolean, K-map ini
hanya sebuah literal. K-map dapat dibentuk
juga bisa digunakan untuk panduan dalam
dari fungsi Boolean yang dispesifikasikan
menyederhanakan pembuatan gerbang logika.
dengan ekspresi Boolean maupun fungsi yang
Kata Kunci: peta Karnough, aljabar boolean, direpresentasikan dalam bentuk table
gerbang logika. kebenaran.[2]

1. Pendahuluan Peta karnaugh adalah suatu teknik

penyederhanaan fungsi logika dengan cara
Metode Peta Karnaugh atau K-map
pemetaan. Peta karnaugh terdiri dari kotak-
merupakan metode grafis untuk
kotak dari jumlah variabel dan fungsi logika
menyederhanakan fungsi bolean. Metode ini
atau jumlah inputan dari rangkaian logika
ditemukan Maurice Karnaugh pada tahun
yang sedang dihitung.[4]
1953. Peta karnaugh adalah sebuah diagram
yang terbentuk dari kotak - kotak pada tiap Langkah-langkah pemetaan peta karnaugh
kotak merepresentasikan minterm. Tiap kotak secara umum :
dikatakan bertetangga jika minterm-minterm
• Menyusun aljabar boolean terlebih
yang merepresentasikannya berbeda hanya 1
dahulu
buah litaral.
• Menggambar rangkaian digital
• Membuat tabel kebenarannya
Peta Karnaugh dapat dibentuk dari fungsi
boolean yang dispesifikasikan dengan • Merumuskan tabel kebenarannya

ekspresi boolean maupun fungsi yang (kotak-kotak).[3]

dipresentasikan dengan tabel kebenaran. Peta Karnaugh digunakan untuk

menyederhanakan fungsi Boolean tanpa
menggunakan teorema aljabar Boolean. K-

Laporan Praktikum – Teknik Elektro Universitas Jambi 1

map juga merupakan cara lain untuk 2.2 Kondisi Don’t Care
merepresentasikan tabel kebenaran suatu
Keadaan Don’t care adalah kondisi nilai
fungsi. K-maps terbuat dari sel-sel di mana
peubah yang tidak diperhitungkan oleh
setiap sel mewakili minterm. Sel yang ditandai
fungsinya. Artinya adalah baik nilai 0 atau
dengan satu akan menjadi minterm yang
nilai 1 dari peubah Don’t Care tidak
digunakan untuk jumlah representasi
berpengaruh pada hasil fungsi tersebut.
minterm dari suatu fungsi. Sebaliknya, sel
Dalam menyederhanakan fungsi Boolean
yang ditandai dengan nol akan digunakan
dengan K-map yang memuat kondisi Don’t
untuk produk dari representasi maxterms.[1]
Care ada dua hal penting yang dijadikan
pegangan. Pertama kita anggap semua nilai
1. Peta Karnaugh dengan dua
peubah Don’t Care ( yang disimbolkan dengan “V” )
sama dengan satu kemudian membentuk
kelompok sebesar mungkin dengan
melibatkan angka satu yang lain termasuk
tanda “V” tersebut. Kedua semua nilai yang
Gambar 6. 1 Peta Karnaugh dengan dua peubah bersimbol “V” yang tidak termasuk dalam
[3]
kelompok tersebut kita anggap bernilai nol.
2. Peta dengan tiga peubah Dengan cara ini semua keadaan ysang
bersimbol “V” telah dimanfaatkan semaksimal
mungkin. Kita boleh melakukannya secara
bebas sebab keadaan Don’t Care dapat
diperlakukan sebagai 0 atau 1 terserah pada
kebutuhan kita. [6]
Gambar 6. 2 Peta Karnaugh dengan tiga peubah
[3] Minimisasi fungsi Boolean berikut (hasil

3. Peta dengan empat peubah penyederhanaan dalam bentuk baku SOP f(w,
x, y, z) = S (1, 3, 7, 11, 15) dengan kondisi don’t
care adalah d(w, x, y, z) =  (0, 2, 5).[7]
Peta Karnaugh dari fungsi tersebut adalah :

Gambar 6. 3 Peta Karnaugh dengan tiga peubah

[5]
Gambar 6. 5 Peta Karnaugh dari contoh
4. Peta Karnaugh untuk lima peubah Hasil penyederhanaan dalam bentuk SOP
adalah : f(w, x, y, z) = yz + w’z. [8]

3. Metodologi

Peralatan yang akan digunakan dalam

percobaan pratikum ini yaitu diantaranya;
Gambar 6.4 Peta Karnaugh untuk lima peubah
[5] a. Modul OR - PTE-006-03

Laporan Praktikum – Teknik Elektro Universitas Jambi 2

b. Modul AND - PTE-006-01 karnaugh dan penyederhanaan aljabar
c. Modul NAND - PTE-006-27 boolean
d. Catu Daya-PTE-006-27 Tabel 4. 1 Penyederhanaan Fungsi Logika
AB 00 01 11 10
e. Rangka panel
C
f. Kabel penghubung

0 1 0 0 1
1 1 1 1 1
𝑃1 = A’.B’ + A.B’ = 𝐵′
Lakukan penyederhanaan dengan langkah
kedua F= A’ B’.C’ + A.B’.C’+ B.C + A’.B’.C +
A.B’.C
= (A’+A)B’.C’ +A’.C(B+B’)+A.B’.C
= B’.C’ + A’.C +A.B’.C
= A’.B’ (C+C’) +A.B’.C
= (A’+A)B’ +B’ C
= B’ +B’.C
= B’ +C

Tabel 4. 2 Penyederhanaan Fungsi Logika

A B C F
0 0 0 1
Langkah kerjanya : 0 0 1 1
1. Penyederhanaan Fungsi Logika 0 1 0 0
a) Ringkaskan persamaan yang telah 0 1 1 0
diberikan melalui pemetaan. 1 0 0 1
b) Uji rangkaian hasil pemetaan tersebut, 1 0 1 1
dan tuliskan hasil pengamatannya pada 1 1 0 0
tabel kebenaran.
1 1 1 0
c) Dari tabel kebenaran ke peta Karnaugh.
Dengan 2 cara penyederhanaan di atas
d) Buat peta Karnaugh berdasarkan tabel
maka kita mendapatkan nilai output F dari
kebenaran dan tentukan fungsi logikanya.
kombinasi A’.B’.C’+ A.B’.C’+ B.C + A’.B’.C +
e) Tuliskan rangkaian logika fungsi tersebut.
A.B’.C.
Uji rangkaian tersebut sehingga sesuai
dengan tabel kebenaran.
B. F= A’.B.C+A.B’.C+ B+ A.B.C’ + A.B.C

4. Hasil dan Analisis Maka bisa kita buat dengan

penyederhanaan menggunakan peta
1. Penyederhanaam Lungsi Logika
karnaugh dan penyederhanaan aljabar
A. F= A’.B’.C’+A.B’.C’+ B.C + A’.B’.C +
boolean.
A.B’.C
Maka bisa kita buat dengan
penyederhanaan menggunakan peta

Laporan Praktikum – Teknik Elektro Universitas Jambi 3

Tabel 4. 3 Penyederhanaan Fungsi Logika Hal yang perlu diperhatikan sebelum
AB 00 01 11 10
memulai praktikum rangkaian logika
C
dan teknik digital adalah membaca
0 0 0 1 0 modul dengan teliti ,menyiapkan alat

1 0 1 1 1 dan bahan praktikum.

Lakukan penyederhanaan dengan langkah • Apa yang dimaksud dengan keadaan

kedua F= A’.B.C+A.B’.C+ B+ A.B.C’ + A.B.C DON’T CARE ?

= (A’+A)(B+B’)C + A.B(C’+C) Jawab : Keadaan Don’t care adalah

=C + A.B kondisi nilai peubah yang tidak

diperhitungkan oleh fungsinya.
Tabel 4. 4 Penyederhanaan Fungsi Logika Artinya adalah baik nilai 0 atau nilai 1
A B C F dari peubah Don’t Care tidak
0 0 0 0 berpengaruh pada hasil fungsi
0 0 1 0 tersebut.
0 1 0 0 • Jika terjadi kesalahan saat melakukan
0 1 1 1 praktikum apakah ada konslet yang
1 0 0 0 besar?
1 0 1 1 Jawab :
1 1 0 1 Tetap akan terjadi konslet tetapi tidak
1 1 1 1 begitu besar karena praktikum ini
menggunakan arus kecil.
Dengan 2 cara penyederhanaan di atas
maka kita mendapatkan nilai output F dari
6. Kesimpulan
kombinasi A’.B.C+A.B’.C+ B+ A.B.C’ + A.B.C
Dari uraian hasil dan analisis percobaan
5. Pertanyaan pratikum di atas dapat diperoleh beberpa

• Apa itu Peta Karnaugh? kesimpulan yaitu diantaranya :

Jawab : Karnaugh Map (K-Map) adalah Karnaugh Map (K-Map) adalah metode

metode grafis untuk grafis untuk menyederhanakan fungsi

menyederhanakan fungsi Boolean. Boolean. Ini adalah alat yang ampuh yang

• Sebutkan tujuan dari praktikum ini? dapat digunakan untuk mengurangi

Jawab : kompleksitas sirkuit logika yang kompleks.

Praktikum ini bertujuan agar Hasil percobaan menunjukkan bahwa K-

mahasiswa dapat memahami tentang Map merupakan alat yang sangat efektif

Peta Karnaugh. untuk menyederhanakan fungsi Boolean. Ini

• Hal-hal apa saja yang perlu jauh lebih cepat dan lebih mudah digunakan

diperhatikan sebelum memulai daripada metode lain, seperti aljabar Boolean.

praktikum rangkaian logika dan K-Map juga sangat akurat, dan dapat

teknik digital ? digunakan untuk menyederhanakan

Jawab : rangkaian logika yang paling rumit sekalipun.

Laporan Praktikum – Teknik Elektro Universitas Jambi 4

Secara keseluruhan, percobaan itu sukses. SpringerVerlag. pp. 57–76. ISBN 3-
540- 40343-4.
Kami berhasil menyederhanakan fungsi
Boolean menggunakan K-Map.

7. saran

Pembelajaran Pada Praktikum ini sangat

on point tidak banyak pemborosan waktu
yang dilakukan dan untuk pemahaman
materi cukup jelas bagi pembaca.

DAFTAR PUSTAKA

[1]. Dr. Ir. Agus Wibowo, [Link]., [Link].,

MM. Dasar Komputer Digital. 2022.

[2]. G. Depari. 2013. Teknik Digital.

Bandung: Nuansa Aulia.

[3]. Helmi Fauzi Siregar dan Ikhsan

Parinduri, ”JURNAL TEKNOLOGI
INFORMASI” (JurTI)Volume 1, Nomor
1, Juli 2017

[4]. Jaeger, Microelectronic Circuit Design,

McGraw-Hill 1997, ISBN 0-07-032482-
4, pp. 226-233.

[5]. Karnaugh, Maurice (November 1953).

"The Map Method for Synthesis of
Combinational Logic Circuits".
Transactions of the American Institute
of Electrical Engineers part I 72 (9):
593–599.
doi:10.1109/TCE.1953.6371932.

[6]. Sripurwani Hariningsih , Erna Zuni

Astuti, Setia Astuti (2014).
[IMPLEMENTASI PETA KARNOUGH
UNTUK MENYELESAIKAN SUATU
MASALAH DALAM KEHIDUPAN
SEHARI-HARI]. [Link], Vol. 13,
No. 4, November 2014: 238-244

[7]. Veitch, Edward W. (1952). "A Chart

Method for Simplifying Truth
Functions". ACM Annual
Conference/Annual Meeting:
Proceedings of the 1952 ACM Annual
Meeting (Pittsburg) (ACM, NY): pp.
127–133.
doi:10.1145/609784.609801.

[8]. Vingron, Dr. Shimon Peter (2004)

[2004]. "Karnaugh Maps". Switching
Theory: Insight Through Predicate
Logic. Berlin, Heidelberg, New York:

Laporan Praktikum – Teknik Elektro Universitas Jambi 5