Karnaugh Map

 

Karnaugh Map

Karnaugh Map atau bisa disingkat K-Map adalah suatu teknik penyederhanaan ekspresi logika dengan cara pemetaan. Dalam penyederhanaan tersebut, terdapat 2 bentuk atau metode desain rangkaian logika, yaitu :

• • Sum-of-Products (SOP) atau jumlah-hasil kali. Contoh bentuk SOP :

1. 1. 1. (A.B.C’) + (A’.B.C’)
      2. (A.B) + (A’.B’.C’) + (C.D’) + D

• • Product-of-Sums (POS) atau hasil kali-jumlah. Contoh bentuk POS :

1. 1. 1. (A + B + C’).(C’ +D’)
      2. (A + B’).(C’ + D).(E’ + F)

 

Dua Variabel

Fungsi logika dengan dua input A dan B dapat digambarkan dengan menggunakan

Karnaugh Map sebagai berikut :

Contoh : Gambarkan K-Map untuk fungsi logika F = AB’ + AB

Dengan menggunakan K-map, secara mudah dapat dilakukan penyederhanaan fungsi logika, yaitu dengan cara membuat loop untuk output yang berlogika 1. Loop dapat dilakukan untuk jumlah 2n. Dari loop yang ada ternyata variabel A yang tidak berubah sehingga secara langsung dapat ditulis ekspresi output : F = A

 

Tiga Variabel

Contoh : Sederhanakan fungsi logika F = A’.B.C’ + A’.B.C + A.B’.C’ + A.B’.C

Sehingga bentuk sederhananya adalah F = A.B’ + A’.B

 

Empat Variabel

Contoh : Sederhanakan fungsi logika F = A’.B’.C’.D’ + A’.B’.C’.D + A’.B.C’.D’ + A’.B.C’.D. + A’.B.C.D + A.B’.C.D’

Sehingga bentuk sederhananya adalah F = A.B’.C.D’ + A’.B.D + A’.C’

 

Tweet

Subscribe to receive free email updates: