Isi kandungan:
- Definisi - Apakah maksud Pemetaan Karnaugh (K-Pemetaan)?
- Techopedia menerangkan Pemetaan Karnaugh (K-Pemetaan)
Definisi - Apakah maksud Pemetaan Karnaugh (K-Pemetaan)?
Pemetaan Karnaugh (K-pemetaan) adalah proses membentuk peta bergambar yang digunakan untuk mengurangkan ungkapan Boolean, membentuk hasil yang dihasilkan dengan bilangan literal literalis (operasi logik) dan pembolehubah. Pemetaan K boleh sama dengan menggambar jadual kebenaran di mana setiap keadaan pembolehubah ditunjukkan dalam setiap kombinasi yang mungkin dengan pembolehubah lain. Dengan cara ini, pembolehubah biasa boleh dikumpulkan bersama untuk mengoptimumkan persamaan sebenar.
Techopedia menerangkan Pemetaan Karnaugh (K-Pemetaan)
Maurice Karnaugh mencipta teknik pemetaan Karnaugh pada tahun 1953. Ia melibatkan pengumpulan ungkapan dengan istilah dan literasi bersama bersama, dengan itu menghapuskan pembolehubah yang tidak diinginkan, untuk mendapatkan fungsi yang dioptimumkan. Pemetaan K paling banyak digunakan di mana bilangan pembolehubah yang terlibat diminimumkan. Begitu juga, bilangan operasi juga boleh dikurangkan menggunakan K-pemetaan. Ungkapan ini dapat menggambarkan masalah keadaan masa nyata atau kajian kes. Ungkapan yang melibatkan lima hingga enam pembolehubah adalah agak sukar tetapi realizable, sedangkan ungkapan yang mempunyai tujuh atau lebih pembolehubah sangat sukar (jika tidak mustahil) untuk mengoptimalkan menggunakan K-mapping.
