Peta Karnaungt dan Maxterm & Minterm
Peta Karnaungt (K-Map) K-Map atau Karnaugh Map adalah representasi grafis dari kondisi input yang mirip dengan tabel kebenaran. Ini adalah array sel yang membantu dalam penyederhanaan logis atau minimalisasi ekspresi Boolean. Peta Karnaugh adalah representasi grafis dua dimensi dari kondisi input dan output yang dapat meminimalkan ekspresi Boolean yang melibatkan 2, 3, 4 dan 5 variabel. Dengan kata lain, ini digunakan untuk menghapus operasi yang berlebihan dalam fungsi Boolean. Ini dinamai Maurice Karnaugh, seorang matematikawan dan fisikawan Amerika, yang mengembangkan K- Map di Harvard Computation Laboratory. Gambar 1. Maurice Karnaugh, Pendiri Peta Karnaugh contoh Peta Karnaugh dengan dua variabel dan setiap kotak disebut 'sel'. Empat sel diberi nomor (0, 1, 2, 3). K-Map yang memiliki n-variabel memiliki 2 n sel di mana di setiap sel sesuai dengan nilai tabel kebenaran. Sel ditetapkan dengan nilai yang ses...
