Scheda di esercizi di Logica proposizionale e dimostrazioni con soluzioni

Scheda di esercizi di Logica proposizionale e dimostrazioni gratuita e stampabile: 6 esercizi dal livello facile a quello d’esame, con le soluzioni. Stampala o salvala come PDF.

Per i docenti: gratuita da stampare, copiare e usare in classe. Ogni nuova scheda ha nuovi valori e le sue soluzioni. Un link a ExamProblems nella pagina del corso è molto apprezzato.

Nome: ____________________   Data: ____________

1.Facile
ab(¬b ∨ a) ∨ (a ↔ b)11100100

Esattamente una riga della tabella di verità rende falsa (¬b ∨ a) ∨ (a ↔ b). Clicca quella riga.

(¬b ∨ a) ∨ (a ↔ b)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
2.Facile
pqq → (¬p ∧ q)11100100

Esattamente una riga della tabella di verità rende falsa q → (¬p ∧ q). Clicca quella riga.

q → (¬p ∧ q)
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
3.Media
q ∨ ¬r¬q ∧ ¬r¬q ∧ r¬q ∨ ¬r

Quale formula è logicamente equivalente a ¬(q ∨ r)? Clicca su di essa.

¬(q ∨ r)
  1. 1q ∨ ¬r
  2. 2¬q ∧ ¬r
  3. 3¬q ∧ r
  4. 4¬q ∨ ¬r
4.Media
abc(b → c) ∧ (a → ¬c)a → b((b → c) ∧ (a → ¬c)) ∨ (a → b)111?110?101?100?011?010?001?000?

In quante delle 8 righe della sua tabella di verità ((b → c) ∧ (a → ¬c)) ∨ (a → b) è vera? Chiama questo numero N.

((b → c) ∧ (a → ¬c)) ∨ (a → b)
N =
5.Difficile
pqrr → qp → qr → p111110101100011010001000

L’argomento con premesse r → q; p → q e conclusione r → p non è valido. Clicca la riga della tabella di verità che è un controesempio.

r → qp → q∴ r → p
  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.Difficile
pqrq → (r ∨ p)qr111110101100011010001000

L’argomento con premesse q → (r ∨ p); q e conclusione r non è valido. Clicca la riga della tabella di verità che è un controesempio.

q → (r ∨ p)q∴ r
  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

Soluzioni

  1. 1. a = 0, b = 1
  2. 2. p = 1, q = 1
  3. 3. ¬q ∧ ¬r
  4. 4. N = 7
  5. 5. p = 0, q = 1, r = 1
  6. 6. p = 1, q = 1, r = 0

Soluzioni complete passo passo: esercitati su questo argomento su examproblems.com.