Sistem Digital:Karnough Map: Difference between revisions
Created page with "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) da..." |
No edit summary |
||
| Line 1: | Line 1: | ||
[[File:Karnough Map 1.png|thumb]] | |||
Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. | Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. | ||
| Line 16: | Line 17: | ||
Nilai dari table kebenaran tersebut ditulis kembali di kotak persegi pada posisi yang mewakli posisinya di table kebenaran. | 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 n ) 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. | |||