Fiche Mémo : Français & Logique Formelle
Logique PropositionnelleGuide systématique de traduction des structures de langage naturel vers les connecteurs formels.
Tableau de correspondance des opérateurs
| Opération | Symbole | Mots & Expressions en français | Règles & Pièges fréquents |
|---|---|---|---|
| Négation | ¬, ~ | non, ne... pas, il est faux que | Inverse la valeur de vérité (0 ↔ 1). |
| Conjonction | ∧, & | et, mais, or, bien que, cependant, à la fois... et | « Mais » et « bien que » ont valeur de conjonction logique stricte. |
| Disjonction (inclusive) | ∨ | ou, ou bien, soit... soit (au sens large) | Vrai si au moins une proposition est vraie (les deux incluses). |
| Disjonction exclusive | ⊕, ≢ | soit... soit (strictement), ou bien... mais pas les deux | Vrai si exactement une seule proposition est vraie (équivaut à ¬(A ↔ B)). |
| Condition suffisante | P → Q | si P alors Q, il suffit de P pour Q, P seulement si Q | P va à GAUCHE (antécédent). |
| Condition nécessaire | P → Q | il faut Q pour P, Q est nécessaire pour P | Q va à DROITE (conséquent). |
| Exception conditionnelle | ¬Q → P | P à moins que Q, P sauf si Q | Équivaut directement à la disjonction (P ∨ Q). |
| Équivalence logique | ↔, ≡ | si et seulement si (ssi), condition nécessaire et suffisante | Vrai quand les deux ont la même valeur (1 ↔ 1 ou 0 ↔ 0). |
La règle d'or de l'implication (P → Q)
- • P est suffisant : « Savoir P garantit d'avoir Q. »
- • Q est nécessaire : « Sans Q, impossible d'avoir P. »
- • « P seulement si Q » : Se traduit par P → Q (et non Q → P).
- • Le seul cas faux (0) : Vrai implique Faux (1 → 0 = 0).
Équivalences et Lois utiles
- • P → Q ≡ ¬P ∨ Q
- • ¬(P → Q) ≡ P ∧ ¬Q
- • Contraposition : (P → Q) ≡ (¬Q → ¬P)
- • De Morgan : ¬(P ∧ Q) ≡ ¬P ∨ ¬Q
- • Exportation : S → (B → C) ≡ (S ∧ B) → C