QCM : Règles logiques fondamentales (8 questions)

Questions et réponses du QCM

1. Dans une formule logique, que signifie P∧QP \land Q ?

P ET Q
NON P
P OU Q
P est équivalent à Q

P ET Q

Explication

Le symbole ∧\land 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 ⇔\Leftrightarrow, et « NON P » celui de ¬P\neg P.

2. Une formule demeure vraie lorsque les valeurs de vérité de ses propositions changent. Comment la qualifie-t-on ?

Une formule contingente
Une proposition vraie
Une contradiction
Une tautologie

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.

3. Pour vérifier P∨¬PP \lor \neg P, Lina examine séparément les deux valeurs possibles de PP. Quel constat justifie que cette formule est une tautologie ?

Elle est vraie si P et sa négation sont vraies ensemble
Elle est vraie si P est vraie ou si P est fausse
Elle est vraie lorsque P est vraie, mais fausse lorsque P est fausse
Elle est vraie lorsque P est fausse, mais fausse lorsque P est vraie

Elle est vraie si P est vraie ou si P est fausse

Explication

Si PP est vraie, la formule est vraie; si PP est fausse, ¬P\neg P est vraie, donc la disjonction reste vraie. L’affirmation qui ne considère que PP vraie oublie le cas opposé, et exiger que PP et ¬P\neg P soient vraies confond les conditions d’une disjonction.

4. Une formule contient M∧(N∨S)M \land (N \lor S). Quelle transformation applique la distributivité de ET sur OU ?

(M∧N)∨S(M \land N) \lor S
(M∨N)∧(M∧S)(M \lor N) \land (M \land S)
(M∧N)∧(M∧S)(M \land N) \land (M \land S)
(M∧N)∨(M∧S)(M \land N) \lor (M \land S)

$$(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.

5. Dans une formule, la proposition TT est niée deux fois sous la forme ¬(¬T)\neg(\neg T). Quelle expression équivalente obtient-on après simplification ?

¬T\neg T
T∨¬TT \lor \neg T
¬(T∨T)\neg(T \lor T)
TT

$$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.

6. Une personne dit : « Il n'est pas vrai que je ne suis pas disponible. » Quelle proposition exprime le même sens ?

Je ne suis pas disponible.
Je suis disponible ou je ne suis pas disponible.
Il n'est pas vrai que je suis disponible.
Je suis disponible.

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.

7. En simplifiant la négation de « le serveur est actif ET le réseau est disponible », quelle expression obtient-on ?

Il est faux que le serveur soit actif ET que le réseau soit disponible
Le serveur n’est pas actif ET le réseau n’est pas disponible
Le serveur est actif OU le réseau est disponible
Le serveur n’est pas actif OU le réseau n’est pas disponible

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 : ¬(P∧Q)⇔¬P∨¬Q\neg(P \land Q) \Leftrightarrow \neg P \lor \neg Q. 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.

8. Une alarme se déclenche si « la porte est ouverte OU la fenêtre est ouverte ». Quelle expression correspond à la négation de cette condition ?

La porte est ouverte ET la fenêtre est ouverte
La porte n’est pas ouverte ET la fenêtre est ouverte
La porte n’est pas ouverte OU la fenêtre n’est pas ouverte
La porte n’est pas ouverte ET la fenêtre n’est pas ouverte

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 : ¬(P∨Q)⇔¬P∧¬Q\neg(P \lor Q) \Leftrightarrow \neg P \land \neg Q. Garder OU ne transforme pas le connecteur, et laisser une proposition non niée n’applique pas la règle à chaque proposition.

Révisez avec les flashcards

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 ?

(P∧Q)∧R⇔P∧(Q∧R)(P \land Q) \land R \Leftrightarrow P \land (Q \land R)

Quelle formule exprime la distributivité de ET sur OU pour P, Q et R ?

P∧(Q∨R)⇔(P∧Q)∨(P∧R)P \land (Q \lor R) \Leftrightarrow (P \land Q) \lor (P \land R)

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Règles logiques fondamentales.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM