Obsah:
- Definice - Co znamená Karnaugh Mapping (K-Mapping)?
- Techopedia vysvětluje Karnaugh Mapping (K-Mapping)
Definice - Co znamená Karnaugh Mapping (K-Mapping)?
Karnaughovo mapování (K-mapping) je proces vytváření obrazové mapy používané k redukci booleovského výrazu, formování výsledku s menším počtem literálů (logické operace) a proměnných. K-mapování může být podobné nakreslení tabulky pravdy, kdy je stav každé proměnné zobrazen v každé možné kombinaci s jinými proměnnými. Tímto způsobem lze společné proměnné seskupit a optimalizovat skutečnou rovnici.
Techopedia vysvětluje Karnaugh Mapping (K-Mapping)
Maurice Karnaugh vymyslel mapovací techniku Karnaugh v roce 1953. Zahrnuje seskupení výrazů se spojenými termíny a literály dohromady, čímž se eliminují nežádoucí proměnné, aby se získala optimalizovaná výsledná funkce. K-mapování se používá nejčastěji tam, kde je třeba minimalizovat počet zapojených proměnných. Podobně lze pomocí K-mapování také snížit počet operací. Výraz může znázorňovat problém v reálném čase nebo případové studie. Výrazy zahrnující pět až šest proměnných jsou poměrně těžké, ale realizovatelné, zatímco výrazy obsahující sedm nebo více proměnných je velmi obtížné (pokud ne nemožné) optimalizovat pomocí K-mapování.
