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'
Lihat Pula
Pranala luar
Referensi
- ↑ Maurice Karnaugh. Wikipedia. 2021-02-07.
- ↑ Metode K-Maps. BINUS UNIVERSITY BANDUNG - Kampus Teknologi Kreatif. 2019-12-23.
- ↑ jati.stta.ac.id. Memahami Peta Karnaugh (1).
- ↑ Karnaugh-Veitch Map. www.mathematik.uni-marburg.de.
- ↑ Sumarna Peta Karnaugh Menurut Drs Sumarna. Peta Karnaugh Menurut Drs Sumarna.
- ↑ Using Karnaugh Maps to Simplify Code. Quantum Rarity.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 22866098 (2023-02-05T11:59:35Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.