Académique Documents
Professionnel Documents
Culture Documents
des propositions
2020--2021
Introduction:
2
La Table de Vérité:
On peut décomposer la formule en sous-
formules en procédant de l'intérieur vers
l'extérieur.
On fait une colonne par atomes présents
dans la formule, une colonne par sous-
formule et une pour la formule.
Pour N atomes dans la formule on a 2n
interprétations possibles et donc 2n lignes.
3
La Table de Vérité:
Exemple1
Montrer que : est valide
7
Application:
A l'aide d'une table de verité, vérifiez la première
équivalence de Morgan:
¬(A V B) = ¬A ˄ ¬B
A B AVB ¬A ¬B ¬(A V B) ¬A ˄ ¬B
V V V F F F F
V F V F V F F
F V V V F F F
F F F V V V V
8
Application:
A l'aide d'une table de verité, vérifiez la Deuxième
équivalence de Morgan:
¬(A˄B) = ¬A˅¬B
A B ¬A ¬B (A˄B) ¬A˅¬B ¬(A˄B)
V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V
9
Les lois d’équivalence:
Principe
Chacun des théorèmes d'équivalence (ou loi
d'équivalence) permet un acte d'inférence.
Une autre manière de prouver qu'une
formule bien formée est valide
(respectivement inconsistante) consiste à
raisonner en utilisant les lois d'équivalence.
Un objectif est alors de montrer par
équivalence que la formule bien formée de
départ est équivalente à V (respectivement à
10 F).
Les lois d’équivalence:
Exemple
12
Correction:
a) (p-->q) -->((p-->¬q))-->¬p)
=(p-->q) -->(¬(p-->¬q)) v ¬p)
=(p-->q) -->(¬(¬p v ¬q)) v ¬p)
=(p-->q) -->((p ^ q)) v ¬p)
=(p-->q) -->( q v ¬p)
=(¬p v q) -->( q v ¬p)
=(¬p v q) -->( ¬pv q)
= vrai (Tautologie)
13
Correction:
b) p-->(q-->(p˄q)) d)¬p˄(¬(p-->q))
= ¬p v (q-->(p˄q)) = ¬p˄(¬(¬p v q))
= ¬p v (¬q v (p˄q)) = ¬p˄p ˄ ¬q
= F ˄ ¬q
= ¬p v ¬q v p
= F (contradiction)
= vrai (Tautologie)
14