Karnaugh Mapping

1
 Bentuk persamaan logika
 Secara umum persamaan logika dikalsifikasi dalam dua bentuk :
 Sum of product (SOP).
 Product of sum (POS).

 Sum of product.
 Persamaan logika yang mengekspresikan operasi OR dari suku-suku
bentuk AND.
 Contoh :

X 1  AB  AB
X 2  AB  AC  ABC
X 3  ACD  CD  B
X 4  ABC  ABC  ABC  ABC

2
 Bentuk persamaan logika
 Sum of product.
 Pada SOP standar, setiap suku dinamakan minterm (singkat m).
 Minterm bersifat unik, hasil dari suku minterm bernilai 1.

X 
ABC  
ABC  
ABC  
ABC
m1 m4 m6 m7 Tabel kebenaran persamaan logika X
X  m1  m4  m6  m7 Input Output

X ( A, B, C )   m(1, 4, 6, 7) A B C X
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

3
 Bentuk persamaan logika
 Product of sum.
 Persamaan logika yang mengekspresikan operasi AND dari suku-
suku bentuk OR.
 Contoh :

X 1  ( A  B )( A  B)
X 2  ( B  C  D)( BC  E )
X 3  ( A  B  C )( A  B  C )( A  C )
X 4  ( A  B  C )( A  B  C )( A  B  C )( A  B  C )

4
 Bentuk persamaan logika
 Product of sum.
 Pada POS standar, setiap suku dinamakan maxterm (singkat M).
 Maxterm juga bersifat unik, hasil dari suku maxterm bernilai 0.

X  ( A  B  C) ( A  B  C) ( A  B  C) ( A  B  C)
   
m1 m2 m4 m6

X  M1  M 2  M 4  M 6 Tabel kebenaran persamaan logika X

X ( A, B, C )   M (1, 2, 4, 6) Input Output
A B C X
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
5 1 1 1 1
 Bentuk persamaan logika
 Contoh : relasi SOP dan POS dari persamaan logika berikut.

X  AB  CD
hukum DeMorgan :
X  AB.CD
hukum DeMorgan menjadikan format POS
X  ( A  B)(C  D)  POS
hukum distributive menghasilkan format SOP
X  AC  AD  BC  BD  SOP

6
 Penyerderhanaan (K-Map)
k-map dua, tiga
dan empat variabel

 K-map mirip dengan tabel kebenaran yang secara grafik

menunjukkan hasil output dari persamaan boolean untuk tiap
kemungkinan kombinasi variabel input.
 K-map menggunakan persamaan SOP bentuk standar.

7
 Penyerderhanaan (K-Map)
1. Pastikan bahwa persamaan logika SOP dalam bentuk standar.
Bila persamaan belum standar sebaiknya diubah kebentuk
standar dahulu.
2. Menyusun cells dari k-map sebanyak 2n, dan n banyaknya
variabel input.
 Contoh :

atau

8
 Penyerderhanaan (K-Map)
3. Masukkan nilai minterm (level 1) ke dalam cell yang sesuai.
Cell yang tidak berisi minterm diberi level 0.
 Contoh :

Y ( A, B, C )   m(2,3,5,6,7)

9
 Penyerderhanaan (K-Map)
4. Beri tanda loop pada setiap minterm yang terisolasi.
 Gabungan dua minterm.

10
 Penyerderhanaan (K-Map)
Lanjutan :
 Gabungan empat minterm.

11
 Penyerderhanaan (K-Map)
Lanjutan :
 Gabungan delapan minterm.

12
 Penyerderhanaan (K-Map)
5. Beri tanda loop pada minterm yang hanya bisa bergabung
dengan satu minterm lainnya.

atau

13
 Penyerderhanaan (K-Map)
6. Beri tanda loop pada gabungan minterm yang sesuai.

atau

14
 Penyerderhanaan (K-Map)
7. Buang variabel-variabel yang berbeda dan gunakan varaibel
yang sama sebagai suku persamaan dari gabungan minterm
yang diperoleh.
8. Membentuk persamaan minimum dengan melakukan operasi
OR terhadap suku-suku persamaan yang diperoleh dari
gabungan minterm.

15
 Kondisi don’t care

16
17