Výroková logika.

Slides:



Advertisements
Podobné prezentace
Prezentační manažer Kapitola 6.2 (Organizační diagram)
Advertisements

Deduktivní soustava výrokové logiky
DOTAZOVACÍ JAZYKY slajdy přednášce DBI006
Predikátová logika 1. řádu
Predikátová logika1 Predikátová logika 1. řádu Teď „logika naostro“ !
Gymnázium, Broumov, Hradební 218
Booleova logika(algebra)
Teoretické základy informatiky
Výroková logika.
Příklady použití zásobníkového automatu
Přednáška 2: Formalizace v jazyce logiky.
Název projektu : Modernizace výuky Grantový projekt : CZ.1.07/1.1.16/ Multimediální učební materiál pro výuku předmětu automatizace Téma : PLC SIMATIC.
LOGICKÉ ŘÍZENÍ GEORGE BOOLE
Formální jazyky a gramatiky
Sémantická analýza Jakub Yaghob
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
Úvod do databázových systémů
Predikátová logika.
Pre-algebra Antonín Jančařík.
Predikátová logika.
Výroková logika (analytické myšlení, úsudky)
Matematická logika Michal Sihelský T4.C. Matematická logika Vznikla v 19. století Zakladatelem byl anglický matematik G. Boole ( ) prosadil algebraické.
Výroky, negace, logické spojky
Logika a log. programování Výroková logika (2.přednáška)
KONJUNKCE Mgr. Martina Fainová TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČR.
Vzorec v buňce v tabulkovém procesoru Vzorec v buňce v tabulkovém procesoru Microsoft ® Excel Zpracovala : Dana Lišková 4.B
Přednáška 2, výroková logika
Pre-algebra Antonín Jančařík.
Netradiční varianty výrokové logiky
Základní logické spojky.  Výrokem rozumíme každé tvrzení tedy (oznamovací větu), o kterém můžeme rozhodnout zda je pravdivé či nikoliv.  Je-li pravdivé.
Výroková logika.
C – cyklus while Mgr. Lenka Švancarová.
Kombinační logické funkce
NEÚPLNÁ PODMÍNKA V JAVĚ. VÝVOJOVÝ DIAGRAM +- Podmínka Příkaz_1.
Marie Duží vyučující: Marek Menšík Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia.
Dominik Šutera ME4B. NOR NAND je způsob grafického vyjádření příslušnosti prvků do množiny a vztahů mezi množinami.
Zpracování neurčitosti Fuzzy přístupy RNDr. Jiří Dvořák, CSc.
Gymnázium, Obchodní akademie a Jazyková škola s právem státní jazykové zkoušky Hodonín Úvod do programování.
Kombinační logické funkce
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ / /34
Marie Duží vyučující: Marek Menšík Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia.
Rezoluční metoda 3. přednáška
Výroková logika.
Predikátová logika1 Predikátová logika 1. řádu Teď „logika naostro“ !
ČÍSLICOVÁ TECHNIKA KARNAUGHOVY MAPY
Reprezentace znalostí
Kombinační logické funkce
ODČÍTÁNÍ DESETINNÝCH ČÍSEL Při odčítání desetinných čísel platí stejná pravidla jako při odčítání přirozených čísel, viz zápis 4.
Výroková logika přednáška č. 5
Rezoluční metoda ve výrokové logice Marie Duží. Matematická logika2 Rezoluční metoda ve výrokové logice Sémantické tablo není výhodné z praktických důvodů.
ODČÍTÁNÍ DESETINNÝCH ČÍSEL  Při písemném odčítání desetinných čísel musí být desetinné čárky pod sebou!  Musíme odčítat jen stejné řády, tj. desetiny.
Úvod do databázových systémů
Přednáška 2: Normální formy, úsudky.
Matematická logika 2. přednáška. Výroková logika - pokračování
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ / /34
Název projektu: Podpora výuky v technických oborech
Logické funkce a obvody
Název projektu: Podpora výuky v technických oborech
Predikátová logika (1. řádu).
Příklady výroková logika
Matematika Cvičení 4.
Název projektu: Podpora výuky v technických oborech
Výroková logika Analyzuje způsoby skládání jednoduchých výroků do výroků složených pomocí logických spojek. 1.
Gödelova(y) věta(y).
Název projektu: Moderní výuka s využitím ICT
Sémantika PL1 Interpretace, modely
Predikátová logika.
Název projektu: Moderní výuka s využitím ICT
Název školy: ZŠ Bor, okres Tachov, příspěvková organizace
Transkript prezentace:

Výroková logika

Syntaxe Proměnné (označení atomických výroků): A,B,… Výrokové spojky: ┐ & v → ↔ Závorky ( ) Pravidla pro postupný zápis těchto symbolů

Sémantika Přirazení pravdivostních hodnot atomickým výrokům

Tabulka sémantiky spojek A V B A → B 1

Syntaktická pravidla ┐ ┐A A ┐ (A & B) ┐A v ┐B ┐ (A v B) ┐A & ┐B ┐ (A → B) A & ┐B A spousta dalších

Cvičení Znegujte následující výrok „Kočka leze dírou, pes oknem, nebude-li pršet, nezmoknem“

Řešení ┐(A & B & (┐ C → ┐ D)) ┐A v ┐B v ┐(┐ C → ┐ D)

Řešení Kočka neleze dírou, nebo pes neleze oknem, nebo nebude pršet a přesto zmoknem.

Tautologie Výrok, který je sémanticky platný pro všechny hodnoty proměnných Příklady A v ┐A A → (B → A)

Cvičení Vymyslete další tři příklady tautologií výrokové logiky

Úplnost výrokové logiky Všechny tautologie se dají mechanicky odvodit pomocí syntaktických odvozovacích pravidel

Intucionistická (konstruktivistická) logika Není k dispozici pravidlo ┐ ┐A A.