Académique Documents
Professionnel Documents
Culture Documents
GENERALE
Mme. Emna Benmohamed Znaidia
LFSI2 & LASI2
• la logique mathématique en tant qu'informaticien: nous l'utilisons comme
formalisme (système) de traitement de l'information.
• La logique des propositions s'intéresse à des énoncés (les propositions) qui peuvent être soit
vrais soit faux, ainsi qu'aux rapports entre ces énoncés.
• Une proposition est un énoncé déclaratif. On traite ici les connexions ou les relations entre
propositions.
• Interpréter une proposition consiste à lui attribuer une valeur logique V (pour vrai) ou F
(pour faux).
• Exemple :
• Interpréter les propositions suivantes :
• -0 est l'élément neutre de l'addition.
• -3 = 5.
• -Il fait beau.
• -S'il fait beau alors je me promènerai.
LA LOGIQUE
PROPSITIONNELLE :
GENERALITES
Mme. Emna Benmohamed Znaidia
LFSI2 & LASI2
• La forme de l'énoncée n'est pas prise en compte mais uniquement sa
sémantique.
2- Syntaxe
• lettres propositionnelles, variables propositionnelles ou atomes dénotées
par des lettres latines majuscules éventuellement indicées (ou bien des lettres
minuscules).
Exemples :
Récrire les expressions, en ajoutant des parenthèses pour les désambiguïser
Exercice d’application:
Donner des expressions propositionnelles formalisant ces
raisonnements.
1- Définition
• Une interprétation du calcul propositionnel consiste à donner :
1. Domaine sémantique non vide D
2. Evaluation des atomes dans D
3. Définition des connecteurs par des applications de D dans D pour
et de. D*D dans D pour ,, , et
2- Interprétation classique de la logique des propositions
• D est un domaine binaire : {T, F}, noté aussi {Vrai, Faux}, {V, F}, ou {0,1}
• Tout atome est T ou F .
• La définition des connecteurs est décrite par des tables de vérité :
3- Interprétation d'une fbf
• Dans D = {T, F} nous voulons évaluer une fbf. Il nous reste donc à assigner à
chaque atome une valeur.
• Pour chaque fbf G dont les atomes distincts sont
A1, A2, …, An
une interprétation de la fbf est une assignation des valeurs de vérité (T ou F)
à chacun des Ai.
transformer
FBF
FBF équivalente
-Une fbf est valide (tautologie) si et seulement si elle est T dans toute
interprétation.
-Une fbf est inconsistante (contradiction) si et seulement si elle est fausse dans
toute interprétation.
3-Si G est valide alors G est consistante; si G est inconsistante lors G est
invalide.
4-Il existe une procédure effective pour déterminer si une fbf est valide : la table
de vérité.
Définition :
F1, F2, …, F3 sont des fbf. On dit que G est une conséquence logique des
Fi (ou G découle logiquement dans Fi) si et seulement si toute
interprétation qui satisfait toutes les Fi satisfait aussi G.
Définition :
Corollaire :
Exemple :