Adloun

mathématiques (Terminale, Liban) · Chapitre 17 · Exercice de TD

Tautologies, lois de De Morgan et simplification algébrique de formules

Éléments de logique et calcul des propositions · C. Opérateurs logiques, tables de vérité, implication et équivalence · niveau 2

Énoncé

Soit , et trois propositions.

  1. Démontrer de deux manières différentes (par une table de vérité, puis par un calcul algébrique utilisant les lois du calcul des propositions) que la formule : est une tautologie.
  2. À l'aide des lois de De Morgan, de la distributivité et de la caractérisation , simplifier au maximum les deux expressions propositionnelles suivantes :
  3. Démontrer par le calcul propositionnel l'équivalence logique (principe de démonstration par disjonction des cas) :

Corrigé

  1. Démonstration de la tautologie du modus ponens .
  • Première méthode : par table de vérité. La dernière colonne ne contient que la valeur : est bien une tautologie.
  • Seconde méthode : par le calcul propositionnel. En remplaçant par , puis en appliquant la distributivité de sur : Dès lors, équivaut à .
  1. Simplification algébrique de et .
  • Pour , utilisons la première loi de De Morgan , la négation de l'implication et la double négation : Par distributivité de sur :
  • Pour , en factorisant par grâce à la distributivité de sur :
  1. Preuve algébrique de la loi de disjonction des cas. En utilisant , puis la seconde loi de De Morgan et la distributivité de sur :

Ce que l'exercice installe. Manipuler les connecteurs logiques avec la même aisance algébrique que les opérations numériques en combinant les lois de De Morgan, la loi d'absorption du Vrai/Faux et la double distributivité de et .

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre