Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Následující verze | Předchozí verzeNásledující verzeObě strany příští revize | ||
pitel:isz:minimalizace [03. 07. 2012, 11.53:46] – upraveno mimo DokuWiki 127.0.0.1 | pitel:isz:minimalizace [19. 01. 2018, 12.10:34] – [Úplná normální disjunktní forma (ÚNDF)] math pitel | ||
---|---|---|---|
Řádek 3: | Řádek 3: | ||
Prostě zjednodušení funkce pomocí pravidel [[wp> | Prostě zjednodušení funkce pomocí pravidel [[wp> | ||
- | <m>overline{x} * overline{y} * z + overline{x} | + | $$ \overline{xy} z + \overline{x}yz + x y \overline{z} |
- | <m>overline{x} | + | $$ \overline{x} z (y + \overline{y}) + x y \overline{z} |
- | <m>overline{x} | + | $$ \overline{x} z + x y \overline{z} |
===== Normální formy ===== | ===== Normální formy ===== | ||
Dvě duležité formy, v jakých se s logickými výrazy pracuje: disjunktní a konjunktní. Úplná normální forma je taková, která ještě nebyla minimalizována. Po minimalizaci mluvíme o minimální normální formě. | Dvě duležité formy, v jakých se s logickými výrazy pracuje: disjunktní a konjunktní. Úplná normální forma je taková, která ještě nebyla minimalizována. Po minimalizaci mluvíme o minimální normální formě. | ||
Řádek 13: | Řádek 12: | ||
Výraz je zapsán jako suma součinů: | Výraz je zapsán jako suma součinů: | ||
- | <m>overline{a} * overline{b} + overline{b} | + | $$ \overline{ab} + \overline{b} c $$ |
==== Úplná normální konjunktní forma (ÚNKF) ==== | ==== Úplná normální konjunktní forma (ÚNKF) ==== | ||
Výraz je zapsán jako součin sum: | Výraz je zapsán jako součin sum: |