LAPORAN LABORATORIUM

PROGRAM STUDI TEKNIK TELEKOMUNIKASI

03

KARNAUGH MAP

NAMA PRAKTIKAN : AKSAN DWI FEBRIAN

NAMA REKAN KERJA : 1. ABIL ASHARI

2. CHIKA QIZHAYA PUTRI PERMADI

KELAS/KELOMPOK : TT-2C / 02

TANGGAL PELAKSANAAN PRAKTIKUM : 6 April 2023

TANGGAL PENYERAHAN LAPORAN : 21 April 2023

JURUSAN TEKNIK ELEKTRO

POLITEKNIK NEGERI JAKARTA

21 April 2023
 DAFTAR ISI

DAFTAR ISI ……….……………………………………………………………………... 1

TUJUAN ………………………………………………………………………………..… 2

DASAR TEORI ………………………………………………………………………..….. 2

A. Karnaugh Map untuk 2 Variabel (B, A) …………………………………...……… 3

B. Karnaugh Map untuk 3 Variabel (A, B, C) ……………………………………...… 3
C. Karnaugh Map 4 Variabel (D, C, B, A) ………………………………………….... 4

PERALATAN DAN ALAT YANG DIPERGUNAKAN ………………………….…….…. 5

LANGKAH PERCOBAAN ……………………………………………….…...………..… 6

DATA HASIL PERCOBAAN …………………………………………….....……..…….... 9

PERTANYAAN DAN TUGAS …………………………………………………….…….. 11

ANALISA DAN PEMBAHASAN …………………………………....…………..……... 12

• Tabel 6.1 Y = A (B + C) ………...……………………………………………..… 12

• Tabel 6.2 Y = A (B + C) + B C ………………………………………………..… 12
• Tabel 6.3 Y = C̅ A
̅ + C B (A + D) ………………………………………………... 13

• Tabel 6.4 Y = A B C̅ + A
̅CD
̅ ……………………………………………….…… 14

• Tabel 6.5 Y = B (C̅ + A) ……………………………………………………….… 15

KESIMPULAN ……………………..……………………………...…….…………......... 16

DAFTAR PUSTAKA …………………………………………………………….........… 17

LAMPIRAN …………………………………………………………………………...… 18

1
TUJUAN

1. Memahami pengunaan Karnaugh Map sebagai salah satu cara untuk memanipulasi
dan menyederhanakan fungsi aljabar Boolean.
2. Membuktikan kebenaran penyederhanaan Karnaugh Map.

DASAR TEORI

Karnaugh Map (K-Map) adalah cara yang digunakan untuk menyederhanakan

persamaan-persamaan logika dari aljabar Boolean dalam suatu rangkaian. Cara menggambar
K-Map adalah dengan menggambar sejumlah kotak berbentuk bujur sangkar yang berisi
minterm atau minimum term dari persamaan logika. Banyaknya kotak tergantung dari
jumlah input yang diberikan pada rangkaian logika.

Adapun rumus untuk menentukan banyaknya kotak dari Karnaugh Map ini adalah:

Variabel Input Kombinasi Jumlah Kotak

1 21 2
2 22 4
3 23 8
4 24 16

A = Jumlah Kotak

N = banyaknya variabel input A = 2n

2
 A. Karnaugh Map untuk 2 Variabel (B, A)

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

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

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

3
 C. Karnaugh Map 4 Variabel (D, C, B, A)

Untuk 4 variabel input aka nada sebanyak 24 = 16 kombinasi input, maka banyaknya
kotak yang dibutuhkan adalah 16 kotak. Keenam-belas kotak itu diatur (ada 3 cara) 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.

4
 PERALATAN DAN ALAT YANG DIPERGUNAKAN

No Alat-alat dan komponen Jumlah

1 IC 7404 (Hex Inveter) 1
IC 7408 (Quad 2 Input AND Gate) 1
IC 7411 (Triple 3 Input AND Gate) 2
IC 7432 (Quad 2 Input OR Gate) 1
........
........
2 Power Supply DC 1
3 Multimeter 1
4 Logic Probe 1
5 Resistor 220 Ω 1
6 LED 1
7 Potensiometer 1
8 Protoboard 1
9 Kabel-kabel penghubung Secukupnya

5
 LANGKAH PERCOBAAN

Tabel 6.1

1. Siapkan alat-alat dan komponen yang digunakan.

2. Gunakan (IC 7408, 7432) kemudian catat kaki input dan Output serta kaki VCC
dan Ground seperti gambar diatas.

3. Atur Tegangan pada Power Supply sebesar 5 Volt, kemudian hubungkan terminal
pada Power Supply ke terminal yang ada di Protoboard.

4. Berikan Logic 0 atau Logic 1 pada masing-masing input A, B dan C sesuai Tabel
6.1 .

5. Amati Output pada setiap gerbang logika menggunakan Logic Probe serta amati
lampu LED apakah menyala atau tidak.

6. Ukurlah Tegangan di kaki kiri Resistor dan kaki Katoda LED yang sudah di
sambungkan pada terminal di multimeter.

7. Kemudian catat hasil pengukuran nilai tegangan pada Output Y.

8. Masukkan Output Y ke dalam tabel Karnaugh Map.

9. Kelompokkan berdasarkan Cell yang mempunyai logic 1 dan terhadap Mirror Line

10. Sederhanakan Persamaan Logika.

6
Tabel 6.2

1. Siapkan alat-alat dan komponen yang digunakan.

2. Gunakan (2 buah IC 7411, 7432) kemudian catat kaki Input dan Output serta kaki
VCC dan Ground seperti gambar diatas.

3. Atur Tegangan pada Power Supply sebesar 5 Volt, kemudian hubungkan terminal
pada Power Supply ke terminal yang ada di Protoboard.

4. Berikan Logic 0 atau Logic 1 pada masing-masing input A, B dan C sesuai Tabel
6.1 .

5. Amati output pada setiap gerbang logika menggunakan Logic Probe serta amati
lampu LED apakah menyala atau tidak.

6. Ukurlah Tegangan di kaki kiri Resistor dan kaki Katoda LED yang sudah di
sambungkan pada terminal di multimeter.

7. Kemudian catat hasil pengukuran nilai tegangan pada Output Y.

8. Masukkan Output Y ke dalam tabel Karnaugh Map.

9. Kelompokkan berdasarkan Cell yang mempunyai logic 1 dan terhadap Mirror Line

10. Sederhanakan Persamaan Logika.

7
Tabel 6.3

1. Buatlah Karnaugh Map untuk tabel kebenaran.

2. Tuliskan Persamaan Logika.

3. Buatlah Rangkaian Logikanya.

Tabel 6.4

1. Buatlah Karnaugh Map untuk persamaan : Y = (3, 4, 6, 8, 11, 13).

2. Tuliskan Persamaan Logika.
3. Buatlah Rangkaian Logikanya.

Tabel 6.5

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

Karnaugh Map.
2. Tuliskan Persamaan Logika
3. Buatlah Rangkaian Logikanya

8
 DATA HASIL PERCOBAAN

Tabel 6.1 Y = A (B + C)

Input Output
C B A Y (Volt)
Tabel 6.3 Y = 𝐂̅ . 𝐀
̅ + C . B (A + D)
0 0 0 0 0,0002
0 0 1 0 0,0004 Input Output

0 1 0 0 0,0004 D C B A Y (Volt)

0 1 1 1 4,3932 0 0 0 0 1 4,3962

1 0 0 0 0,0004 0 0 0 1 0 0

1 0 1 1 4,3939 0 0 1 0 1 4,3957

1 1 0 0 0,0004 0 0 1 1 0 0,0009

1 1 1 1 4,3900 0 1 0 0 0 0
0 1 0 1 0 0
0 1 1 0 0 0
Tabel 6.2 Y = A (B + C) + B . C
0 1 1 1 1 4,3812
Input Output 1 0 0 0 1 4,3957
C B A Y (Volt) 1 0 0 1 0 0
0 0 0 0 0 1 0 1 0 1 4,3957
0 0 1 0 0 1 0 1 1 0 0
0 1 0 0 0 1 1 0 0 0 0
0 1 1 1 4,17 1 1 0 1 0 0
1 0 0 0 0 1 1 1 0 1 4,3818
1 0 1 1 4,06 1 1 1 1 1 4,3813
1 1 0 1 4,04
1 1 1 1 4,03

9
Tabel 6.4 Y = A B 𝐂̅ + 𝐀
̅C𝐃
̅

Input Output
D C B A Y
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

Tabel 6.5 Y = B (𝐂̅ + A)

Input Output
C B A Y (Volt)
0 0 0 0 0
0 0 1 0 0
0 1 0 1 4,49
0 1 1 1 4,49
1 0 0 0 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 4,49

10
 PERTANYAAN DAN TUGAS

1. Tentukan Persamaan Output Y hasil Pecorbaan pada Tabel 6.1 dan Tabel 6.2
mempergunakan K-MAP, apa kesimpulan yang dapat diambil ?

Persamaan Output Y pada Tabel 6.1 dan 6.2 memiliki Output yang sama pada setiap
Inputnya. Yang membedakannya adalah pada Tabel 6.1 menggunakan IC yang lebih sedikit
yaitu menggunakan IC 7408 dan 7432. Sedangkan pada Tabel 6.2 menggunakan IC yang
lebih banyak yaitu menggunakan IC 7404, 7432 dan 2 buah IC 7411.

Karena menggunakan IC yang lebih banyak, maka memerlukan banyak sekali kabel
jumper walaupun Output Y yang dihasilkan sama seperti Tabel 6.1 yang menggunakan IC
lebih sedikit dan juga pastinya memerlukan kabel jumper yang lebih sedikit.

2. Buatlah Karnaugh Map untuk persamaan : Y = (3, 4, 6, 8, 11, 13) dan gambarkan rangkaian
logikanya !

= Jawaban terdapat pada BAB Analisis dan Pembahasan

3. Rancanglah rangkaian logika untuk 3 buah variabel input dengan menggunakan Karnaugh
Map !

= Jawaban terdapat pada BAB Analisis dan Pembahasan

4. Buatlah kesimpulan dari percobaan ini !

= Jawaban terdapat pada BAB Kesimpulan

11
 ANALISA DAN PEMBAHASAN

• Tabel 6.1 Y = A (B + C)

Pada Tabel 6.1 dengan menggunakan 3 variabel input dengan IC 7408 dan 7432,
Resistor 220 Ω dan LED. Maka akan didapat Output dengan persamaan rangkaian Y = A (B
̅ C . Tabel Karnaugh Map pada Tabel 6.1 sebagai berikut :
+ C) + 𝐁

CB A 0 1
00 0 0
01 0 1
11 0 1
10 0 1

• Tabel 6.2 Y = A (B + C) + B C

Pada Tabel 6.2 dengan menggunakan 3 variabel input dengan 2 buah IC 7411, 7404 dan
7432, Resistor 220 Ω dan LED. Maka akan didapat Output dengan persamaan rangkaian

Y = A (B + C) + B C . Tabel Karnaugh Map pada Tabel 6.2 sebagai berikut :

CB A 0 1
00 0 0
01 0 1
11 1 1
10 0 1

12
 • Tabel 6.3 Y = 𝐂̅ 𝐀
̅ + C B (A + D)

Pada Tabel 6.3 dengan Output Tabel Kebenaran yang telah ada, lalu memasukkan Output
Y pada Tabel Kebenaran ke Tabel Karnaugh Map. Maka akan didapatkan Output dengan
persamaan rangkaian Y = 𝐂̅ 𝐀
̅ + C B (A + D) dan hasilnya menggunakan 4 variabel input
dengan IC 7400, 7411 dan 7432, Resistor 220 Ω dan LED. Tabel Karnaugh Map dan
Rangkaian Logika pada Tabel 6.3 sebagai berikut :

CB AD 00 01 11 10
00 1 0 0 1
01 0 0 1 0
11 0 0 1 1
10 1 0 0 1

13
 • Tabel 6.4 Y = A B 𝐂̅ + 𝐀
̅C𝐃
̅

Pada Tabel 6.4 dengan Output Tabel Kebenaran yang telah ada, lalu memasukkan Output
Y pada Tabel Kebenaran ke Tabel Karnaugh Map. Maka akan didapatkan Output dengan
persamaan rangkaian Y = A B 𝐂̅ + 𝐀
̅C𝐃
̅ dan hasilnya menggunakan 4 variabel input dengan
IC 7400, 7404, 7408, 7411 dan 7432, Resistor 220 Ω dan LED. Tabel Karnaugh Map dan
Rangkaian Logika pada Tabel 6.4 sebagai berikut :

CB AD 00 01 11 10
00 0 0 1 0
01 1 0 0 1
11 0 1 0 0
10 1 0 1 0

14
 • Tabel 6.5 Y = B (𝐂̅ + A)

Pada Tabel 6.5 dengan Output Tabel Kebenaran yang telah ada, lalu memasukkan Output
Y pada Tabel Kebenaran ke Tabel Karnaugh Map. Maka akan didapatkan Output dengan
persamaan rangkaian Y = B (𝐂̅ + A) dan hasilnya menggunakan 3 variabel input dengan IC
7404, 7408 dan 7432, Resistor 220 Ω dan LED. Tabel Karnaugh Map dan Rangkaian Logika
pada Tabel 6.5 sebagai berikut :

CB A 00 01 11 10
00 0 0 1 1
01 0 0 1 0

15
 KESIMPULAN

Dari Percobaan tersebut maka dapat disimpulkan bahwa penggunaan Karnaugh Map
dapat memudahkan dalam pemgoperasian merangkai suatu persamaan dari Rangkaian
Logika dengan mudah, cepat, dan efisien karena Karnaugh Map adalah salah satu cara untuk
menyederhanakan fungsi Aljabar Boolean dengan efisien. Dan Karnaugh Map hanya cocok
digunakan jika fungsi Boolean mempunyai jumlah variabel paling banyak 6 buah, jika
variabel yang terlibat pada suatu fungsi Boolean lebih dari 6 buah maka penggunaan K-Map
menjadi semakin sulit.

16
 DAFTAR PUSTAKA

Nixon, Benny. 2008. Diktat Laboratorium Digital 1 (Rangkaian Kombinatorial). Jakarta:

Politeknik Negeri Jakarta.

Arifi, Jaenal. 2022. Teknik Digital - Teori, Contoh Soal, dan Aplikasi . Jakarta. Gramedia
Diakses pada 17 April 2023, dari

https://books.google.co.id/books?id=mlKwDwAAQBAJ&lpg=PA31&ots=cYa1t02Ke0&d
q=definisi%20karnaugh%20map&lr&hl=id&pg=PA53#v=onepage&q&f=false

Putri, Cintia Clarissa. Ika Dyah A.R, Muhammad Irvan M . 2014. KARNAUGH MAP.
Jakarta: Politeknik Negeri Jakarta.

17
 LAMPIRAN

• Tabel 6.2 Y = A (B + C) + B C

18
• Tabel 6.3 Y = 𝐂̅ 𝐀
̅ + C B (A + D)

19
• Tabel 6.4 Y = A B 𝐂̅ + 𝐀
̅C𝐃
̅

20
• Tabel 6.5 Y = B (𝐂̅ + A)

21