Karnaugh Mapping (K-Mapping)

Pengarang: Monica Porter
Tanggal Pembuatan: 20 Berbaris 2021
Tanggal Pembaruan: 27 Juni 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Video: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Isi

Definisi - Apa yang dimaksud dengan 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 serupa dengan menggambar tabel kebenaran dimana setiap status variabel ditampilkan dalam setiap kombinasi yang mungkin dengan variabel lainnya. Dengan cara ini, variabel umum dapat dikelompokkan bersama untuk mengoptimalkan persamaan aktual.


Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

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.