Ilham Adyansyah

1101213170

TT-45-10

TUGAS RESUME WEEK 5

Karnaugh Map atau K-Map adalah alat untuk menyederhanakan ekspresi logika Boolean. Ini adalah

metode grafis untuk merepresentasikan fungsi Boolean dengan menggunakan diagram dua dimensi

yang terdiri dari sel-sel kecil yang diatur dalam bentuk tabel.

Tabel Karnaugh digunakan untuk menyederhanakan fungsi Boolean dengan mengidentifikasi

kelompok sel yang sama dan memasangkan bit yang sama. Sel-sel yang berdekatan mewakili variabel

yang berbeda dalam fungsi Boolean. Contohnya, dalam tabel Karnaugh 2 variabel, setiap variabel

dinyatakan pada kolom dan baris. Bit yang dihasilkan dari setiap kombinasi variabel ditunjukkan pada

sel diantara baris dan kolom.

K-Map empat variabel memiliki empat masukan atau variabel dan dapat digambarkan sebagai

tabel 2x4 atau 4x2. K-Map empat variabel digunakan untuk memetakan fungsi Boolean yang memiliki

maksimal empat variabel input.

K-Map lima variabel memiliki lima masukan atau variabel dan dapat digambarkan sebagai tabel 2x4x2

atau 4x2x2. K-Map lima variabel digunakan untuk memetakan fungsi Boolean yang memiliki maksimal

lima variabel input. Namun, K-Map lima variable jarang digunakan karena sulit untuk divisualisasikan.