Pengantar

Sistem Digital
Karnaugh Map

Kelompok 2
Universitas Lambung Mangkurat
Program Studi Teknologi Informasi

Putri Ananda 1810817220008

Ryan Ramel 1810817110005

Adytia Dwi Hermawan 1810817210007

Kelompok 2
Siti Sheilawati 1810817220009

Galih Al Fryo 1810817110001

Adita Lia Damayanti 1810817110001

Chrisanto P. Burongan 1810817710001

 Karnaugh Map 01
Materi
Pembahasan Dua Variabel 02

Tiga Variabel 03

Empat Variabel 04
Karnaugh Map
 Karnaugh Map atau K-MAP adalah suatu teknik
penyederhanaan fungsi logika dengan cara pemetaan.

K-Map terdiri dari kotak-kotak yang jumlahnya terdiri dari

jumlah variable dan fungsi logika atau jumlah inputan dari
rangkaian logika yang sedang kita hitung.

Rumus untuk menentukan jumlah kotak pada K-Map adalah 2^n yang
mana adalah banyaknya variabel / inputan.
Langkah – langkah pemetaan K-Map
secara umum :
 Menyusun aljabar Boolean terlebih dahulu

 Menggambar rangkaian digital

 Membuat Table Kebenarannya

 Merumuskan Tabel Kebenarannya

 Lalu memasukkan rumus Tabel Kebenaran ke K-Map

(Kotak-kotak)
Karnaugh 2 Variabel
Karnaugh Map
2 Variabel
 Variabel
Pada K-Map 2 variabel, variabel yang
digunakan yaitu 2.
Misalnya variabel A & B.

Aksen
Untuk setiap variabel yang memiliki
aksen, maka di dalam tabel ditulis 0..
Tanpa Aksen
Untuk setiap variabel yang tidak memiliki
aksen, maka di dalam tabel ditulis 1.

Contoh
A' (ditulis 0),
B (ditulis 1)
Desain/model pemetaan
K-Map 2 variabel dapat
dibentuk dengan 2 cara
seperti pada gambar
disamping
 Menentukan Hasil
Pemetaan

Dalam menentukan hasik pemetaan, ambil daerah yang berbentuk seperti berikut
 Contoh Soal
2 Variabel

Buat gambar Karnaugh Map dari Logika Aljabar dibawah ini!

F = AB’ + A’B’

1. Gambarkan sebuah kotak dengan A dan B. Lihat di rumus

persamaan. Untuk gabungan antara A dan B yang ada di
soal kita beri nilai 1 di Karnaugh Map nya

2. Kita lihat yang nilainya 1 dari awal hingga akhir maka

huruf itulah yang dimasukkan ke nilai penyederhanaannya
Dalam kasus ini adalah B’ sehingga F = B’
Karnaugh 3 Variabel
Penyederhanaan Menggunakan 3 Variabel

Pada K-Map 3 variabel, variabel yang

digunakan yaitu 3. Misalnya variabel A, B
& C.
Desain pemetaan K-Map 3 variabel dapat
dibentuk dengan 4 cara seperti gambar
berikut.
Penyederhanaan Menggunakan 3 Variabel
Catatan :
- Untuk setiap variabel yang memiliki
aksen, maka di dalam tabel ditulis 0.

- Untuk setiap variabel yang tidak

memiliki aksen, maka di dalam tabel dit
ulis 1
 Contoh Soal
3 Variabel

Sederhanakan persamaan logika berikut dengan K-Map :

y = ABC' + ABC + AB'C + AB'C'

Karnaugh 4 Variabel
 Pengertian
Karnaugh Map 4 Variabel adalahpengganti persamaan aljabar boolean.
Bisa dibilang juga Karnaugh Map cara untuk menyederhanakan
per rangkaian.
Tahap penyederhanaan di Karnaugh Map yaitu dimulai dari rangkaian
digital / persamaan boolean -> tabel kebenaran -> Karnaugh Map ->
sedehanakan input dalam Karnaugh Map sebanyak 4 variabel.
 Tabel Kebenaran
Map A B C D Y A’B’C’D’ A’BC’D’ ABC’D’ AB’C’D’
Value 0 4 12 8

0 0 0 0 0 A’B’C’D A’BC’D ABC’D AB’C’D

1 0 0 0 1 1 5 13 9
2 0 0 1 0
A’B’CD A’BCD ABCD AB’CD
3 0 0 1 1
3 7 15 11
4 0 1 0 0
5 0 1 0 1 A’B’CD’ A’BCD’ ABCD’ AB’CD’
2 6 14 10
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0 A’B’C’D’ A’B’C’D A’B’CD A’B’CD’
0 1 3 2
9 1 0 0 1
10 1 0 1 0 A’BC’D’ A’BC’D A’BCD A’BCD’
4 5 7 6
11 1 0 1 1
12 1 1 0 0 ABC’D’ ABC’D ABCD ABCD’
13 1 1 0 1 12 13 15 14

14 1 1 1 0 AB’C’D’ AB’C’D AB’CD AB’CD’

15 1 1 1 1 8 9 11 10
 Desain Pemetaan
A’ A
AB
CD 00 01 11 10
00
C
01
D D’
11
C’
10

B’
 Catatan
• 0 kotak terlingkupi = “0” (Low)
• 1 kotak terlingkupi = 4 variabel output
• 2 kotak terlingkupi = 3 variabel output
• 4 kotak terlingkupi = 2 variabel output
• 8 kotak terlingkupi = 1 variabel output
• 16 kotak terlingkupi = “1” (High)
• Melingkupinya harus posisi “Horisontal “ atau “vertikal” , yang dilingk
upi digit ”1” dan jumlah digit “1” yang dilingkupi 2n ( 1,2, 4, 8, 16, ... )
 Contoh Soal
4 Variabel

Sederhanakanlah persamaan logika berikut denga K-MAP:

y = ABC'D' + ABC'D + ABCD + ABCD' + AB'CD + AB'CD
Terima Kasih
Mari Belajar