Académique Documents
Professionnel Documents
Culture Documents
Exercice 01 :
Traduire en langage naturel les expressions de la logique propositionnelle suivante.
Sachant que :
A : La mission est terminée B : L'objectif est atteint
C : La mission a réussi D : Le problème est résolu
a) (¬AV ¬B) → ¬C
b) ((¬A Λ ¬B) Λ D)
c) D → C Λ (¬A V ¬B)
Solution :
Exercice 02 :
Soit p : Imad est étudiant,
q : Imad a 23 ans,
r : Imad habite à Fès.
1
Université Moulay Ismail Faculté des sciences - Meknès
Master « IAAD » 2021 - 2022
Représentation des connaissances
Solution :
Exercice 03 :
Trois collègues, Albert, Bernard et Charles d jeunent ensemble chaque jour ouvrable. Les
affirmations suivantes sont vraies :
1. Si Albert commande un dessert, Bernard en commande un aussi.
2. Chaque jour, soit Bernard, soit Charles, mais pas les deux, commandent un dessert.
3. Albert ou Charles, ou les deux, commandent chaque jour un dessert.
4. Si Charles commande un dessert, Albert fait de m me.
Exprimer les données du problème comme des formules propositionnelles ?
Solution :
2
Université Moulay Ismail Faculté des sciences - Meknès
Master « IAAD » 2021 - 2022
Représentation des connaissances
Exercice 04 :
Formaliser en logique propositionnelle chacun des raisonnements suivants :
Soit p : il pleut,
q : Jérôme va au cinéma,
r : Karine prend le métro.
Traduisez en langage courant chacune des propositions composées.
a) p → q
b) p ↔ r
c) ¬ q → p
d) p ↔ ¬ q
e) ¬ (q → r)
Solution :
3
Université Moulay Ismail Faculté des sciences - Meknès
Master « IAAD » 2021 - 2022
Représentation des connaissances
Exercice 05 :
Formaliser en logique propositionnelle chacun des raisonnements suivants :
a) Il fait chaud ou il fait froid, mais s'il fait chaud c'est qu'il ne fait pas froid.
b) S’il fait chaud je ne sors pas
c) Je ne suis pas sortie car il fait froid
Solution :
Exercice 06 :
On considère les propositions suivantes :
a) Si Alice et Julie viennent à Paris, Zoé viendra aussi
b) Si Julie vient à Paris, Alice aussi
c) Julie ou Zoé, l’une des deux au moins, viendra à Paris.
Exercice 07 :
Les phrases suivantes correspondent-elles à des tautologies propositionnelles ?
a) Ou il pleut, ou il ne pleut pas.
b) Tout homme est un homme.
c) Un célibataire n'est pas marié.
d) La guerre, c'est la guerre.
e) Il est gentil, et pas gentil.