Peta Karnaugh dengan tiga variabel

• Untuk 3 variabel input akan ada sebanyak 23 =

8 kombinasi input
– Maka banyaknya kotak yang dibutuhkan adalah 8
kotak.
– Kedelapan kotak itu diatur sebagai berikut :
Peta Karnaugh dengan tiga variabel
• Penggabungan kotak-kotak untuk 3 variabel
(A, B, C) :
– 4 kotak yang bertetangga dekat digabung
menyatakan 1 variabel tunggal.
– 2 kotak yang bertetangga dekat digabung
menyatakan 2 variabel.
– 1 kotak yang tidak bertetangga dekat /tidak
digabung menyatakan 3 variabel
Contoh
 Peta Karnaugh 3 Variabel
Karnaugh Map Method (metode peta Karnaugh ) adalah metode untuk menyederhanakan
persamaan aljabar Boolean. Metode ini pertama kali diperkenalkan oleh Maurice Karnaugh pada
tahun 1953 yang merupakan penyederhanaan dari metode Veitch Chart (Kartu Veitch).

PENYEDERHANAAN TIGA VARIABEL

Contoh 1. F = ABC' + AB'C' + AB'C + ABC

Penyelesaian:
1. Gambarkan K-Map Model-1 untuk 3 variabel kemudian tandai dengan angka satu
(1) setiap kotak yang mewakili ABC', AB'C', AB'C, dan ABC, sisanya diisi dengan
angka nol (0).

2. Gambarkan pemetaan K-Map untuk 3 variabel yang paling mendekati dan paling
sederhana. Pada kasus ini area A pada K-Map dapat mewakili semua variabel dalam
soal.
3. Hasil penyederhanaan dari F = ABC' + AB'C' + AB'C + ABC adalah F = A

4. Perbandingan dengan Aljabar:

F = ABC' + AB'C' + AB'C + ABC
= AB (C'+C) + AB' (C'+C)
= AB (1) + AB' (1)
= AB + AB'
= A (B+B')
= A (1)
=A