Satura rādītājs:
- Definīcija - ko nozīmē Karnaugh kartēšana (K-Mapping)?
- Techopedia skaidro Karnaugh Mapping (K-Mapping)
Definīcija - ko nozīmē Karnaugh kartēšana (K-Mapping)?
Karnaugh kartēšana (K-mapping) ir attēla kartes veidošanas process, ko izmanto Būla izteiksmes samazināšanai, veidojot rezultātu ar mazāku burtu (loģisko operāciju) un mainīgo skaitu. K-kartēšana var būt līdzīga patiesības tabulas sastādīšanai, kurā katra mainīgā stāvoklis tiek parādīts visās iespējamās kombinācijās ar citiem mainīgajiem. Tādā veidā kopīgos mainīgos var sagrupēt, lai optimizētu faktisko vienādojumu.
Techopedia skaidro Karnaugh Mapping (K-Mapping)
Maurice Karnaugh izstrādāja Karnaugh kartēšanas paņēmienu 1953. gadā. Tas nozīmē izteiksmju grupēšanu kopā ar vienotajiem terminiem un burtiem, tādējādi novēršot nevēlamus mainīgos, lai iegūtu optimizētu iegūto funkciju. K-kartēšanu visbiežāk izmanto tur, kur jāsamazina iesaistīto mainīgo skaits. Līdzīgi arī operāciju skaitu var samazināt, izmantojot K-kartēšanu. Izteiciens var attēlot reālā laika situācijas problēmu vai gadījumu izpēti. Izteiksmes, kurās iesaistīti pieci līdz seši mainīgie, ir salīdzinoši grūtas, bet realizējamas, turpretī izteiksmes, kurās ir septiņi vai vairāk mainīgo lielumu, ir ļoti grūti (ja pat neiespējami) optimizēt, izmantojot K-kartēšanu.
