LAPORAN LABORATORIUM

PROGRAM STUDI TEKNIK TELEKOMUNIKASI

Praktikum 04
KARNOUGH MAP

NAMA PRAKTIKAN : M Syaiful Islam (3314130012)

NAMA REKAN KERJA : Fainaya Permatasari (3314130024)

KELAS / KELOMPOK : TT 2D / 07
 PERCOBAAN 4
KARNAUGH MAP

1. TUJUAN :
- Memahami penggnaan 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 r upa 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 banyak n input maka
ada 2n kombinasi input, maka sebanyak itu pula kotak yang dibutuhkan.

Karnaugh Map untuk Variabel (A, B)

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 A 0 1
0
0 1
1 2 3

Gambar 2.1 Karnaugh Map untuk 2 variabel

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:
 C BA 00 01 11 10
0 0 1 3 2
1 4 5 6 7
CB A 0 1

00 0 1
01 2 3
11 6 7
10 4 5

Gambar 2.2. Karnaugh Map untuk 3 variabel

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

Untuk 4 variabel input aka nada sebanyak 24 = 16 kombinasi input, maka
banyaknya kotak yang dibutuhkan adalah 16 kotak. Keenam-belas kotak itu
diatur sebagai berikut:

DC BA 00 01 11 10
00
0 1 3 2
01
4 5 7 6
11
12 13 15 14
10 8 9 11 10

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

Pengelompokkan Karnaugh Map

- Dalam Karnaugh Map dikenal istilah tetangga dekat. Yang dimaksud dengan
tetangga dekat adalah kotak-kotak yang memiliki satu atau lebih variable
yang sama atau kotak-kotak yang terletak dalam satu atau lebih bidang yang
sama.
- Yang dimaksud dengan bidang adalah sekumpulan kotak yang sudah diberi
nama berdasarkan variable inputnya.
- Pengelompokkan Karnaugh Map mengikuti Formula 2n bujur sangkar yang
saling berdekatan akan menghilangkan n variable.
- Pengelompokkan harus dilakukan secara hati-hati, untuk menghindari
pengelompokkan yang berlebihan (redundan), ini menghasilkan fungsi
Boolean dengan term yang tidak perlu.
 Contoh
Tentukan persamaan logika untuk output Y dari tabel kebenaran dibawah
dengan metode K-MAP.

Tabel Kebenaran:
Input Output C BA 00 01 11 10
C B A Y 0
1
0 0 0 0 1
1 1 1
0 0 1 0
0 1 0 0
0 1 1 1 dapat disederhanakan dengan
1 0 0 0 Karnaugh Map menjadi:
1 0 1 1 Y = BA – CA – CB
1 1 0 1
1 1 1 1
Y = CBA + CBA + CBĀ + CBA
3. ALAT-ALAT YANG DIPERGUNAKAN

No. Alat-alat dan komponen Jumlah

1 IC 7400 (Quad 2 Input NAND Gate) 1
IC 7404 (Hex Inverter) 1
IC 7408 (Quad 2 Input AND Gate) 1
IC 7432 (Quad 2 Input OR Gate) 1
2 Power Supply DC (5VDC) 1
3 Multimeter (Sanwa CD772) 1
4 Logic Probe (JTW-LP-1) 1
5 Resistor 220Ω 1
6 LED 1
7 Protoboard (ML-53B) 1
8 Kabel-kabel Penghubung Secukupnya

4. LANGKAH-LANGKAH PERCOBAAN Langkah-

langkah 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.
 U8A 2 U1A
C
89 74S04N 74S11N 10

U9A U2A U5A

B 5 4 11
7404N 74S11N 7432N 13
U3A U6A

U10A
7 6 12
A 7432N
15
7404N 74S11N
U4A U7A
3 Y 16
14
7432N R1
74S11N 220?
1

LED1

Gambar 4.1.
4. Berikan logic 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.
A 1 U1A 4
2
7408N U2A
3 U1B
B 5
7408N 7432N 7

U1C U2B
6
8
C 7432N
7408N
R1
220Ω

LED1
0

Gambar 4.2

6. Buatlah Karnaugh Map untuk tabel kebenaran dibawah ini dan tuliskan
persamaan logika Y.
7. Buatlah rangkaian logikanya, ulangi langkah 4 dan catat hasilnya pada tabel 6.3.
Tabel Kebenaran BA
Input Output DC 00 01 11 10
D C B A Y 00 1 0 0 1
0 0 0 0 1 01 0 0 1 0
0 0 0 1 0 11 0 0 1 1
0 0 1 0 1 10 1 0 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

Persamaan logika tabel 6.3

Y = ĀBC + ABC + ĀBD + ĀBC + ĀCD + BCD + ĀCD
= ĀC (B + B) + ĀC (D + D) + ABC + ĀBD + BCD
= ĀC + ĀC + ABC + ĀBD + BCD
= Ā (C + C) + ABC + ĀBD + BCD
= ĀC + ABC + ĀBD + BCD

U1A U2A
A 14 3 4
7404N 7408N U3A
U4A
B 13 7
8 5
74S11N 7432N
U3B
U1B
C 11 U4B
7432N 6
7404N 9 U3C
D 12 74S11N 2
U4C
10 R1
7432N 220Ω
74S11N 1
LED1

Gambar rangkaian logika tabel 6.3

5. DATA HASIL PERCOBAAN
6. ANALISA DATA
Dari hasil percobaan yang telah lakukan, 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 ternyata memiliki tegangan output yang berkisar antara 0,142 sampai
0,145 volt, sedangkan untuk logik 1 memiliki tegangan output yang berkisar
antara 3,2 – 3,3 Volt.
 K-Map dengan menggunakan metode penyelesaian SOP atau POS menghasilkan
persamaan logika yang sama.

7. PERTANYAAN DAN TUGAS

1. Bandingkan percobaan pada gambar 4.1 dan gambar 4.2, apa kesimpulan yang
dapat diambil?
 Dari kedua rangkaian meiliki output yang sama, hanya berbeda ketika input A
= 0, B = 1, C = 1. Pada rangkain di gambar 4.1 memiliki output berlogik “1”
tetapi pada rangkaian di gambar 4.2 memiliki output berlogik “0”.
 Rangkaian Pada Gambar 4.1 memiliki rangkaian dengan menggunakan gerbang
logika lebih sedikit (rangkaian lebih sederhana) sedangkan rangkaian pada
Gambar 4.2 menggunakan gerbang logika yang lebih banyak.

2. Buatlah Karnaugh Map untuk persamaan : Y = (3, 4, 6, 8, 11, 13) dan gambarkan
rangkaian logikanya!
0 0 1 0
DC 1 0 0 1 BA 00 01 11 10
00 0 1 0 0
01 1 0 1 0
11
10
3. Rancanglah rangkaian logika untuk 3 buah variable input dengan menggunakan
Karnaugh Map

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

C BA 00 01 11 10
0
0 1 0 1
1 0 1 1 1

Y = ĀB + ABC
Y = AB + ĀBC

4. Buatlah kesimpulan dari percobaan ini!

8. KESIMPULAN
Dari percobaan yang telah dilakukan, dapat disimpulkan bahwa :
- Karnaugh Map dapat digunakan untuk menyederhanakan rangkaian dengan cara
yang lebih mudah di banding menggunakan aljabar boolean yang memiliki cara
yang panjang.
- Karnaugh Map dapat digunakan untuk membuat persamaan logika dari tabel
kebenaran.
- Karnaugh Map berfungsi untuk menunjukkan hubungan antara input logika dan
output yang diinginkan.
- 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.