Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Achille Frigeri
Dipartimento di Matematica Francesco Brioschi
Politecnico di Milano
25 marzo 2015
Logica proposizionale - 1
1. (A ⇒ B) ∧ ¬A;
2. (A ⇒ B) ∨ C .
1. Per (A ⇒ B) ∧ ¬A si ha:
∧
A B ¬A A⇒B (A ⇒ B) ∧ ¬A)
0 0 1 1 1
⇒ ¬ 0 1 1 1 1
1 0 0 0 0
1 1 0 1 0
A B A
Logica proposizionale - 1
1. (A ⇒ B) ∧ ¬A;
2. (A ⇒ B) ∨ C .
2. Per (A ⇒ B) ∨ C si ha:
A B C A⇒B (A ⇒ B) ∨ C
∨ 0 0 0 1 1
0 0 1 1 1
0 1 0 1 1
⇒ C 0 1 1 1 1
1 0 0 0 0
1 0 1 0 1
A B 1 1 0 1 1
1 1 1 1 1
Logica proposizionale - 2
richiesta, ovvero: 1 1 0 1 1 1
1 1 1 1 1 1
G1 : ¬(¬A ∧ ¬B ∧ C ),
G2 : ¬(A ∧ ¬B ∧ ¬C ).
Logica proposizionale - 2
Dire se A ⇒ B |= F .
A B C F
Si consideri la tavola di verità a anco. 0 0 0 1
2. F |= ¬A ∨ B 1 1 1 1 x 1
Sapendo che
provare che
A ⇒ ¬C
Proviamo che
A B C A B C
0 0 0 1 1 1
0 0 1 1 1 1
0 1 0 0 1 1
0 1 1 1 1 1
1 0 0 0 1 0
1 0 1 1 0 1
1 1 0 0 1 0
1 1 1 1 0 1
Se indichiamo con
R: piove;
si tratta di provare se
Data la formula
Data la formula
La formula è vera, poiché non è vero che due interi sono sempre
confrontabili rispetto < e quindi l'antecedente dell'implicazione è falso.
Logica del I ordine - 8
La formula è vera, poiché non è vero che dati due interi sempre uno dei
due divide l'altro, quindi l'antecedente dell'implicazione è falso.
∀x(P(x) ⇒ ∃u∃v ∃w ∃z(x = s(s(p(u, u), p(v , v )), s(p(w , w ), p(z, z))))).