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.
- 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.
- À l'aide des lois de De Morgan, de la distributivité et de la caractérisation , simplifier au maximum les deux expressions propositionnelles suivantes :
- Démontrer par le calcul propositionnel l'équivalence logique (principe de démonstration par disjonction des cas) :
Corrigé
- 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 à .
- 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 :
- 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
- Ensemble de vérité d'un prédicat et ordre des quantificateurs corrigé
- Négation d'énoncés quantifiés et réfutation par contre-exemple corrigé
- Tables de vérité, condition nécessaire et condition suffisante corrigé
- Raisonnements par contraposée et par l'absurde corrigé
- Raisonnement par disjonction des cas et raisonnement par récurrence corrigé