Oleh = Mochammad Haldi Widianto

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.

Langkah – langkah pemetaan K-Map secara umum :

Menyusun aljabar Boolean terlebih dahulu

Menggambar rangkaian digital

Membuat Table Kebenarannya

Merumuskan Tabel Kebenarannya

Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak)

Gambar 1. Penyederhanaan menggunakan K-Maps

Jenis-Jenis K-Map

  • K-Map 2 variabel
  • K-Map 3 variabel
  • K-Map 4 variabel
  • K-Map 5 variabel
  • K-Map 6 variabel

Salah satu contoh penerapan dari K-Maps dalam dunia aljabar Boolean adalah:

Gambar 2. Penyelesaian menggunakan K-Maps

Referensi:

  1. https://helmifadhiel.wordpress.com/2015/11/16/karnaugh-map-beserta-penjelasannya/
  2. https://www.google.com/url?sa=i&source=images&cd=&ved=2ahUKEwjogJ3EwsPmAhWJaCsKHewpDmgQjRx6BAgBEAQ&url=https%3A%2F%2Fwww.allaboutcircuits.com%2Ftextbook%2Fdigital%2Fchpt-8%2Flarger-4-variable-karnaugh-maps%2F&psig=AOvVaw3MjDsuiMocmtBqKItP6OxX&ust=1576907009686748