Преглед садржаја:
- Дефиниција - Шта значи Карнаугх Маппинг (К-Маппинг)?
- Техопедиа објашњава Карнаугх Маппинг (К-Мапирање)
Дефиниција - Шта значи Карнаугх Маппинг (К-Маппинг)?
Карнаугх-ово мапирање (К-маппинг) је процес формирања сликовне мапе која се користи за смањивање Боолова израза, формирајући резултат са мањим бројем буквалних (логичких операција) и променљивих. К-пресликавање може бити слично цртању табеле истине у којој се стање сваке променљиве приказује у свакој могућој комбинацији са другим променљивим. На овај начин се могу групирати заједничке променљиве да се оптимизира стварна једначина.
Техопедиа објашњава Карнаугх Маппинг (К-Мапирање)
Маурице Карнаугх је 1953. осмислио технику Карнаугх мапирања. То укључује груписање израза са заједничким изразима и дословцима заједно, чиме је елиминисано нежељене променљиве, да би се добила оптимизована резултирајућа функција. К-мапирање се највише користи тамо где је број укључених варијабли свео на најмању могућу мјеру. Слично томе, број операција се такође може смањити коришћењем К-мапирања. Израз може приказати проблем у стварном времену или студије случаја. Изрази који укључују пет до шест променљивих су релативно тешки, али оствариви, док је изразе који садрже седам или више променљивих веома тешко (ако не и немогуће) оптимизирати помоћу К-мапирања.
