17/03/2015

PETA KARNAUGH
Teknik Digital
(V3TE 1200)
Pertemuan 5

PETA KARNAUGH (KARNAUGH MAP/K-MAP)

Peta Karnaugh adalah gambaran

grafik yang dapat digunakan untuk
menyederhanakan persamaan logika
atau untuk konversi tabel kebenaran
ke untai logika.
Peta Karnaugh seperti tabel
kebenaran, yaitu menggambarkan
hubungan antara logika masukan
dengan logika keluaran.

1
 17/03/2015

Format K-Map untuk Dua Masukan

Format K-Map untuk Tiga Masukan

2
 17/03/2015

Format K-Map untuk Empat Masukan

Kode Gray

Dec Gray Binary

0 000 000
1 001 001
2 011 010
3 010 011
4 110 100
5 111 101
6 101 110
7 100 111

3
 17/03/2015

Penyederhaan dengan peta Karnaugh :

1. Transformasikan persamaan
Boolean menjadi ekspresi SOP.
2. Isi sel yang sesuai dari K-peta.
3. Kelompokan sel yang berdekatan
4. Cari persamaan SOP akhir.

Contoh :K map untuk 2, 3, dan 4 masukan dan

hubungannya dengan tabel kebenaran dan SOP.

4
 17/03/2015

PENYEDERHANAAN PERSAMAAN DENGAN K-MAP

Membuat grup-grup yang semua elemennya

berlogika 1,
Grup berupa persegi panjang yang memuat
2n elemen, dengan ketentuan:
Ukuran grup sebesar mungkin.
Setiap elemen bernilai 1 harus menjadi anggota
grup.
Suatu elemen bernilai 1 dapat menjadi anggota
beberapa grup
Cacah grup seminimal mungkin.
Membuat persamaan akhir dengan rumus:
X = (persamaan setiap grup)

Contoh Grup Berelemen Dua :

5
 17/03/2015

Contoh Grup Berelemen Dua :

Contoh Grup Berelemen Dua :

6
 17/03/2015

Contoh Grup Berelemen Dua :

Contoh Grup Berelemen Empat (22)

7
 17/03/2015

Contoh Grup Berelemen Delapan (23)

Contoh Grup Berelemen Delapan (23)

8
 17/03/2015

Contoh Grup Berelemen Delapan (23)

Contoh Grup Berelemen Delapan (23)

9
 17/03/2015

K map dengan Beberapa Grup :

K map dengan Beberapa Grup :

10
 17/03/2015

K map dengan Beberapa Grup :

K map dengan Beberapa Grup :

11
 17/03/2015

Contoh :
Sederhanakan persamaan SOP
berikut dengan menggunakan
metode peta Karnaugh:

Contoh :
Desain untai dengan menggunakan
ANDORINVERTER (AOI) yang
menghasilkan keluaran logika
TINGGI (1) ketika 4-bit masukan
heksadesimal adalah bilangan
gasal dari 0 sampai 9.

12
 17/03/2015

Selasa, 17 Maret 2015 Hidayat Nur Isnianto 25

13