PETA KARNAUGH DAN MAXTERN & MINTERN
Peta Karnaugh Peta karnaugh (atau K-Map) diperkenalkan oleh Maurice Karnaugh tahun 1953 (wikipedia) adalah sebuah metode untuk menyederhanakan fungsi persamaan logika sehingga (Freddy Kurniawan: Sistem Digital): Menggunakan jumlah gerbang lebih sedikit sehingga waktu tunda total untai menjadi lebih kecil Kemungkinan resiko kegagalan fungsi lebih kecil karena penggunaan gerbang dan perkawatan yang lebih sedikit Daya total yang dikonsumsi untai logika juga akan lebih kecil. Hemat biaya Peta Karnaugh di-"ilustrasikan" seperti matrik 2 dimensi (terdiri atas baris dan kolom) dimana komponen baris dan kolom adalah masukan (input) dari sistem. Input dari masukan inilah yang kemudian disebut variabel K-Map nya. Sehingga ada sebutan K-Map 2 Peubah, K-Map 3 Peubah, 4 peubah dst. K-Map efektif digunakan hanya sampai 6 peubah saja. Untuk peubah lebih dari 6, tidak lagi di-rekomendasikan menggunakan K-Map karena komputasinya sangat tinggi sehingga disarankan menggunakan program kompute