Aller au contenu
Logique · L1

Leçon 3 sur 5

La logique des propositions : connecteurs et tables de vérité

Je sais traduire un énoncé en formule de la logique des propositions, construire sa table de vérité et reconnaître une tautologie, une contradiction et deux formules équivalentes.

  • 1 h 15
  • 4 exercices corrigés
  • QCM de 5 questions

À la fin de la leçon, vous saurez :

  • Définir la proposition atomique et les cinq connecteurs (¬, ∧, ∨, →, ↔)
  • Traduire un énoncé du langage courant en formule
  • Construire la table de vérité d'une formule
  • Reconnaître tautologies, contradictions et équivalences (lois de De Morgan, contraposée)

Avant de commencer : Le concept, le jugement et le raisonnement (leçon 1) ; notions de base sur la vérité et la validité.

1Je découvre

Une affiche est collée à l'entrée de la faculté : « Si vous n'avez pas payé vos frais, vous ne pouvez pas composer. » Le jour de l'examen, Fatoumata, qui a payé, est refoulée parce que son nom manque sur la liste. Elle proteste : « J'ai payé, donc je peux composer ! » Le surveillant répond calmement : « L'affiche dit seulement ce qui arrive à ceux qui n'ont pas payé. Elle ne promet rien à ceux qui ont payé. »

Qui a raison ? Tout dépend du sens exact du petit mot « si ». Dans le langage courant, nous mélangeons souvent « si », « seulement si » et « si et seulement si ». La logique moderne, développée à partir du XIXe siècle par des auteurs comme Boole et Frege, a précisément voulu lever ces ambiguïtés en remplaçant les mots par des symboles au sens fixé une fois pour toutes.

Comment représenter les liens entre propositions par des symboles, et comment calculer mécaniquement la vérité d'un énoncé composé ?

La suite se lit avec votre compte Kharandi Université

La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.

Voir toutes les leçons de Logique

Signaler une erreur dans cette leçon

Toutes les leçons de Logique

Pose ta question à Karamö