MATEMATIKAI LOGIKA

TOVÁBBI LECKÉK

MATEMATIKAI LOGIKA (BEVEZETŐ)

1) LOGIKAI MŰVELETEK – KONJUNKCIÓ (ÉS)

2) LOGIKAI MŰVELETEK – DISZJUNKCIÓ (VAGY)

3) LOGIKAI MŰVELETEK – NEGÁCIÓ (TAGADÁS, NEM)

1) FELADATLAP – LOGIKAI MŰVELETEK

4) LOGIKAI MŰVELETEK – IMPLIKÁCIÓ (HA... AKKOR...)

IMPLIKÁCIÓ, FELADATOK GYAKORLÁSA

IMPLIKÁCIÓS TAUTOLÓGIA HÁROM VÁLTOZÓVAL

5) LOGIKAI MŰVELETEK – EKVIVALENCIA – (AKKOR ÉS CSAK AKKOR)

EKVIVALENCIA FELADATOK LÉPÉSRŐL LÉPÉSRE

EKVIVALENCIA ÉS TAUTOLÓGIA – ÁLTALÁNOS AZONOSSÁGOK


EKVIVALENCIA ÉS TAUTOLÓGIA – ÁLTALÁNOS AZONOSSÁGOK
11
BEVEZETŐ
Miről tanulunk aktuális leckénkben?
 Mai leckénkben az ekvivalenciát a tautológiákkal kapcsoljuk össze. Ezzel befejezzük az ekvivalencia-sorozatot.
 Egy táblázatban áttekintjük mind az öt logikai műveletet: negáció, konjunkció, diszjunkció, implikáció és ekvivalencia.
 Megtanuljuk, hogy ha egy ekvivalencia tautológia, akkor a két oldala mindig ugyanazt jelenti. Ezeket nevezetes azonosságoknak hívjuk.
 Megismerjük a legfontosabb azonosságokat: kettős tagadás, a két De Morgan-azonosság, az implikáció átírása, a kontrapozíció és az ekvivalencia felbontása.
 Igazságtáblázattal bebizonyítjuk az első De Morgan-azonosságot: ¬(p ∧ q) ⇔ (¬p ∨ ¬q).
 Három változóval is dolgozunk, és megnézzük, hogyan buktatja el egyetlen hamis sor a tautológiát.
 Haladó feladat, amelyben mind az öt művelet szerepel: (p ⇒ (q ∧ r)) ⇔ ((¬p ∨ q) ∧ (p ⇒ r)).
 A legfontosabb szabály: tautológiánál az utolsó oszlopban minden sor igaz, a bukáshoz elég egyetlen hamis érték.
VIDEÓ MAGYARÁZAT



TANANYAG