Upload
stamos
View
20
Download
0
Embed Size (px)
DESCRIPTION
Tato prezentace byla vytvořena v rámci projektu. Orbis pictus 21. století. Podmínky. OB21-OP-EL-KONP-JANC-M-3-026. Podmínky. Podmínky slouží v programu k rozhodování, tj. k větvení programu. - PowerPoint PPT Presentation
Citation preview
Orbis pictus21. století
Tato prezentace byla vytvořenav rámci projektu
PodmínkyPodmínky
OB21-OP-EL-KONP-JANC-M-3-026OB21-OP-EL-KONP-JANC-M-3-026
PodmínkyPodmínky Podmínky slouží v programu k rozhodování, tj. k větvení Podmínky slouží v programu k rozhodování, tj. k větvení
programu.programu.
Větvit program můžeme na základě porovnávání, jehož Větvit program můžeme na základě porovnávání, jehož výsledkem je pravda (logiká 1) anebo nepravda (logická 0).výsledkem je pravda (logiká 1) anebo nepravda (logická 0).
Můžeme také zkoumat obsah nějaké proměnné a podle Můžeme také zkoumat obsah nějaké proměnné a podle hodnoty jaké nabývá můžeme větvit program.hodnoty jaké nabývá můžeme větvit program.
Při porovnávání jde tedy o zpracování logické funkce podle Při porovnávání jde tedy o zpracování logické funkce podle zákonů Booleovy algebry. zákonů Booleovy algebry.
PodmínkyPodmínky
Mezi základní logické funkce patří:Mezi základní logické funkce patří:
Logický součetLogický součet Logický součinLogický součin NegaceNegace
Proměnná logické funkce může nabývat jen dvou hodnot, a to Proměnná logické funkce může nabývat jen dvou hodnot, a to logické nuly a logické jedné. Stejně tak hodnoty logických logické nuly a logické jedné. Stejně tak hodnoty logických funkcí mohou nabývat jen dvou hodnot – logické nuly a funkcí mohou nabývat jen dvou hodnot – logické nuly a logické jedničky.logické jedničky.
PodmínkyPodmínky Logický součetLogický součet
Může být funkce dvou nebo více logických proměnných. Může být funkce dvou nebo více logických proměnných. Funkce nabývá hodnoty logické jedné tehdy, když aspoň jedna Funkce nabývá hodnoty logické jedné tehdy, když aspoň jedna
ze vstupních proměnných logického součtu nabývá hodnoty ze vstupních proměnných logického součtu nabývá hodnoty logické 1logické 1..
Logický součin dvou proměnných a, b je označovaný jako Logický součin dvou proměnných a, b je označovaný jako OROR. . Označíme-li výstup logického obvodu y, pak logický součin Označíme-li výstup logického obvodu y, pak logický součin zapíšeme jakozapíšeme jako
y = a + by = a + b
PodmínkyPodmínky
aa bb yy
00 00 00
00 11 11
11 00 11
11 11 11
Pravdivostní tabulka logického součtu dvou proměnných
PodmínkyPodmínky Logický součinLogický součin
Může být opět funkce dvou nebo více proměnných.Může být opět funkce dvou nebo více proměnných.
Funkce nabývá hodnoty logické nuly tehdy, když aspoň jedna Funkce nabývá hodnoty logické nuly tehdy, když aspoň jedna ze vstupních proměnných logického součinu nabývá hodnoty ze vstupních proměnných logického součinu nabývá hodnoty logické nuly. Na to aby funkce nabyla hodnoty logické jedné logické nuly. Na to aby funkce nabyla hodnoty logické jedné je tedy nutné, aby všechny její vstupní proměnné nabyly je tedy nutné, aby všechny její vstupní proměnné nabyly hodnotu logické jedné.hodnotu logické jedné.
Logický součin dvou proměnných je označovaný jako Logický součin dvou proměnných je označovaný jako ANDAND. . Při stejném značení ho můžeme zapsat vztahemPři stejném značení ho můžeme zapsat vztahem
y= a . by= a . b
PodmínkyPodmínky
aa bb yy
00 00 00
00 11 00
11 00 00
11 11 11
Pravdivostní tabulka logického součinu dvou proměnných
PodmínkyPodmínky
NegaceNegace
Negace je logická funkce jedné logické proměnné.Negace je logická funkce jedné logické proměnné.
Funkce nabývá opačné hodnoty jakou má vstupní proměnná.Funkce nabývá opačné hodnoty jakou má vstupní proměnná. Označuje se jako Označuje se jako NOTNOT..
Při stejném značení je tedy dána vztahyPři stejném značení je tedy dána vztahy y = y = aa nebo nebo y = y = bb
PodmínkyPodmínky
aa yy
00 11
11 00
Pravdivostní tabulka negace
PodmínkyPodmínky
Soubor těchto tří logických funkcí tvoří Soubor těchto tří logických funkcí tvoří úplný úplný systém logických funkcísystém logických funkcí, protože jejich , protože jejich kombinací můžeme navrhnout kombinací můžeme navrhnout jakoukoliv jakoukoliv logickou funkci.logickou funkci.
Tak například dvě funkce AND a NOT nebo Tak například dvě funkce AND a NOT nebo OR a NOT nám stačí pro vyjádření jakékoliv OR a NOT nám stačí pro vyjádření jakékoliv logické funkce.logické funkce.
PodmínkyPodmínky Dalšími významnými funkcemi jsou:Dalšími významnými funkcemi jsou:
NANDNAND negovaný logický součin negovaný logický součin
NORNOR negovaný logický součet negovaný logický součet
Rovněž pomocí funkcí NAND a NOR můžeme vyjádřit a Rovněž pomocí funkcí NAND a NOR můžeme vyjádřit a realizovat každou logickou funkci.realizovat každou logickou funkci.
bay .
bay
PodmínkyPodmínky NonekvivalenceNonekvivalence Tato funkce nabývá hodnoty 1, jsou-li hodnoty obou Tato funkce nabývá hodnoty 1, jsou-li hodnoty obou
proměnných různé.proměnných různé. Tato funkce se nazývá Tato funkce se nazývá Exclusive ORExclusive OR a značí se a značí se XORXOR..
EkvivalenceEkvivalence, XNOR, XNOR Funkce ekvivalence nabývá hodnoty 1, jsou-li hodnoty obou Funkce ekvivalence nabývá hodnoty 1, jsou-li hodnoty obou
vstupních proměnných stejné.vstupních proměnných stejné.
Je negací funkce nonekvivalence a značí se Je negací funkce nonekvivalence a značí se XNORXNOR..
bababay ..
bababay ..
PodmínkyPodmínky
Způsobu porovnávání odpovídá v Pascalu příkaz:Způsobu porovnávání odpovídá v Pascalu příkaz:
ifif podmínkapodmínka thenthen P1P1 elseelse P2P2;;
kde podmínka je booleovský výrazkde podmínka je booleovský výraz
P1 je příkaz, který se provede v případě když je podmínka P1 je příkaz, který se provede v případě když je podmínka splněna.splněna.
P2 je příkaz, který se provede v případě, že podmínka splněna P2 je příkaz, který se provede v případě, že podmínka splněna není.není.
PodmínkyPodmínky Způsobu zkoumání obsahu proměnné odpovídá v Pascalu Způsobu zkoumání obsahu proměnné odpovídá v Pascalu
příkaz :příkaz :
Case Case N N ofof Hodnota1:Hodnota1: P1;P1; Hodnota 2:Hodnota 2: P2;P2; …… Hodnotam:Hodnotam: Pm;Pm; ElseElse Pk;Pk;
Děkuji za pozornostDěkuji za pozornost
Ing. Ladislav JančaříkIng. Ladislav Jančařík
LiteraturaLiteratura
K. Putz: Pascal učebnice základů programování, K. Putz: Pascal učebnice základů programování, Grada Publishing, Praha 2007Grada Publishing, Praha 2007
M. Antošová, V. Davídek: Číslicová technika, KOPP, M. Antošová, V. Davídek: Číslicová technika, KOPP, České Budějovice 2008České Budějovice 2008