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.

Nuova schedaEsercitati online con i suggerimenti

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
pqrq ↔ (r ∨ p)111?110?101?100?011?010?001?000?

Completa la tabella di verità (1 = vero, 0 = falso). In quante righe N è vera q ↔ (r ∨ p)?

q ↔ (r ∨ p)
N =
2.Facile
pq¬p → ¬q11?10?01?00?

Completa la tabella di verità (1 = vero, 0 = falso). In quante righe N è vera ¬p → ¬q?

¬p → ¬q
N =
3.Media
¬p ∨ q¬p ∧ ¬q¬p ∨ ¬q¬p ∧ q

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

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

Quale formula è logicamente equivalente a a → b? Clicca su di essa.

a → b
  1. 1a ∨ ¬b
  2. 2¬a ∨ b
  3. 3b → a
  4. 4¬a ∧ b
5.Difficile
∃x ¬F(x)∀x ¬F(x)∃x F(x)∀x F(x)

Quale enunciato è equivalente a ¬∃x F(x), con la negazione spostata fino in fondo all’interno? Clicca su di esso.

¬∃x F(x)
  1. 1∃x ¬F(x)
  2. 2∀x ¬F(x)
  3. 3∃x F(x)
  4. 4∀x F(x)
6.Difficile
∀x (¬F(x) ∧ ¬G(x))∀x (¬F(x) ∨ ¬G(x))∃x (¬F(x) ∨ ¬G(x))∃x (¬F(x) ∧ ¬G(x))

Quale enunciato è equivalente a ¬∀x (F(x) ∨ G(x)), con la negazione spostata fino in fondo all’interno? Clicca su di esso.

¬∀x (F(x) ∨ G(x))
  1. 1∀x (¬F(x) ∧ ¬G(x))
  2. 2∀x (¬F(x) ∨ ¬G(x))
  3. 3∃x (¬F(x) ∨ ¬G(x))
  4. 4∃x (¬F(x) ∧ ¬G(x))

Soluzioni

  1. 1. N = 4
  2. 2. N = 3
  3. 3. ¬p ∨ ¬q
  4. 4. ¬a ∨ b
  5. 5. ∀x ¬F(x)
  6. 6. ∃x (¬F(x) ∧ ¬G(x))

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