Peta

Karnough
By : Hikmatul Mukarromah
190210102121
 -01-
Pengertian
Peta Karnaugh atau Karnaugh Map atau K-
Map adalah suatu teknik penyederhanaan
ekspresi aljabar Boole (fungsi logika aljabar
Boolean) dengan cara pemetaan yang
ditemukan oleh seorang ahli fisika dan
matematika bernama
Maurice Karnaugh K-map ini sering juga dikenal sebagai Karnaugh–
pada tahun 1953. Veitch map karena metode ini disempurnakan
oleh seorang ahli komputer: Edward Veitch. Peta
Karnaugh ini terdiri dari kotak-kotak dua dimensi
yang disusun mengikuti aturan kode Gray dari
fungsi logika rangkaian digitalnya dan tiap sel
atau kotak itu berisi kode biner: 0 atau 1 yang
menyatakan keadaan output dari fungsi
rangkaian elektronikanya
Peta Karnaugh di-"ilustrasikan"
seperti matrik 2 dimensi (terdiri
atas baris dan kolom) dimana
komponen baris dan kolom adalah
masukan (input) dari sistem. Input
dari masukan inilah yang
K-Map efektif digunakan hanya
kemudian disebut variabel K-Map
sampai 6 peubah saja. Untuk
nya. Sehingga ada sebutan K-Map
peubah lebih dari 6, tidak lagi di-
2 Peubah, K-Map 3 Peubah, 4
rekomendasikan menggunakan K-
peubah dst.
Map karena komputasinya sangat
tinggi sehingga disarankan
menggunakan program komputer
khusus.
Menggambar peta karnough
a. Peta Karnough dengan dua variabel

Kelompok Baris adalah masukan A dan

Kelompok Kolom adalah masukan B. Tidak ada
yang spesial dari aturan K-Map 2 Variabel. Anda
bisa menulisnya 0 kemudian 1 (sesuai contoh)
atau 1 kemudian 0.
 Menggambar peta karnough
b. Peta Karnough dengan tiga variabel

Sedikit berbeda dengan peta karnaugh 2 peubah, K-

Map 3 peubah menggunakan 2 peubah di satu rusuk
dan 1 peubah di rusuk yang lain. K-Map dengan 2
peubah di rusuk tegak, dan 1 peubah di rusuk
mendatar atau sebaliknya.
c. Peta Karnough dengan empat variabel
Untuk K-Map 4 peubah, anda dapat
memasukkan 2 peubah di rusuk
tegak dan 2 peubah di rusuk
mendatar.
 -02-
Tahap
Penyederhanaan
1. Buat peta karnough
2. Isi kotak pada peta karnough dengan :
Logika “1” untuk persamaan yang ada, sedangkan
Logika “0” untuk persamaan yang tidak ada
3. Kelompokkan yang berlogika “1” yang berdekatan dengan aturan
Misal n=0
n=1
n=2
n=3
n=4
4. Logika “1” pada sisi kiri dapat digabung dengan sisi kanan, dan
Logika “1” pada bagian atas dapat digabung dengan bagian bawah
5. Buat fungsi baru pada setiap kelompok
6. Hasil penyederhanaan fungsi adalah dengan penjumlahan fungsi pada setiap
kelompok
 -03-
Contoh
soal
 2. Isi kotak pada peta karnough dengan :
Contoh: Logika “1” untuk persamaan yang ada,
Logika “0” untuk persamaan yang tidak ada
  AB A
Sederhanakanlah fungsi berikut ini :
AB A
1 1 0 0
F=+B+C+BC+AC
C ABC A
1 1 0 1

Penyelesaian: 3. Kelompokkan yang berlogika “1” yang berdekatan

dengan aturan
Logika “1” pada sisi kiri dapat digabung dengan sisi
Menggunakan tahapan penyelesaian kanan serta bagian atas dan bagian bawah
sebelumnya, yang mana :   AB A
1. Buat peta karnogh

  AB A AB A
1 1 0 0
       

C ABC A
C         1 1 0 1
4. Buat fungsi baru pada setiap kelompok

  AB A

AB A
1 1 0 0
 Fb
=
C ABC A
1 1
=
0 1

5. Hasil penyederhanaan fungsi adalah dengan

penjumlahan fungsi pada setiap kelompok
=Fungsi kelompok 1(Fa)
=Fungsi kelompok 2(Fb) sehingga,
F=Fa+Fb
 Fa= =
=
=
=
=
THANKS