Daftar Isi:
- Definisi - Apa artinya Karnaugh Mapping (K-Mapping)?
- Techopedia menjelaskan Pemetaan Karnaugh (Pemetaan K)
Definisi - Apa artinya Karnaugh Mapping (K-Mapping)?
Karnaugh mapping (K-mapping) adalah proses pembentukan peta bergambar yang digunakan untuk mengurangi ekspresi Boolean, membentuk resultan dengan jumlah literal (operasi logis) dan variabel yang lebih sedikit. Pemetaan K dapat mirip dengan menggambar tabel kebenaran di mana masing-masing negara variabel ditampilkan dalam setiap kombinasi yang mungkin dengan variabel lain. Dengan cara ini, variabel umum dapat dikelompokkan bersama untuk mengoptimalkan persamaan aktual.
Techopedia menjelaskan Pemetaan Karnaugh (Pemetaan K)
Maurice Karnaugh merancang teknik pemetaan Karnaugh pada tahun 1953. Ini melibatkan pengelompokan ekspresi dengan istilah konjoin dan literal bersama-sama, sehingga menghilangkan variabel yang tidak diinginkan, untuk mendapatkan fungsi hasil yang dioptimalkan. K-mapping paling banyak digunakan di mana jumlah variabel yang terlibat harus diminimalkan. Demikian pula, jumlah operasi juga dapat dikurangi menggunakan pemetaan-K. Ekspresi dapat menggambarkan masalah situasi waktu nyata atau studi kasus. Ekspresi yang melibatkan lima hingga enam variabel relatif sulit tetapi dapat diwujudkan, sedangkan ekspresi yang memiliki tujuh atau lebih variabel sangat sulit (jika bukan tidak mungkin) untuk dioptimalkan menggunakan K-mapping.
