Metode Karnaugh Map

Selain menggunakan teorema aljabar Boolean, agar suatu persamaan logika dengan cepat dapat diketahui sudah dalam bentuk minimum atau masih perlu diminimumkan dapat digunakan metode Karnaugh Map. Keuntungan yang diperoleh dari penyederhanaan persamaan logika dengan menggunakan K-map ditinjau dari persamaan akhir yang dihasilkan selalu merupakan persamaan yang tersederhana. Aturan penyederhanaan persamaan logika dengan K-map ; a. Untuk persamaan logika yang terdiri dari n variable diperlukan K-map dengan 2n kotak. Penomoran kotak berurutan berdasarkan kode gray.

b. Memasukan data dari truth table ke dalam K-map

c. Penyederhanaan dilakukan dengan menggabungkan kotak-kotak yang bersebelahan dengan anggota sebanyak 2m kotak dan formasi kotak membentuk segi empat ( 0 m n ). d. Setiap kelompok dalam K-map akan membentuk satu suku dalam persamaan hasil penyederhanaan, dan jumlah variabel yang terkandung dalam suatu suku tergantung kepada jumlah kotak/daerah dalam suatu kelompok e. Dalam K-map dengan n variabel, suatu kelompok yang memiliki 2m kotak merupakan suatu suku dengan (n-m) variabel. f. Jumlah kelompok (group) dalam suatu K-map harus dibuat seminimal mungkin. g. Jumlah anggota (kotak) dalam suatu kelompok harus dibuat semaksimal mungkin

h. Proses pengelompokan dilakukan sampai seluruh kotak yang berlogik 1 tergabung dalam pengelompokan.

Dont care adalah Kombinasi input yang tidak pernah digunakan, tidak dipakai dalam sistem. Dont care boleh dibuat logik 1 atau logik 0 tergantung pada posisi yang menguntungkan

Pada K-map diatas nilai d lebih menguntungkan jika berlogik 1

U T R S RS U T (R S )

Contoh Soal : 1. Sederhanakan persamaan di bawah ini dengan menggunakan K-Map

Jawaban