METODE PETA KARNAUGH

Harni Kusniyati
 Definisi
• Metode Peta Karnaugh merupakan metode grafis untuk
menyederhanakan fungsi boolean.
• Metode pemetaan dapat meminimalisasi fungsi yang kompleks.
• Peta Karnaugh digambarkan dengan kotak bujur sangkar. Peta
Karnaugh aalah sebuah diagram/peta yang terbentuk dari kotak-
kotak (berbentuk bujur sangkar) yang bersisian.
• 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.
 Peta Karnaugh Dua
• Untuk 2 variabel terdapat 4 bentuk minterm, dan peta membentuk 4
bujursangkar. Setiap bujursangkar digunakan untuk 1 bentuk minterm.
• Setiap baris dan 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.
• Misalkan dua variabel dalam fungsi boolean adalah x dan y.
• Baris pada peta karnaugh untuk variabel x dan kolom untuk variabel y.

y y′

x xy x y′

x′ x′y x′y′
Contoh1:
• Diberikan fungsi boolean yang diprepresentasikan dengan tabel
kebenaran dibawah ini. Petakan fungsi tersebut ke peta Karnaugh!

x y f(x,y)
0 0 0
0 1 0
1 0 1
1 1 1

Penyelesaian:
• Fungsi boolean yang merepresentasikan tabel kebenaran adalah
f(x,y) = xy′ + xy. Tempatkan 1 didalam kotak peta karnaugh untuk
kombinasi nilai x dan y yang bersesuaian (dalam hal ini 1 0 dan 1 1)

y y′
x 1 1
x′ 0 0

Jadi hasil sederhana dari soal diatas adalah f(x ,y) = x

Contoh2:
• Dengan menggunakan Peta Karnaugh, sederhanakan fungsi
berikut:
F = x′y + xy′ + 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.
y y′
• Perhatikan gambar berikut ini:
x 1 1
x′ 1 0
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
 Peta Karnaugh Tiga Variabel
• Untuk 3 variabel terdapat 8 bentuk minterm.
• Untuk Fungsi boolean dengan tiga variabel (misalkan x, y, dan z),
jumlah kotak di dalam peta karnaugh meningkat menjadi 23 = 8.
• Baris pada peta karnaugh untuk variabel x dan kolom untuk variabel
yz.
• Antara satu kolom dengan kolom berikutnya hanya berbeda sati bit.
• Setiap kotak merepresentasikan minterm dari kombinasi baris dan
kolom yang bersesuaian.

yz yz′ y′z′ y′z

x xyz xyz′ x y′z′ x y′z
x′ x′ yz x′ yz′ x′ y′z′ x′ y′z yz yz′ y′z′ y′z

• Atau
x 111 110 100 101
x′ 011 010 000 001
Contoh1:
Gambarkan peta Karnaugh untuk f(x, y, z) = x′ yz′ + xyz′ + xyz!
Penyelesaian:
x′ yz′ = 010
xyz′ = 110
xyz = 111
Kotak-kotak yang merepresentasikan minterm 010, 110, dan 111 diisi
dengan 1, sedangkan kotak-kotak yang tidak dipakai diisi dengan 0.

yz yz′ y′z′ y′z

x 1 1 0 0
x′ 0 1 0 0

Jadi bentuk paling sederhananya adalah f(x, y, z) = xy + yz′

Contoh2:
Gambarkan peta karnaugh untuk fungsi f(x, y, z) = xz′ + y
Penyelesaian:
(i) xz′ :
x → semua kotak pada baris ke-1
z′ → semua kotak kolom ke-2 dan kolom ke-3
isi kotak yang beririsan dengan 1.

yz yz′ y′z′ y′z

x 0 1 1 0
x′ 0 0 0 0
(ii) y :
y → semua kotak pada kolom ke-1 dan kolom ke-2
isi kotak-kotak pada kolom 1 dan 2 dengan 1
yz yz′ y′z′ y′z

x 1 1 0 0
x′ 1 1 0 0
(iii) Gabungkan (i) dan (ii) dan isikan kotak-kotak yang
kosong dengan 0.
Peta karnaugh untuk fungsi f(x, y, z) = xz′ + y aalah:

yz yz′ y′z′ y′z

x 1 1 1 0
x′ 1 1 0 0
 Latihan 1
Carilah bentuk paling sederhana dari fungsi
berikut dengan menggunakan peta
karnaugh!
1.f(x, y, z) = xyz + xy′ + y′z + xyz′ + x′y′z
2.f(x,y,z) = x′yz + x′z + xy′ + xyz + x′y′z
3.f(x,y,z) = xyz′ + x′y′z′ + xz′ + yz′ + xy′z
 Latihan 2
Gambarkan peta karnaugh dari fungsi
berikut:
1.f(x,y,z) = y′ + x′z′
2.f(x,y,z) = z + xy + x′y′
3.f(x,y,z) = x′ + z′ + y′z
 Latihan 3
Dengan menggunakan peta Karnaugh,
sederhanakanlah fungsi-fungsi:
a.f(x,y,z) = ∑(0,2,3,4,7)
b.f(x,y,z) = ∑(0,1,2,4,6)