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
ab¬a → (¬b ∧ a)11?10?01?00?

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

¬a → (¬b ∧ a)
N =
2.Łatwy
abc(c ∧ a) ∧ (b ∧ c)111?110?101?100?011?010?001?000?

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

(c ∧ a) ∧ (b ∧ c)
N =
3.Średni
¬b → ¬¬c¬¬c → ¬b¬c ∧ ¬bb → ¬c

Chcesz udowodnić ¬c → b przez kontrapozycję. Którą implikację udowadniasz zamiast niej? Kliknij ją.

¬c → b
  1. 1¬b → ¬¬c
  2. 2¬¬c → ¬b
  3. 3¬c ∧ ¬b
  4. 4b → ¬c
4.Średni
pqr¬q ∨ r¬p ∨ (¬q ∨ r)¬(¬p → q) ↔ (¬p ∨ (¬q ∨ r))111?110?101?100?011?010?001?000?

W ilu z 8 wierszy tablicy prawdy ¬(¬p → q) ↔ (¬p ∨ (¬q ∨ r)) jest prawdziwe? Nazwij tę liczbę N.

¬(¬p → q) ↔ (¬p ∨ (¬q ∨ r))
N =
5.Trudny
∀x (¬F(x) → ¬G(x))∀x (F(x) → ¬G(x))∀x (F(x) ∧ ¬G(x))∃x (F(x) ∧ ¬G(x))

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

¬∃x (F(x) → G(x))
  1. 1∀x (¬F(x) → ¬G(x))
  2. 2∀x (F(x) → ¬G(x))
  3. 3∀x (F(x) ∧ ¬G(x))
  4. 4∃x (F(x) ∧ ¬G(x))
6.Trudny
pqrp → (r ∨ q)pr111110101100011010001000

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

p → (r ∨ q)p∴ r
  1. 1p = 1, q = 1, r = 1
  2. 2p = 1, q = 1, r = 0
  3. 3p = 1, q = 0, r = 1
  4. 4p = 1, q = 0, r = 0
  5. 5p = 0, q = 1, r = 1
  6. 6p = 0, q = 1, r = 0
  7. 7p = 0, q = 0, r = 1
  8. 8p = 0, q = 0, r = 0

Klucz odpowiedzi

  1. 1. N = 2
  2. 2. N = 1
  3. 3. ¬b → ¬¬c
  4. 4. N = 3
  5. 5. ∀x (F(x) ∧ ¬G(x))
  6. 6. p = 1, q = 1, r = 0

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