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
abc¬(a ∧ ¬(c ∨ b))111?110?101?100?011?010?001?000?

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

¬(a ∧ ¬(c ∨ b))
N =
2.Lengvas
pq¬p ∨ ¬q11100100

Lygiai viena teisingumo lentelės eilutė daro ¬p ∨ ¬q klaidingą. Spustelėkite tą eilutę.

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

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

q ∧ (p ∨ r)
  1. 1(q ∨ p) ∧ (q ∨ r)
  2. 2(q ∧ p) ∨ r
  3. 3(q ∧ p) ∨ (q ∧ r)
  4. 4q ∨ (p ∧ r)
4.Vidutinis
tautologijaprieštarakontingencija

Ar (p ∨ q) → (p ∧ q) yra tautologija, prieštara ar kontingencija? Spustelėkite savo atsakymą.

(p ∨ q) → (p ∧ q)
  1. 1tautologija
  2. 2prieštara
  3. 3kontingencija
5.Sunkus
∃x ∃y (R(x, y) ∧ ¬R(y, x))∃x ∃y (¬R(x, y) ∧ ¬R(y, x))∃x ∃y (R(x, y) → ¬R(y, x))∀x ∀y (R(x, y) ∧ ¬R(y, x))

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

¬∀x ∀y (R(x, y) → R(y, x))
  1. 1∃x ∃y (R(x, y) ∧ ¬R(y, x))
  2. 2∃x ∃y (¬R(x, y) ∧ ¬R(y, x))
  3. 3∃x ∃y (R(x, y) → ¬R(y, x))
  4. 4∀x ∀y (R(x, y) ∧ ¬R(y, x))
6.Sunkus
qrr → qqr11100100

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

r → qq∴ r
  1. 1q = 1, r = 1
  2. 2q = 1, r = 0
  3. 3q = 0, r = 1
  4. 4q = 0, r = 0

Atsakymai

  1. 1. N = 7
  2. 2. p = 1, q = 1
  3. 3. (q ∧ p) ∨ (q ∧ r)
  4. 4. kontingencija
  5. 5. ∃x ∃y (R(x, y) ∧ ¬R(y, x))
  6. 6. q = 1, r = 0

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