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
pqr(¬p ∧ q) ∧ (r ∨ ¬p)111?110?101?100?011?010?001?000?

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

(¬p ∧ q) ∧ (r ∨ ¬p)
N =
2.Lengvas
aba ↔ (a ∨ b)11100100

Lygiai viena teisingumo lentelės eilutė daro a ↔ (a ∨ b) klaidingą. Spustelėkite tą eilutę.

a ↔ (a ∨ b)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
3.Vidutinis
tautologijaprieštarakontingencija

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

((r → q) ∧ q) → r
  1. 1tautologija
  2. 2prieštara
  3. 3kontingencija
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
∀x ∀y (R(x, y) ∧ ¬R(y, x))∃x ∃y (R(x, y) ∧ ¬R(y, x))∃x ∃y (R(x, y) → ¬R(y, x))∃x ∃y (¬R(x, y) ∧ ¬R(y, x))

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

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

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

¬∀x F(x)
  1. 1∃x ¬F(x)
  2. 2∀x F(x)
  3. 3∀x ¬F(x)
  4. 4∃x F(x)

Atsakymai

  1. 1. N = 2
  2. 2. a = 0, b = 1
  3. 3. kontingencija
  4. 4. kontingencija
  5. 5. ∃x ∃y (R(x, y) ∧ ¬R(y, x))
  6. 6. ∃x ¬F(x)

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