Sistem Digital:Karnough Map

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.

Penyederhanaan fungsi logika dengan cara pemetaan berdasarkan fungsi logika atau jumlah inputan dari rangkaian logika.

Karnough Map (Kmap) adalah diagram yang merepresentasikan table kebenaran menggunakan matriks kotak persegi (cells).

Setiap kotak persegi (cells) mewakili nilai minterm (maxterm) dari logic function.

Kmap membantu menyederhanakan persamaan dari table kebenaran untuk rangkaian yang kompleks.

Kmap memiliki beberapa kelebihan, diantaranya adalah lebih sederhana dalam proses penyederhanaannya untuk memperoleh jumlah gerbang yang lebih sedikit.

Apabila ada fungsi n-variabel, dibutuhkan 2 n baris table kebenaran, dan pada Kmap dibutuhkan 2 n kotak persegi.

Nilai dari table kebenaran tersebut ditulis kembali di kotak persegi pada posisi yang mewakli posisinya di table kebenaran.