Peta Karnaugh atau Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan ekspresi aljabar Boole (fungsi logika aljabar Boolean) dengan cara pemetaan yang ditemukan oleh seorang ahli fisika dan matematika bernama Maurice Karnaugh pada tahun 1953. K-map ini sering juga dikenal sebagai Karnaugh–Veitch map karena metode ini disempurnakan oleh seorang ahli komputer: Edward Veitch. Peta Karnaugh ini terdiri dari kotak-kotak dua dimensi yang disusun mengikuti aturan kode Gray dari fungsi logika rangkaian digitalnya dan tiap sel atau kotak itu berisi kode biner: 0 atau 1 yang menyatakan keadaan output dari fungsi rangkaian elektronikanya (= 1 jika outputnya aktif). f(A,B,C,D) = E(6,8,9,10,11,12,13,14) Output F akan aktif (=1) saat input = AC' + AB' + BCD' + AD'

Rujukan

Lihat Pula

Rangkaian elektronik Elektronika Logika pass-transistor

Pranala luar

K-map dari Univ. Surrey, UK