(Karnaugh Map).

Definisi Metode pemetaan yang dikenalkan oleh Karnaugh, disebut Peta Karnaugh
(Karnaugh Map). Metode pemetaan dapat meminimalisasi fungsi yang kompleks.
Rangkaian logika yang kompleks merupakan merupakan implementasi dari fungsi
Boolean yang memberikan ekspresi yang kompleks pula.
Peta Karnaugh digambarkan dengan kotak bujur sangkar. Setiap kotak
merepresentasikan minterm. Jumlah kotak dan minterm tergantung pada berapa
jumlah variabel dari fungsi Boolean. N variabel dalam fungsi Boolean
diimplementasikan dengan 2N kotak.
9.8 Peta Karnaugh Dua dan Tiga Variabel
Untuk 2 variabel terdapat 4 bentuk minterm, dan peta membentuk 4 bujursangkar.
Setiap bujursangkar digunakan untuk 1 bentuk minterm. Untuk 3 variabel terdapat 8
bentuk minterm. Setiap baris dab kolom ditandai dengan sebuah nilai antara 0 dan 1.
Kombinasi 0 dan 1 dari setiap baris dan setiap kolom membentuk semua
kemungkinan bentuk minterm dari 2 variabel.
Contoh:
Dengan menggunakan Peta Karnaugh, sederhanakan fungsi berikut:
F = `x y + x `y + xy
Penyelesaiannya:
Sesuai dengan bentuk minterm, maka 3 bujursangjar dalam Peta Karnaugh 2 dimensi
diisi dengan 1.
Selanjutnya dilakukan pengelompokan semua 1 yang ada dengan membuat
kumpulan kotak bujursangkar kecil 2N. Buatlah kelompok yang sebesar-besarnya.
Perhatikan gambar berikut ini.

xy
x1
y11

Cara menentukan bentuk sederhana dari hasil pengelompokan adalah:

• Carilah variabel mana saja yang memiliki nilai yang sama dalam kelompok
tersebut.
• Selanjutnya tentukan bentuk hasil pengelompokan diatas.
Jadi hasil bentuk sederhana dari soal diatas adalah:
F=x+y
9.9 Peta Karnaugh Empat Variabel
Pendefinisian Peta Karnaugh Empat Variabel sama dengan yang lain, yaitu
perubahan ke baris/kolom sebelum dan sesudahnya hanya memiliki 1 buah
perubahan saja.
Cara menggunakan Peta Karnaugh:
Sesudah dilakukan pengelompokan maka selanjutnya dengan menentukan hasil dari
pengelompokan tersebut. Caranya sama seperti diatas yaitu mencari variabel-
variabel yang memiliki nilai yang sama.
Contoh:
Dengan menggunakan Peta Karnaugh, sederhanakanlah fungsi-fungsi berikut ini:

Penyelesaian:
uv u`v `u`v `uv
xy 1 1 1
x`y 1 1 1
`x`y 1 1 1 1
`xy 1

Jadi hasil bentuk sederhanya adalah

F = ux + `x`y + `uv