Karnaugh Map

Referensi:
• Thomas Floyd
Digital Electronics
• William Kleitz
Digital Electronics with VHDL
Karnaugh Map (K-Map)
Ditemukan oleh Maurice Karnaugh (1953)
• Ekspresi logika dapat menjadi kompleks untuk dimengerti dan dibaca
• Simplifikasi tidak mudah
Hukum harus dihafalkan
• K-Map memudahkan simplifikasi
– Metode grafik dari tabel kebenaran
– Tidak mengcover semua hukum
• Simplifikasi 2-6 variabel
• Map 2 variabel membutuhkan 22 = 4 cell. Map 3 variabel
membutuhkan 23 = 8 cell dan map 4 variabel 24 = 16 cell
• Setiap cell pada K-Map
Prosedur minimisasi menggunakan K-Map:
1. Transformasi persamaan Boolean ke dalam ekspresi SOP
2. Isi cell yang terkait pada K-Map
3. Lingkari cell yang berdekatan menjadi group yang terdiri atas 1, 2, 4 atau 8.
(semakin banyak lingkaran yang terlingkari maka persamaan menjadi semakin
ssederhana). Cell yang berdekatan tidak termasuk dalam bentuk diagonal.
4. Temukan setiap term dari persamaan SOP dengan melihat variabel yang konstan
pada setiap lingkaran.
Cell yang berdekatan pada K-Map adalah yang
memiliki perbedaan hanya 1 variabel
K-Map 2 Variabel
• Sederhanakan persamaan berikut
K-Map 3 Variabel
ekspresi SOP
K-Map 3 Variabel
 K-Map 4 Variabel
   𝐶 𝐶
´  𝐷 𝐷𝐶 ´
  𝐷 ´  𝐶
𝐶
´  𝐷
 𝐶 𝐷 𝐷𝐶 ´
  𝐷
   
  ´ 𝐵
𝐴 ´ 𝐵
  𝐴
  𝐴𝐵   𝐴𝐵
´
 𝐴 𝐵 ´
 𝐴 𝐵
 K-Map 4 Variabel
   𝐶 𝐶
´  𝐷 𝐷𝐶 ´
  𝐷 ´  𝐶
𝐶
´  𝐷
 𝐶 𝐷 𝐷𝐶 ´
  𝐷
   
  ´ 𝐵
𝐴 ´ 𝐵
  𝐴
  𝐴𝐵   𝐴𝐵
´
 𝐴 𝐵 ´
 𝐴 𝐵
K-Map 4 Variabel
Grupkan angka 1 pada K-Map berikut ini

Jawaban
K-Map ekspresi standar SOP
K-Map ekspresi standar SOP
System Design Applications
System Design Applications
A chemical plant needs a microprocessor-driven alarm system to warn of critical
conditions in one of its chemical tanks. The tank has four HIGH/LOW (1/0) switches
that monitor temperature (T), pressure (P), fluid level (L), and weight (W). Design a
system that will notify the microprocessor to activate an alarm when any of the
following conditions arise:
1. High fluid level with high temperature and high pressure
2. Low fluid level with high temperature and high weight
3. Low fluid level with low temperature and high pressure
4. Low fluid level with low weight and high temperature
K-Map ekspresi POS

1. Tentukan nilai biner untuk setiap term pada standar ekspresi POS.
Nilai biner POS adalah yang membuat term = 0
2. Letakkan nilai 0 pada cell K-Map yang sesuai.
K-Map ekspresi POS