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
aba → b11100100

Esattamente una riga della tabella di verità rende falsa a → b. Clicca quella riga.

a → b
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
2.Facile

Quante righe N ha la tabella di verità completa di ¬((b ∨ ¬(a ∧ c)) ↔ ¬((¬c ∧ b) ∧ a))?

¬((b ∨ ¬(a ∧ c)) ↔ ¬((¬c ∧ b) ∧ a))
N =
3.Media
¬¬q → ¬p¬q → p¬p → ¬¬qp ∧ ¬¬q

Vuoi dimostrare p → ¬q per contrapposizione. Quale implicazione dimostri al suo posto? Clicca su di essa.

p → ¬q
  1. 1¬¬q → ¬p
  2. 2¬q → p
  3. 3¬p → ¬¬q
  4. 4p ∧ ¬¬q
4.Media
(a ∧ b) ∧ ¬¬c¬¬c → ¬(a ∧ b)¬c → (a ∧ b)¬(a ∧ b) → ¬¬c

Vuoi dimostrare (a ∧ b) → ¬c per contrapposizione. Quale implicazione dimostri al suo posto? Clicca su di essa.

(a ∧ b) → ¬c
  1. 1(a ∧ b) ∧ ¬¬c
  2. 2¬¬c → ¬(a ∧ b)
  3. 3¬c → (a ∧ b)
  4. 4¬(a ∧ b) → ¬¬c
5.Difficile
p¬r¬r ∧ pr

Sono date le premesse r → p; ¬p. Quale conclusione ne segue? Clicca su di essa.

r → p¬p
  1. 1p
  2. 2¬r
  3. 3¬r ∧ p
  4. 4r
6.Difficile
abca → bc → ba → c111110101100011010001000

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

a → bc → b∴ a → c
  1. 1a = 1, b = 1, c = 1
  2. 2a = 1, b = 1, c = 0
  3. 3a = 1, b = 0, c = 1
  4. 4a = 1, b = 0, c = 0
  5. 5a = 0, b = 1, c = 1
  6. 6a = 0, b = 1, c = 0
  7. 7a = 0, b = 0, c = 1
  8. 8a = 0, b = 0, c = 0

Soluzioni

  1. 1. a = 1, b = 0
  2. 2. N = 8
  3. 3. ¬¬q → ¬p
  4. 4. ¬¬c → ¬(a ∧ b)
  5. 5. ¬r
  6. 6. a = 1, b = 1, c = 0

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