Booleovská algebra. Pravdivostní tabulka. Karnaughova mapa. Booleovské n-krychle. Základní zákony. Unární a binární funkce. Podmínky.
|
|
- Marcela Fišerová
- před 5 lety
- Počet zobrazení:
Transkript
1 Booleovská algebra. Pravdivostní tabulka. Karnaughova mapa. Booleovské n-krychle. Základní zákony. Unární a binární funkce. Podmínky. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. 1 / 45
2 Obsah přednášky 1 Booleovská funkce 2 Přehled unárních booleovských funkcí 3 Přehled binárních booleovských funkcí 4 Stavební prvky algoritmu 5 Blok příkazů 6 Podmíněný příkaz 2 / 45
3 Booleovská funkce 1. Úvod Spojité veličiny: Proměnné veličiny, které nabývají nekonečného množství hodnot. Lze je popsat spojitými proměnnými a vyjádřit reálnými datovými typy. Diskrétní veličiny: Proměnné veličiny, které nabývají konečného množství hodnot. Lze je popsat diskrétními proměnnými a vyjádřit celočíselnými datovými typy. Booleovská algebra: Proměnné veličiny nabývají hodnot 0,1. Hodnotu 0 lze interpretovat jako nepravda, hodnotu 1 jako pravda. V informatice hraje velmi výraznou roli při konstrukci relací. 3 / 45
4 Booleovská funkce 2. Booleovská funkce Booleovská funkce f je libovolná funkce, pro kterou platí f (x) : B n B, kde B = {0, 1}, a x = (x 1,..., x n). Nejčastější používané varianty: Příklady: n = 1, unární Jednoprvková booleovská algebra, B 1. Např. f (x 1 ): f (0) = 1, f (1) = 0. n = 2, binární Dvouprvková booleovská algebra, B 2. Např. f (x 1, x 2 ) : f (0, 0) = f (1, 1) = 0, f (0, 1) = f (1, 0) = 1. n = 3, ternární Tříprvková booleovská algebra, B 3. B 1 = {0, 1}, B 2 = {0, 1} 2 = {0, 1} {0, 1} = {{0, 0}, {0, 1}, {1, 0}, {1, 1}},... B n = {0, 1} n = {0, 1} {0, 1}... {0, 1} = {{0,..., 0}, {0,..., 1},..., {0,..., 0}, {0,..., 1}}. Počet prvků (uspořádaných entic): k = 2 n. Počet booleovských funkcí f :m = 2 k = 2 2n. Znázornění: Pravdivostní tabulka, Karnaughova mapa, Booleovská n-krychle. 4 / 45
5 3. Základní pojmy Minterm: součin kombinace n proměnných, např. m = x 1 x 2 x 3. Maxterm: součet kombinace n proměnných, např. M = x 1 + x 2 + x 3. Součtový tvar (SoMi), častější: Součinový tvar (PoMa): M i = m i = (x 1... x n) = x x n. 2 n 1 y = f (x 1,..., x n) = y i m i = i=1 2 n 1 y = f (x 1,..., x n) = (y i + M i ) = i=1 2 n 1 j:y j =1 m j. 2 n 1 j:y j =0 M j. On-set: množina všech mintermů mapovaných na 1 f 1 = {x i B n f (x i ) = 1}. Off-set: množina všech mintermů mapovaných na 0 f 0 = {x i B n f (x i ) = 0}.
6 Booleovská funkce 4. Pravdivostní tabulka: B 1 B 3 Schematické znázornění prvků a funkčních hodnot. Sousední prvky se liší právě o 1 hodnotu. Použitelné pro n 5, pak neefektivní. x 1 y = f (x 1 ) x 1 f 1 x 1 f 2 x 1 x 2 y = f (x 1, x 2 ) x 1 x 2 f 1 x 1 x 2 f 2 x 1 x 2 f 3 x 1 x 2 f 4 x 1 x 2 x 3 y = f (x 1, x 2, x 3 ) x 1 x 2 x 3 f 1 x 1 x 2 x 3 f 2 x 1 x 2 x 3 f 3 x 1 x 2 x 3 f 4 x 1 x 2 x 3 f 5 x 1 x 2 x 3 f 6 x 1 x 2 x 3 f 7 x 1 x 2 x 3 f 8 6 / 45
7 5. Ukázka součtového/součinového tvaru Funkce y = f (x 1, x 2 ) daná tabulkou (disjunkce): x 1 x 2 y m j M j m 1 M m 2 M m 3 M m 4 M 4 Součtový tvar: y = 0 m m m m 4, = m 2 + m 3 + m 4, = (2, 3, 4), = x 1 x 2 + x 1 x 2 + x 1 x 2.. Součinový tvar: y = (0 + M 1 )(1 + M 2 )(1 + M 3 )(1 + M 4 ), = M 1, = (1), = x 1 + x 2. On/off set: f 1 = {{0, 1}, {1, 0}, {11}}, f 0 = {0, 1}.
8 6. Karnaughova mapa: B 1 B 3 Efektivnější reprezentace Booleovské funkce. Lze ji chápat jako speciální uspořádání pravdivostní tabulky. Indexy po hranách lze interpretovat jako souřadnice. B 1 : vektor, B 2 : matice, B 3 : projekce krychle. Sousední prvky v obou směrech se liší právě o 1 hodnotu. Lze použít pro minimalizaci výrazů bez znalosti booleovské algebry. x 1 x 1 x x 1 x 2 x 1 x 2 x 1 1 x 1 x 2 x 1 x 2 x x 1 x 2 x 3 x 1 x 2 x 3 x 1 x 2x 3 x 1 x 2x 3 x 1 1 x 1 x 2 x 3 x 1 x 2 x 3 x 1 x 2 x 3 x 1 x 2 x 3 x 2 Pro dimenze n > 4 komplikované. x 2 x 3 x 2 x 1 x 1
9 Booleovská funkce 7. Booleovské n-krychle: B 1 B 3 Grafická reprezentace. Každou booleovskou fci v B n lze znázornit n rozměrnou krychlí. Vrcholy představují mintermy ( ). Každá m-podkrychle tvořena 2 m mintermy, m < n. Hrany spojují prvky lišící se o 1. (x x x ) (x 1, x 2, x 3 ) (x 1 x 2) (x 1 x 2) (x x x ) (x x x ) (x 1 ) (x 1) x 2 x 3 (x x x ) (x 1 x 2 x 3 ) (x x ) (x x ) (x x x ) (x x x ) x 2 x 1 x 1 x 1 9 / 45
10 Booleovská funkce 8. Ukázka: B 2 Funkce: y = f (x 1, x 2 ) = x 1x 2 + x 2. Reprezentace tabulkou, Karnaughovou mapou a n-krychlemi. x 1 x 2 y x 1 /x Tmavý uzel: / 45
11 9. Ukázka: B 3 Funkce: y = f (x 1, x 2, x 3 ) = x 1x 2 + x 1 x 3 + x 2 x 3. Reprezentace tabulkou, Karnaughovou mapou a n-krychlemi. x 1 x 2 x 3 y x 1 /x 2 x
12 Booleovská funkce 10. Priorita booleovských operací Udává, v jakém pořadí jsou jednotlivé booleovské operace prováděny. Analogie s běžnými aritmetickými operacemi. Vyhodnocování výrazu z leva do prava. Pravidlo priority operací: Pravidlo priority operací platí následujícím způsobem: 1 Negace. 2 Konjunkce. 3 Disjunkce. Změna priorit operací: Pořadí vyhodnocování booleovských operací lze změnit prostřednictvím závorek. Příklad: platí následující ekvivalence?: f (x, y, z) : x (y + z x) = (x y) + z x. Neplatí. f (x, y, z) : ((x y) + z x) = x y + z x. Platí. 12 / 45
13 Booleovská funkce 11. Booleovské unární zákony Zákon dvojí negace: Zákon vyloučení třetí možnosti: Zákon sporu: Zákony opakování (idempotence): Zákony neutrálnosti: Zákony agresivnosti: ( x ) = x (1) x + x = 1 (2) x x = 0 (3) x + x = x (4) x x = x (5) x + 0 = x (6) x 1 = x (7) x + 1 = 1 (8) x 0 = 0 (9) 13 / 45
14 Booleovská funkce 12. Booleovské binární zákony (1/2) Komutativní zákony: x 1 + x 2 = x 2 + x 1 (10) x 1 x 2 = x 2 x 1 (11) Asociativní zákony: x 1 + (x 2 + x 3 ) = (x 1 + x 2 ) + x 3 (12) x 1 (x 2 x 3 ) = (x 1 x 2 ) x 3 (13) Distributivní zákony: x 1 (x 2 + x 3 ) = x 1 x 2 + x 1 x 3 (14) x 1 + (x 2 x 3 = (x 1 + x 2 ) (x 1 + x 3 ) (15) 14 / 45
15 Booleovská funkce 13. Booleovské binární zákony (2/2) De Morganovy zákony: (x 1 + x 2 ) = x 1 x 2 (16) (x 1 x 2 ) = x 1 + x 2 (17) Adsorpční zákony: x 1 + (x 1 x 2 ) = x 1 (18) x 1 (x 1 + x 2 ) = x 1 (19) Zákony adsorpce negace: x 1 + (x 1 x 2) = x 1 + x 2 (20) x 1 (x 1 + x 2) = x 1 x 2 (21) 15 / 45
16 Booleovská funkce 14. Minimalizace Booleovské funkce Vycházíme z Boolevských zákonů nebo používáme KM. Dva výrazy v SOM se liší v 1 proměnné v přímém/komplementárním tvaru y = a f (x) + a f (x),. = f (x) (a + a ), = f (x), tzv. Uniting Theorem. Dva výrazy v POS se liší v 1 proměnné v přímém/komplementárním tvaru y = (a + f (x)) (a + f (x)) = a a + a f (x) + a f (x) + f (x) f (x), = 0 + f (x) + f (x), = f (x). Vede k Shannon Expansion Theoremu Důsledek: f (x 1, x 2,..., x n) = x 1 f (1, x 2,..., x n) + x 1 f (0, x 2,..., x n), = x 1 g(x 2,..., x n) + x 1 h(x 2,..., x n). Každou Booleovskou funkci lze vyjádřit prostřednictvím konjunkce, disjunkce, negace. 16 / 45
17 Booleovská funkce 15. Příklady Součet sousedních mintermů (UT): Vyjádření maxtermu: y = f (x 1, x 2, x 3 ) = m 1 + m 2, = x 1 x 2 x 3 + x 1 x 2 x 3, = x 2 x 3. M 1 = (x 1 + x 2 + x 3 ) (x 1 + x 2 + x 3). = x 1 + x 2. Minimalizace Boleovské funkce v B 2 : y = f (x 1, x 2 ) = ([(x 1 x 2 ) + (x 1 x 2 )] + x 1, = [(x 1 x 2 ) ] (x 1 x 2 ) + x 1 (18) = (x 1 x 2 ) (x 1 x 2 ) + x 1 (2), = 0 + x 1 (4), = x / 45
18 Booleovská funkce 16. Minimalizace f s využitím Karnaughových map Efektivní způsob minimalizace Booleovských funkcí. Využití UT sousední mintermy v K-M se liší v 1 proměnné. Použitelné zpravidla pro n < 5. Výpočetně: Hledáme sousedy x j±1,k±1 k x j,k v K-M, kde f (x j±1,k±1 ) = 1 (n-tice). Na sousedy aplikován UT. Graficky: Hledáme, zda každá N-tice sousedů leží v x i, nebo v doplňku x i. Vyjádření s využitím SET (součet součinů). Pokud je většina prvků v K-M nenulová, lze pracovat s inverzní variantou K-M. Zjednodušení lze provést i bez znalostí Booleovských zákonů. 18 / 45
19 Booleovská funkce 17. Ukázka zjednodušení funkce (1/2) Dána funkce f (x 1, x 2, x 3 ) = (2, 4, 6), = x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3. x 2 x 3 x f 1 = x 1 x 2 x 3 + x 1 x 2 x 3 = x 1 x 3 x 2 x 3 x x f 2 = x 1 x 2 x 3 + x 1 x 2 x 3 = x 2 x x 1 x 2 x x 1 x 2 x x 1 x 2 x x 3 x 3 x 2 f 1 = x 1 x 3 f 2 = x 2 x 3 19 / 45
20 Booleovská funkce 18. Ukázka zjednodušení funkce (2/2) Číselně: První n-tice Druhá n-tice Pak f 1 (x 1, x 2, x 3 ) = x 1 x 2 x 3 + x 1 x 2 x 3, = x 1 x 3. f 2 (x 1, x 2, x 3 ) = x 1 x 2 x 3 + x 1 x 2 x 3, = x 2 x 3. f (x 1, x 2, x 3 ) = f 1 (x 1, x 2, x 3 ) + f 2 (x 1, x 2, x 3 ), = x 1 x 3 + x 2 x 3. Graficky: První n-tice: vně x 1 (v x 1 ), uvnitř x 3, protíná x 2 (neuplatní se): f 1 (x 1, x 2, x 3 ) = x 1 x 3. Druhá n-tice: protíná x 1 (neuplatní se), vně x 2 (v x 2 ), uvnitř x 3 : f 2 (x 1, x 2, x 3 ) = x 2 x / 45
21 Booleovská funkce 19. Tautologie, kontradikce, ekvivalence Tautologie Kontradikce Splnitelnost Ekvivalence f, g f 1 = B n, f 0 =. f 0 = B n, f 1 =. f 0 B n. f (x) = g(x), x B n. 21 / 45
22 Booleovská funkce 20. Tautologie Představuje booleovskou formuli, která je vždy pravdivá. Pro libovolnou kombinaci argumentů nabývá hodnoty pravda. Unárních / binární zákony představují tautologie. Tautologie používány při posuzování identity vztahů, důkazech, atd. Nejjednodušší tautologie: zákon dvojí negace (x ) = x. Při navrhování podmínek v cyklu/rekurze se vyhýbejme tautologiím. Jinak vzniknou nekonečný cyklus či nekonečná rekurze. 22 / 45
23 Booleovská funkce 21. Kontradikce Booleovskou funkce, která je vždy nepravdivá. Pro libovolnou kombinaci argumentů nabývá hodnoty nepravda. Kontradikce je negací tautologie, tautologie je negací kontradikce. Jednoduchá kontradikce: zákon sporu x x = 0. Při navrhování podmínek v cyklu/rekurze se vyhýbejme kontradikcím. Jinak vzniknou nekonečný cyklus či nekonečná rekurze. 23 / 45
24 22. Příklad Ověřte, zda f (x) je tautologie/kontradikce: f (x) = x (x + (x + x )), = x (x + 1) 3, = x (1 ) 9, = x 0 10, = 0. Funkce f (x) je kontradikcí. Ověřte, zda f (x 1, x 2 ) je tautologie/kontradikce: f (x 1, x 2 ) = [ ((x 1 x 2 ) + x 1 ) (x 1 (x 2 + x 1 ) ], = [ ((x 1 x 2 ) + x 1 ) (x 1 ) ] 20, = (x 1 x 1 ) 19, = 0 4, = 1. Funkce f (x 1, x 2 ) je tautologií.
25 Přehled unárních booleovských funkcí 23. Unární booleovská funkce Unární booleovská funkce pracuje pouze s jednou proměnnou f (x) : B 1 B, x = x 1 Definiční obor unární funkce dán 2 1 hodnotami. Existuje 2 21 unárních booleovských funkcí. x 1 f 1 (x 1 ) f 2 (x 1 ) f 3 (x 1 ) f 4 (x 1 ) Přehled unárních booleovských funkcí: Falsum. Negace. Aserce. Verum. 25 / 45
26 24. Falsum Přehled unárních booleovských funkcí Funkci y = f 1 (x) nazýváme falsum, jestliže platí f 1 (x 1 ) {0}. Tato funkce libovolné hodnotě x přiřazuje hodnotu nepravda. Pravdivostní tabulka funkce f 1 (x): x f 1 (x) / 45
27 25. Negace Přehled unárních booleovských funkcí Funkci y = f 2 (x) nazýváme negací, jestliže platí { 1, pro x 1 = 0, f 2 (x 1 ) = 0, pro x 1 = 1.. Negace je nejznámější a nejčastěji používanou unární funkcí. Přiřazuje hodnotě f (x 1 ) opačnou hodnotu proměnné x 1. Označení negace: x 1. Hodnota x 1 je doplňkem (complement) k x 1 (a naopak). Pravdivostní tabulka negace: x f 1 (x) V programovacích jazycích odvozených od jazyka C bývá negace označována symbolem!. 27 / 45
28 26. Aserce Přehled unárních booleovských funkcí Funkci y = f 3 (x) nazýváme asercí, jestliže platí { 1, pro (x 1 ) = 1, f 3 (x 1 ) = 0, pro (x 1 ) = 0.. Aserce přiřazuje hodnotě f (x 1 ) hodnotu proměnné x 1. Pravdivostní tabulka aserce: x f 1 (x) Tato funkce se v praxi příliš nepoužívá. 28 / 45
29 27. Verum Přehled unárních booleovských funkcí Funkci y = f 4 (x) nazýváme verum, jestliže platí f 4 (x 1 ) {1}. Tato funkce libovolné hodnotě x 1 přiřazuje hodnotu True. Pravdivostní tabulka verum: x f 1 (x) Tato funkce se v praxi příliš nepoužívá. 29 / 45
30 Přehled binárních booleovských funkcí 28. Binární booleovská funkce Unární booleovská funkce pracuje pouze s dvěma proměnnými f (x) : B 2 B, x = {x 1, x 2 } Definiční obor binární funkce dán 2 2 hodnotami. Existuje = 16 binárních booleovských funkcí. Nejčastěji používané booleovské binární funkce: Konjunkce. Disjunkce. Negace konjunkce. Negace disjunkce. Ekvivalence. Nonekvivalence. Implikace. 30 / 45
31 Přehled binárních booleovských funkcí 28. Binární booleovská funkce Unární booleovská funkce pracuje pouze s dvěma proměnnými f (x) : B 2 B, x = {x 1, x 2 } Definiční obor binární funkce dán 2 2 hodnotami. Existuje = 16 binárních booleovských funkcí. Nejčastěji používané booleovské binární funkce: Konjunkce. Disjunkce. Negace konjunkce. Negace disjunkce. Ekvivalence. Nonekvivalence. Implikace. 31 / 45
32 Přehled binárních booleovských funkcí 30. Přehled Booleovských funkcí v B 2 x 1 x 2 f 1 f 2 f 3 f 4 f 5 f 6 f 7 f x 1 x 2 f 9 f 10 f 11 f 12 f 13 f 14 f 15 f / 45
33 31. Konjunkce Přehled binárních booleovských funkcí Konjunkcí neboli logickým součinem nazýváme takovou funkci f popsanou následující pravdivostní tabulkou: x 1 x 2 f (x 1, x 2 ) Funkční hodnota je rovna jedné pouze v případě, kdy jsou oba vstupní argumenty x 1, x 2 rovny jedné. Logický součin označujeme znakem, zápis a b čteme jako a i b. Pro vyjádření konjunkce používáme logickou spojku AND. V programovacích jazycích odvozených od jazyka C bývá konjunkce označována symbolem &&. 33 / 45
34 Tomáš V Bayer programovacích bayertom@natur.cuni.cz jazycích (Katedra aplikované odvozených Booleovská geoinformatiky algebra. aod kartografie, jazyka Přírodovědecká C bývá fakulta disjunkce UK.) 34 / Disjunkce Přehled binárních booleovských funkcí Disjunkcí neboli logickým součtem nazýváme takovou funkci f popsanou následující pravdivostní tabulkou: x 1 x 2 f (x 1, x 2 ) Poslední řádkem tabulky se disjunkce liší od obyčejného součtu. Funkční hodnota je rovna nule pouze v případě, kdy jsou oba vstupní argumenty x 1, x 2 rovny nule. Logický součet označujeme znakem +, zápis a + b čteme jako a nebo b. Pro vyjádření disjunkce používáme logickou spojku OR.
35 Přehled binárních booleovských funkcí 33. Negace konjunkce Negaci logického součinu nazýváme takovou funkci f popsanou následující pravdivostní tabulkou. x 1 x 2 f (x 1, x 2 ) Funkční hodnota nabývá jedné v případě, kdy oba argumenty x 1, x 2 nejsou rovny jedné. Tuto funkci nazýváme Shefferovou funkcí. Pro její vyjádření používáme logickou spojku NAND. 35 / 45
36 Přehled binárních booleovských funkcí 34. Negace disjunkce Negaci logického součtu nazýváme takovou funkci f popsanou následující pravdivostní tabulkou: x 1 x 2 f (x 1, x 2 ) Funkční hodnota nabývá jedné v případě, kdy oba argumenty x 1, x 2 nejsou jsou rovny nule. Tuto funkci nazýváme Pierceovou funkcí. Pro její vyjádření používáme logickou spojku NOR. 36 / 45
37 Přehled binárních booleovských funkcí 35. Nonekvivalence Nonekvivalencí nazýváme takovou funkci f popsanou následující pravdivostní tabulkou: x 1 x 2 f (x 1, x 2 ) Funkce je analogií sčítání, označujeme ji znakem. Její hodnota je pravdivá pokud se oba argumenty x 1, x 2 liší. Pro její vyjádření používáme XOR= exlucive OR. 37 / 45
38 36. Implikace Přehled binárních booleovských funkcí Implikací nazýváme takovou funkci f popsanou následující pravdivostní tabulkou: x 1 x 2 f (x 1, x 2 ) U implikace je důležité pořadí argumentů x 1, x 2, x 1 je p edpoklad a x 2 je tvrzení. Lze interpretovat jako Jestliže platí x 1, pak platí x 2. Funkční hodnota nabývá False, pokud je první výrok pravdivý a druhý nepravdivý. 38 / 45
39 Stavební prvky algoritmu 37. Stavební prvky programu Základní stavební prvky programu: příkazy. Dělení příkazů: Jednoduché příkazy Základní stavební jednotka programu, neobsahují další příkazy. Přiřazovací příkaz, prázdný příkaz, příkaz skoku, příkaz podprogramu (procedury, funkce). Strukturované příkazy Tvořeny jednoduchými či dalšími příkazy. Složený příkaz (blok), příkaz pro větvení programu (podmínka), příkaz pro opakování (cyklus). Umožňují realizovat více operací nad datovými položkami. Vzájemně mohou být kombinovány. Implementovány prakticky ve všech programovacích jazycích. 39 / 45
40 Blok příkazů 38. Blok příkazů Používají se v případech, kdy je nutno provádět více akcí. Posloupnost kroků, které jsou prováděny postupně v zadaném pořadí. Jednotlivé kroky mohu/nemusí být elementární. Označován jako složený příkaz. V Pythonu uvozen : odsazení tabelátorem, uvnitř libovolný počet příkazů. V jiných jazycích (C/C++/Java) použity {}. if x < 0: # Nasleduje blok a = 10 b = 2.0 * a; c = a * a + b * b; print (c) #Ackoliv promenna deklarovana v bloku, #lze ji pouzit i jinde 40 / 45
41 Podmíněný příkaz 39. Příkazy pro větvení programu Příkazy pro větvení bývají často označovány jako tzv. řídící struktury. Patří k nejčastěji používaným konstrukcím. Ovlivňují, které příkazy budou provedeny v závislosti na hodnotách booleovských výrazů. Bývají proto nazývány podmíněnými příkazy. Realizují větvení algoritmu, reagují na situace, ke kterým dochází v průběhu zpracování programu. O tom, která z větví se bude provádět, rozhoduje pravdivostní hodnota podmínky. Typy podmínek: neúplná podmínka. úplná podmínka. 41 / 45
42 Podmíněný příkaz 40. Neúplná podmínka Pokud výraz nabývá pravdivé hodnoty, provede se příkaz resp. blok příkazů. Neřeší, co se bude dělat v případě nesplnění podmínky. if vyraz: prikaz1 prikaz2... Pokud je to možné, podmínky neuvádíme v negaci, ale v kladné formě. Příklady: if x > 0: x += 10 Vnořená podmínka: podmínka uvnitř těla jiné podmínky if x < 0: if y > 0: x -= 10 if (x < 0) & (y > 0): x -= 10 #Vnorena podminka #Spojeni obou podminek do jedne 42 / 45
43 41. Úplná podmínka Podmíněný příkaz Úplná podmínka vznikne rozšířením neúplné podmínky o konstrukci else. Provedena, pokud podmínka nebude splněna. Umožňuje konstruovat složitější podmínky. Jednoduchý příkaz v těle podmínky: Příklady: if vyraz: prikaz1 prikaz2... else: prikaz3 prikaz4... if x > 0: x += 10 else: x -= / 45
44 Podmíněný příkaz 42. Kombinace více podmínek Pro kombinaci více podmínek používán příkaz elif. Umožňuje realizovat složitější větvení (>2 varianty) if vyraz1: prikaz1 prikaz2... elif vyraz2: prikaz3 prikaz4... elif vyraz3: prikaz5 prikaz6... else: prikaz7 prikaz / 45
45 43. Příklad: kvadratická rovnice import math from math import sqrt a = int(input("a: ")) b = int(input("b: ")) c = int(input("c: ")) #Standardni vstup D = b * b - 4. * a * c #Diskriminant if D < 0: #0 reseni print ("Nema reseni v R.") elif D == 0: #1 reseni x = (-b + sqrt(d))/(2. * a) print ("Dvojnasobny koren: ", x) else: #2 reseni x1 = (-b - sqrt(d))/(2. * a) x2 = (-b + sqrt(d))/(2. * a) print ("Dva koreny: ", x1, " a", x2)
Booleovská algebra. Booleovské binární a unární funkce. Základní zákony.
Booleovská algebra. Booleovské binární a unární funkce. Základní zákony. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz
VíceBinární logika Osnova kurzu
Osnova kurzu 1) Základní pojmy; algoritmizace úlohy 2) Teorie logického řízení 3) Fuzzy logika 4) Algebra blokových schémat 5) Vlastnosti členů regulačních obvodů 6) Vlastnosti regulátorů 7) Stabilita
Víceteorie logických spojek chápaných jako pravdivostní funkce
Výroková logika teorie logických spojek chápaných jako pravdivostní funkce zabývá se způsoby tvoření výroků pomocí spojek a vztahy mezi pravdivostí různých výroků používá specifický jazyk složený z výrokových
Více12. Booleova algebra, logická funkce určitá a neurčitá, realizace logických funkcí, binární kódy pro algebraické operace.
12. Booleova algebra, logická funkce určitá a neurčitá, realizace logických funkcí, binární kódy pro algebraické operace. Logická proměnná - proměnná nesoucí logickou hodnotu Logická funkce - funkce přiřazující
Více2. LOGICKÉ OBVODY. Kombinační logické obvody
Hardware počítačů Doc.Ing. Vlastimil Jáneš, CSc, K620, FD ČVUT E-mail: janes@fd.cvut.cz Informace a materiály ke stažení na WWW: http://www.fd.cvut.cz/personal/janes/hwpocitacu/hw.html 2. LOGICKÉ OBVODY
VíceLogické proměnné a logické funkce
Booleova algebra Logické proměnné a logické funkce Logická proměnná je veličina, která může nabývat pouze dvou hodnot, označených 0 a I (tedy dvojková proměnná) a nemůže se spojitě měnit Logická funkce
VíceVÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632
VíceVýroková logika - opakování
- opakování ormální zavedení Výroková formule: Máme neprázdnou nejvýše spočetnou množinu A výrokových proměnných. 1. Každá proměnná je výroková formule 2. Když α, β jsou formule, potom ( α), (α β), (α
VíceFormální systém výrokové logiky
Formální systém výrokové logiky 1.Jazyk výrokové logiky Nechť P = {p,q,r, } je neprázdná množina symbolů, které nazýváme prvotní formule. Symboly jazyka L P výrokové logiky jsou : a) prvky množiny P, b)
VíceBooleova algebra. ZákonyBooleovy algebry Vyjádření logických funkcí
Booleova algebra ZákonyBooleovy algebry Vyjádření logických funkcí pravdivostní tabulka logický výraz seznam indexů vstupních písmen mapa vícerozměrná krychle 30-1-13 O. Novák 1 Booleova algebra Booleova
VíceZáklady číslicové techniky. 2 + 1 z, zk
Základy číslicové techniky 2 + 1 z, zk Ing. Vít Fábera, K614 e-mail: fabera@fd.cvut.cz K508, 5. patro, laboratoř, 2 2435 9555 Ing. Tomáš Musil, Ph.D., K620 e-mail: musil@asix.cz K508, 5. patro, laboratoř,
VíceLogika. 2. Výroková logika. RNDr. Luděk Cienciala, Ph. D.
Logika 2. Výroková logika RNDr. Luděk Cienciala, Ph. D. Tato inovace předmětu Úvod do logiky je spolufinancována Evropským sociálním fondem a Státním rozpočtem ČR, projekt č. CZ. 1.07/2.2.00/28.0216, Logika:
VíceLogické řízení. Náplň výuky
Logické řízení Logické řízení Náplň výuky Historie Logické funkce Booleova algebra Vyjádření Booleových funkcí Minimalizace logických funkcí Logické řídicí obvody Blokové schéma Historie Číslicová technika
VíceDisjunktivní a konjunktivní lní tvar formule. 2.přednáška
Disjunktivní a konjunktivní normáln lní tvar formule 2.přednáška Disjunktivní normáln lní forma Definice Řekneme, že formule ( A ) je v disjunktivním normálním tvaru (formě), zkráceně v DNF, jestliže je
VíceMatematika pro informatiky KMA/MATA
Matematika pro informatiky KMA/MATA Informace k předmětu Mgr. Přemysl Rosa rosapr00@pf.jcu.cz, J349 Konzultační hodiny v ZS: úterý 10-11, čtvrtek 15-16 nebo individuálně po předchozí domluvě aktivní účast
VíceLOGIKA VÝROKOVÁ LOGIKA
LOGIKA Popisuje pravidla odvozování jedněch tvrzení z druhých. Je to myšlenková cesta ke správným závěrům. Vznikla jako součást filosofie. Zakladatelem byl Aristoteles. VÝROKOVÁ LOGIKA Obsahuje syntaktická,
VíceVýrazy a operátory. Operátory Unární - unární a unární + Např.: a +b
Výrazy a operátory i = 2 i = 2; to je výraz to je příkaz 4. Operátory Unární - unární a unární + Např.: +5-5 -8.345 -a +b - unární ++ - inkrement - zvýší hodnotu proměnné o 1 - unární -- - dekrement -
VíceVýroková a predikátová logika - II
Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2017/2018 1 / 17 Předběžnosti Základní pojmy n-ární relace a funkce
VíceVýroková a predikátová logika - II
Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2015/2016 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2015/2016 1 / 18 Základní syntax Jazyk Výroková logika je logikou
VíceLogické operace. Datový typ bool. Relační operátory. Logické operátory. IAJCE Přednáška č. 3. může nabýt hodnot: o true o false
Logické operace Datový typ bool může nabýt hodnot: o true o false Relační operátory pravda, 1, nepravda, 0, hodnoty všech primitivních datových typů (int, double ) jsou uspořádané lze je porovnávat binární
Více0. ÚVOD - matematické symboly, značení,
0. ÚVOD - matematické symboly, značení, číselné množiny Výroky Výrok je každé sdělení, u kterého lze jednoznačně rozhodnout, zda je či není pravdivé. Každému výroku lze proto přiřadit jedinou pravdivostní
VíceLogika II. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12
Logika II. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský sociální
VíceP4 LOGICKÉ OBVODY. I. Kombinační Logické obvody
P4 LOGICKÉ OBVODY I. Kombinační Logické obvody I. a) Základy logiky Zákony Booleovy algebry 1. Komutativní zákon duální forma a + b = b + a a. b = b. a 2. Asociativní zákon (a + b) + c = a + (b + c) (a.
VíceVýroková logika. Teoretická informatika Tomáš Foltýnek
Výroková logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Teoretická informatika strana 2 Opakování z minulé přednášky Co je to formalismus a co je jeho cílem? Formulujte Russelův paradox
VíceY36SAP Y36SAP-2. Logické obvody kombinační Formy popisu Příklad návrhu Sčítačka Kubátová Y36SAP-Logické obvody 1.
Y36SAP 26.2.27 Y36SAP-2 Logické obvody kombinační Formy popisu Příklad návrhu Sčítačka 27-Kubátová Y36SAP-Logické obvody Logický obvod Vstupy a výstupy nabývají pouze hodnot nebo Kombinační obvod popsán
VíceMatematická analýza 1
Matematická analýza 1 ZS 2019-20 Miroslav Zelený 1. Logika, množiny a základní číselné obory 2. Limita posloupnosti 3. Limita a spojitost funkce 4. Elementární funkce 5. Derivace 6. Taylorův polynom Návod
VíceMatematická logika. Miroslav Kolařík
Matematická logika přednáška třetí Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika
VíceMatematika B101MA1, B101MA2
Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet
VíceMatematická logika. Rostislav Horčík. horcik
Matematická logika Rostislav Horčík horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik Rostislav Horčík (ČVUT FEL) Y01MLO Letní semestr 2007/2008 1 / 15 Sémantická věta o dedukci Věta Pro
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška první Miroslav Kolařík Zpracováno dle učebního textu prof. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Co a k čemu je logika? 2 Výroky a logické spojky
VíceArchitektura počítačů Logické obvody
Architektura počítačů Logické obvody http://d3s.mff.cuni.cz/teaching/computer_architecture/ Lubomír Bulej bulej@d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics Digitální
VíceSémantika výrokové logiky. Alena Gollová Výroková logika 1/23
Výroková logika Alena Gollová Výroková logika 1/23 Obsah 1 Formule výrokové logiky 2 Alena Gollová Výroková logika 2/23 Formule výrokové logiky Výrok je oznamovací věta, o jejíž pravdivosti lze rozhodnout.
VíceDIGITÁLN LNÍ OBVODY A MIKROPROCESORY 1. ZÁKLADNÍ POJMY DIGITÁLNÍ TECHNIKY
DIGITÁLN LNÍ OBVODY A MIKROPROCESORY BDOM Prof. Ing. Radimír Vrba, CSc. Doc. Ing. Pavel Legát, CSc. Ing. Radek Kuchta Ing. Břetislav Mikel Ústav mikroelektroniky FEKT VUT @feec.vutbr.cz
VíceJak jsem potkal logiku. Převod formule do (úplného) disjunktivního tvaru. Jan Hora
Česká zemědělská univerzita 17. října 2011 U makléře Já: Dobrý den, rád bych koupil nějaký světlý byt. Chtěl bych, aby měl dvě koupelny a aby byl v domě výtah. A neměl by být nijak extrémně drahý. Makléř:
VíceVýroková a predikátová logika - II
Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2013/2014 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2013/2014 1 / 20 Základní syntax Jazyk Výroková logika je logikou
VíceProgramovací jazyk Pascal
Programovací jazyk Pascal Syntaktická pravidla (syntaxe jazyka) přesná pravidla pro zápis příkazů Sémantická pravidla (sémantika jazyka) pravidla, která každému příkazu přiřadí přesný význam Všechny konstrukce
VíceArchitektura počítačů Logické obvody
Architektura počítačů Logické obvody http://d3s.mff.cuni.cz/teaching/computer_architecture/ Lubomír Bulej bulej@d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics 2/36 Digitální
Více1. 5. Minimalizace logické funkce a implementace do cílového programovatelného obvodu CPLD
.. Minimalizace logické funkce a implementace do cílového programovatelného obvodu Zadání. Navrhněte obvod realizující neminimalizovanou funkci (úplný term) pomocí hradel AND, OR a invertorů. Zaznamenejte
VíceVýroková logika. Sémantika výrokové logiky
Výroková logika Výroková logika se zabývá vztahy mezi dále neanalyzovanými elementárními výroky. Nezabývá se smyslem těchto elementárních výroků, zkoumá pouze vztahy mezi nimi. Elementární výrok je takový
VícePro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie.
Zpracoval: hypspave@fel.cvut.cz 5. Výroková logika, formule výrokové logiky a jejich pravdivostní ohodnocení, splnitelné formule, tautologie, kontradikce, sémantický důsledek, tautologicky ekvivalentní
VíceKaždé formuli výrokového počtu přiřadíme hodnotu 0, půjde-li o formuli nepravdivou, a hodnotu 1, půjde-li. α neplatí. β je nutná podmínka pro α
1. JAZYK ATEATIKY 1.1 nožiny nožina je souhrn objektů určitých vlastností, které chápeme jako celek. ZNAČENÍ. x A x A θ A = { { a, b a A = B A B 0, 1 2 a, a,..., a n x patří do množiny A x nepatří do množiny
VíceČísla a číselné soustavy.
Čísla a číselné soustavy. Polyadické soustavy. Převody mezi soustavami. Reprezentace čísel. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK.
VíceKlasická výroková logika - tabulková metoda
1 Klasická výroková logika - tabulková metoda Na úrovni výrokové logiky budeme interpretací rozumět každé přiřazení pravdivostních hodnot výrokovým parametrům. (V případě přiřazení pravdivostních hodnot
Vícepřednáška 2 Marie Duží
Logika v praxi přednáška 2 Marie Duží marie.duzi@vsb.cz 1 1 Výroková logika Analyzuje způsoby skládání jednoduchých výroků do výroků složených pomocí logických spojek. Co je to výrok? Výrok je tvrzení,
VíceLOGICKÉ OBVODY 2 kombinační obvody, minimalizace
LOGICKÉ OBVODY 2 kombinační obvody, minimalizace logické obvody kombinační logické funkce a jejich reprezentace formy popisu tabulka, n-rozměrné krychle algebraický zápis mapy 9..28 Logické obvody - 2
VíceAlgoritmizace a programování
Algoritmizace a programování Řídicí struktury jazyka Java Struktura programu Příkazy jazyka Blok příkazů Logické příkazy Ternární logický operátor Verze pro akademický rok 2012/2013 1 Struktura programu
VíceSpojování výroků (podmínek) logickými spojkami
Spojování výroků (podmínek) logickými spojkami Spojování výroků logickými spojkami a) Konjunkce - spojení A B; Pravdivostní tabulka konjunkce A B A B 0 0 0 0 1 0 1 0 0 1 1 1 AND; A a současně B Konjunkce
VíceLOGICKÉ ŘÍZENÍ. Matematický základ logického řízení
Měřicí a řídicí technika bakalářské studium - přednášky LS 28/9 LOGICKÉ ŘÍZENÍ matematický základ logického řízení kombinační logické řízení sekvenční logické řízení programovatelné logické automaty Matematický
VíceČíslicové obvody základní pojmy
Číslicové obvody základní pojmy V číslicové technice se pracuje s fyzikálními veličinami, které lze popsat při určité míře zjednodušení dvěma stavy. Logické stavy binární proměnné nabývají dvou stavů:
VíceAlgoritmizace a programování
Algoritmizace a programování Výrazy Operátory Výrazy Verze pro akademický rok 2012/2013 1 Operace, operátory Unární jeden operand, operátor se zapisuje ve většině případů před operand, v některých případech
VíceMatematická indukce, sumy a produkty, matematická logika
Matematická indukce, sumy a produkty, matematická logika 8.9. -.0.009 Matematická indukce Jde o následující vlastnost přirozených čísel: Předpokládejme:. Nějaké tvrzení platí pro.. Platí-li tvrzení pro
VíceÚvod do logiky (VL): 5. Odvození výrokových spojek z jiných
Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (VL): 5. Odvození z jiných doc. PhDr. Jiří Raclavský,
VícePredikátová logika. prvního řádu
Predikátová logika prvního řádu 2 Predikát Predikát je n-ární relace - vyjadřuje vlastnosti objektů a vztahy mezi objekty - z jednoduchého výroku vznikne vypuštěním alespoň jednoho jména objektu (individua)
Více1. lekce. do souboru main.c uložíme následující kód a pomocí F9 ho zkompilujeme a spustíme:
1. lekce 1. Minimální program do souboru main.c uložíme následující kód a pomocí F9 ho zkompilujeme a spustíme: #include #include int main() { printf("hello world!\n"); return 0; 2.
VícePaměť počítače. alg2 1
Paměť počítače Výpočetní proces je posloupnost akcí nad daty uloženými v paměti počítače Data jsou v paměti reprezentována posloupnostmi bitů (bit = 0 nebo 1) Připomeňme: paměť je tvořena řadou 8-mi bitových
VíceUnární je také spojka negace. pro je operace binární - příkladem může být funkce se signaturou. Binární je velká většina logických spojek
Otázka 06 - Y01MLO Zadání Predikátová logika, formule predikátové logiky, sentence, interpretace jazyka predikátové logiky, splnitelné sentence, tautologie, kontradikce, tautologicky ekvivalentní formule.
VíceZáklady logiky a teorie množin
Pracovní text k přednášce Logika a teorie množin (I/2007) 1 1 Struktura přednášky Matematická logika 2 Výroková logika Základy logiky a teorie množin Petr Pajas pajas@matfyz.cz Predikátová logika 1. řádu
VíceOperátory. Základy programování 1 Tomáš Kühr
Operátory Základy programování 1 Tomáš Kühr Operátory a jejich vlastnosti Základní konstrukce (skoro) každého jazyka Z daných operandů vytvoří výsledek, který je možné dále využívat Arita udává počet operandů
VíceÚvod do informačních technologií
Úvod do informačních technologií přednášky Jan Outrata září prosinec 2009 (aktualizace září prosinec 2012) Jan Outrata (KI UP) Úvod do informačních technologií září prosinec 2012 1 / 58 Binární logika
VíceTeorie množin. Čekají nás základní množinové operace kartézské součiny, relace zobrazení, operace. Teoretické základy informatiky.
Teorie množin V matematice je všechno množina I čísla jsou definována pomocí množin Informatika stojí na matematice Znalosti Teorie množin využijeme v databázových systémech v informačních systémech při
VíceÚvod do informačních technologií
Úvod do informačních technologií Jan Outrata KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO V OLOMOUCI přednášky Binární logika Jan Outrata (Univerzita Palackého v Olomouci) Úvod do informačních technologií
VíceŘídicí struktury. alg3 1
Řídicí struktury Řídicí struktura je programová konstrukce, která se skládá z dílčích příkazů a předepisuje pro ně způsob provedení Tři druhy řídicích struktur: posloupnost, předepisující postupné provedení
VíceÚvod do TI - logika Výroková logika (2.přednáška) Marie Duží
Úvod do TI - logika Výroková logika (2.přednáška) Marie Duží marie.duzi@vsb.cz Výroková logika Analyzuje způsoby skládání jednoduchých výroků do výroků složených pomocí logických spojek. Co je to výrok?
Víceλογος - LOGOS slovo, smysluplná řeč )
MATA P1: Výroky, množiny a operace s nimi Matematická logika (z řeckého slova λογος - LOGOS slovo, smysluplná řeč ) Výrok primitivní pojem matematické logiky. Tvrzení, pro které má smysl otázka o jeho
Více2. ÚVOD DO OVLÁDACÍ TECHNIKY
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 2. ÚVOD DO OVLÁDACÍ TECHNIKY OVLÁDACÍ TECHNIKA A LOGICKÉ ŘÍZENÍ 2.1.5 LOGICKÉ FUNKCE Cíle: Po prostudování
VíceČíselné vyjádření hodnoty. Kolik váží hrouda zlata?
Čísla a logika Číselné vyjádření hodnoty Au Kolik váží hrouda zlata? Dekadické vážení Když přidám osmé závaží g, váha se převáží => závaží zase odeberu a začnu přidávat závaží x menší 7 závaží g 2 závaží
Více1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7
1 Výroková logika 1 Výroková logika 1 2 Predikátová logika 3 3 Důkazy matematických vět 4 4 Doporučená literatura 7 Definice 1.1 Výrokem rozumíme každé sdělení, o kterém má smysl uvažovat, zda je, či není
VíceČtvrtek 8. prosince. Pascal - opakování základů. Struktura programu:
Čtvrtek 8 prosince Pascal - opakování základů Struktura programu: 1 hlavička obsahuje název programu, použité programové jednotky (knihovny), definice konstant, deklarace proměnných, všechny použité procedury
VícePascal. Katedra aplikované kybernetiky. Ing. Miroslav Vavroušek. Verze 7
Pascal Katedra aplikované kybernetiky Ing. Miroslav Vavroušek Verze 7 Proměnné Proměnná uchovává nějakou informaci potřebnou pro práci programu. Má ve svém oboru platnosti unikátní jméno. (Připadne, musí
VíceKapitola 1. Úvod. 1.1 Značení. 1.2 Výroky - opakování. N... přirozená čísla (1, 2, 3,...). Q... racionální čísla ( p, kde p Z a q N) R...
Kapitola 1 Úvod 1.1 Značení N... přirozená čísla (1, 2, 3,...). Z... celá čísla ( 3, 2, 1, 0, 1, 2,...). Q... racionální čísla ( p, kde p Z a q N) q R... reálná čísla C... komplexní čísla 1.2 Výroky -
VíceÚvod do logiky (presentace 2) Naivní teorie množin, relace a funkce
Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce Marie Duží marie.duzi@vsb.cz 1 Úvod do teoretické informatiky (logika) Naivní teorie množin Co je to množina? Množina je soubor prvků
Více1. lekce. do souboru main.c uložíme následující kód a pomocí F9 ho zkompilujeme a spustíme:
1. lekce 1. Minimální program do souboru main.c uložíme následující kód a pomocí F9 ho zkompilujeme a spustíme: #include #include int main() { printf("hello world!\n"); return 0; 2.
VíceZákladní pojmy teorie množin Vektorové prostory
Základní pojmy teorie množin Přednáška MATEMATIKA č. 1 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 7. 10. 2010 Základní pojmy teorie množin Základní pojmy
VíceLOGICKÉ ŘÍZENÍ. Matematický základ logického řízení. N Měřicí a řídicí technika 2012/2013. Logické proměnné
N4444 Měřicí a řídicí technika 22/23 LOGICKÉ ŘÍZENÍ matematický základ logického řízení kombinační logické řízení sekvenční logické řízení programovatelné logické automat Matematický základ logického řízení
VíceMarie Duží
Marie Duží marie.duzi@vsb.cz Normální formy formulí výrokové logiky Každé formuli výrokové logiky přísluší právě jedna pravdivostní funkce, zobrazení {p, q, r } {0, 1} (pravdivostní tabulka). Naopak však
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
VíceFunkce, podmíněný příkaz if-else, příkaz cyklu for
Funkce, podmíněný příkaz if-else, příkaz cyklu for Definice funkce Funkce je pojmenovaná část programu, kterou lze dále zavolat v jiné části programu. V Pythonu je definována klíčovým slovem def. Za tímto
VíceZáklady číslicové techniky z, zk
Základy číslicové techniky 2 + 1 z, zk Doc. Ing. Vlastimil Jáneš, CSc., K620 e-mail: janes@fd.cvut.cz K508, 5. patro, laboratoř, 2 2435 9555 Ing. Vít Fábera, K614 e-mail: fabera@fd.cvut.cz K508, 5. patro,
VíceOkruh č.3: Sémantický výklad predikátové logiky
Okruh č.3: Sémantický výklad predikátové logiky Predikátová logika 1.řádu formalizuje úsudky o vlastnostech předmětů a vztazích mezi předměty pevně dané předmětné oblasti (univerza). Nebudeme se zabývat
VíceVektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace
Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
Více1 Základní pojmy. 1.1 Množiny
1 Základní pojmy V této kapitole si stručně připomeneme základní pojmy, bez jejichž znalostí bychom se v dalším studiu neobešli. Nejprve to budou poznatky z logiky a teorie množin. Dále se budeme věnovat
VíceMaturitní témata profilová část
Seznam témat Výroková logika, úsudky a operace s množinami Základní pojmy výrokové logiky, logické spojky a kvantifikátory, složené výroky (konjunkce, disjunkce, implikace, ekvivalence), pravdivostní tabulky,
VíceZáklady algoritmizace
Algoritmus Toto je sice na první pohled pravdivá, ale při bližším prozkoumání nepřesná definice. Například některé matematické postupy by této definici vyhovovaly, ale nejsou algoritmy. Přesné znění definice
Víceplatné nejsou Sokrates je smrtelný. (r) 1/??
Predikátová logika plně přejímá výsledky výrokové logiky zabývá se navíc strukturou jednotlivých jednoduchých výroků na základě této analýzy lze odvodit platnost některých výroků, které ve výrokové logice
VíceDatové typy a jejich reprezentace v počítači.
Datové typy a jejich reprezentace v počítači. Celá čísla. Reálná čísla. Semilogaritmický tvar. Komplexní čísla. Řetězce. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie,
VíceOperátory. Základy programování 1 Martin Kauer (Tomáš Kühr)
Operátory Základy programování 1 Martin Kauer (Tomáš Kühr) Organizační poznámky Formátujte kód přehledně! Pomůžete sobě i mně. Spusťte si vaše programy a zkuste různé vstupy! Pokud program nedává správné
VíceMísto pojmu výroková formule budeme používat zkráceně jen formule. Při jejich zápisu
VÝROKOVÁ LOGIKA Matematická logika se zabývá studiem výroků, jejich vytváření a jejich pravdivostí. Základním kamenem výrokové logiky jsou výroky. Co je výrok nedefinujejme, pouze si řekneme, co si pod
VícePřednáška 7. Celočíselná aritmetika. Návratový kód. Příkazy pro větvení výpočtu. Cykly. Předčasné ukončení cyklu.
Přednáška 7 Celočíselná aritmetika. Návratový kód. Příkazy pro větvení výpočtu. Cykly. Předčasné ukončení cyklu. 1 Příkaz expr výraz Celočíselná aritmetika I Zašle na standardní výstup vyhodnocení výrazu
VíceZákladní pojmy matematické logiky
KAPITOLA 1 Základní pojmy matematické logiky Matematická logika se zabývá studiem výroků, jejich vytváření a jejich pravdivostí. Základním kamenem výrokové logiky jsou výroky. 1. Výroková logika Co je
VíceSPJA, cvičení 1. ipython, python, skripty. základy syntaxe: základní datové typy, řetězce. podmínky: if-elif-else, vyhodnocení logických výrazů
SPJA, cvičení 1 ipython, python, skripty základy syntaxe: základní datové typy, řetězce podmínky: if-elif-else, vyhodnocení logických výrazů cykly: for, while kolekce: seznam, n-tice, slovník funkce, list
VíceNeuronové sítě Minimalizace disjunktivní normální formy
Neuronové sítě Minimalizace disjunktivní normální formy Zápis logické funkce Logická funkce f : {0, 1} n {0, 1} Zápis základní součtový tvar disjunktivní normální forma (DNF) základní součinový tvar konjunktivní
VíceVektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,
Vektorový prostor Příklady: Př.1. R 2 ; R 3 ; R n...aritmetický n-rozměrný prostor Dvě operace v R n : součet vektorů u = (u 1,...u n ) a v = (v 1,...v n ) je vektor u + v = (u 1 + v 1,...u n + v n ),
Více09. seminář logika (úvod, výroková).notebook. November 30, 2011. Logika
Logika 1 Logika Slovo logika se v češtině běžně používá ve smyslu myšlenková cesta, která vedla k daným závěrům. Logika je formální věda, zkoumající právě onen způsob vyvozování závěrů. Za zakladatele
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
Vícevýrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává.
1 Základní pojmy matematické logiky Výrokový počet... syntaktické hledisko Predikátový počet... sémantické hledisko 1.1 VÝROKOVÝ POČET výrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává.
VíceMatematika I. Přednášky: Mgr. Radek Výrut, Zkouška:
Přednášky: Mgr. Radek Výrut, Matematika I katedra matematiky, UL-605, rvyrut@kma.zcu.cz tel.: 377 63 2658 Zkouška: Písemná část zkoušky - příklady v rozsahu zápočtových prací Ústní část zkoušky - základní
VíceRELACE, OPERACE. Relace
RELACE, OPERACE Relace Užití: 1. K popisu (evidenci) nějaké množiny objektů či jevů, které lze charakterizovat pomocí jejich vlastnostmi. Entita je popsána pomocí atributů. Ty se vybírají z domén. Různé
VíceV předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti
Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení
VíceÚvod do TI - logika Výroková logika - pokračování (3.přednáška) Marie Duží
Úvod do TI - logika Výroková logika - pokračování (3.přednáška) Marie Duží marie.duzi@vsb.cz Normální formy formulí výrokové logiky Každé formuli výrokové logiky přísluší právě jedna pravdivostní funkce,
Více