View source for Sistem Digital:Karnough Map

[[File:Karnough Map 1.png|thumb|318x318px]]
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.

[[File:Karnough Map 2.png|thumb|center]]

Langkah-langkah menyajikan fungsi ke dalam Kmap adalah :

#Buat diagram matriks sebanyak <code>2<sup>n</sup></code> kotak persegi, dimana <code>n</code> adalah jumlah variable fungsi.
#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<sup>n</sup>) 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.

[[File:Karnough Map 3.png|thumb|center]]

==Analisis Karnough Map Rangkaian Sistem Digital==
Pada penyajian Kmap 2-variabel dibutuhkan <code>4 (2<sup>n</sup>)</code> kotak persegi untuk Kmap.

[[File:Karnough Map 4.png|thumb|center]]

Pada penyajian Kmap 2-variabel dibutuhkan <code>4 (2<sup>n</sup>)</code> kotak persegi untuk Kmap.

[[File:Karnough Map 5.png|thumb|center]]

maka ekspresi [[File:Karnough Map 6.png|90px]]

[[File:Karnough Map 7.png|thumb|center]]

==Rangkaian Sortir Berat==

[[File:Karnough Map 8.png|thumb|center]]
[[Category:Materi]]
[[Category:Matkul]]
[[Category:Sistem Digital]]