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.

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
pq(q → p) ↔ p11100100

Lygiai viena teisingumo lentelės eilutė daro (q → p) ↔ p klaidingą. Spustelėkite tą eilutę.

(q → p) ↔ p
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
2.Lengvas
pqp → ¬(¬q ∨ p)11?10?01?00?

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

p → ¬(¬q ∨ p)
N =
3.Vidutinis
pqrr ∨ q¬p ↔ (r ∨ q)(r ∨ p) ∧ (¬p ↔ (r ∨ q))111?110?101?100?011?010?001?000?

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

(r ∨ p) ∧ (¬p ↔ (r ∨ q))
N =
4.Vidutinis
(p ∨ r) ∧ (p ∨ q)p ∧ (r ∨ q)(p ∧ r) ∨ (p ∧ q)(p ∨ r) ∧ q

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

p ∨ (r ∧ q)
  1. 1(p ∨ r) ∧ (p ∨ q)
  2. 2p ∧ (r ∨ q)
  3. 3(p ∧ r) ∨ (p ∧ q)
  4. 4(p ∨ r) ∧ q
5.Sunkus
pqrp → qr → qp → r111110101100011010001000

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

p → qr → 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

Kiek iš 16 teisingumo lentelės eilučių daro ¬(((s ∨ q) → (r → p)) ∨ ¬(¬s ∧ (p → r))) teisingą? Pažymėkite šį skaičių N.

¬(((s ∨ q) → (r → p)) ∨ ¬(¬s ∧ (p → r)))
N =

Atsakymai

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

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