Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

A matematikai logika alapfogalmai. •A: A 2 prím szám. •B: Ma kedd van. •C: Itt most esik az eső. •D: Marinak szép a ruhája. •E: Hány óra van? •M: Nyisd.

Hasonló előadás


Az előadások a következő témára: "A matematikai logika alapfogalmai. •A: A 2 prím szám. •B: Ma kedd van. •C: Itt most esik az eső. •D: Marinak szép a ruhája. •E: Hány óra van? •M: Nyisd."— Előadás másolata:

1 A matematikai logika alapfogalmai

2 •A: A 2 prím szám. •B: Ma kedd van. •C: Itt most esik az eső. •D: Marinak szép a ruhája. •E: Hány óra van? •M: Nyisd ki az ajtót! •G:Van pénzem mozijegyre. •F: Moziba megyek. •H: A 4 prím szám.

3 Kijelentés –Definíció: Logikai értelemben kijelentésnek nevezzük azt a kijelentő mondatot, amelyről egyértelműen eldönthető, hogy igaz vagy hamis. –Az igaz és a hamis a kijelentés logikai értéke. –Jelölés:

4 Műveletek-Negáció •H: A 4 prím szám. (h) nem •J: A 4 nem prím szám.( i) •A H kijelentés tagadása a J. •Jelölés: •Logikai értéktábla: p┐p ih hi

5 Konjunkció (összekötés, együttállás) •A: Itt most esik az eső. •B: Itt most fúj a szél. •A és B: Itt most esik az eső és fúj a szél. •Jelölés: •Logikai értéktábla: pq pqpq iii ihh hih hhh

6 Diszjunkció(elválasztás, szembeállítás) •P:Ma moziba megyek. •Q: Ma biciklizni fogok. •P vagy Q: Ma moziba megyek vagy biciklizni fogok. •Jelölés:p  q •Értéktáblázat: pq pqpq iii ihi hii hhh

7 Implikáció •p:Itt most esik az eső. •q. Esernyőt viszek magammal. •Ha p akkor q: Ha itt most esik az eső, akkor esernyőt viszek magammal. •Jelölés: p  q •p-elegendő feltétele q-nak. •p-nek szükséges feltétele q. •p-előtag vagy premissza •q- utótag vagy konklúzió pq pqpq iii ihh hii hhi

8 Példa 1. Igaz-e a következő implikáció: Ha a Hold sajtból van, akkor ez matematika könyv. 2. Írjuk fel a logikai műveletekkel a következő kijelentéseket,ha p: A bajnokságot a Falábúak nyerik q: Megeszem a kalapom. a.Ha a bajnokságot a Falábúak nyerik, akkor megeszem a kalapom. b.Nem nyernek a Falábúak, vagy megeszem a kalapom. c.Ha nem esszem meg a kalapom, akkor nem nyernek a Falábúak. d.Nem igaz, hogy nyernek a Falábúak és nem eszem meg a kalapom. Megoldás.2. a. p  q, b. ┐p  q, c.┐q  ┐p d. ┐(p  ┐q)

9 Ekvivalencia •p: Moziba megyek. •q: Van pénzem mozijegyre. • p akkor és csak akkor, ha q: Moziba megyek akkor és csak akkor, ha van pénzem mozijegyre. •pq•pq pq pqpq iii ihh hih hhi

10 Példa •1.Akövetkező állítást bontsuk fel egyszerű kijelentésekre, és azokból logikai műveletek segítségével írjuk fel az összetett kijelentést! •a. Ha délután tanulok és nem megyek moziba, akkor holnapra felkészülök, és Pistával teniszezek vagy sakkozom. •b. Ha megoldom a matek- házi feladatot, akkor megnézem a televízió esti műsorában a híradót és a filmet. •

11 Megoldás a: A: Délután tanulok. B.: Délután moziba megyek. C: Holnapra felkészülök. D: Pistával teniszezem. E: Pistával sakkozom. (A  (┐B))  (C  (D  E)) b. A: Megoldom a matek-házit. B: Megnézem a televízió esti műsorában a híradót. C: Megnézem a televízió esti műsorában a filmet. A┐(B  C)

12 Példa •Ha egy természetes szám nullára végződik, akkor osztható 5-el. •Fogalmazza meg a fenti állítás megfordítását. A megfordítás igaz vagy hamis?

13 Példa •Mi a tagadása a következő kijelentésnek? •„Minden páros szám nullára végződik” •Van olyan páros szám amelyik nem nullára végződik.

14 Példa •Mi az alábbi állítások tagadása? •a. Ma este moziba megyek vagy olvasok. •b. Minden magyar egyetemistának van nyelvvizsgája vagy autója. •c. Hull a hó, és Micimackó fázik. •d. Van olyan autó, amelyiknek lejárt a zöldkártyája és nincs biztosítása. •Megoldás: •a. Ma este nem megyek moziba és nem olvasok. •b. Van olyan magyar egyetemista akinek nincs nyelvvizsgája és nincs autója. •c. Nem hull a hó vagy Micimackó nem fázik. •d. Minden autónak nem járt le a zöldkártyája vagy van biztosítása.


Letölteni ppt "A matematikai logika alapfogalmai. •A: A 2 prím szám. •B: Ma kedd van. •C: Itt most esik az eső. •D: Marinak szép a ruhája. •E: Hány óra van? •M: Nyisd."

Hasonló előadás


Google Hirdetések