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
ab(b ∨ ¬a) → (b ∧ a)11?10?01?00?

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

(b ∨ ¬a) → (b ∧ a)
N =
2.Lengvas
ab¬(b ∧ ¬(b ↔ ¬a))11100100

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

¬(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
(r → q) ∨ (q → r)(r → q) ∧ (¬q → ¬r)r ∧ q(r → q) ∧ (q → r)

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

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

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

(p ∨ q) → r
  1. 1(p ∧ q) → r
  2. 2(p → r) ∧ (q → r)
  3. 3(p → r) ∨ (q → r)
  4. 4p ∨ (q → r)
5.Sunkus
pqrr → pq → pr → q111110101100011010001000

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

r → pq → p∴ r → q
  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
q ∧ r¬ppq

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

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

Atsakymai

  1. 1. N = 2
  2. 2. a = 1, b = 1
  3. 3. (r → q) ∧ (q → r)
  4. 4. (p → r) ∧ (q → r)
  5. 5. p = 1, q = 0, r = 1
  6. 6. p

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