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
abb → a11100100

Lygiai viena teisingumo lentelės eilutė daro b → a klaidingą. Spustelėkite tą eilutę.

b → a
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
2.Lengvas
ab(a ∧ ¬b) ∨ (¬b ∨ ¬a)11100100

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

(a ∧ ¬b) ∨ (¬b ∨ ¬a)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
3.Vidutinis
(q → p) ∧ (¬p → ¬q)q ∧ p(q → p) ∧ (p → q)(q → p) ∨ (p → q)

Kuri formulė yra logiškai ekvivalenti q ↔ p? Spustelėkite ją.

q ↔ p
  1. 1(q → p) ∧ (¬p → ¬q)
  2. 2q ∧ p
  3. 3(q → p) ∧ (p → q)
  4. 4(q → p) ∨ (p → q)
4.Vidutinis
c ∧ a(c → a) ∨ (a → c)(c → a) ∧ (¬a → ¬c)(c → a) ∧ (a → c)

Kuri formulė yra logiškai ekvivalenti c ↔ a? Spustelėkite ją.

c ↔ a
  1. 1c ∧ a
  2. 2(c → a) ∨ (a → c)
  3. 3(c → a) ∧ (¬a → ¬c)
  4. 4(c → a) ∧ (a → c)
5.Sunkus
∃x (A(x) → ∀y ¬R(x, y))∃x (A(x) ∧ ∀y ¬R(x, y))∀x (A(x) ∧ ∀y ¬R(x, y))∃x (¬A(x) ∧ ∃y R(x, y))

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

¬∀x (A(x) → ∃y R(x, y))
  1. 1∃x (A(x) → ∀y ¬R(x, y))
  2. 2∃x (A(x) ∧ ∀y ¬R(x, y))
  3. 3∀x (A(x) ∧ ∀y ¬R(x, y))
  4. 4∃x (¬A(x) ∧ ∃y R(x, y))
6.Sunkus
rr ∧ p¬qq

Duotos prielaidos r ∨ p; r → q; p → q. Kokia išvada iš jų išplaukia? Spustelėkite ją.

r ∨ pr → qp → q
  1. 1r
  2. 2r ∧ p
  3. 3¬q
  4. 4q

Atsakymai

  1. 1. a = 0, b = 1
  2. 2. a = 1, b = 1
  3. 3. (q → p) ∧ (p → q)
  4. 4. (c → a) ∧ (a → c)
  5. 5. ∃x (A(x) ∧ ∀y ¬R(x, y))
  6. 6. q

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