RINGKASAN KARNAUGH MAP METHOD

DISUSUN OLEH

NAMA : SUKARNI MAJID

NPM : 121055520120002
KELAS : INFORMATIKA 1
M.K : SISTEM DIGITAL

FAKULTAS TEKNIK
PRODI TEKNIK INFORMATIKA
UNIVERSITAS MUHAMMADIYAH MALUKU UTARA
2021/2021
 KARNAUGH MAP METHOD (METODE PETA KARNAUGH)
Karnaugh Map Method (metode peta Karnaugh)merupakan metode yang dapat
digunakan untuk menyederhanakan fungsi Boole yang terbentuk dari kotak-kotak yang
bersisian. Kotak – kotak pada K-Map yang bersisian didefinisikan sebagai kotak yang
letaknya berdampingan antara kotak yang satu dengan kotak yang lain. Setiap dua kotak
bersisian pada K-Map mempunyai kode gray yang berbeda 1 bit. Banyaknya kotak yang
terbentuk pada K-Map dipengaruhi oleh banyaknya variable dalam fungsi Boolean, yaitu
dengan jumlah kotak sebanyak 2 n , dengan n adalah banyaknya variable dalam fungsi
Boolean.
Penyederhanaan fungsi Boolean dengan K-Map dapat di lakukan secara SOP maupun
secara POS. Penyederhanaan fungsi Boole K-Map secara SOP adalah dengan
menggabungkan kotak - kotak yang bernilai 1 yang saling bersisian baik secara vertika
lmaupun horizontal, sedangkan penyederhanaan fungsi Boolean POS adalah dengan
menggabungkan kotak - kotak yang bernilai 0 yang saling bersisian baik secara vertical
maupun horizontal. Kelompok kotak yang bernilai 1 atau 0 dapat digabungkan secara duet,
kuad, danoktet.
Metode ini pertama kali diperkenalkan oleh Maurice Karnaugh pada tahun 1953 yang
merupakan penyederhanaan dari metode Veitch Chart (KartuVeitch).Maurice
Karnaugh lahir 4 Oktober 1924) adalah seorang ahli fizik Amerika, ahli matematik dan
penemu yang terkenal dengan Peta Karnaugh digunakan dalam Aljabar Boolean.

Langkah – langkah menggunakan metode peta Karnaugh adalah sebagai berikut

1. Pasti kanter lebih dahulu persamaan Boolen berada dalam bentuk standar. Dalam hal ini
saya menggunakan standar SOP (Sum Of Product).

Contoh :

2. Susun table kebenaran untuk persamaan di atas

3. Buat peta Karnaugh dengan jumlah kotak 2n dengan n = banyaknya variabel. Dari contoh
di atas, terdapat 3 variabel sehingga kotak peta Karnaugh adalah 23 = 8 kotak. Dan
masukkan minterm (m) dari table kebenaran kedalam kotak yang sesuai.

4. Buat loop atau kelompok pada minterm - minterm yang berdekatan dengan banyaknya
anggota kelompok 1, 2, 4, 8 atau 16 supaya dapat dihilangkan minterm yang berlawanan.

Pada table Karnaugh di atas terdapat kelompok dengan 2 anggota an 2 minterm. Mak
apersamaan minimum dapat di peroleh dari gabungan minterm yang mminterm yaitu
kelompok biru dan kelompok merah. Masing-masing kelompok beranggotakan tiap-tiap
kelompokyaitu :

5. Tulis ulang bentuk minimum dari persamaan aljabar Boolean yaitu :

6. Buat rangkaian digital dengan menggunakan persamaan minimum pada no 5

Metoda peta Karnaugh sangat berguna dan efektif untuk mendesain rangkaian digital
terutama untuk rangkaian - rangkaian digital dengan banyak variabel.
PenyederhanaanDuaVariabel
Tabel dari K-Map 2 variabel adalah seperti dibawah ini

PenyederhanaanTigaVariabel
Tabel dari K-Map 3 variabel adalah seperti di bawah ini

Penyederhanaan 4 variabel
Tabel dari K-Map 4 variabel adalah seperti di bawah ini :

Sumber – sumber
 http://matematika.fmipa.unsoed.ac.id
 https://www.slideshare.net
 https://djukarna.wordpress.com