PETA KARNAUGH

DEPARTEMENT TEKNIK ELEKTRO

INSTITUT TEKNOLOGI NASIONAL MALANG
IRMALIA SURYANI FARADISA
Maret 2021
PETA KARNAUGH ( K – MAP )
• Peta Karnaugh digunakan sebagai cara untuk menyederhanakan
persamaan logika secara grafis, atau dapat pula dipandang sebagai metoda
untuk mengubah suatu tabel kebenaran ke rangkaian logika yang sesuai
secara sederhana dan rapi.
• Pada prinsipnya metode peta Karnaugh dapat digunakan untuk
menyelesaikan persoalan dengan banyak variabel masukan, tetapi secara
praktis hanya efektif (terbatas) untuk enam variabel saja.
BENTUK STANDAR FUNGSI BOOLE

Jika suatu fungsi Boole memiliki variabel-variabel masukan A, B, C, D, … dan

variabel keluarannya adalah Y, maka hubungan antara variabel-variabel
masukan dan keluaran tersebut secara umum dapat dinyatakan sebagai :
Y = f (A,B,C,D,…).
Bentuk standar fungsi boole terdiri dari :
• 1. Jumlahan dari Hasil Kali (Sum Of Product / SOP)
• 2. Hasil Kali dari Jumlahan (Product Of Sum / POS)
• Bentuk sum of product (SOP) memenuhi sifat-sifat sebagai berikut
1. Fungsi tersebut merupakan jumlahan (OR) dari suku-suku,
2. Setiap suku berupa perkalian (AND) dari variable variabel,
3. Semua variabel fungsi muncul pada setiap suku (bentuk kanonik).
• Fungsi Boole dalam bentuk sum of product juga disebut minterm (suku
minimum). Untuk menyingkat penulisan, setiap minterm diberi simbol m yang
diikuti dengan angka indeks menurut nomor barisnya.
Y = 𝐴 𝐵C + 𝐴 B 𝐶 + 𝐴BC + AB 𝐶
= 001 + 010 + 011 + 110
= m1 + m2 + m3 + m6
= 𝛴 m (1,2,3,6).
• Secara sederhana minterm atau sum of product dapat disajikan dengan cara
sebagai berikut :
1. Nyatakanlah A,B,C,D,… dengan 1 dan A,B,C,D, … dengan 0
2. Nyatakanlah kombinasi biner setiap suku menjadi desimal (n)
3. Nyatakanlah Y = 𝛴 m (n), dengan n merupakan nilai desimal dari setiap suku.
Y = f (A,B,C) = 111 + 110 + 101 + 001 + 000
= m7 + m6 + m5 + m1 + m0
= 𝛴 m (0,1,5,6,7).
METODE K-MAP
• Nilai-nilai tabel kebenaran diletakkan pada K- Map
• Rumus untuk menentukan banyaknya kotak pada K-map adalah :

A = 2n
n = jumlah variabel masukan
A = banyaknya kotak
 K-MAP
K-MAP DENGAN 3 VARIABEL K-MAP DENGAN 4 VARIABEL
K-MAP DENGAN 1 VARIABEL INPUT INPUT
MAKA UNTUK MEMBUAT K-MAPNYA :
INPUT MAKA UNTUK MEMBUAT K-MAPNYA :
MAKA UNTUK MEMBUAT K-MAPNYA : A = 24= 16
A = 21= 2 A= 23 = 8

K-MAP DENGAN 2 VARIABEL

INPUT
MAKA UNTUK MEMBUAT K-MAPNYA :
A = 22= 4
CARA MENYEDERHANAKAN K MAP
CARA MENYEDERHANAKAN K MAP
LANGKAH-LANGKAH

1. Tuliskan pernyataan Boolean minterm dari tabel kebenaran

2. Plot 1 pada peta untuk masing-masing variabel yang di- AND-kan.
Bilangan pada kolom keluaran dari tabel kebenaran akan sama dengan
bilangan pada peta.
3. Gambarkan lingkaran mengelilingi kelompok dari dua, empat atau
delapan satuan yang berdekatan pada peta.
4. Hilangkan variabel yang muncul dengan komplemennya, dan simpanlah
variabel-variabel yang sebelah kiri.
5. OR-kan kelompok-kelompok yang tersisa untuk membentuk pernyataan
minterm yang disederhanakan
• Bentuk product of sum memenuhi sifat-sifat :
1. Fungsi tersebut terdiri dari faktor-faktor
2. Setiap faktor berupa jumlahan (OR) dari variabelvariabel
3. Semua variabel fungsi muncul pada setiap faktor (bentuk kanonik).
• Fungsi Boole dalam bentuk product of sum juga disebut maxterm (suku
maksimum). Untuk menyingkat penulisan, setiap maksterm diberi simbol
M yang diikuti dengan angka indeks menurut nomor barisnya.
• Y = (A + B + C) . (𝐴+ B + C) . (𝐴+ B + C) . (𝐴+ 𝐵+ 𝐶) .
• = 000 . 100 . 101 . 111
• = M0 . M4 . M5 . M7
• = 𝛱 M (0,4,5,7).
• Maksterm atau product of sum dapat disajikan dengan cara sebagai berikut :
• 1. Nyatakanlah A,B,C,D,… dengan 0 dan. 𝐴, 𝐵, 𝐶 ,D, … dengan 1
• 2. Nyatakanlah kombinasi biner setiap faktor menjadi desimal (n)
• 3. Nyatakanlah Y = 𝛱 M (n), dengan n merupakan nilai desimal dari setiap faktor.
• Penggunaan peta karnaugh dengan pernyataan maksterm

• Langkah-langkah
1. Tuliskan aljabar Boolean maksterm dari tabel kebenaran. (ingat bentuk yang dibalik)
2. Plotkan satuan pada peta tersebut untuk masing-masing kelompok variabel yang di-OR-kan. Jumlah
nol-an pada kolom Keluaran dari tabel kebenaran akan sama dengan jumlah satuan pada peta.
3. Gambarkan lingkaran-lingkaran yang mengelilingi kelompok dua, empat, atau delapan satuan yang
berdekatan pada peta.
4. Hilangkan variabel-variabel yang muncul bersama-sama dengan komplemennya di dalam suatu lingkar,
dan simpalah variabel yang tertinggal.
5. AND-kan kelompok-kelompok yang tersisa untuk membentuk pernyataan makstern yang
disederhanakan
SEDERHANAKAN DAN GAMBAR RANGKAIAN
LOGIKANYA