Adloun

mathématiques (Terminale, Liban) · Chapitre 17 · Application directe du cours

Tables de vérité, tautologies et équivalences logiques

Éléments de logique et calcul des propositions · niveau 1 (application)

Énoncé

Soit , et trois propositions.

  • À l'aide d'une table de vérité, démontrer que la proposition (règle du modus ponens) et la proposition (règle du modus tollens) sont des tautologies.
  • Démontrer de deux manières (par table de vérité, puis par calcul algébrique sur les connecteurs) l'équivalence logique d'exportation :

Corrigé

  • Dressons la table de vérité à quatre lignes pour les propositions et :

Pour , l'hypothèse n'est vraie qu'à la première ligne, où est également vraie : prend donc la valeur sur les quatre lignes. De même, pour , l'hypothèse n'est vraie qu'à la quatrième ligne, où est vraie : prend donc la valeur sur les quatre lignes. Les formules et sont bien des tautologies.

  • Par le calcul algébrique des propositions, en utilisant la règle , l'associativité de et la première loi de De Morgan :

Par une table de vérité à lignes, on vérifie de même que chacun des deux membres est faux dans un seul cas sur les huit : lorsque , et .

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre