Karnaughova mapa
(Rozdíly mezi verzemi)
(→Minimalizace logické funkce metodou Karnaughovy mapy) |
(→Minimalizace logické funkce metodou Karnaughovy mapy) |
||
Řádka 13: | Řádka 13: | ||
Disjunktivní a konjunktivní forma určená pomocí Karnaughovy mapy: | Disjunktivní a konjunktivní forma určená pomocí Karnaughovy mapy: | ||
+ | |||
1. Vytvoříme nenadbytečný soubor co největších smyček tak, aby pokud možno byla každá jednička v mapě obsažena v nějaké smyčce. Smyčka může obsahovat pouze 2k jedniček. Pokud je to výhodné využíváme i políčka s neurčenými stavy a smyčky se mohou i překrývat. Smyčky pro disjunktivní formu jsou zakresleny červenou a hnědou barvou. Smyčky pro konjunktivní formu jsou zakresleny modrou a zelenou barvou. | 1. Vytvoříme nenadbytečný soubor co největších smyček tak, aby pokud možno byla každá jednička v mapě obsažena v nějaké smyčce. Smyčka může obsahovat pouze 2k jedniček. Pokud je to výhodné využíváme i políčka s neurčenými stavy a smyčky se mohou i překrývat. Smyčky pro disjunktivní formu jsou zakresleny červenou a hnědou barvou. Smyčky pro konjunktivní formu jsou zakresleny modrou a zelenou barvou. | ||
2. Zapíšeme minimální algebraickou formu jako logický součet výrazů odpovídajících jednotlivým smyčkám a základním logickým součinům odpovídajících jedničkám neobsažených v žádné smyčce. | 2. Zapíšeme minimální algebraickou formu jako logický součet výrazů odpovídajících jednotlivým smyčkám a základním logickým součinům odpovídajících jedničkám neobsažených v žádné smyčce. |
Verze z 1. 5. 2010, 19:23
Minimalizace logické funkce metodou Karnaughovy mapy
Příklad č. 1:
f = 1 pro i = {1, 3, 5, 6, (7)}
Zadání si přepíšeme do pravdivostní tabulky:
Vytvoříme Karnaughovu mapu:
Disjunktivní a konjunktivní forma určená pomocí Karnaughovy mapy:
1. Vytvoříme nenadbytečný soubor co největších smyček tak, aby pokud možno byla každá jednička v mapě obsažena v nějaké smyčce. Smyčka může obsahovat pouze 2k jedniček. Pokud je to výhodné využíváme i políčka s neurčenými stavy a smyčky se mohou i překrývat. Smyčky pro disjunktivní formu jsou zakresleny červenou a hnědou barvou. Smyčky pro konjunktivní formu jsou zakresleny modrou a zelenou barvou.
2. Zapíšeme minimální algebraickou formu jako logický součet výrazů odpovídajících jednotlivým smyčkám a základním logickým součinům odpovídajících jedničkám neobsažených v žádné smyčce.