Académique Documents
Professionnel Documents
Culture Documents
Exercice1
Prouver avec les tableaux sémantiques :
1. a ⊧ b → a
2. p → (q → r) ⊧ (p → q) → (p → r)
3. a → b, a → ¬ b ⊧ ¬ a
4. ¬ p → ¬ q ⊧ q → p
Exercice 2
Vérifier avec la méthode des tableaux sémantiques si les ensembles suivants sont
satisfaisables :
E={A→B, A ,B}
F={C→A,BC, A→(AB)}
G={ A→B, BC, (CD)B}
Exercice 3
Précisez sans utiliser la table de vérité, si les formules suivantes sont des tautologies, des
contradictions, ou des propositions simplement satisfaisables
1. (P ⇒ Q) ⇒ (Q ⇒ P)
2. (P ⇒ Q) ∧ (Q ⇒ R) ⇒ (P ⇒ R)
3. (P∧Q⇒ R) ∧ (P ∧R⇒Q)
Exercice 4:
Montrer que :
M → P A, B M → P = (A → B) M → P
= ( A → ( B → C )) (( A B) → C ))
( p q) ( p → q), r → q = r q
= pqr → pq
(s → r ) p, q r s p
p → q , q → r , r = p
Exercice 5 :
Pour chacun des trois cas, dites si F est une conséquence logique de C.
F1 : S’il fait beau demain, pour que je puisse me promener, il faut que je me lève tôt.