METODE PETA KARNAUGH

Metode Garfis Untuk Menyederhanakan Fungsi Boolean. Ditemukan oleh Maurice Karnaugh tahun 1953. Peta Karnaugh
digambarkan sebagai susunan petak-petak sebanyak 2n (n=banyaknya variabel). Setiap kotak merepresentasikan minterm dan Tiap
kotak dikatakan bertetangga jika minterm-mintermya berbeda 1 buah literal.

Dengan metode peta karnaugh, nilai fungsi yang berlogika 1 digambarkan pada peta. Meletakkan angka 1 pada peta mengikuti
keadaan input pada tabel kebenaran.Setelah digambar pada peta, angka 1 yang berdekatan (bertetangga) dikelompokkan menjadi
satu dengan banyaknya anggota kelompok 2n (sebanyak-banyaknya). Kelompok ini diberi nama dengan input yang tidak mengalami
perubahan keadaan pada masing-masing anggota kelompok.

Peta Karnaugh dengan dua peubah

Peta Karnaugh dengan tiga peubah

Peta Karnaugh 4 variabel

Teknik penyederhanaan fungsi boolean dengan peta karnaugh dilakukan dengan cara menggabungkan kotak-kotak yang bernilai 1
dan saling bersisian (bertetangga). Kelompok kotak yang bernilai 1 dapat membentuk :

1. Pasangan (dua)
2. Kuad (empat)
3. Oktet (delapan)

1. Pasangan : dua buah, satu yang bertetangga

2. Kuad : empat buah satu yang bertetangga

Atau,
3. Oktet : delapan buah 1 yang bertetangga

Contoh 1
Sederhanakan fungsi boolean yang memiliki karakteristik sebagaimana dalam tabel berikut !

x y
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
z f
0 1
1 0
0 0
1 1
0 1
1 0
0 0
1 1

Sebelum disederhanakan didapatkan f = x.y.z + x.y.z + x.y.z + x.y.z (bentuk SOP)

Dari tabel di atas dapat dibuat peta Karnaugh :

Sehingga didapatkan fungsi : f = y.z + y.z

Contoh 2
Diberikan tabel kebenaran, gambarkan Peta Karnaugh
Fungsi Boolean seringkali mengandung operasi-operasi biner yang tidak perlu, literal atau suku-suku yang
berlebihan.
Contoh:
f(x,y) = xy + xy + y dapat disederhanakan menjadi f(x,y) = x + y
Penyederhanaan fungsi Boolean dapat dilakukan dengan 3 cara:
1. Secara aljabar, menggunakan rumus-rumus/aksioma-aksioma yang berlaku pada fungsi Boolean.
2. Menggunakan Peta Karnaugh
3. Menggunakan metode Quine Mc Cluskey (metode tabulasi)
1. Aljabar
Jumlah literal di dalam sebuah fungsi Boolean dapat diminimumkan dengan manipulasi aljabar. Sayang
tidak ada aturan khusus yang harus diikuti yang akan menjamin menuju ke jawaban akhir. Metode yang
tersedia adalah prosedur cut-and-try yang memanfaatkan postulat, teorema dasar, dan metode manipulasi
lain yang sudah dikenal.
Contoh:
1. f(x,y) = x + xy = (x + x)(x + y) = 1 (x +y) = x = y
2. f(x,y) = x(x+ y) = xx + xy = 0 + xy = xy
Rumus pada Aljabar Boolean

2. Peta Karnaugh
Adalah sebuah diagram/peta yang terbentuk dari kotak-kotak yang bersisian. Tiap kotak
merepresentasikan sebuah minterm. Peta Karnaugh dengan jumlah kotak lebih dari empat buah akan
memiliki sisi yang berseberangan. Sisi yang berseberangan tersebut sebenarnya merupakan sisi yang
bersisian juga. Artinya sebuah Peta Karnaugh dapat dibayangkan sebagai sebuah kubus atau balok atau
silinder yang tersusun atas kotak-kotak itu.
Pembangunan Peta Karnaugh biasanya didasarkan pada tabel kebenaran fungsi Boolean yang akan
disederhanakan.
a. Peta Karnaugh dengan dua peubah

Diberikan tabel kebenaran dan Peta Karnaugh-nya

Fungsi Boolean yang merepresentasikan tabel diatas adalah f(x,y) = xy
b. Peta dengan tiga peubah

Diberikan tabel kebenaran dan Peta Karnaugh-nya

Fungsi Boolean yang mereprentasikan tabel kebenaran adalah f(x,y,z) = xyz + xyz + xyz
Teknik Minimisasi Fungsi Boolean dengan Peta Karnaugh
Penggunakan Peta Karnaugh dalam penyederhanaan fungsi Boolean dilakukan dengan menggabungkan
kotak-kotak yang bersisian. Perhatikan bahwa kotak yang berseberangan juga dianggap sebagai kotak yang
bersisian.
Contoh:
Sederhanakan fungsi Boolean
f(x,y,z) = xyz + xyz + xyz + xyz
Jawab:
Peta Karnaugh untuk fungsi tersebut adalah:
Hasil penyederhanaan: f(x,y,z) = yz + xz
Latihan:
a. Sederhanakan dengan cara Aljabar
1. f(x,y,z) = xyz + xyz + xy
2. f(x,y,z) = xy + xz + yz
3. f(x,y,z) = (x + y)(x + z)(y + z)
b. Sederhanakan dengan metode Peta Karnaugh dan gambarkan rangkaian logika sebelum dan setelah
disederhanakan
f(x,y,z) = xyz + xyz + xyz + xyz
4. Metode Quine Mc Cluskey tidak dibahas dalam pertemuan ini

MAXTERM
Adalah suku dalam persamaan yang memiliki hubungan operasi OR antar variabel secara lengkap. Dan
antar suku di hubungkan dengan operasi AND.
Contoh.
Tunjukkan fungsi Boolean F = XY + XZ dalam Maxterm.
Jawab:
Fungsi mempunyai 3 variabel X,Y dan Z dengan menggunakan Hk.Distributif
F = XY + XZ = (XY + X) (XY + Z)
= (X + X) (Y + X) (X + Y) (X + Z)
= (X + Y) (X + Z) (Y + Z)
Untuk suku 1
(X+ Y) = X+ Y + ZZ = (X + Y + Z) (X + Y + Z)
(X + Z) = X + Z + YY = (X + Z + Y) (X + Y + Z)
(Y + Z) = Y + Z + XX = (X + Y + Z) (X + Y + Z)
Jadi dapat ditulis
F (XYZ) = (X+Y+Z) (X+Y+Z) (X+Y+Z) (X+Y+Z)
= M0.M2.M4.M5
Atau ditulis dengan notasi
F (XYZ) = p (0,2,4,5)
Dan tabel kebenaran adalah sebagai berikut

MINTERM
Adalah suku dalam persamaan yang memiliki hubungan operasi AND antar variabel secara lengkap. Dan
antar suku dihubungkan dengan OR
Contoh.
Tunjukkan fungsi Boolean F = A + BC dalam minterm
Jawab.
Fungsi mempunyai 3 variabel A,B dan C suku pertama A = A(B+B) (C+C)
= ABC+ABC+ABC+ABC
suku kedua BC = BC (A+A)
= ABC + ABC
Jadi penulisan Minterm untuk F = A + BC adalah F = ABC+ABC+ABC+ABC+ABC
= m7 + m6 + m5 + m4 + m1
Atau dapat ditulis dengan notasi F (ABC) = S (1,4,5,6,7)
Dan tabel kebenaran adalah sebagai berikut.

Bentuk Minterm dan Maxterm untuk 3 variabel biner