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.
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.
0 komentar:
Posting Komentar