Tartalomjegyzék:
- Meghatározás - Mit jelent a Karnaugh Mapping (K-Mapping)?
- A Techopedia magyarázza a Karnaugh Mapping (K-Mapping)
Meghatározás - Mit jelent a Karnaugh Mapping (K-Mapping)?
A Karnaugh leképezés (K-leképezés) a Boole kifejezés csökkentésére szolgáló képi térkép létrehozásának folyamata, amely kevesebb literál (logikai művelet) és változóval rendelkező eredményt hoz létre. A K-leképezés hasonló lehet egy igazságtáblázat rajzolásához, ahol minden változó állapota minden lehetséges kombinációban megjelenik más változókkal. Ily módon a közös változókat össze lehet csoportosítani a tényleges egyenlet optimalizálása érdekében.
A Techopedia magyarázza a Karnaugh Mapping (K-Mapping)
Maurice Karnaugh 1953-ban dolgozta ki a Karnaugh leképezési technikát. Ez magában foglalja a kifejezések együttes kifejezésekkel és literálokkal való csoportosítását, ezáltal kiküszöböli a nem kívánt változókat, hogy optimalizált eredményt kapjunk. A K-leképezést akkor használják, amikor a változók számát minimalizálni kell. Hasonlóképpen, a műveletek számát K-leképezéssel is csökkenthetjük. A kifejezés valós idejű helyzetproblémát vagy esettanulmányokat ábrázolhat. Az öt-hat változót tartalmazó kifejezések viszonylag kemények, de megvalósíthatók, míg a hét vagy annál több változót tartalmazó kifejezéseket nagyon nehéz (ha nem lehetetlen) optimalizálni a K-leképezés segítségével.