Mapa je plošnou grafickou interpretaci prostorového uspořádaní mintermu. Nyní tvoří sousední mintermy nejen vnitřní a rohová, ale také všechna vnější políčka na protilehlých stranách mapy.
Ze souřadného systému vyplývá, že mapa pro více než čtyři proměnné již nemůže být tímto způsobem vytvořena. Sdružováním sousedních mintermu můžeme vytvářet souvislá pole o dvou, čtyřech nebo osmi políčkách a tak vyloučit v jejich sdruženém popisu jednu, dvě nebo tři proměnné.
Jako příklad použití mapy navrhneme disjunkční funkce pro dekodér některých vybraných kombinací sudých čísel na výstupech 4bitového binárního čítače.
Mapa pro dekodér všech sudých čísel včetně nuly:
K signalizaci této funkce stačí jedno sdružené pole (všechna vnější políčka po obou stranách mapy). Je to logické, neboť k signalizaci sudého nebo lichého čísla stačí kontrolovat logickou úroveň nejnižšího výstupního bitu čítače.
Následující mapa je užita pro stanovení funkce dekodéru sudých čísel v rozsahu 2 až 14. Možnosti zápisu výsledné funkce je několik. Jako nejvhodnější se ukazuje naznačena varianta se třemi sdruženými poli. Ve všech konjunkcích minimalizované funkce se opět vyskytuje proměnná /A, definující sudé číslo.
Další mapa řeší funkci tří čísel a to 4, 6 a 12. Mapa je velice přehledná a netřeba dalšího komentáře.
V poslední mapě je zápis funkce a minimalizace náhodně vybraných stavů čítače.
Existuji také metody využití Karnaughovy mapy pro řešení obvodu s více než čtyřmi proměnnými. Ale v současné době, kdy návrh provádíme na počítačích a používáme pro popis hradlových polí vyšší programovací jazyky, programy pro CPU navrhujeme nezávisle na typu procesoru a obvodovému řešení, je zcela zbytečné s výkladem pokračovat. Všechny předchozí kapitoly (řešené jako samostatné html kapitoly) byly pouze pokus nastínit problematiku správného návrhu obvodu. Většinu problému dneska za nás vyřeší vývojový software, ale je dobré znát že něco, jako např. De Morganovy zákony existuji. Ve stejném duchu budu pokračovat i v kapitole SEKVENČNÍ OBVODY.
Komentáře
Nebyly přidány žádné komentáře.