340 likes | 839 Views
VÝROKOVÁ LOGIKA. Autor : Jana ULIČNÁ Denisa Faithová. OBSAH. 1. Definícia výroku 2. Negácia výroku 3. Výroková forma 4. Operácie s výrokmi 5. Príklady na precvičenie 6. Správne riešenia príkladov. DEFINÍCIA VÝROKU. VÝROK je zrozumiteľná oznamovacia veta
E N D
VÝROKOVÁLOGIKA Autor : Jana ULIČNÁ Denisa Faithová
OBSAH 1. Definícia výroku 2. Negácia výroku 3. Výroková forma 4. Operácie s výrokmi 5. Príklady na precvičenie 6. Správne riešenia príkladov
DEFINÍCIA VÝROKU VÝROK je zrozumiteľná oznamovacia veta ktorá je buď pravdivá alebo nepravdivá Ak je výrok pravdivý hovoríme že PLATÍ Praha je hlavné mesto ČR. Ak je výrok nepravdivý hovoríme že NEPLATÍ Kyjev je hlavné mesto Nepálu.
NEGÁCIA VÝROKU Výrok, ktorý popiera platnosť pôvodného výroku V : Dnes je pekne. V': Nie je pravda, že dnes je pekne.
VÝROKOVÁ FORMA x + 5 = 6 x – 8 = 19 Ak dosadíme za premennú konkrétne číslo stane sa výrokom
OPERÁCIE S VÝROKMI KONJUNKCIA ALTERNATÍVA IMPLIKÁCIA EKVIVALENCIA
KONJUNKCIA Definícia Tabuľka pravdivostných hodnôt Negácia konjunkcie
KONJUNKCIA Konjunkcia výrokov je výrok, ktorý vznikne ich spojením logickou spojkou a výrok A : Mrzne. výrok B : Sneží. Mrzne a sneží. A ۸ B
Tabuľka pravdivostných hodnôt Konjunkcia je pravdivá, ak sú obidva výroky pravdivé Konjunkcia je nepravdivá, ak aspoň 1 z výrokov je nepravdivý
ALTERNATÍVA Definícia Tabuľka pravdivostných hodnôt Negácia alternatívy
ALTERNATÍVA Alteratíva výrokov je výrok, ktorý vznikne ich spojením logickou spojkou alebo ( nie vo vylučovacom význame ) výrok A : Mrzne. výrok B : Sneží. Mrzne alebo sneží. A ۷B
Tabuľka pravdivostných hodnôt Alternatíva je pravdivá, ak aspoň 1 z výrokov je pravdivý Alternatíva je nepravdivá, ak sú obidva výroky nepravdivé
NEGÁCIA KONJUNKCIE A ALTERNATÍVY Grafické znázornenie negácie konjunkcie ( A ۸ B )' = ( A' ۷ B' ) negácia konjunkcie je alternatíva negácií výrokov Grafické znázornenie negácie alternatívy ( A ۷ B )' = ( A' ۸ B' ) negácia alternatívy je konjunkcia negácií výrokov
IMPLIKÁCIA Definícia Tabuľka pravdivostných hodnôt Obrátená implikácia Obmenená implikácia Negácia implikácie
IMPLIKÁCIA Implikácia výrokov je výrok, ktorý vznikne pomocou logickej spojky ak...,tak... (ak..., potom...) výrok A : Bude pekne. výrok B : Pôjdeme na výlet. Ak bude pekne, tak (potom) pôjdeme na výlet. A →B
Tabuľka pravdivostných hodnôt Alternatíva je pravdivá, ak z pravdy vyplýva pravda, alebo z nepravdy čokoľvek Alternatíva je nepravdivá, ak z pravdy vyplýva nepravda
OBRÁTENÁ IMPLIKÁCIA Obrátené implikácie nemusia mať rovnaké pravdivostné hodnoty, preto ich nemôžeme zamieňať.
OBMENENÁ IMPLIKÁCIA Obmenené implikácie majú rovnaké pravdivostné hodnoty, preto ich možno zamieňať.
NEGÁCIA IMPLIKÁCIE ( A → B )´ = A ۸ B ´ V : Ak dostanem jednotku, pôjdem von. V´ : Dostanem jednotku a nepôjdem von.
EKVIVALENCIA Definícia Tabuľka pravdivostných hodnôt Negácia ekvivalencie
EKVIVALENCIA Ekvivalencia je výrok, ktorý vznikne spojením 2 výrokov logickou spojkou *práve vtedy keď * výrok A : Príde Zuzka. výrok B : Príde Lenka. Ak príde Zuzka, tak príde aj Lenka a ak príde Lenka, tak príde aj Zuzka. A ↔B
Tabuľka pravdivostných hodnôt Ekvivalencia je pravdivá, ak výroky majú rovnaké pravdivostné hodnoty Ekvivalencia je nepravdivá, ak výroky majú rôzne pravdivostné hodnoty
NEGÁCIA EKVIVALENCIE ( A ↔ B )´ = ( A ۸ B' ) ۷ ( B ۸ A' ) V: Jablká kúpim práve vtedy keď kúpim hrušky. V´ : Kúpim jablká a nekúpim hrušky, alebo kúpim hrušky a nekúpim jablká .
PRÍKLADY NA PRECVIČENIE 1. Vytvorte obmenenú a obrátenú implikáciu : V : Keď fúka východný vietor, neprší. 2. Vytvorte negáciu výrokov: V : Príde Peter a Paľo. V : Pijem džús alebo malinovku. 3. Vytvorte negáciu výrokov: V : Ak sa budem učiť dostanem bicykel. V : Ak dostanem päťku tak nepôjdem von.
SPRÁVNE RIEŠENIA PRÍKLADOV 1.Obr : Keď neprší, tak fúka východný vietor. Obm : Keď prší, tak nefúka východný vietor. 2.Nepríde Peter alebo nepríde Paľo. Nepijem džús a malinovku. 3.Budem sa učiť a nedostanem bicykel. Dostanem päťku a pôjdem von.