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
abc¬(b ∨ (a → c)) → (a → (b ∧ c))111110101100011010001000

Dokładnie jeden wiersz tablicy prawdy czyni ¬(b ∨ (a → c)) → (a → (b ∧ c)) fałszywym. Kliknij ten wiersz.

¬(b ∨ (a → c)) → (a → (b ∧ c))
  1. 1a = 1, b = 1, c = 1
  2. 2a = 1, b = 1, c = 0
  3. 3a = 1, b = 0, c = 1
  4. 4a = 1, b = 0, c = 0
  5. 5a = 0, b = 1, c = 1
  6. 6a = 0, b = 1, c = 0
  7. 7a = 0, b = 0, c = 1
  8. 8a = 0, b = 0, c = 0
2.Łatwy
pqr¬(q ↔ r) ↔ (p ↔ ¬r)111?110?101?100?011?010?001?000?

Uzupełnij tablicę prawdy (1 = prawda, 0 = fałsz). W ilu wierszach N formuła ¬(q ↔ r) ↔ (p ↔ ¬r) jest prawdziwa?

¬(q ↔ r) ↔ (p ↔ ¬r)
N =
3.Średni
(q ∧ p) → r(q → r) ∧ (p → r)q ∨ (p → r)(q → r) ∨ (p → r)

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

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

Chcesz udowodnić (r ∧ p) → ¬q nie wprost. Jakie zdanie zakładasz na początku? Kliknij je.

(r ∧ p) → ¬q
  1. 1¬(r ∧ p) ∧ ¬q
  2. 2(r ∧ p) ∧ ¬¬q
  3. 3¬(r ∧ p) → ¬¬q
  4. 4¬(r ∧ p) ∧ ¬¬q
5.Trudny
∃x (¬P(x) ∧ Q(x))∀x (P(x) ∧ ¬Q(x))∃x (P(x) → ¬Q(x))∃x (P(x) ∧ ¬Q(x))

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

¬∀x (P(x) → Q(x))
  1. 1∃x (¬P(x) ∧ Q(x))
  2. 2∀x (P(x) ∧ ¬Q(x))
  3. 3∃x (P(x) → ¬Q(x))
  4. 4∃x (P(x) ∧ ¬Q(x))
6.Trudny

Ile z 16 wierszy tablicy prawdy czyni ((q ∧ s) → r) → ((¬p ∧ r) → (s → ¬q)) prawdziwym? Nazwij tę liczbę N.

((q ∧ s) → r) → ((¬p ∧ r) → (s → ¬q))
N =

Klucz odpowiedzi

  1. 1. a = 1, b = 0, c = 0
  2. 2. N = 4
  3. 3. (q → r) ∧ (p → r)
  4. 4. (r ∧ p) ∧ ¬¬q
  5. 5. ∃x (P(x) ∧ ¬Q(x))
  6. 6. N = 15

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