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ų lapas Praktikuokitė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

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

q ∨ p

N =

2.Lengvas

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

(q ↔ r) ↔ ¬(p ↔ ¬r)

N =

3.Vidutinis

Norite įrodyti ¬q → (p ∨ r) kontrapozicija. Kurią implikaciją įrodote vietoj jos? Spustelėkite ją.

¬q → (p ∨ r)

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

4.Vidutinis

Norite įrodyti (q ∧ r) → p kontrapozicija. Kurią implikaciją įrodote vietoj jos? Spustelėkite ją.

(q ∧ r) → p

1¬(q ∧ r) → ¬p
2(q ∧ r) ∧ ¬p
3p → (q ∧ r)
4¬p → ¬(q ∧ r)

5.Sunkus

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

1p = 1, q = 1, r = 1
2p = 1, q = 1, r = 0
3p = 1, q = 0, r = 1
4p = 1, q = 0, r = 0
5p = 0, q = 1, r = 1
6p = 0, q = 1, r = 0
7p = 0, q = 0, r = 1
8p = 0, q = 0, r = 0

6.Sunkus

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

¬∀x ∃y R(x, y)

1∃x ∀y ¬R(x, y)
2∀x ∀y ¬R(x, y)
3∀x ∃y ¬R(x, y)
4∃y ∀x ¬R(x, y)

Atsakymai

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

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