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

(¬b → ¬a) → (¬(¬b ∧ a) → c)
N =
2.Lengvas
ab(b ∨ ¬a) → a11?10?01?00?

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

(b ∨ ¬a) → a
N =
3.Vidutinis
¬p ∧ r¬p → ¬rp ∧ ¬r¬p ∨ ¬r

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

¬(p → r)
  1. 1¬p ∧ r
  2. 2¬p → ¬r
  3. 3p ∧ ¬r
  4. 4¬p ∨ ¬r
4.Vidutinis
pqrp ↔ ¬rp ∧ (p ↔ ¬r)(r ∨ q) ∨ (p ∧ (p ↔ ¬r))111?110?101?100?011?010?001?000?

Kiek iš 8 teisingumo lentelės eilučių (r ∨ q) ∨ (p ∧ (p ↔ ¬r)) yra teisinga? Pažymėkite šį skaičių N.

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

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

¬∃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.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 = 5
  2. 2. N = 2
  3. 3. p ∧ ¬r
  4. 4. N = 7
  5. 5. ∀x (F(x) → ¬G(x))
  6. 6. ∃x ¬F(x)

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