gerbang logika dan aljabar boolean 3

Metode K-Maps

 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.

Rumus untuk menentukan jumlah kotak pada K-Map adalah 2^n yang manan adalah banyaknya variabel / inputan.

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 : 



    Komentar

    Postingan populer dari blog ini

    gerbang logika dan aljabar boolean

    simulasi dan latihan soal