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
pq¬p ∨ (p ∧ q)11?10?01?00?

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

¬p ∨ (p ∧ q)
N =
2.Lengvas
ab(a ∨ ¬b) → a11100100

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

(a ∨ ¬b) → a
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
3.Vidutinis
pqrq ∧ pq → (q ∧ p)(¬(r ↔ p) → r) ∧ (q → (q ∧ p))111?110?101?100?011?010?001?000?

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

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

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

p ∨ (r ∧ q)
  1. 1(p ∨ r) ∧ q
  2. 2p ∧ (r ∨ q)
  3. 3(p ∨ r) ∧ (p ∨ q)
  4. 4(p ∧ r) ∨ (p ∧ q)
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
abcc → ab → ac → b111110101100011010001000

Argumentas su prielaidomis c → a; b → a ir išvada c → b negalioja. Spustelėkite teisingumo lentelės eilutę, kuri yra kontrapavyzdys.

c → ab → a∴ c → b
  1. 1a = 1, b = 1, c = 1
  2. 2a = 1, b = 1, c = 0
  3. 3a = 1, b = 0, c = 1
  4. 4a = 1, b = 0, c = 0
  5. 5a = 0, b = 1, c = 1
  6. 6a = 0, b = 1, c = 0
  7. 7a = 0, b = 0, c = 1
  8. 8a = 0, b = 0, c = 0

Atsakymai

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

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