Booleovská algebra. Booleovské binární a unární funkce. Základní zákony.
|
|
- Radek Čermák
- před 5 lety
- Počet zobrazení:
Transkript
1 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 (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 1 / 30
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 Booleovská algebra 5 Tautologie a kontradikce 6 Převod pravdivostní tabulky na formuli Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 2 / 30
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. Obě hodnoty lze simulovat fyzikálně: prochází proud, neprochází proud. V informatice hraje velmi výraznou roli při konstrukci relací. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 3 / 30
4 2. Booleovská funkce Definition Booleovská funkce Booleovskou funkci f s argumenty x 1,..., x n označujeme takovou funkci y = f (x 1,..., x n ), která libovolné kombinaci argumentů přiřadí funkční hodnotu f (x 1,..., x n ) {0, 1} Počet argumentů n obecně libovolný, většinou bývá konečný, n Z + : n = 1: unární booleovská funkce. n = 2: binární booleovská funkce. Definiční obor booleovské funkce: x i = {0, 1}, k = Df = 2 n. Počet booleovských funkcí m = 2 k. Vektor kombinací β Vektor β tvořený konečnou uspořádanou posloupností nul a jedniček vyjádřený ve tvaru (β 1, β 2,..., β n ), kde { 0 β i = f (x 1,..., x n ) = 1 Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 4 / 30
5 Booleovská funkce 3. Pravdivostní tabulka Udává závislost funkčních hodnot f (x 1,..., x n ) na hodnotách argumentu (x 1,..., x n ). x 1 x 2... x n f (x 1,..., x n ) 0, 1 0, , 1 0, 1 0, 1 0, , 1 0, 1 0, 1 0, , 1 0, 1 0, 1 0, , 1 0, 1 0, 1 0, , 1 0, Počet řádků pravdivostní tabulky dán definičním oborem booleovské funkce: unární booleovská funkce = dva řádky x dva sloupce, binární booleovská funkce = čtyři řádky x tři sloupce. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 5 / 30
6 Přehled unárních booleovských funkcí 4. Unární booleovská funkce Unární booleovská funkce pracuje pouze s jednou proměnnou: f (x) {0, 1}. Definiční obor unární funkce dán 2 1 hodnotami. Existuje 2 21 unárních booleovských funkcí. Přehled unárních booleovských funkcí: Falsum. Negace. Aserce. Verum. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 6 / 30
7 Přehled unárních booleovských funkcí 5. Falsum Funkci y = f 1 (x) nazýváme falsum, jestliže platí f 1 (0, 1) {0}. Tato funkce libovolné hodnotě x přiřazuje hodnotu nepravda. Pravdivostní tabulka funkce f 1 (x): x f 1 (x) Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 7 / 30
8 6. Negace Přehled unárních booleovských funkcí Funkci y = f 2 (x) nazýváme negací, jestliže platí { 1 pro x = 0 f 2 (0, 1) = 0 pro x = 1. Negace je nejznámější a nejčastěji používanou unární funkcí. Přiřazuje hodnotě f (x) opačnou hodnotu proměnné x. Označení negace: x. Pravdivostní tabulka negace: x f 1 (x) V programovacích jazycích odvozených od jazyka C bývá negace označována symbolem!. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 8 / 30
9 Přehled unárních booleovských funkcí 7. Aserce Funkci y = f 3 (x) nazýváme asercí, jestliže platí { 1 pro x = 1 f 2 (0, 1) = 0 pro x = 0. Aserce přiřazuje hodnotě f (x) hodnotu proměnné x. Pravdivostní tabulka aserce: x f 1 (x) Tato funkce se v praxi příliš nepoužívá. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 9 / 30
10 Přehled unárních booleovských funkcí 8. Verum Funkci y = f 4 (x) nazýváme verum, jestliže platí f 4 (0, 1) {1} Tato funkce libovolné hodnotě x přiřazuje hodnotu pravda. Pravdivostní tabulka verum: x f 1 (x) Tato funkce se v praxi příliš nepoužívá. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 10 / 30
11 Přehled binárních booleovských funkcí 9. Binární booleovská funkce Binární booleovské funkce pracují s dvojicí argumentů x 1, x 2, platí f (x 1, x 2 ) {0, 1}. 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. Definiční obor každé binární booleovské funkce je tvořen 2 2 hodnotami. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 11 / 30
12 10. 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 &&. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 12 / 30
13 11. 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í řádkou 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. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 13 / 30
14 Přehled binárních booleovských funkcí 12. 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. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 14 / 30
15 Přehled binárních booleovských funkcí 13. 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. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 15 / 30
16 Přehled binárních booleovských funkcí 14. 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. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 16 / 30
17 15. 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í. Implikaci lze interpretovat jako Jestliže platí x 1, pak platí x 2. Funkční hodnota nabývá hodnoty nepravda, pokud je první výrok pravdivý a druhá nepravdivý. Pro vyjádření implikace používáme. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 17 / 30
18 Přehled binárních booleovských funkcí 16. Vztahy mezi booleovskými funkcemi Každou booleovskou funkci lze vyjádřit kombinací ostatních booleovských funkcí stejné třídy. Funkce lze vzájemně upravovat a zjednodušovat. Úpravy musí být ekvivalentní, nesmí se při nich změnit pravdivostní hodnota výrazu. Příklad Schefferova funkce: f (x 1, x 2 ) = x 1 x 2 = x 1 x 2. Pierceova funkce: f (x 1, x 2 ) = x 1 x 2 = x 1 x 2. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 18 / 30
19 Booleovská algebra 17. Booleovská algebra Je tvořena booleovskými funkcemi s konečným počtem argumentů s definovanými algebraickými pravidly. V praxi pracuje pouze se 3 základními booleovskými unárními a binárními funkcemi: negací, konjunkcí, disjunkcí. Booleovská formule: Konečný logický výraz obsahují kombinace elementárních booleovských funkcí, jehož pravdivost lze vyhodnotit (viz dále). Minimalizace formule: Zápis logického výrazu s co nejmenším počtem logických funkcí a argumentů. Cílem zjednodušení a zpřehlednění formule. Praktické využití šetření strojovým časem při vyhodnocování výrazu. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 19 / 30
20 Booleovská algebra 18. Booleovská formule a jejich identita Booleovskou formulí označujeme logický výraz V tvořený konečným počtem m booleovských funkcí f a n booleovských proměnných x V = (f (1) (x 1 ), f (1) (x 2 ),..., f (1) (x n ),...,..., f (m) (x 1 ), f (m) (x 2 ),..., f (m) (x n )). Identita formulí: Ověřuje existenci ekvivalence mezi dvěma booleovskými formulemi. Využíváme zákony booleovské algebry (unární zákony,binární zákony) + provádíme její minimalizaci. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 20 / 30
21 Booleovská algebra 19. 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?: V 1 (x, y, z) : x (y z x) = (x y) z x. Neplatí. V 2 (x, y, z) : (x y) z x) = x y z x. Platí. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 21 / 30
22 Booleovská algebra 20. 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) Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 22 / 30
23 Booleovská algebra 21. 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) Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 23 / 30
24 Booleovská algebra 22. 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) Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 24 / 30
25 Booleovská algebra 23. Příklad použití booleovských zákonů Zjednodušte s využitím booleovských unárních a binárních zákonů následující formuli: V (x 1, x 2 ) = (((x 1 x 2 ) (x 1 x 2 )) x 1 V = ((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 1. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 25 / 30
26 Tautologie a kontradikce 24. Tautologie Představuje booleovskou formuli, která je vždy pravdivá. Pro libovolnou kombinaci argumentů nabývá hodnoty pravda. Většina booleovských unárních a binárních zákonů představují tautologie. Tautologie se ve formalizovaných jazycích používají při posuzování identity vztahů, důkazech, atd. Nejjednodušší tautologii představuje zákon dvojí negace x = x. Při navrhování podmínek sloužících k ukončení cyklu či rekurze je nutno dát pozor, aby formule nebyla tautologií, a nevznikl nekonečný cyklus či nekonečná rekurze. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 26 / 30
27 Tautologie a kontradikce 25. Kontradikce Kontradikce představuje booleovskou formuli, která je vždy nepravdivá. Pro libovolnou kombinaci argumentů nabývá hodnoty nepravda. Kontradikce je negací tautologie, tautologie je negací kontradikce. Příkladem kontradikce je zákon sporu x x = 0. Při navrhování podmínek sloužících k ukončení cyklu či rekurze je nutno dát pozor, aby formule nebyla kontradikcí, a nevznikl nekonečný cyklus či nekonečná rekurze. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 27 / 30
28 Tautologie a kontradikce 26. Příklad Ověřte, zda jsou následující formule tautologií či kontradikcí. V 1 (x) = x (x (x x)), V 2 (x 1, x 2 ) = ((x 1 x 2 ) x 1 ) (x 1 (x 2 x 1 )). Formuli V 1 (x) můžeme upravovat: V 1 (x) = x (x 1) 3= x (1) 9 = x 0 10 = 0. Formule V 1 (x) je kontradikcí. Formuli V 2 (x 1, x 2 ) můžeme upravovat: V 2 (x 1, x 2 ) = ((x 1 x 2 ) x 1 ) (x 1 ) 20 = (x 1 ) (x 1 ) 19 = 0 4 = 1. Formule V 2 (x 1, x 2 ) je tautologií. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 28 / 30
29 Převod pravdivostní tabulky na formuli 27. Vztah mezi formulí a pravdivostní tabulkou: Každou booleovskou formuli lze vyjádřit jako logický součet logických součinů jednotlivých argumentů a negací těchto argumentů. Tento postup představuje rozklad booleovské formule V na součet součinů. Každý řádek pravdivostní tabulky lze zapsat jako jako dílčí formuli V i : { } { } { } x V i (x 1,..., x n) = ( 1 x 2 x n... ) (22) Výslednou formuli V lze vyjádřit jako disjunkci dílčích formulí V i. x 1 x 2 x n S jednotlivými řádky pravdivostní tabulky pracujeme následujícím způsobem: vybereme pouze ty řádky, u kterých je funkční hodnota rovna 1, pokud je hodnota argumentu x i = 1, je v algebraickém výrazu argument v algebraickém výrazu vyjádřen jako x i. pokud je hodnota argumentu x i = 0, je v algebraickém výrazu argument v algebraickém výrazu vyjádřen jako x i. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 29 / 30
30 28. Příklad Převod pravdivostní tabulky na formuli Booleovská formule V (x 1, x 2, x 3 ) je dána následující pravdivostní tabulkou, nalezněte její algebraické vyjádření. x 1 x 2 x 3 f (x 1, x 2, x 3 ) Pak V 1 (x 1, x 2, x 3 ) = x 1 x 2 x 3, V 3 (x 1, x 2, x 3 ) = x 1 x 2 x 3, V 6 (x 1, x 2, x 3 ) = x 1 x 2 x 3. Výslednou formuli můžeme vyjádřit jako V (x 1, x 2, x 3 ) = V 1 (x 1, x 2, x 3 ) V 3 (x 1, x 2, x 3 ) V 6 (x 1, x 2, x 3 ) = x 1 x 2 x 3 x 1 x 2 x 3 x 1 x 2 x 3. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované Booleovská geoinformatiky algebra. a kartografie, Přírodovědecká fakulta UK.) 30 / 30
Booleovská algebra. Pravdivostní tabulka. Karnaughova mapa. Booleovské n-krychle. Základní zákony. Unární a binární funkce. Podmínky.
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
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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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í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Ú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í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íceKapitola Výroky
1 Kapitola 1 Výroková logika 1.1 Výroky 1.1.1 Příklad Rozhodněte, zda následující posloupnosti symbolú jsou výrokové formule. Jde-li o formuli, pak sestrojte její strom, určete její hloubku a uved te všechny
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í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í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í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í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á 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í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í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í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í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í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íceVýroková logika. p, q, r...
Výroková logika Výroková logika je logika, která zkoumá pravdivostní podmínky tvrzení a vztah vyplývání v úsudcích na základě vztahů mezi celými větami. Můžeme též říci, že se jedná o logiku spojek, protože
VíceÚvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz
Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz Jednoduché úsudky, kde VL nestačí Všechny opice mají rády banány Judy je opice Judy má ráda banány Z hlediska VL
VíceVýroková a predikátová logika - VII
Výroková a predikátová logika - VII Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VII ZS 2018/2019 1 / 15 Platnost (pravdivost) Platnost ve struktuře
VíceVýroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0).
Výroková logika II Negace Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0). Na konkrétních příkladech si ukážeme, jak se dají výroky negovat. Obecně se výrok dá negovat tak, že před
Více1. Základy logiky a teorie množin
1. Základy logiky a teorie množin A. Logika Matematická logika vznikla v 19. století. Jejím zakladatelem byl anglický matematik G. Boole (1815 1864). Boole prosadil algebraické pojetí logiky a zavedl logické
VícePřednáška 2: Formalizace v jazyce logiky.
Přednáška 2: Formalizace v jazyce logiky. Marie Duží marie.duzi@vsb.cz Úvod do teoretické informatiky (logika) Dva základní logické systémy: Výroková logika a predikátová logika. řádu. Výroková logika
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í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í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íceCvičení z logiky II.
Cvičení z logiky 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 https://edux.fit.cvut.cz/courses/bi-mlo/lectures/
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í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íceZÁKLADY LOGIKY A METODOLOGIE
ZÁKLADY LOGIKY A METODOLOGIE Metodický list č. 1 Téma: Předmět logiky a metodologie, základy logiky a formalizace. Toto téma lze rozdělit do tří základních tématických oblastí: 1) Předmět logiky a metodologie
VíceMatematická logika. Miroslav Kolařík
Matematická logika přednáška šestá 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í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íce1 Úvod do matematické logiky
1 Úvod do matematické logiky Logikou v běžném slova smyslu rozumíme myšlenkovou cestu, která vede k určitým závěrům. Logika je také formální věda, která zkoumá způsob vyvozování závěrů. Za zakladatele
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íceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNÍHO INŽENÝRSTVÍ ÚSTAV AUTOMATIZACE A INFORMATIKY FACULTY OF MECHANICAL ENGINEERING INSTITUTE OF AUTOMATION AND COMPUTER SCIENCE
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í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íce- existuje..., negace: pro všechny neplatí,... - pro všechna..., negace: existuje, že neplatí,...
.4.0 Formální logika shrnutí Předpoklady: 00409 Shrnutí logiky Důležité znalosti konjunkce, a b, "a", pravda, jen když jsou oba výroky pravdivé (jako průnik) disjunkce, a b, "nebo", lež, jen když jsou
VíceM - Výroková logika VARIACE
M - Výroková logika Autor: Mgr. Jaromír Juřek Kopírování a další šíření povoleno pouze s uvedením odkazu na www.jarjurek.cz. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu
Více1 Pravdivost formulí v interpretaci a daném ohodnocení
1 Pravdivost formulí v interpretaci a daném ohodnocení Než uvedeme konkrétní příklady, zopakujme si definici interpretace, ohodnocení a pravdivosti. Necht L je nějaký jazyk. Interpretaci U, jazyka L tvoří
VíceVÝROKOVÁ LOGIKA. Výrok srozumitelná oznamovací věta (výraz, sdělení), která může být buď jen pravdivá nebo jen nepravdivá..
VÝROKOVÁ LOGIKA Teorie: Logika je vědní obor zabývající se studiem různých forem vyjadřování a pravidel správného posuzování. (Matematická logika je součástí tohoto vědního oboru a ve velké míře užívá
Více4.2 Syntaxe predikátové logiky
36 [070507-1501 ] 4.2 Syntaxe predikátové logiky V tomto oddíle zavedeme syntaxi predikátové logiky, tj. uvedeme pravidla, podle nichž se tvoří syntakticky správné formule predikátové logiky. Význam a
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íce1. POJMY 1.1. FORMULE VÝROKOVÉHO POČTU
Obsah 1. Pojmy... 2 1.1. Formule výrokového počtu... 2 1.2. Množina... 3 1.2.1. Operace s množinami... 3 1.2.2. Relace... 3 2. Číselné obory... 5 2.1. Uzavřenost množiny na operaci... 5 2.2. Rozšíření
VíceÚvod do logiky (VL): 4. Zjištění průběhu pravdivostních hodnot formule tabulkovou metodou
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): 4. Zjištění průběhu pravdivostních hodnot
VíceČíselné obory, množiny, výroky
11.1. Číselné obory, množiny, výroky Předpoklady: Př. 1: Vypiš číselné obory používané ve středoškolské matematice. každého oboru uveď označení a příklad toho, co pomocí daných čísel popisujeme. Každý
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. MATEMATICKÁ LOGIKA A MNOŽINY
. MATEMATICKÁ LOGIKA A MNOŽINY Průvodce studiem V následující kapitole si připomeneme některé význačné poznatky z matematické logiky a teorie množin, tvořící základ množinově logického aparátu. S celou
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íce1. POJMY 1.1. FORMULE VÝROKOVÉHO POČTU
Obsah 1. Pojmy... 2 1.1. Formule výrokového počtu... 2 1.2. Množina... 3 1.2.1. Operace s množinami... 3 1.2.2. Relace... 3 2. Číselné obory... 5 2.1. Uzavřenost množiny na operaci... 5 2.2. Rozšíření
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íceLogika. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD.
Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD. Tematické okruhy: 1. Stručné dějiny logiky a její postavění ve vědě 2. Analýza složených výroků pomocí pravdivostní tabulky 3. Subjekt-predikátová
VíceŽáci mají k dispozici pracovní list. Formou kolektivní diskuze a výkladu si osvojí způsoby algebraické minimalizace a využití Booleovy algebry
Číslo projektu Číslo materiálu Náev školy Autor Náev Téma hodiny Předmět Ročník /y/ CZ..07/.5.00/4.04 VY INOVACE_8_ČT_.08_ algebraická minimaliace Střední odborná škola a Střední odborné učiliště, Hustopeče,
Více1. Matematická logika
Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018 1. Matematická logika Základem každé vědy (tedy i matematiky i fyziky) je soubor jistých znalostí. To, co z těchto izolovaných poznatků
VíceOrganizace. Zápočet: test týden semestru (pátek) bodů souhrnný test (1 pokus) Zkouška: písemná část ( 50 bodů), ústní část
Matematika I 1/15 2/15 Organizace Zápočet: test 6. + 11. týden semestru (pátek) 80 bodů 50 79 bodů souhrnný test (1 pokus) Zkouška: písemná část ( 50 bodů), ústní část www.vscht.cz/mat Výuka www.vscht.cz/mat/jana.nemcova
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í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í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íceJazyk matematiky. 2.1. Matematická logika. 2.2. Množinové operace. 2.3. Zobrazení. 2.4. Rozšířená číslená osa
2. Jazyk matematiky 2.1. Matematická logika 2.2. Množinové operace 2.3. Zobrazení 2.4. Rozšířená číslená osa 1 2.1 Matematická logika 2.1.1 Výrokový počet logická operace zapisujeme čteme česky negace
VíceNormální formy. (provizorní text)
Normální formy (provizorní text) Výrokový počet Definice. Jazyk výrokového počtu obsahuje výrokové proměnné p, q, r, s,..., spojky,,,.. a závorky (,). Výrokové proměnné jsou formule. Jestliže a jsou formule,
VíceÚvod do logiky (PL): sémantika predikátové logiky
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 (PL): sémantika predikátové logiky doc. PhDr. Jiří
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íceMatematická logika. Lekce 1: Motivace a seznámení s klasickou výrokovou logikou. Petr Cintula. Ústav informatiky Akademie věd České republiky
Matematická logika Lekce 1: Motivace a seznámení s klasickou výrokovou logikou Petr Cintula Ústav informatiky Akademie věd České republiky www.cs.cas.cz/cintula/mal Petr Cintula (ÚI AV ČR) Matematická
Více