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.

Langkah-langkah menyajikan fungsi ke dalam Kmap adalah :

1. Buat diagram matriks sebanyak 2n kotak persegi, dimana n adalah jumlah variable fungsi.
2. Setiap kotak-kotak persegi tersebut diisi sesuai dengan nilai yang diberikan dari fungsi atau nilai dari table kebenaran pada letak yang tepat.

Penyajian Kmap 2-variabel

Pada penyajian Kmap 2-variabel dibutuhkan 4 (2ⁿ) kotak persegi untuk Kmap. Cara mengisi masing-masing kotak persegi pada Kmap ditunjukkan pada gambar.

Terdapat berbagai macam cara dalam menyusun matriks Kmap dan kita boleh memilih, dengan syarat tetap konsisten pada posisi dimana minterm berada.

Analisis Karnough Map Rangkaian Sistem Digital

Pada penyajian Kmap 2-variabel dibutuhkan 4 (2n) kotak persegi untuk Kmap.

Pada penyajian Kmap 2-variabel dibutuhkan 4 (2n) kotak persegi untuk Kmap.

maka ekspresi

Rangkaian Sortir Berat