Karnaughova mapa
Z MiS
(Rozdíly mezi verzemi)
(→Příklady Karnaughových map: Opraveny odkazy na obrázky) |
(Přidán převod mapa - tabulkua) |
||
| Řádka 37: | Řádka 37: | ||
Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:<br /> | Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:<br /> | ||
[[Soubor:karnaugh_mapa_3b.png]] | [[Soubor:karnaugh_mapa_3b.png]] | ||
| + | |||
| + | |||
| + | == Převod z mapy na tabulku == | ||
| + | Převod z Karnaughovy mapy na tabulku je přímočarý. | ||
| + | * Mapa v každé buňce udává hodnotu funkce pro jednu kombinaci vstupních proměnných, | ||
| + | * stačí tedy přepsat čísla z mapy do správných řádků tabulky podle popisu mapy. | ||
| + | [[Soubor:karnaugh_mapa-tabulka.png]] | ||
| + | |||
| + | |||
| + | == Převod do DNF == | ||
| + | |||
== Převod do DNF == | == Převod do DNF == | ||
Verze z 23. 4. 2014, 12:59
Karnaughova mapa je jedním ze způsobů zápisu (logické) funkce.
Výhody Karnaughovy mapy:
- Ve srovnání se zápisem pomocí tabulky je úspornější (na velikost popsaného místa).
- Lze z ní jednoduchým způsobem získat zápis v disjunktivní nebo konjunktivní normální formě (DNF, CNF).
Obsah |
Princip
- Karnaughovu mapa je tabulka, kde každé kombinaci hodnot vstupních proměnných je přiřazena jedna buňka tabulky.
- Obsahem buňky je výsledek funkce při odpovídajícím ohodnocení vstupních proměnných.
- Buňky jsou uspořádány tak, že buňky se stejnou hodnotou některé proměnné jsou sousední buď přímo, nebo přes okraj tabulky.
Tedy pokud máme logickou funkcí dvou vstupních proměnných, nabývajících hodnot 0 nebo 1, pak Karnaughova mapa bude mít 4 buňky.
(Máme-li dvě proměnné a a b, pak mohou nabývat kombinací: 00, 01, 10 a 11.)
Příklady Karnaughových map
Karnaughova mapa funkce NOT (funkce jedné proměnné):
Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce NOT:
Karnaughova mapa funkce AND (dvě vstupní proměnné):
Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce AND:
Karnaughova mapa funkce tří proměnných:
Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:
Převod z mapy na tabulku
Převod z Karnaughovy mapy na tabulku je přímočarý.
- Mapa v každé buňce udává hodnotu funkce pro jednu kombinaci vstupních proměnných,
- stačí tedy přepsat čísla z mapy do správných řádků tabulky podle popisu mapy.
