Rachunek zdań i dowody: karta pracy z odpowiedziami

Darmowa karta pracy do druku – Rachunek zdań i dowody: 6 zadań od łatwych do poziomu egzaminu, z kluczem odpowiedzi. Wydrukuj ją lub zapisz jako PDF.

Dla nauczycieli: można bezpłatnie drukować, kopiować i używać na zajęciach. Każdy nowy arkusz ma nowe wartości i własny klucz odpowiedzi. Będziemy wdzięczni za link do ExamProblems na stronie kursu.

Imię: ____________________   Data: ____________

1.Łatwy
abb ∧ (a ↔ b)11100100

Dokładnie jeden wiersz tablicy prawdy czyni b ∧ (a ↔ b) prawdziwym. Kliknij ten wiersz.

b ∧ (a ↔ b)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
2.Łatwy
ab¬((a ∨ b) ∧ b)11?10?01?00?

Uzupełnij tablicę prawdy (1 = prawda, 0 = fałsz). W ilu wierszach N formuła ¬((a ∨ b) ∧ b) jest prawdziwa?

¬((a ∨ b) ∧ b)
N =
3.Średni
tautologiakontradykcjakontyngencja

Czy ((p ∨ q) ∧ ¬p) → q jest tautologią, kontradykcją czy kontyngencją? Kliknij swoją odpowiedź.

((p ∨ q) ∧ ¬p) → q
  1. 1tautologia
  2. 2kontradykcja
  3. 3kontyngencja
4.Średni
q → r¬r → ¬q¬q → ¬r¬q ∧ ¬r

Która formuła jest logicznie równoważna r → q? Kliknij ją.

r → q
  1. 1q → r
  2. 2¬r → ¬q
  3. 3¬q → ¬r
  4. 4¬q ∧ ¬r
5.Trudny
pqq ∨ pq¬p11100100

Wnioskowanie z przesłankami q ∨ p; q i wnioskiem ¬p jest niepoprawne. Kliknij wiersz tablicy prawdy, który jest kontrprzykładem.

q ∨ pq∴ ¬p
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
6.Trudny
∀x (P(x) ∧ ∀y ¬R(x, y))∃x (P(x) ∧ ∀y ¬R(x, y))∃x (P(x) → ∀y ¬R(x, y))∃x (¬P(x) ∧ ∃y R(x, y))

Które zdanie jest równoważne ¬∀x (P(x) → ∃y R(x, y)), gdy negację przesunięto całkiem do środka? Kliknij je.

¬∀x (P(x) → ∃y R(x, y))
  1. 1∀x (P(x) ∧ ∀y ¬R(x, y))
  2. 2∃x (P(x) ∧ ∀y ¬R(x, y))
  3. 3∃x (P(x) → ∀y ¬R(x, y))
  4. 4∃x (¬P(x) ∧ ∃y R(x, y))

Klucz odpowiedzi

  1. 1. a = 1, b = 1
  2. 2. N = 2
  3. 3. tautologia
  4. 4. ¬q → ¬r
  5. 5. p = 1, q = 1
  6. 6. ∃x (P(x) ∧ ∀y ¬R(x, y))

Pełne rozwiązania krok po kroku: ćwicz ten temat na examproblems.com.