Karnaugh Mapping (K-Mapping)

Szerző: Monica Porter
A Teremtés Dátuma: 20 Március 2021
Frissítés Dátuma: 27 Június 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Videó: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Tartalom

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 a többi változóval. Ily módon a közös változókat össze lehet csoportosítani a tényleges egyenlet optimalizálása érdekében.


Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

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.