Leçons de niveau 11

Introduction à la logique mathématique/Quiz/Manipulation des opérateurs NON, ET et OU

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
Manipulation des opérateurs NON, ET et OU
Image logo représentative de la faculté
Quiz no1
Leçon : Introduction à la logique mathématique
Chapitre du cours : NON, ET, OU

Quiz de niveau 11.

Quiz préc. :Sommaire
Quiz suiv. :Composition des opérateurs NON, ET et OU
Icon falscher Titel.svg
En raison de limitations techniques, la typographie souhaitable du titre, « Quiz : Manipulation des opérateurs NON, ET et OU
Introduction à la logique mathématique/Quiz/Manipulation des opérateurs NON, ET et OU
 », n'a pu être restituée correctement ci-dessus.





Exercices avec NON[modifier | modifier le wikicode]


1 Soit A la proposition suivante : « Tous les hommes sont barbus ». Cochez les formulations correctes de la proposition

« Tous les hommes ne sont pas barbus. »
« Aucun homme n'est barbu. »
« Il existe un homme qui n’est pas barbu. »
« Il existe au moins un homme qui n’est pas barbu. »
« Il n'existe qu'un seul homme qui n’est pas barbu. »

2 Soit A la proposition suivante : «  ». Cochez les formulations correctes de la proposition

«  »
«  »
«  »
«  »
«  »
«  »
«  »

Exercice avec ET[modifier | modifier le wikicode]


3 Voici une liste de propositions A et B simples, dont vous connaissez la valeur de vérité. Dans chaque cas, exprimez la valeur de vérité de la proposition .

V F
A : « Paris est la capitale de la France. » et B : « 1 + 1 = 2 »
A : « Un chat a cinq pattes. » et B : « Un carré a quatre côtés. »
A : « Un triangle rectangle a un angle droit. » et B : « Deux droites parallèles se coupent en un point. »
A : « 3 × 8 = 32 » et B : « Paris est la capitale de la France. »
A : « Berlin est la capitale de l'Espagne. » et B : « Un triangle rectangle a trois côtés égaux. »
A : « Une mouche sait voler. » et B : « Le Canada est un pays du continent américain. »

Exercice avec OU[modifier | modifier le wikicode]


4 Voici une liste de propositions A et B simples, dont vous connaissez la valeur de vérité. Dans chaque cas, exprimez la valeur de vérité de la proposition .

V F
A : « Paris est la capitale de la France. » et B : « 1 + 1 = 2 »
A : « Un chat a cinq pattes. » et B : « Un carré a quatre côtés. »
A : « Un triangle rectangle a un angle droit. » et B : « Deux droites parallèles se coupent en un point. »
A : « 3 × 8 = 32 » et B : « Paris est la capitale de la France. »
A : « Berlin est la capitale de l'Espagne. » et B : « Un triangle rectangle a trois côtés égaux. »
A : « Une mouche sait voler. » et B : « Le Canada est un pays du continent américain. »

Exercice : L'opérateur OU EXCLUSIF[modifier | modifier le wikicode]

Exercice[modifier | modifier le wikicode]

Soient A et B deux propositions logiques. Le but de l'exercice est de construire la table de vérité de la proposition logique . On va procéder pour ce faire en plusieurs étapes.

5 On souhaite établir la table de vérité de la première proposition :

Complétez d’abord la colonne des valeurs prises par

VRAI FAUX
Première ligne
Deuxième ligne
Troisième ligne
Quatrième ligne

6 Déduisez-en les valeurs prises par  :

VRAI FAUX
Première ligne
Deuxième ligne
Troisième ligne
Quatrième ligne

7 On souhaite maintenant établir la table de vérité de la deuxième proposition :

Complétez d’abord la colonne des valeurs prises par

VRAI FAUX
Première ligne
Deuxième ligne
Troisième ligne
Quatrième ligne

8 Déduisez-en les valeurs prises par  :

VRAI FAUX
Première ligne
Deuxième ligne
Troisième ligne
Quatrième ligne

9 On peut maintenant s'intéresser à la table de vérité de l’expression totale

Reportez dans la table de vérité ci-dessus les résultats obtenus aux questions 2 et 4. Déduisez-en la table de vérité finale de cette expression.

VRAI FAUX
Première ligne
Deuxième ligne
Troisième ligne
Quatrième ligne
Justifier alors l'appellation « OU exclusif » pour cette expression.


Commentaire[modifier | modifier le wikicode]

L'opérateur qui à deux propositions A et B associe la proposition s’appelle l'opérateur OU EXCLUSIF.

En anglais, OU EXCLUSIF se dit XOR, contraction de EXCLUSIVE OR. Il existe un composant électronique, la porte logique XOR qui reproduit cette fonction de manière électronique. On la rencontre dans des montages aussi importants que les boucles à verrouillage de phase.

Nuvola apps konqueror.png Voir le cours sur les portes logiques pour plus d'information à ce sujet.