Karnaughova mapa
(→Minimalizace logické funkce metodou Karnaughovy mapy) |
|||
| (Není zobrazeno 7 mezilehlých verzí od 1 uživatele.) | |||
| Řádka 1: | Řádka 1: | ||
| + | výslovnost: [http://cs.forvo.com/word/maurice_karnaugh/#en Maurice Karnaugh] | ||
| + | |||
| + | |||
''' | ''' | ||
== Minimalizace logické funkce metodou Karnaughovy mapy == | == Minimalizace logické funkce metodou Karnaughovy mapy == | ||
''' | ''' | ||
| − | |||
| − | |||
f = 1 pro i = {1, 3, 5, 6, (7)} | f = 1 pro i = {1, 3, 5, 6, (7)} | ||
Zadání si přepíšeme do pravdivostní tabulky: | Zadání si přepíšeme do pravdivostní tabulky: | ||
[[Soubor:pravdivostni tabulka.jpg]] | [[Soubor:pravdivostni tabulka.jpg]] | ||
| + | |||
| + | Vytvoříme Karnaughovu mapu: | ||
| + | [[Soubor:Karnaughova Mapa.jpg]] | ||
| + | |||
| + | 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. | ||
| + | |||
| + | [[Soubor:algebraická forma.jpg]] | ||
Aktuální verze z 8. 1. 2013, 16:50
výslovnost: Maurice Karnaugh
Minimalizace logické funkce metodou Karnaughovy mapy
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.
