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
pqr(p ↔ q) ∨ (r → ¬p)111110101100011010001000

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

(p ↔ 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
2.Facile
ab(a ↔ ¬b) → (b → a)11100100

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

(a ↔ ¬b) → (b → a)
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
3.Media
¬q → ¬r¬q ∧ ¬r¬r → ¬qq → r

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

r → q
  1. 1¬q → ¬r
  2. 2¬q ∧ ¬r
  3. 3¬r → ¬q
  4. 4q → r
4.Media
tautologiacontraddizionecontingenza

(r ∨ q) ∧ (¬r ∧ ¬q) è una tautologia, una contraddizione o una contingenza? Clicca la tua risposta.

(r ∨ q) ∧ (¬r ∧ ¬q)
  1. 1tautologia
  2. 2contraddizione
  3. 3contingenza
5.Difficile
pp ∧ q¬rr

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

p ∨ qp → rq → r
  1. 1p
  2. 2p ∧ q
  3. 3¬r
  4. 4r
6.Difficile

Quante delle 16 righe della tabella di verità rendono vera ¬((b ∧ c) ∨ a) → ((b ∧ d) ∨ ¬(a → d))? Chiama questo numero N.

¬((b ∧ c) ∨ a) → ((b ∧ d) ∨ ¬(a → d))
N =

Soluzioni

  1. 1. p = 1, q = 0, r = 1
  2. 2. a = 0, b = 1
  3. 3. ¬q → ¬r
  4. 4. contraddizione
  5. 5. r
  6. 6. N = 11

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