Karnaughova mapa
(Vytvoření kostry stránky) |
(Přidání příkladů (obrázků)) |
||
| Řádka 1: | Řádka 1: | ||
| − | [[Category:VSE]][[Category:Informatika]][[Category:Matematická logika]][[Category:Principy IT]] | + | [[Category:VSE]][[Category:Informatika]][[Category:Matematická logika]][[Category:Principy IT]][[Category:Stránky_s_obrázky]] |
Karnaughova mapa je jedním ze [[Způsoby zápisu funkce|způsobů zápisu (logické) funkce]]. | Karnaughova mapa je jedním ze [[Způsoby zápisu funkce|způsobů zápisu (logické) funkce]]. | ||
| Řádka 10: | Řádka 10: | ||
== Princip == | == Princip == | ||
* Karnaughovu mapa je tabulka, kde každé kombinaci hodnot vstupních proměnných je přiřazena jedna buňka tabulky. | * 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. | ||
<div class="Poznamka"> | <div class="Poznamka"> | ||
| Řádka 16: | Řádka 18: | ||
</div> | </div> | ||
| − | |||
| + | == Příklady Karnaughových map == | ||
| + | Karnaughova mapa funkce NOT (funkce jedné proměnné): | ||
| + | [[Soubor:karnaugh_mapa_1a]] | ||
| + | |||
| + | Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce NOT:<br /> | ||
| + | [[Soubor:karnaugh_mapa_1b]] | ||
| + | |||
| + | Karnaughova mapa funkce AND (dvě vstupní proměnné):<br /> | ||
| + | [[Soubor:karnaugh_mapa_2a]] | ||
| + | |||
| + | Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce AND:<br /> | ||
| + | [[Soubor:karnaugh_mapa_2b]] | ||
| + | |||
| + | Karnaughova mapa funkce tří proměnných:<br /> | ||
| + | [[Soubor:karnaugh_mapa_3a]] | ||
| + | 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]] | ||
Verze z 22. 4. 2014, 13:16
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é): Soubor:Karnaugh mapa 1a
Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce NOT:
Soubor:Karnaugh mapa 1b
Karnaughova mapa funkce AND (dvě vstupní proměnné):
Soubor:Karnaugh mapa 2a
Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce AND:
Soubor:Karnaugh mapa 2b
Karnaughova mapa funkce tří proměnných:
Soubor:Karnaugh mapa 3a
Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:
Soubor:Karnaugh mapa 3b
