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
pqr¬((q ∨ r) ∧ (¬r ∧ p))111?110?101?100?011?010?001?000?

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

¬((q ∨ r) ∧ (¬r ∧ p))
N =
2.Makkelijk
abc¬(b ↔ c) ∨ (a ∧ b)111?110?101?100?011?010?001?000?

Maak de waarheidstabel af (1 = waar, 0 = onwaar). In hoeveel rijen N is ¬(b ↔ c) ∨ (a ∧ b) waar?

¬(b ↔ c) ∨ (a ∧ b)
N =
3.Gemiddeld
¬(b ∧ c) ∧ a(b ∧ c) ∧ ¬a¬(b ∧ c) ∧ ¬a¬(b ∧ c) → ¬a

Je wilt (b ∧ c) → a bewijzen uit het ongerijmde. Welke uitspraak neem je aan het begin aan? Klik erop.

(b ∧ c) → a
  1. 1¬(b ∧ c) ∧ a
  2. 2(b ∧ c) ∧ ¬a
  3. 3¬(b ∧ c) ∧ ¬a
  4. 4¬(b ∧ c) → ¬a
4.Gemiddeld
abca → b(a → b) ∧ ¬c¬(a ∨ (¬b ∨ ¬c)) ∨ ((a → b) ∧ ¬c)111?110?101?100?011?010?001?000?

In hoeveel van de 8 rijen van zijn waarheidstabel is ¬(a ∨ (¬b ∨ ¬c)) ∨ ((a → b) ∧ ¬c) waar? Noem dit aantal N.

¬(a ∨ (¬b ∨ ¬c)) ∨ ((a → b) ∧ ¬c)
N =
5.Moeilijk
∃x (¬P(x) ∧ ∃y R(x, y))∃x (P(x) ∧ ∀y ¬R(x, y))∃x (P(x) → ∀y ¬R(x, y))∀x (P(x) ∧ ∀y ¬R(x, y))

Welke uitspraak is equivalent met ¬∀x (P(x) → ∃y R(x, y)), met de ontkenning helemaal naar binnen geschoven? Klik erop.

¬∀x (P(x) → ∃y R(x, y))
  1. 1∃x (¬P(x) ∧ ∃y R(x, y))
  2. 2∃x (P(x) ∧ ∀y ¬R(x, y))
  3. 3∃x (P(x) → ∀y ¬R(x, y))
  4. 4∀x (P(x) ∧ ∀y ¬R(x, y))
6.Moeilijk
c ∨ ab ∨ a¬cc ∧ a

De premissen b ∨ c; ¬b ∨ a zijn gegeven. Welke conclusie volgt eruit? Klik erop.

b ∨ c¬b ∨ a
  1. 1c ∨ a
  2. 2b ∨ a
  3. 3¬c
  4. 4c ∧ a

Antwoordenblad

  1. 1. N = 7
  2. 2. N = 5
  3. 3. (b ∧ c) ∧ ¬a
  4. 4. N = 4
  5. 5. ∃x (P(x) ∧ ∀y ¬R(x, y))
  6. 6. c ∨ a

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