A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Karnaughova mapa je metóda používaná na minimalizáciu logickej funkcie pri jej analýze. Jej princípom je zobrazenie n-rozmernej tabuľky hodnôt do dvojrozmernej mapy. Z tejto mapy možno potom graficky vyčítať minimálnu funkciu.
Príklad
Analýza logickej funkcie závislej na troch parametroch (x, y, z). Pravdivostná tabuľka je nasledovná:
x | y | z | Q |
---|---|---|---|
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
Matematický vzorec pre túto funkciu by sa (bez minimalizácie) dal zapísať takto:
Pre minimalizáciu tejto funkcie teraz použijeme Karnaughovu mapu.
y | ||||
---|---|---|---|---|
z | ||||
1 | 0 | 0 | 1 | |
x | 1 | 0 | 0 | 0 |
Políčka v tabuľke reprezentujú len inú formu zápisu výsledku Q. Zvýraznená oblasť obsahuje výsledok Q=1 ak všetky tri premenné x,y a z = 0.
y=0 | y=1 | |||
---|---|---|---|---|
z=0 | z=1 | z=0 | ||
x=0 | 1 | 0 | 0 | 1 |
x=1 | 1 | 0 | 0 | 0 |
Výhoda zápisu do Karnaughovej mapy spočíva v tom, že oblasti ovplyvnené každou z premenných sú na rozdiel od pravdivostnej tabuľky súvislé. Aby toto bola pravda je potrebné vnímať mapu tak, že za posledným stĺpcom nasleduje opäť stĺpec prvý, čím sa prepoja (do tej doby nekonzistentné) oblasti . Teraz definujeme vzorec podobne ako pri pravdivostnej tabuľke, s tým, že si všímame súvislé oblasti.
y | ||||
---|---|---|---|---|
z | ||||
1 | 0 | 0 | 1 | |
x | 1 | 0 | 0 | 0 |
Táto oblasť je celkom nezávislá od x (môže nadobúdať hodnoty 1 i 0), závisí iba od y a z. Môžeme teda zapísať
y | ||||
---|---|---|---|---|
z | ||||
1 | 0 | 0 | 1 | |
x | 1 | 0 | 0 | 0 |
Táto oblasť je celkom nezávislá od y (môže nadobúdať hodnoty 1 i 0), závisí iba od x a z. Môžeme teda zapísať
Výsledná funkcia bude teda vyzerať:
Iné projekty
- Commons ponúka multimediálne súbory na tému Karnaughova mapa
Zdroj
Tento článok je čiastočný alebo úplný preklad článku Karnaughova mapa na českej Wikipédii (číslo revízie nebolo určené).
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Amdalhove pravidlo
Baud
Bloomov filter
Boolova algebra
Cardano (platforma)
Chomského hierarchia
Dijkstrov algoritmus
Eratostenovo sito
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk