Académique Documents
Professionnel Documents
Culture Documents
LOGIQUES PROPOSITIONNELLE
Exercice 1 - Soit un vocabulaire ne comportant que 3 propositions A, B et C . Combien il y a-t-il de modèles pour les
énoncés suivants?
En déduire une formule sous forme normale disjonctive équivalente pour chaque énoncé
Exercice 2:
Considérons les formules suivantes:
• (p ∧ ¬q) ∨ (¬p ∧ q)
• ((p ⇒ q) ⇒ p) ⇒ p
• (p ⇒ q) ∧ (¬p ⇒ r) Pour chacune de ces formules:
1. Donner l’ensemble de ses sous-formules.
2. Donner la table de vérité de la formule.
3. Dire si la formule est satisfiable et/ou valide.
4. En déduire une formule sous forme normale disjonctive équivalente
Exercice 3
Exercice 4
Montrer les équivalences suivantes en comparant la valeur des formules par rapport aux différentes interprétations
possibles:
{¬p ∨ q ∨ r, ¬ r } |= ¬q ⇒ ¬p
{p ∨ q ∨ r, ¬p ∨ q ∨ r, ¬q ∨ r} |= r
Exercice 6- Appliquez la résolution pour prouver la relation de conséquences suivante :
CHIHA.Ibtissem Page 1
Exercice 7 - Chaînage avant et arrière
Soit la base de connaissance suivante :
1. B ∧ D ∧ E ⇒ F
7. C ⇒ D
2. G ∧ D ⇒ A
8. X ∧ C ⇒ A
3. C ∧ F ⇒ A
9. X ∧ B ⇒ D
4. B ⇒ X
10. B
5. D ⇒ E
11. C
6. X ∧ A ⇒ H
1. A ∧ B ⇒ C
5. E ∧ F ⇒ D
2. F ∧ D ⇒ A
6. E
3. D ∧ E ⇒ B
7. F
4. B ∧ D ⇒ F
1. E ∧ B ⇒ C 5. B ∧ D ⇒ F
2. B ∧ D ⇒ A 6. E ∧ F ⇒ O
3. I ∧ H ⇒ B 7. E
4. D ∧ E ⇒ B 8. F
CHIHA.Ibtissem Page 2