Karnaugh Map

ELKA DIGITAL 1 SLIDE NO : 1

 KARNAUGH MAP

2 VARIABEL

3 VARIABEL

ELKA DIGITAL 1 SLIDE NO : 2

 Contoh :

ELKA DIGITAL 1 SLIDE NO : 3

 Untuk Karnaugh map dua variabel terdapat
beberapa aturan sebagai berikut :

 Dua buah logika 1 yang berdekatan pada map

dapat dikombinasikan untuk mewakili satu
variabel.

 Sejumlah logika 1 yang berdiri sendiri pada

map menghasilkan fungsi AND (Product) dari
dua variabel

 Hasil akhir dari logika 1 pada map adalah

fungsi OR (SUM) dari beberapa bentuk variabel.

ELKA DIGITAL 1 SLIDE NO : 4

 Aturan untuk tiga variabel sebagai berikut :

 Empat buah kotak yang berdekatan dapat

dikombinasikan dan meng-hasilkan satu
variabel.

 Dua buah kotak yang berdekatan dapat

dikombinasikan dan meng-hasilkan bentuk dua
variabel.
 Kotak yang berdiri sendiri meng-hasilkan
bentuk tiga variabel.

ELKA DIGITAL 1 SLIDE NO : 5

 4 VARIABEL

CD
AB 00 01 11 10

00 0 1 3 2

01 4 5 7 6

11 12 13 15 14

10 8 9 11 10

ELKA DIGITAL 1 SLIDE NO : 6

 Contoh :

ELKA DIGITAL 1 SLIDE NO : 7

 5 VARIABEL

ELKA DIGITAL 1 SLIDE NO : 8