Anda di halaman 1dari 3

 

Peta Karnaugh adalah penjelasan tentang fungsi tabel kebenaran Bool dalam bentuk gambar. Salah satu
tujuan dari peta Karnaugh untuk menyederhanakan fungsi Bool, sampai lima variabel. fungsi Boolean
dengan lebih dari lima variabel akan sulit untuk disederhanakan menggunakan metode ini.

    Peta Karnaugh berisi beberapa kotak, setiap kandang-persegi adalah merupakan salah satu segmen dari
persamaan Boolean. Jumlah kotak tergantung pada jumlah variabel. Peta Karnaugh untuk dua variabel,
akan berisi empat squares.For 3 variabel terdiri dari 8 kotak, 4 variabel terdiri dari 16 kotak, dan untuk 5
variabel terdiri dari 32 kotak. Di halaman ini akan dijelaskan hanya untuk 2, 3 dan 4 variabel.

Peta Karnaugh untuk 2 variabel


Contoh untuk persamaan Boolean dua-variabel yang ditunjukkan pada Gambar 1.

   Proses penyederhanaan pada Gambar 1, dilakukan dengan cara yang tidak menghilangkan
variabel yang sama pada baris / kolom yang dikurung garis merah.

Peta karnaugh untuk 3 variabel


   Proses penyederhanaan pada Gambar 2, adalah sama seperti dalam Gambar 1, yaitu dengan
menghilangkan variabel yang tidak sama dalam baris / kolom terkunci garis merah. Kotak box
yang diatur dalam, urutan 00 01, 11 dan 10 (untuk variabel SM) dan 0, 1 (untuk variabel A).

Peta karnaugh untuk 4 variabel

    Proses penyederhanaan pada Gambar 3, adalah sama seperti dalam Gambar 1 dan 2, yaitu
dengan menghilangkan variabel yang tidak sama dalam baris / kolom terkunci garis merah.
Kotak box yang diatur dalam, urutan 00 01, 11 dan untuk variabel (10 AB dan BC).
Tips untuk penyederhanaan :

 Beri tanda 1 di kotak persegi sesuai dengan persamaan Boolean.


 Berikan garis lingkaran mengelilingi setiap kotak di sebelah yaitu: untuk tanda dua itu 1
dalam baris    atau kolom, untuk 1 tanda empat dalam bentuk kotak-kotak 2 x 2 atau tepi
kiri dan kanan atau atas dan bawah tepi, atau garis ukuran 1 x 4 atau kolom ukuran 4 x
1.
 Menghilangkan untuk setiap variabel yang berbeda dalam satu lingkaran.

Anda mungkin juga menyukai