Peta Karnaugh, MINTERM & MAXTERM
PETA KARNAUGH Peta Karnaugh Peta Karnaugh adalah sebuah metode untuk: 1. Menyederhanakan sebuah fungsi persamaan logika. Menyederhanakan fungsi persamaan logika sebenarnya bisa dilakukan dengan menggunakan aturan-aturan baku seperti: · Distributif. Misalnya (p ∧ q) ∨ (p ∧ r) ≡ p ∧ (q ∨ r) atau (p ∨ q) ∧ (p ∨ r) ≡ p ∨ (q ∧ r). · De Morgan seperti ~p ∨ ~q ≡ ~(p ∧ q) atau ~p ∧ ~q · Hukum penyerapan seperti p ∧ (p ∨ q) ≡ p atau p ∨ (p ∧ q) ≡ p · dll (Keterangan lengkap bisa dibaca di: http://id.wikipedia.org/wiki/Logika_matematika ) 2. Mencari fungsi persamaan logika dari sebuah tabel kebenaran. Terkadang, kita memiliki sebuah tabel kebenaran (yang diperoleh dari pengumpulan kasus atau kejadian) tetapi belum memiliki persamaan logikanya sehingga sulit membuat untai rangkaian logikanya. Permasalahan-permasalahan diatas dapat diselesaikan dengan peta karnaugh. Peta Karnaugh Peta karnaugh (atau K-Map