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.

Nowa karta pracyĆwicz online z podpowiedziami

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
pq(q → p) ∧ q11?10?01?00?

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

(q → p) ∧ q
N =
2.Łatwy
pq(q ∧ ¬p) ∨ p11?10?01?00?

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

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

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

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

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

(q ∨ p) → r
  1. 1(q ∨ p) ∧ ¬r
  2. 2¬(q ∨ p) ∧ r
  3. 3¬(q ∨ p) → ¬r
  4. 4¬(q ∨ p) ∧ ¬r
5.Trudny
prr ∨ pr¬p11100100

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

r ∨ pr∴ ¬p
  1. 1p = 1, r = 1
  2. 2p = 1, r = 0
  3. 3p = 0, r = 1
  4. 4p = 0, r = 0
6.Trudny
∃x ∀y ¬R(x, y)∀x ∀y ¬R(x, y)∀x ∃y ¬R(x, y)∃x ∃y ¬R(x, y)

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

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

Klucz odpowiedzi

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

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