1. Dans une formule logique, que signifie ?
P ET Q
Explication
Le symbole désigne la conjonction, c’est-à-dire « ET ». « P OU Q » confond la conjonction avec la disjonction, « P est équivalent à Q » attribue le sens de , et « NON P » celui de .
P ET Q
Explication
Le symbole désigne la conjonction, c’est-à-dire « ET ». « P OU Q » confond la conjonction avec la disjonction, « P est équivalent à Q » attribue le sens de , et « NON P » celui de .
Une tautologie
Explication
Une tautologie est vraie quelles que soient les valeurs de vérité attribuées à ses propositions. Une contradiction est toujours fausse, une formule contingente est vraie dans certains cas, et une proposition vraie ne désigne pas nécessairement une formule dont la vérité est indépendante des valeurs attribuées.
Elle est vraie si P est vraie ou si P est fausse
Explication
Si est vraie, la formule est vraie; si est fausse, est vraie, donc la disjonction reste vraie. L’affirmation qui ne considère que vraie oublie le cas opposé, et exiger que et soient vraies confond les conditions d’une disjonction.
$$(M \land N) \lor (M \land S)$$
Explication
La distributivité de ET sur OU associe M à chacun des deux termes, puis relie les résultats par OU. Distribuer le mauvais connecteur, oublier S ou relier les deux conjonctions par ET ne respecte pas cette équivalence.
$$T$$
Explication
Deux négations successives s'annulent et laissent la proposition initiale T. Conserver une négation ne supprime qu'une négation, tandis que les expressions avec OU introduisent une opération absente de la règle.
Je suis disponible.
Explication
La négation de « je ne suis pas disponible » annule la négation intérieure : la personne affirme donc qu'elle est disponible. « Je ne suis pas disponible » conserve le sens de la négation intérieure au lieu de l'annuler.
Le serveur n’est pas actif OU le réseau n’est pas disponible
Explication
La négation d’une conjonction devient une disjonction et chaque proposition est niée : . La conjonction entre les propositions niées oublie le changement de ET en OU, tandis que l’expression gardant une négation extérieure n’effectue pas la transformation.
La porte n’est pas ouverte ET la fenêtre n’est pas ouverte
Explication
La négation d’une disjonction devient une conjonction, et chacune des deux propositions est niée : . Garder OU ne transforme pas le connecteur, et laisser une proposition non niée n’applique pas la règle à chaque proposition.
Mémorisez les réponses avec 16 flashcards sur Règles logiques fondamentales.
Qu’est-ce qu’une tautologie en logique ?
Une formule toujours vraie, quelles que soient les valeurs de vérité des propositions.
Quelle formule exprime l’associativité de ET pour P, Q et R ?
Quelle formule exprime la distributivité de ET sur OU pour P, Q et R ?
Consultez la fiche de révision complète sur Règles logiques fondamentales.
Voir la fiche →Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.
Générateur de QCM