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
ab(¬b ∨ a) ∨ (a ↔ b)11100100

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

(¬b ∨ a) ∨ (a ↔ b)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
2.Lengvas
pqq → (¬p ∧ q)11100100

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

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

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

¬(q ∨ r)
  1. 1q ∨ ¬r
  2. 2¬q ∧ ¬r
  3. 3¬q ∧ r
  4. 4¬q ∨ ¬r
4.Vidutinis
abc(b → c) ∧ (a → ¬c)a → b((b → c) ∧ (a → ¬c)) ∨ (a → b)111?110?101?100?011?010?001?000?

Kiek iš 8 teisingumo lentelės eilučių ((b → c) ∧ (a → ¬c)) ∨ (a → b) yra teisinga? Pažymėkite šį skaičių N.

((b → c) ∧ (a → ¬c)) ∨ (a → b)
N =
5.Sunkus
pqrr → qp → qr → p111110101100011010001000

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

r → qp → q∴ r → p
  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
pqrq → (r ∨ p)qr111110101100011010001000

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

q → (r ∨ p)q∴ 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

Atsakymai

  1. 1. a = 0, b = 1
  2. 2. p = 1, q = 1
  3. 3. ¬q ∧ ¬r
  4. 4. N = 7
  5. 5. p = 0, q = 1, r = 1
  6. 6. p = 1, q = 1, r = 0

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