QCM : Logique booléenne (17 questions)

Questions et réponses du QCM

1. Quelles valeurs une variable binaire peut-elle prendre ?

0, 1 et 2
−1 et 1
toute valeur réelle
0 et 1

0 et 1

Explication

Une variable binaire, ou logique, prend ses valeurs dans l’ensemble {0,1}\{0,1\}. Les nombres réels et les ensembles contenant une troisième valeur ne correspondent pas à cette définition.

2. Dans un système logique, que décrit l’équation A=f(xi)A=f(x_i) ?

Les combinaisons d’entrées présentées sans état de sortie
L’état d’une entrée fixé sans opération logique
L’état de sortie défini par les entrées et des opérations logiques
Les valeurs de sortie utilisées comme entrées de l’équation

L’état de sortie défini par les entrées et des opérations logiques

Explication

Une équation logique combine des variables d’entrée par des opérations logiques pour définir l’état d’une variable de sortie. Une liste de combinaisons relève plutôt d’une table de vérité, tandis que les autres réponses inversent ou suppriment les rôles des variables.

3. Un circuit possède 4 variables d’entrée binaires. Combien de lignes sa table de vérité doit-elle comporter pour présenter chaque combinaison possible ?

8 lignes
4 lignes
15 lignes
16 lignes

16 lignes

Explication

Une table de vérité comporte 2n2^n lignes, soit 24=162^4=16 pour quatre entrées binaires. Quatre correspond au nombre d’entrées, huit à 2n2n, et quinze résulte du retrait injustifié d’une combinaison.

4. Une entrée xx vaut 0 et traverse un opérateur OUI. Quelle valeur obtient-on en sortie ?

La sortie reste indéterminée
1
0
La sortie dépend d’une seconde entrée

0

Explication

L’opérateur OUI transmet à la sortie l’état de son unique entrée, donc une entrée égale à 0 donne une sortie égale à 0. La valeur 1 correspondrait à l’inversion par NON; ET et OU exigent des entrées binaires en nombre de deux dans ce contexte.

5. Un signal binaire de valeur 1 traverse un opérateur NON. Quelle valeur apparaît en sortie ?

0
1
Une valeur supérieure à 1
Une sortie déterminée par une seconde entrée

0

Explication

NON transmet le complément de l’entrée : 1 devient 0 et 0 devient 1. La réponse 1 correspond à OUI, tandis que les autres réponses ne respectent pas le caractère unaire et binaire de la variable.

6. Dans un montage ET à deux entrées, x=1x=1 et y=0y=0. Quelle est la valeur de sortie ?

La sortie dépend de l’ordre des entrées
La sortie est indéterminée
0
1

0

Explication

ET vaut 1 si et seulement si toutes ses entrées valent simultanément 1; avec y=0y=0, la sortie est donc 0. La valeur 1 applique la règle de OU, qui accepte au moins une entrée égale à 1.

7. Un opérateur OU reçoit les entrées x=0x=0 et y=1y=1. Quelle valeur produit-il ?

1
0
La sortie dépend d’une troisième entrée
La sortie est indéterminée

1

Explication

OU vaut 1 dès qu’au moins une entrée vaut 1; l’entrée y=1y=1 suffit donc à produire 1. La réponse 0 confond OU avec ET, et les autres propositions ajoutent des conditions qui ne font pas partie de sa règle.

8. Un circuit NAND reçoit les valeurs 1 et 1. Quelle valeur fournit-il en sortie ?

0
1
La valeur de la première entrée
La valeur complémentaire de la seconde entrée

0

Explication

NAND est la négation de ET : lorsque les deux entrées valent 1, ET vaut 1 et NAND vaut donc 0. « 1 » correspond à la sortie de ET, tandis que la règle sur des entrées nulles confond NAND avec NOR.

9. Un opérateur XOR reçoit trois fois les couples d’entrées (0, 1), (1, 1) et (0, 0). Pour quel couple sa sortie vaut-elle 1 ?

Pour (0, 0)
Pour (0, 1)
Pour (1, 1)
Pour les trois couples

Pour (0, 1)

Explication

XOR vaut 1 si et seulement si une seule des deux entrées vaut 1, ce qui est le cas de (0, 1). « Pour (1, 1) » applique la règle du OU, et les autres choix incluent des couples qui ne comportent pas exactement une entrée à 1.

10. Pour simplifier l’expression booléenne (a+b)⋅c(a+b)\cdot c, quelle expression obtient-on en appliquant la distributivité ?

a+b⋅ca+b\cdot c
(a⋅b)+c(a\cdot b)+c
(a+c)⋅(b+c)(a+c)\cdot(b+c)
a⋅c+b⋅ca\cdot c+b\cdot c

$$a\cdot c+b\cdot c$$

Explication

La distributivité de OU par rapport à ET donne (a+b)⋅c=a⋅c+b⋅c(a+b)\cdot c=a\cdot c+b\cdot c : le facteur c multiplie chacun des deux termes. L’expression (a+c)⋅(b+c)(a+c)\cdot(b+c) correspond à l’autre distributivité, tandis que les autres choix omettent ou déplacent des opérations.

11. Dans une expression booléenne, on remplace x⋅0x\cdot 0 par une expression équivalente. Quelle expression faut-il utiliser ?

00
xx
11
x+0x+0

$$0$$

Explication

En algèbre booléenne, x⋅0=0x\cdot 0=0 : le ET avec 0 donne 0, quelle que soit la valeur de x. xx correspond à x⋅1x\cdot 1, et les autres choix confondent produit, somme ou règle d’idempotence.

12. Pour deux entrées booléennes, quelle forme doit avoir chacun des mintermes construits à partir de ces entrées ?

Le produit des deux variables, chacune complémentée ou non
La somme des deux variables, nécessairement non complémentées
Le produit d’une seule variable, complémentée ou non
La somme des deux variables, chacune complémentée ou non

Le produit des deux variables, chacune complémentée ou non

Explication

Un minterme est le produit logique de toutes les variables considérées, chacune pouvant être complémentée ou non. La somme logique correspond à un maxterme, l’omission d’une variable ne respecte pas la définition, et l’absence de complémentation exclut certains mintermes.

13. Une expression canonique utilise trois variables et doit former un maxterme pour chaque combinaison possible. Combien de maxtermes différents existe-t-il ?

Sept maxtermes
Trois maxtermes
Neuf maxtermes
Huit maxtermes

Huit maxtermes

Explication

Pour nn variables, il existe 2n2^n maxtermes, soit 23=82^3=8 dans ce cas. Le nombre de variables, son carré et un total auquel on retire une combinaison ne donnent pas le nombre de combinaisons possibles.

14. Une table de vérité donne une sortie égale à 1 pour deux combinaisons d’entrées. Pour construire la première forme canonique, quelle opération faut-il effectuer ?

Multiplier les maxtermes associés aux deux combinaisons de sortie 1
Sommer les mintermes associés aux deux combinaisons de sortie 1
Simplifier l’expression avant d’associer les combinaisons aux mintermes
Sommer les mintermes associés aux combinaisons de sortie 0

Sommer les mintermes associés aux deux combinaisons de sortie 1

Explication

La première forme canonique s’obtient en associant un minterme à chaque combinaison, puis en sommant ceux dont la sortie vaut 1; une simplification algébrique peut ensuite être effectuée. Les sorties nulles relèvent ici d’une sélection erronée, le produit de maxtermes correspond à l’autre forme canonique, et la simplification ne remplace pas la construction initiale.

15. Que recense une table de vérité pour une fonction logique ?

Les mintermes associés aux sorties sans indiquer les états de sortie
Les seules combinaisons d’entrées donnant une sortie égale à 1
Les variables d’entrée sans leurs différentes combinaisons
Les états de sortie pour toutes les combinaisons d’entrées

Les états de sortie pour toutes les combinaisons d’entrées

Explication

Une table de vérité recense l’état de sortie pour chaque combinaison possible des variables d’entrée. Ne conserver que les sorties égales à 1 omet des lignes, une liste de variables ne donne pas leurs combinaisons, et une liste de mintermes n’est pas la table complète des états.

16. Dans un dispositif où les interrupteurs a, b et c commandent la lampe R, quel état de la lampe obtient-on lorsque seul l’interrupteur b est activé ?

La lampe R reste éteinte.
La lampe R s’allume seulement si a est aussi activé.
La lampe R clignote tant que c est désactivé.
La lampe R s’allume.

La lampe R s’allume.

Explication

La lampe R s’allume dès qu’au moins un des trois interrupteurs est activé : l’activation de b suffit. Exiger deux interrupteurs confond R avec S, exiger les trois ajoute une condition absente, et faire dépendre R de c inverse la règle donnée.

17. Dans le système des lampes R et S, seuls les interrupteurs a et c sont activés. Quel état correspond à la lampe S ?

La lampe S s’éteint parce que deux interrupteurs sont activés.
La lampe S s’allume uniquement si b est activé en plus.
La lampe S reste éteinte.
La lampe S s’allume.

La lampe S s’allume.

Explication

La lampe S s’allume dès qu’au moins deux interrupteurs sont activés ; ici, a et c satisfont ce seuil. Le seuil d’un seul interrupteur correspond à R, l’exigence des trois est trop stricte, et deux activations ne provoquent pas l’extinction de S.

Révisez avec les flashcards

Mémorisez les réponses avec 43 flashcards sur Logique booléenne.

Quelles valeurs peut prendre une variable binaire ?

{0,1}\{0,1\}.

Quel est le rôle d’une équation logique ?

Elle définit l’état d’une variable de sortie à partir de variables d’entrée.

Qu’indique une table de vérité pour chaque combinaison d’entrées ?

L’état de la sortie.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Logique booléenne.

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