Užduočių lapas tema Teiginių logika ir įrodymai su atsakymais

Nemokamas spausdinamas užduočių lapas tema Teiginių logika ir įrodymai: 6 uždavinių nuo lengvų iki egzamino lygio, su atsakymais. Atsispausdinkite arba išsaugokite kaip PDF.

Naujas užduočių lapasPraktikuokitės internete su užuominomis

Mokytojams: galima nemokamai spausdinti, kopijuoti ir naudoti per pamokas. Kiekvienas naujas lapas turi naujas reikšmes ir savo atsakymų raktą. Būsime dėkingi už nuorodą į ExamProblems jūsų kurso puslapyje.

Vardas: ____________________   Data: ____________

1.Lengvas
pqp ∨ (¬p ∧ ¬q)11?10?01?00?

Užpildykite teisingumo lentelę (1 = teisinga, 0 = klaidinga). Kiek eilučių N yra teisinga p ∨ (¬p ∧ ¬q)?

p ∨ (¬p ∧ ¬q)
N =
2.Lengvas
abc¬(b ∧ c) ∧ (a ∨ c)111?110?101?100?011?010?001?000?

Užpildykite teisingumo lentelę (1 = teisinga, 0 = klaidinga). Kiek eilučių N yra teisinga ¬(b ∧ c) ∧ (a ∨ c)?

¬(b ∧ c) ∧ (a ∨ c)
N =
3.Vidutinis
(q → r) ∧ (p → r)(q → p) → rq ∧ (p → r)q → (p → r)

Kuri formulė yra logiškai ekvivalenti (q ∧ p) → r? Spustelėkite ją.

(q ∧ p) → r
  1. 1(q → r) ∧ (p → r)
  2. 2(q → p) → r
  3. 3q ∧ (p → r)
  4. 4q → (p → r)
4.Vidutinis
tautologijaprieštarakontingencija

Ar ((p → r) ∧ r) → p yra tautologija, prieštara ar kontingencija? Spustelėkite savo atsakymą.

((p → r) ∧ r) → p
  1. 1tautologija
  2. 2prieštara
  3. 3kontingencija
5.Sunkus
pqrp → (r ∨ q)pr111110101100011010001000

Argumentas su prielaidomis p → (r ∨ q); p ir išvada r negalioja. Spustelėkite teisingumo lentelės eilutę, kuri yra kontrapavyzdys.

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
6.Sunkus
∃x ∃y ¬R(x, y)∀x ∃y ¬R(x, y)∀x ∀y ¬R(x, y)∃x ∀y ¬R(x, y)

Kuris teiginys yra ekvivalentus ¬∃x ∀y R(x, y), kai neigimas perkeltas iki pat vidaus? Spustelėkite jį.

¬∃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)

Atsakymai

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

Išsamūs sprendimai žingsnis po žingsnio: praktikuokite šią temą svetainėje examproblems.com.