Werkblad Propositielogica & bewijzen met antwoorden

Gratis printbaar werkblad Propositielogica & bewijzen: 6 opgaven van makkelijk tot tentamenniveau, met antwoordenblad. Print het of sla het op als pdf.

Nieuw werkbladOnline oefenen met hints

Voor docenten: gratis te printen, kopiëren en in de les te gebruiken. Elk nieuw werkblad heeft nieuwe waarden en een eigen antwoordblad. Een link naar ExamProblems op je cursuspagina wordt gewaardeerd.

Naam: ____________________   Datum: ____________

1.Makkelijk
pq¬(q → p) ∧ q11?10?01?00?

Maak de waarheidstabel af (1 = waar, 0 = onwaar). In hoeveel rijen N is ¬(q → p) ∧ q waar?

¬(q → p) ∧ q
N =
2.Makkelijk
pqp ↔ q11?10?01?00?

Maak de waarheidstabel af (1 = waar, 0 = onwaar). In hoeveel rijen N is p ↔ q waar?

p ↔ q
N =
3.Gemiddeld
¬(p ∨ r) → ¬q(p ∨ r) → qq ∧ ¬(p ∨ r)¬q → ¬(p ∨ r)

Je wilt q → (p ∨ r) bewijzen met de contrapositie. Welke implicatie bewijs je in plaats daarvan? Klik erop.

q → (p ∨ r)
  1. 1¬(p ∨ r) → ¬q
  2. 2(p ∨ r) → q
  3. 3q ∧ ¬(p ∨ r)
  4. 4¬q → ¬(p ∨ r)
4.Gemiddeld
pqr¬q ∨ ¬r¬p ∨ (¬q ∨ ¬r)(p ∨ (r → ¬q)) ↔ (¬p ∨ (¬q ∨ ¬r))111?110?101?100?011?010?001?000?

In hoeveel van de 8 rijen van zijn waarheidstabel is (p ∨ (r → ¬q)) ↔ (¬p ∨ (¬q ∨ ¬r)) waar? Noem dit aantal N.

(p ∨ (r → ¬q)) ↔ (¬p ∨ (¬q ∨ ¬r))
N =
5.Moeilijk
p → rr → pp ∧ r¬p → ¬r

De premissen p → q; q → r zijn gegeven. Welke conclusie volgt eruit? Klik erop.

p → qq → r
  1. 1p → r
  2. 2r → p
  3. 3p ∧ r
  4. 4¬p → ¬r
6.Moeilijk
∃x (¬P(x) ∨ ¬Q(x))∀x (¬P(x) ∨ ¬Q(x))∀x (¬P(x) ∧ ¬Q(x))∃x (¬P(x) ∧ ¬Q(x))

Welke uitspraak is equivalent met ¬∀x (P(x) ∨ Q(x)), met de ontkenning helemaal naar binnen geschoven? Klik erop.

¬∀x (P(x) ∨ Q(x))
  1. 1∃x (¬P(x) ∨ ¬Q(x))
  2. 2∀x (¬P(x) ∨ ¬Q(x))
  3. 3∀x (¬P(x) ∧ ¬Q(x))
  4. 4∃x (¬P(x) ∧ ¬Q(x))

Antwoordenblad

  1. 1. N = 1
  2. 2. N = 2
  3. 3. ¬(p ∨ r) → ¬q
  4. 4. N = 6
  5. 5. p → r
  6. 6. ∃x (¬P(x) ∧ ¬Q(x))

Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.