LAPORAN LABORATORIUM

PROGRAM STUDI TEKNIK TELEKOMUNIKASI

PERCOBAAN 03
KARNAUGH MAP

NAMA PRAKTIKAN : IMMANUEL APRILIO

NAMA REKAN KERJA : NURUL MAWADAH WAROHMAH

KELAS/KELOMPOK : TT-2D/KELOMPOK 4
TANGGAL PELAKSANAAN PRAKTIKUM : 27 APRIL DAN 18 MEI 2021
TANGGAL PENYERAHAN LAPORAN : 22 MEI 2021

JURUSAN TEKNIK ELEKTRO

POLITEKNIK NEGERI JAKARTA
 DAFTAR ISI
PERCOBAAN 3 : KARNAUGH MAP
1. TUJUAN .................................................................................................................................... 2
2. DASAR TEORI ......................................................................................................................... 2
2.1 Karnaugh Map untuk 2 Variabel (A, B) ......................................................................... 2
2.2 Karnaugh Map untuk 3 Variabel (A, B, C) .................................................................... 2
2.3 Karnaugh Map untuk 4 Variabel (A, B, C, D) ............................................................... 3
2.4 Pengelompokkan Karnaugh Map ................................................................................... 3
3. ALAT – ALAT YANG DIPERGUNAKAN ............................................................................. 5
4. LANGKAH-LANGKAH PERCOBAAN .................................................................................. 5
5. DATA HASIL PERCOBAAN ONLINE ................................................................................... 7
DATA HASIL PERCOBAAN OFFLINE ................................................................................... 13
6. ANALISA DAN PEMBAHASAN .......................................................................................... 14
7. PERTANYAAN DAN TUGAS ............................................................................................... 15
8. KESIMPULAN ........................................................................................................................ 18
8. DAFTAR PUSTAKA .............................................................................................................. 19

Teknik Telekomunikasi – Teknik Elektro 1

 PERCOBAAN 3
KARNAUGH MAP

1. TUJUAN
• Memahami penggunaan Karnaugh Map sebagai salah satu cara untuk memanipulasi
dan menyederhanakan fungsi aljabar boolean.
• Membuktikan kebenaran penyederhanaan Karnaugh Map.

2. DASAR TEORI
Karnaugh Map (K-MAP) sesuai dengan nama penemunya adalah metode untuk
menyederhanakan rangkaian logika. K-Map mirip dengan tabel kebenaran yang
menampilkan output dari persamaan boolean untuk tiap kemungkinan kombinasi
variabel output dalam bentuk sel.

Karnaugh Map merupakan sekumpulan kotak-kotak yang diberi nama sedemikian

rupa berdasarkan nama variabelnya dan diletakkan sedemikian rupa pula sehingga
dapat mengeliminasi beberapa tabel jika kotak itu digabung. Jumlah kotak tergantung
banyaknya variabel input. Jika ada sebanyak n input maka ada 2n kombinasi input,
maka sebanyak itu pula kotak yang dibutuhkan.

2.1 Karnaugh Map untuk 2 Variabel (A, B)

Untuk 2 variabel input akan ada sebanyak 22 = 4 kombinasi input, maka banyaknya
kotak yang dibutuhkan adalah 4 kotak. Keempat kotak itu diatur sebagai berikut :

2.2 Karnaugh Map untuk 3 Variabel (A, B, C)

Untuk 3 variabel input akan ada sebanyak 𝟐𝟑 = 8 kombinasi input, maka banyaknya
kotak yang dibutuhkan adalah sebanyak 8 kotak. Kedelapan kotak itu diatur (ada 2
cara) sebagai berikut :

Teknik Telekomunikasi – Teknik Elektro 2

2.3 Karnaugh Map untuk 4 Variabel (A, B, C, D)
Untuk 4 variabel input akan ada sebanyak 𝟐𝟒 = 16 kombinasi input, maka banyaknya
kotak yang dibutuhkan adalah 16 kotak. Keenam-belas kotak itu diatur sebagai
berikut :

Karnaugh Map juga dapat dipergunakan untuk lima atau enam variabel. Metode
Karnaugh Map hanya cocok digunakan jika fungsi Boolean mempunyai jumlah
variabel paling banyak 6 buah. Jika jumlah variabel yang terlibat pada suatu fungsi
Boolean lebih dari 6 buah maka penggunaan Karnaugh Map menjadi semakin rumit,
sebab ukuran peta bertambah besar.

2.4 Pengelompokkan Karnaugh Map

1) Pengelompokkan K-MAP mengikuti formula 𝟐𝑵 bujur sangkar yang saling
berdekatan akan menghilangkan N variabel : 𝟐𝑵 = X
dimana :
X = Jumlah cell yang dikelompokkan
N = Jumlah Variabel yang dapat disederhanakan/dihilangkan
2) Pengelompokkan berdasarkan cell yang berdekatan (cell tetangga)

Teknik Telekomunikasi – Teknik Elektro 3

 3) Pengelompokkan cell dapat dilakukan apabila terdapat Mirror Line.
4) Setiap cell dapat dikelompokkan dengan cell yang lain lebih dari 1 kali (minimal 1
kali dipergunakan)
5) Pengelompokan harus dilakukan secara hati–hati, untuk menghindari
pengelompokan yang berlebihan (redundan), ini menghasilkan fungsi Boolean
dengan term yang tidak perlu.

Contoh

Tentukan persamaan logika untuk output Y dari tabel kebenaran dibawah dengan
metoda K-MAP

Tabel Kebenaran :

Teknik Telekomunikasi – Teknik Elektro 4

3. ALAT – ALAT YANG DIPERGUNAKAN

4. LANGKAH-LANGKAH PERCOBAAN
Langkah-langkah dalam melakukan percobaan adalah sebagai berikut :

1. Lihat data sheet untuk masing-masing IC yang dipergunakan, catat kaki-kaki input,
output serta kaki Vcc dan Ground.
2. Atur tegangan power supply sebesar 5 Volt.
3. Buat rangkaian seperti gambar 4.1.

4. Berikan logik 0 dan/atau logik 1 pada masing-masing input A, B dan C sesuai tabel
6.1, Amati LED dan ukur tegangan pada output Y, catat hasilnya pada tabel 6.1.
5. Ulangi langkah 4 untuk gambar 4.2, catat hasilnya pada tabel 6.2.

Teknik Telekomunikasi – Teknik Elektro 5

 6. Buatlah Karnaugh Map untuk tabel kebenaran dibawah ini dan tuliskan persamaan
logika Y serta buatlah rangkaian logikanya,!
7. Berikan logik 0 dan/atau logik 1 pada masing-masing input D, C, B dan A sesuai
tabel 6.3, Amati LED dan ukur tegangan pada output Y, catat hasilnya pada tabel
6.3

Teknik Telekomunikasi – Teknik Elektro 6

5. DATA HASIL PERCOBAAN ONLINE

No. Percobaan : 03 Pelaksanaan Praktikum : 27 April&18 Mei 2021

Judul : KARNAUGH MAP Penyerahan Laporan : 22 Mei 2021
Mata Kuliah : Praktik Digital Nama Praktikan : Immanuel Aprilio
Kelas / Kelompok : TT2D/Kelompok 4 Nama Rekan Kerja : 1. Nurul M.W
Tahun Akademik : 2021/2022

Tabel 6.1.
Input Output
C B A Y (Volt)
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 5v
1 0 0 0 0
1 0 1 1 5v
1 1 0 0 0
1 1 1 1 5v

Tabel 6.2.
Input Output
C B A Y (Volt)
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 5v
1 0 0 0 0
1 0 1 1 5v
1 1 0 1 5v
1 1 1 1 5v

Teknik Telekomunikasi – Teknik Elektro 7

Tabel 6.3.
Input Output
D C B A Y (Volt)
0 0 0 0 1 5v
0 0 0 1 0 0
0 0 1 0 1 5v
0 0 1 1 0 0
0 1 0 0 0 0
0 1 0 1 0 0
0 1 1 0 0 0
0 1 1 1 1 5v
1 0 0 0 1 5v
1 0 0 1 0 0
1 0 1 0 1 5v
1 0 1 1 0 0
1 1 0 0 0 0
1 1 0 1 0 0
1 1 1 0 1 5v
1 1 1 1 1 5v

Hasil Multisim
Tabel 6.1
Sebelum KMap

Teknik Telekomunikasi – Teknik Elektro 8

Sesudah KMap

Teknik Telekomunikasi – Teknik Elektro 9

Tabel 6.2
Sebelum Kmap

Sesudah KMap

Teknik Telekomunikasi – Teknik Elektro 10

Teknik Telekomunikasi – Teknik Elektro 11
Tabel 6.3
Sesudah Kmap

Teknik Telekomunikasi – Teknik Elektro 12

DATA HASIL PERCOBAAN OFFLINE

Teknik Telekomunikasi – Teknik Elektro 13

6. ANALISA DAN PEMBAHASAN

Dari hasil percobaan yang telah dilakukan dapat diketahui bahwa :

• K-Map dapat digunakan untuk menyerderhanakan sebuah rangkaian secara lebih mudah
dan singkat dengan mengelompokkan suatu persamaan yang di dapat dari tabel kebenaran.
• Operasi dasar Aljabar Boolean dapat membantu untuk lebih menyederhanakan
persamaan logika yang didapat dari K-Map.
• Tegangan output yang didapatkan untuk logik 0 dari percobaan yang telah dilakukan
secara offline dan online ternyata memiliki tegangan output yang bernilai 0 volt, sedangkan
untuk logik 1 memiliki tegangan output yang berkisar antara 4,2 – 5 Volt.
• K-Map dengan menggunakan metode penyelesaian SOP atau POS menghasilkan
persamaan logika yang sama.

Teknik Telekomunikasi – Teknik Elektro 14

7. PERTANYAAN DAN TUGAS

1. Tentukan Persamaan Output Y hasil Percobaan pada Tabel 6.1 dan Tabel 6.2
mempergunakan K-MAP, apa kesimpulan yang dapat diambil ?
Jawab:
• Kita dapat melihat bahwa kedua rangkaian memiliki output yang sama, hanya berbeda
ketika input A = 0, B = 1, C = 1. Pada rangkaian di tabel 6.1 memiliki output berlogik “0”
sedangkan pada rangkaian di tabel 6.2 memiliki output berlogik “1”.
• Rangkaian pada tabel 6.1 memiliki rangkaian dengan menggunakan gerbang logika lebih
sedikit (rangkaian lebih sederhana) sedangkan rangkaian pada tabel 6.2 menggunakan
gerbang logika yang lebih banyak.
2. Buatlah Karnaugh Map untuk persamaan : Y = (3, 4, 6, 8, 11, 13) dan gambarkan
rangkaian logikanya !
Jawab:
Karnaugh Map

Teknik Telekomunikasi – Teknik Elektro 15

Rangkaian Logika

3. Rancanglah rangkaian logika untuk 3 buah variabel input dengan menggunakan

Karnaugh Map !
Jawab:
Karnaugh Map

Teknik Telekomunikasi – Teknik Elektro 16

Rangkaian Logika
Input Output
C B A Y (Volt)
0 0 0 0 0
0 0 1 1 5v
0 1 0 1 5v
0 1 1 1 5v
1 0 0 0 0
1 0 1 1 5v
1 1 0 0 0
1 1 1 1 5v

4. Buatlah kesimpulan dari percobaan ini!

Teknik Telekomunikasi – Teknik Elektro 17

8. KESIMPULAN

Melalui percobaan ini, kita dapat menyimpulkan bahwa Karnaugh Map adalah suatu teknik
penyederhanaan fungsi logika dengan cara pemetaan. Peta karnaugh terdiri dari kotak-
kotak dari jumlah variabel dan fungsi logika atau jumlah inputan dari rangkaian logika
yang sedang dihitung.
Dari percobaan yang telah dilakukan, dapat disimpulkan bahwa:
1. Karnaugh Map dapat digunakan untuk menyederhanakan rangkaian dengan cara yang
lebih mudah di banding menggunakan aljabar boolean yang memiliki cara yang panjang.
2. Karnaugh Map dapat digunakan untuk membuat persamaan logika dari tabel kebenaran.
3. Karnaugh Map berfungsi untuk menunjukkan hubungan antara input logika dan output
yang diinginkan.
4. Karnaugh Map hanya cocok digunakan jika fungsi Boolean mempunyai jumlah variable
paling banyak 6 buah, jika variable yang terlibat pada suatu fungsi Boolean lebih dari 6
buah maka penggunaan K-Map menjadi semakin sulit.

Teknik Telekomunikasi – Teknik Elektro 18

Laboratorium Digital (Kombinatorial)

8. DAFTAR PUSTAKA

Nixon, B., “Laboratorium Digital (Kombinatorial) : Karnaugh Maps”.

Ropianto, M., Prasetyo, R.H., dan Hayadi, B.H., “Peta Karnaugh Logika Informatika”
http://hawarimuhtarom.blogspot.com/2016/11/informatika-politeknik-negeri-lampung-
petakarnaugh(k-map).html diakses pada tanggal 21 Maret 2021

http://hyperpost.blogspot.com/2014/09/logika-informatika-mengenal-kmap.html diakses
pada tanggal 22 Maret 2021

Politeknik Negeri Jakarta 19