praktikum elektronika 2 peta karnaugh

Pengertian Peta Karnaugh

Karnaugh Map (K-Map) adalah salah satu cara untuk menyederhanakan persamaan logika atau menerjemahkan suatu tabel kebenaran menjadi rangkaian logika secara grafis/diagram. 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.

K-Map dasarnya tabel/sel/kotak-kotak segi empat yang jumlahnya bergantung dari jumlah input / variabel masukan. Jumlah sel K-Map adalah 2 jumlah variable input. Pada prinsipnya metode peta Karnaugh dapat digunakan untuk menyelesaikan persoalan dengan banyak variabel masukan, tetapi secara praktis hanya efektif (terbatas) untuk enam variabel saja.

Cara Membuat Peta Karnaugh

Cara membuat atau mengisi Karnaugh Map:

1. Tulis persamaan Boolean dalam bentuk persamaan SOP-nya. Gunakan tabel kebenaran sebagai alat bantu. 

2. Gambarlah K-Map, dengan jumlah sel = 2 jumlah variabel input 

3. Isi sel K-Map dengan logic “1” dari output berlogika “1” pada tabel kebenaran sisanya dengan logic “0”

Cara Meminimalisasi Peta Karnaugh

1. Kelompokkan sel-sel berlogik “1” yang berdekatan dengan aturan 

a. Hanya yang berdekatan secara vertikal atau horizontal yang boleh dikelompokkan 

b. Jumlah sel yang diperbolehkan dalam satu kelompok adalah 2, 4, 8, 6 16, 32…

2. Tulis persamaan SOP baru sesuai dengan hasil pengelompokkan sel