Peta Karnaugh (Maurice Karnaugh) merupakan metode yang efisien dalam mengoptimisasikan rangkaian digital logika. Peta karnaugh menyajikan data dalam 2 dimensi “daerah” yang menyediakan scanning bit output lebih cepat terhadap inputannya untuk menemukan hubungan dasar diantara mereka.
Untuk membuat peta karnaugh, perlu membuat matriks 2 x 4, dimana 2 baris diisi dua nilai berbeda untuk A yaitu (1 dan 0). Dan 4 kolom diisi 4 nilai berbeda untuk B dan C yaitu(00, 01, 11, 10). Dalam peta Karnaugh variabel boolean ditransfer dan memerintahkan sesuai dengan prinsip-prinsip kode Gray di mana hanya satu perubahan variabel di antara kotak.
Dalam melingkari bits terdapat beberapa aturan yang harus dipenuhi, yaitu:
- Setiap circle harus disekitar daya 2 angka bits.
- Tidak akan masalah jika lingkaran meliputi lebih dari spesifik bits. Karena ada daerah pengulangan circle bit.
- Dalam melingkari bit tidak hanya dua angka, bisa 3 atau 4. Dalam gambar, bisa menghasilkan 2 bits “don’t care”
- Saat menemukan bits yang dilingkari (punya pola sama) di bagian yang berlawanan dari peta karnaugh. Hal ini tidak masalah, selama terdapat bits yang cocok.
Tidak ada komentar:
Posting Komentar