Feladatok – Logikai ekvivalencia

Feladat: Formalizáljuk a következő ítéleteket, és döntsük el, hogy logikailag ekvivalensek-e!

Először jelenítsd meg a mondatok logikai kifejezéseit a megfelelő gomb segítségével! Ezután töltsd ki az igazságtáblázat üres celláit!

Ha elkészültél, ellenőrizd külön a táblázatot, majd döntsd el, hogy a két állítás ekvivalens-e!

Jelölések: 0 = hamis, 1 = igaz.

1. Tanulás és puskázás

Kijelentések:
  • P: Tanulsz.
  • Q: Puskázol.
  • R: Megbuksz.
(1) Ha nem tanulsz, vagy puskázol, akkor megbuksz.
(¬P ∨ Q) → R
(2) Ha nem tanulsz, akkor megbuksz, valamint ha puskázol, akkor is megbuksz.
(¬P → R) ∧ (Q → R)
(1) végeredménye (2) végeredménye
Döntsd el, hogy a két állítás ekvivalens-e!

2. Süsü, Királyfi és a Sárkányfűárus

Kijelentések:
  • S: Süsü a városban van.
  • K: Királyfi a városban van.
  • A: A Sárkányfűárus tud árulni a piacon.
(1) A Sárkányfűárus pontosan akkor tud árulni a piacon, ha sem Süsü, sem Királyfi nincs a városban.
A ↔ (¬S ∧ ¬K)
(2) Süsü vagy Királyfi a városban van, vagy a Sárkányfűárus tud árulni a piacon, valamint ha Süsü vagy Királyfi nincs a városban, akkor a Sárkányfűárus nem tud árulni a piacon.
(S ∨ K ∨ A) ∧ ((¬S ∨ ¬K) → ¬A)

Megjegyzés: A „Süsü vagy Királyfi nincs a városban” kifejezést úgy értelmezzük, hogy legalább egyikük nincs ott: ¬S ∨ ¬K.

(1) végeredménye (2) végeredménye
Döntsd el, hogy a két állítás ekvivalens-e!

3. Kriszta, Aladár és Mézga Géza

Kijelentések:
  • K: Kriszta megbukik.
  • A: Aladár szivarozni kezd.
  • M: Mézga Géza dühös lesz.
(1) Kriszta csak akkor nem bukik meg, ha Mézga Géza pontosan akkor lesz dühös, ha Aladár szivarozni kezd.
¬K → (M ↔ A)
(2) Kriszta megbukik, vagy Aladár nem kezd el szivarozni, vagy Mézga Géza dühös lesz, valamint ha Kriszta nem bukik meg, és Aladár sem kezd el szivarozni, akkor Mézga Géza nem lesz dühös.
(K ∨ ¬A ∨ M) ∧ ((¬K ∧ ¬A) → ¬M)
(1) végeredménye (2) végeredménye
Döntsd el, hogy a két állítás ekvivalens-e!