Complète la table pour vérifier la loi de Morgan .
| V | V | |||
| V | F | |||
| F | V | |||
| F | F |
Notions de logique · Leçon 2
Complète la table pour vérifier la loi de Morgan .
Les deux dernières colonnes sont identiques : la loi est vérifiée.
Quelle est la négation de ?
Quelle est la négation de ?
(loi de Morgan + double négation).
Lesquelles sont des lois logiques (toujours vraies) ?
Avec trois propositions, la table a lignes. Vérifie la distributivité : .
Simplifie :
Morgan : . C'est aussi la négation de !
Soit . Quelle est la négation de « et » ?
« et » signifie . Sa négation : , c'est-à-dire ou .
Quelle est la négation de : « 15 est impair et 4 divise 30 » ?
Soit un réel. Quelle est la négation de « ou » ?
Autrement dit : .
Vraie ou fausse ?
Soit un réel. « et ( ou ) » est équivalente à :
Un réel ne peut pas valoir et à la fois, ni et : la proposition est fausse pour tout .
Soit un réel. Quelle est la négation de « si alors » ?
et sont des réels. Écrire la négation de chaque proposition.
Résultat :
Loi de Morgan : la négation de « et » est « ou ».
La négation de est , celle de est . D'où : .
Résultat :
La négation de « ou » est « et » : .
Remarque : la proposition de départ équivaut à , sa négation à .
Résultat :
La négation de est « et » : on garde l'hypothèse et on nie la conclusion.
D'où : . (Ce n'est pas une implication.)
Résultat :
signifie « et ».
Sa négation est « ou » : est en dehors de l'intervalle .
, et sont trois propositions.
À l'aide d'une table de vérité, montrer que la proposition suivante est une loi logique :
Application. On sait que, pour un réel : « si , alors » et « si , alors ». Que peut-on en conclure ?
Écrire la négation de « ou » sous la forme d'un encadrement.
On note et .
La dernière colonne ne contient que des V : c'est une loi logique.
Résultat : Si , alors .
On applique la loi de la question 1 avec : « », : « », : « ».
On a et , donc : si , alors .
Résultat :
Loi de Morgan : la négation de « ou » est « et », c'est-à-dire .