Karnaugh Map (K-Map)

Yah, kali ini saya mau posting mengenai K-Map , yah dari  pada banyak basa-basi cekidot yuk kebawah.

Karnaugh Map (disingkat K-map) adalah sebuah peralatan grafis yang digunakan untuk menyederhanakan persamaan logika atau mengkonversikan sebuah Tabel Kebenaran menjadi sebuah rangkaian Logika. Blok diagram sebuah K-map seperti gambar 5-1 di bawah ini. AB dan C adalah variabel input, output-output berupa minterm-minterm bernilai 1 diisikan pada sel
K-map. 

Jumlah sel K-map adalah  2 ^{jumlah variabel input.}

Langkah-langkah dalam menggunakan K-map adalah sebagai berikut :

•   Konversikan persamaan Boolean yang diketahui ke dalam bentuk persamaan SOP-nya (Sum of Product). Gunakan Tabel Kebenaran sebagai alat bantu
•      Gambarlah K-map, dengan jumlah sel = 2 ^{jumlah variabel input}.
•          Isi sel K-map sesuai dengan minterm pada Tabel Kebenaran .
•      Cover minterm-minterm bernilai 1 yang berdekatan, dengan aturan :

       a. hanya minterm berdekatan secara vertikal atau horizontal yang boleh di-cover.

              b.    Jumlah minterm berdekatan yang boleh di-cover adalah : 2. 4, 8, 16, 32

•       Buat persamaan SOP baru sesuai dengan hasil peng-cover-an minterm.

Dari persamaan SOP yang didapatkan, bisa digambarkan rangkaian hasil penyederhanaannya.

Contoh :

Dari persamaan berikut ini, buatlah rangkaian penyederhanaannya.

X = ABC’ + A’B + A’B’ (5-1)

Persamaan di atas dipetakan ke dalam K-Map menjadi seperti gambar 5-2.

Setelah dilakukan peng-cover-an minterm-minterm yang berdekatan :

Dari hasil peng-cover-an didapatkan persamaan SOP :

X = A' + BC’

Rangkaian penyederhanaannya adalah seperti pada gambar 5-4

Yah itu yang bisa saya share mengenai K-MAP . kalau ada kurangnya silahkan isi kolom komentar. sekian dan terima kasih.