Obsah:
- Definícia - Čo znamená Karnaugh Mapping (K-Mapping)?
- Techopedia vysvetľuje Karnaugh Mapping (K-Mapping)
Definícia - Čo znamená Karnaugh Mapping (K-Mapping)?
Karnaughove mapovanie (K-mapping) je proces vytvárania obrázkovej mapy, ktorá sa používa na redukciu booleovského výrazu, na vytvorenie výsledného súboru s menším počtom literálov (logické operácie) a premenných. K-mapovanie môže byť podobné nakresleniu tabuľky pravdy, pričom stav každej premennej je zobrazený v každej možnej kombinácii s inými premennými. Týmto spôsobom môžu byť spoločné premenné zoskupené, aby sa optimalizovala skutočná rovnica.
Techopedia vysvetľuje Karnaugh Mapping (K-Mapping)
Maurice Karnaugh vymyslel karnaughovu mapovaciu techniku v roku 1953. Zahŕňa zoskupovanie výrazov so spojenými výrazmi a literálmi, čím sa eliminujú nežiaduce premenné, aby sa získala optimalizovaná výsledná funkcia. K-mapovanie sa najčastejšie používa tam, kde je potrebné minimalizovať počet zúčastnených premenných. Podobne sa počet operácií môže tiež znížiť pomocou K-mapovania. Výraz môže znázorňovať problém v reálnom čase alebo prípadové štúdie. Výrazy zahŕňajúce päť až šesť premenných sú pomerne ťažké, ale realizovateľné, zatiaľ čo výrazy, ktoré majú sedem alebo viac premenných, je veľmi ťažké (ak nie nemožné) optimalizovať pomocou K-mapovania.
