Peta Karnaugh

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^[1] pada tahun 1953. K-map^[2] ini sering juga dikenal sebagai Karnaugh^[3]–Veitch map^[4] karena metode ini disempurnakan oleh seorang ahli komputer: Edward Veitch. Peta Karnaugh^[5] 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).^[6]

• 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'

Contoh dari Karnaugh map.

Rujukan

1. "Maurice Karnaugh". Wikipedia (dalam bahasa Inggris). 2021-02-07.
2. "Metode K-Maps". BINUS UNIVERSITY BANDUNG - Kampus Teknologi Kreatif. 2019-12-23. Diakses tanggal 2021-03-28.
3. jati.stta.ac.id. "Memahami Peta Karnaugh (1)". Diakses tanggal 2021-03-28.
4. "Karnaugh-Veitch Map". www.mathematik.uni-marburg.de. Diakses tanggal 2021-03-28.
5. Peta Karnaugh Menurut Drs Sumarna, Sumarna. Peta Karnaugh Menurut Drs Sumarna (PDF). Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)
6. Cook, Aaron. "Using Karnaugh Maps to Simplify Code". Quantum Rarity. Diarsipkan dari versi asli tanggal 2017-04-18. Diakses tanggal 2020-08-01. Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)

Lihat Pula

• Rangkaian elektronik
• Elektronika
• Logika pass-transistor

Pranala luar

• K-map dari Univ. Surrey, UK