4. Pengertian
Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan
fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak
yang jumlahnya terdiri dari jumlah variable dan fungsi logika atau
jumlah inputan dari rangkaian logika yang sedang kita hitung.
5. INGAT!!
Rumus K-Map
Rumus untuk menentukan jumlah kotak pada K-Map adalah
2n yang mana n adalah banyaknya variabel / inputan.
6. Langkah – langkah pemetaan K-Map
Langkah – langkah pemetaan K-Map secara umum
adalah :
• Menyusun aljabar Boolean terlebih dahulu
• Menggambar rangkaian digital
• Membuat Table Kebenarannya
• Merumuskan Tabel Kebenarannya
• Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-
kotak)
8. Contoh Soal :
f(A, B) = AB + A’B+AB’
Maka cara pengerjaanya seperti dibawah ini
9. Bar (‘) atau aksen biasanya ditulis kedalam angka 0 sedangkan angka 1
adalah tanpa Bar aksen.
Dan dapat dipermudah lagi menjadi dibawah ini :
10. Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari kotak yang
berdempetan dan sedangkan jika seperti kotak diatas maka penyderhanaannya:
Karena kolom ber angka 1 dan baris ber angka 1 memenuhi setiap garisnya, maka
dapat disimpulkan kalau f(A, B) = AB + A’B+AB’ = AB.
15. IMPLEMENTASI PETA K-MAP
Peta K-Map digunakan untuk menyelesaikan suatu permasalahan yang
berhubungan dengan Aljabar Boolean. Metode K-Map dapat digunakan
untuk menyederhanakan dengan muudah dan akurat. Selain untuk
menyederhanakan fungsi Boolean, K-Map ini juga bias digunakan untuk
panduan dalam menyederhanakan pembuatan gerbang logika.
15