QCM : Algèbre booléenne et représentations binaires — 28 questions

Questions et réponses du QCM

1. Quelle caractéristique définit une proposition en logique ?

C’est une expression interrogative dont la réponse peut être vraie ou fausse
C’est une phrase déclarative dont la valeur change selon le contexte
C’est une expression mathématique qui prend plusieurs valeurs simultanément
C’est une phrase déclarative pouvant être vraie ou fausse, mais pas les deux

C’est une phrase déclarative pouvant être vraie ou fausse, mais pas les deux

Explication

Une proposition est une phrase déclarative possédant une valeur de vérité unique : vraie ou fausse. Une question ou une expression à plusieurs valeurs simultanées ne répond pas à cette définition.

2. Dans quel cas la conjonction p∧qp \land q est-elle vraie ?

Lorsque l’une des deux propositions est vraie
Lorsque pp et qq ont des valeurs de vérité différentes
Lorsque pp et qq sont toutes deux vraies
Lorsque pp et qq sont toutes deux fausses

Lorsque $$p$$ et $$q$$ sont toutes deux vraies

Explication

La conjonction exige que ses deux propositions composantes soient vraies pour être vraie. Le fait qu’une seule proposition soit vraie caractérise plutôt la condition de vérité de la disjonction inclusive.

3. Quelle affirmation décrit correctement la disjonction inclusive p∨qp \lor q ?

Elle exige qu’une seule des deux propositions soit vraie
Elle est vraie lorsque pp et qq ont des valeurs différentes
Elle est fausse lorsque pp et qq sont toutes deux vraies
Elle est fausse lorsque pp et qq sont toutes deux fausses

Elle est fausse lorsque $$p$$ et $$q$$ sont toutes deux fausses

Explication

La disjonction inclusive est fausse dans le seul cas où les deux propositions sont fausses, et elle reste vraie lorsqu’elles sont toutes deux vraies. L’exigence d’une seule proposition vraie correspond au « ou » exclusif.

4. Dans l’implication p→qp \to q, quel rôle joue pp ?

pp est l’hypothèse de l’implication
pp est la conclusion de l’implication
pp est la réciproque de l’implication
pp est la négation de la conclusion

$$p$$ est l’hypothèse de l’implication

Explication

Dans « si pp, alors qq », pp constitue l’hypothèse et qq constitue la conclusion. La proposition qq ne devient donc pas l’hypothèse dans l’implication initiale.

5. Quelle transformation d’une implication est logiquement équivalente à p→qp \to q ?

La contraposée ¬q→¬p\neg q \to \neg p
La négation composée ¬p→q\neg p \to q
La réciproque q→pq \to p
L’inverse ¬p→¬q\neg p \to \neg q

La contraposée $$\neg q \to \neg p$$

Explication

La contraposée inverse l’ordre des propositions et les nie, donnant ¬q→¬p\neg q \to \neg p, qui est équivalente à l’implication initiale. La réciproque et l’inverse peuvent avoir une valeur différente et ne sont pas équivalentes en général.

6. Que signifie P≡QP \equiv Q pour deux propositions composées ?

Elles ont la même valeur de vérité pour toute affectation des variables
Elles produisent des phrases identiques dans leur formulation
Elles contiennent exactement les mêmes opérateurs logiques
Elles ont la même valeur de vérité pour au moins une affectation des variables

Elles ont la même valeur de vérité pour toute affectation des variables

Explication

Deux propositions sont logiquement équivalentes lorsque leurs valeurs de vérité coïncident pour chaque affectation possible de leurs variables. Une coïncidence dans un seul cas ou une formulation identique ne suffit pas.

7. Quelle expression est équivalente à la négation d’une conjonction ¬(p∧q)\neg(p \land q) ?

p∨qp \lor q
¬p∨¬q\neg p \lor \neg q
p∧¬qp \land \neg q
¬p∧¬q\neg p \land \neg q

$$\neg p \lor \neg q$$

Explication

La loi de De Morgan donne ¬(p∧q)≡¬p∨¬q\neg(p \land q) \equiv \neg p \lor \neg q. La conjonction des deux négations serait plutôt associée à la négation d’une disjonction.

8. Quelles valeurs les variables de l’algèbre de Boole peuvent-elles prendre ?

Elles prennent toutes les valeurs réelles entre 0 et 1
Elles prennent les valeurs 0 et 1, associées au faux et au vrai
Elles prennent les valeurs entières positives utilisées en arithmétique
Elles prennent des valeurs complexes représentant plusieurs états logiques

Elles prennent les valeurs 0 et 1, associées au faux et au vrai

Explication

L’algèbre de Boole représente les variables logiques par deux valeurs : 0 pour faux et 1 pour vrai. Elle ne repose donc pas sur l’ensemble étendu des valeurs de l’arithmétique usuelle.

9. Quelle correspondance entre opérateurs logiques et opérations booléennes est correcte ?

NOT correspond à ++, OR à ¬\neg et AND à ⋅\cdot
NOT correspond à ++, OR à ⋅\cdot et AND à ¬\neg
NOT correspond à ⋅\cdot, OR à ¬\neg et AND à ++
NOT correspond à ¬\neg, OR à ++ et AND à ⋅\cdot

NOT correspond à $$\neg$$, OR à $$+$$ et AND à $$\cdot$$

Explication

En algèbre de Boole, NOT est représenté par ¬\neg, OR par ++ et AND par le produit ⋅\cdot. Les autres correspondances permutent ces opérateurs et opérations de manière incorrecte.

10. Quel circuit additionne deux bits sans intégrer une retenue provenant d’une addition précédente ?

Un multiplexeur binaire
Un additionneur complet
Un demi-additionneur
Un registre à décalage

Un demi-additionneur

Explication

Le demi-additionneur traite deux bits et ne possède pas de retenue d’entrée. L’additionneur complet se distingue par une troisième entrée destinée à cette retenue.

11. Pour un demi-additionneur recevant les bits x=1x = 1 et y=1y = 1, quelles sont la somme ss et la retenue cc ?

s=0s = 0 et c=1c = 1
s=0s = 0 et c=0c = 0
s=1s = 1 et c=0c = 0
s=1s = 1 et c=1c = 1

$$s = 0$$ et $$c = 1$$

Explication

La somme vaut s=x⊕y=0s = x \oplus y = 0, tandis que la retenue vaut c=x⋅y=1c = x \cdot y = 1. La confusion fréquente consiste à appliquer la porte ET à la somme plutôt qu’à la retenue.

12. Combien d’entrées possède un additionneur complet ?

Une entrée : un bit accompagné d’une retenue de sortie
Quatre entrées : trois bits et une retenue de sortie
Deux entrées : deux bits sans retenue d’entrée
Trois entrées : deux bits et une retenue d’entrée

Trois entrées : deux bits et une retenue d’entrée

Explication

Un additionneur complet reçoit deux bits ainsi qu’une retenue d’entrée, soit trois entrées. Le demi-additionneur n’intègre pas cette retenue provenant d’une addition précédente.

13. Quelle méthode permet de convertir l’entier binaire 101121011_2 en décimal ?

Multiplier chaque bit par une puissance successive de 1010
Diviser successivement 10111011 par 22 et inverser les restes
Regrouper les bits par quatre pour obtenir une lettre hexadécimale
Calculer 1×23+0×22+1×21+1×201\times2^3 + 0\times2^2 + 1\times2^1 + 1\times2^0

Calculer $$1\times2^3 + 0\times2^2 + 1\times2^1 + 1\times2^0$$

Explication

La conversion binaire-décimale additionne chaque bit pondéré par la puissance de deux correspondant à sa position. Les divisions successives par deux servent dans l’autre sens, pour convertir un entier décimal en binaire.

14. Quelle procédure convertit correctement un entier décimal en représentation binaire ?

Multiplier successivement le nombre par deux, puis lire les retenues à l’endroit
Additionner les chiffres avec des puissances successives de seize
Effectuer des divisions successives par deux, puis lire les restes à l’envers
Remplacer chaque chiffre décimal par son symbole hexadécimal correspondant

Effectuer des divisions successives par deux, puis lire les restes à l’envers

Explication

La conversion décimal-binaire repose sur des divisions successives par deux, dont les restes sont lus dans l’ordre inverse. L’addition pondérée par des puissances de deux correspond à la conversion d’un binaire vers le décimal.

15. Quelle caractéristique définit le système hexadécimal ?

Il utilise seize symboles, de 0 à 9 puis de A à F
Il utilise trente-deux symboles, de 0 à 9 puis de A à V
Il utilise dix symboles, de 0 à 9, avec des positions binaires
Il utilise huit symboles, de 0 à 7, pour coder chaque valeur

Il utilise seize symboles, de 0 à 9 puis de A à F

Explication

L’hexadécimal est un système de base 16 : les chiffres 0 à 9 représentent les premières valeurs et A à F les valeurs 10 à 15. Le binaire, en comparaison, est un système de base 2.

16. Combien de bits faut-il regrouper pour obtenir exactement un chiffre hexadécimal ?

Deux bits
Huit bits
Quatre bits
Dix bits

Quatre bits

Explication

Un groupe de quatre bits peut représenter seize valeurs, de 0 à 15, ce qui correspond exactement aux chiffres hexadécimaux. Un groupe de huit bits représente plutôt deux chiffres hexadécimaux.

17. Quelle affirmation décrit correctement un octet ?

Il contient généralement 16 bits et encode deux caractères alphanumériques
Il contient généralement 8 bits et peut coder une lettre, un nombre ou un symbole
Il contient généralement 4 bits et représente une valeur hexadécimale unique
Il contient généralement 32 bits et sert à coder une seule valeur entière signée

Il contient généralement 8 bits et peut coder une lettre, un nombre ou un symbole

Explication

Un octet est généralement formé de huit bits et peut représenter différents types de caractères, notamment une lettre, un nombre ou un symbole. Quatre bits correspondent plutôt à un chiffre hexadécimal.

18. Quelles sont les bornes des entiers signés représentables sur 32 bits en complément à deux ?

De −231-2^{31} à 231−12^{31}-1
De −232-2^{32} à 232−12^{32}-1
De −(231−1)-(2^{31}-1) à 2312^{31}
De −230-2^{30} à 230−12^{30}-1

De $$-2^{31}$$ à $$2^{31}-1$$

Explication

Sur 32 bits, la borne minimale est −231=−2147483648-2^{31} = -2147483648 et la borne maximale est 231−1=21474836472^{31}-1 = 2147483647. La borne positive n’est donc pas 2312^{31}, car une valeur est réservée à la représentation du signe.

19. Quelle particularité distingue la représentation signe-valeur absolue du complément à deux ?

Elle réserve deux bits au signe et supprime la représentation des valeurs positives
Elle inverse les bits d’une valeur positive et ajoute un pour coder chaque entier
Elle possède deux représentations de zéro, car le bit de poids fort indique le signe
Elle utilise un seul zéro, car tous les bits indiquent directement la magnitude

Elle possède deux représentations de zéro, car le bit de poids fort indique le signe

Explication

En signe-valeur absolue, le bit de poids fort porte le signe et les autres bits portent la magnitude, ce qui produit un zéro positif et un zéro négatif. Le complément à deux ne possède qu’une représentation de zéro.

20. Quelle suite d’opérations permet de calculer le complément à deux d’un entier négatif ?

Inverser le bit de signe, conserver les autres bits, puis soustraire 1
Représenter la valeur positive, inverser tous les bits, puis ajouter 1
Diviser la valeur positive par deux, inverser les restes, puis ajouter 1
Ajouter 1 à la valeur positive, puis inverser uniquement les bits de magnitude

Représenter la valeur positive, inverser tous les bits, puis ajouter 1

Explication

Le complément à deux s’obtient en codant d’abord la valeur positive, en inversant chaque bit, puis en ajoutant 1, en ignorant un éventuel dépassement. Modifier seulement le bit de signe ne produit pas cette représentation.

21. Quel mécanisme caractérise une représentation à virgule fixe ?

Un entier est interprété avec un facteur d’échelle constant
Une mantisse est remplacée par une suite de bits de signe
Un entier est converti selon une base qui change à chaque opération
Une significande est ajustée par un exposant variable

Un entier est interprété avec un facteur d’échelle constant

Explication

La virgule fixe interprète l’entier stocké après application implicite d’un facteur d’échelle constant. La virgule flottante, contrairement à cette représentation, fait varier l’échelle au moyen d’un exposant.

22. Pour convertir la partie fractionnaire de 0,6250{,}625 en binaire, quelle opération faut-il répéter ?

Diviser successivement la fraction par deux et relever chaque reste
Multiplier successivement la fraction par dix et relever chaque partie entière
Multiplier successivement la fraction par deux et relever chaque partie entière
Soustraire successivement la fraction de deux et relever chaque quotient

Multiplier successivement la fraction par deux et relever chaque partie entière

Explication

La conversion binaire d’une partie fractionnaire repose sur des multiplications successives par deux, dont les parties entières fournissent les bits. Les divisions successives par deux servent plutôt à convertir une partie entière.

23. Comment la représentation en virgule flottante exprime-t-elle un nombre réel ?

Comme une somme de chiffres dont la base change selon la valeur représentée
Comme une suite de bits de contrôle suivie d’une partie fractionnaire décimale
Comme un entier de taille variable multiplié par un facteur d’échelle constant
Comme une significande de précision fixée multipliée par une puissance entière d’une base fixée

Comme une significande de précision fixée multipliée par une puissance entière d’une base fixée

Explication

La virgule flottante associe une significande de précision déterminée à une puissance entière d’une base donnée. Un facteur d’échelle constant caractérise plutôt la virgule fixe.

24. Dans le format IEEE 754 binary32, quelle répartition décrit correctement les champs et la précision de la significande ?

1 bit de signe, 23 bits d’exposant biaisé de 127 et 8 bits de précision
1 bit de signe, 8 bits d’exposant biaisé de bias 127 et 32 bits de précision
8 bits de signe, 1 bit d’exposant biaisé de 127 et 23 bits de précision
1 bit de signe, 8 bits d’exposant biaisé de 127 et 24 bits de précision

1 bit de signe, 8 bits d’exposant biaisé de 127 et 24 bits de précision

Explication

Binary32 réserve 1 bit au signe, 8 bits à l’exposant avec un biais de 127 et offre une précision de 24 bits, dont 23 sont stockés explicitement. Les autres répartitions attribuent incorrectement les tailles des champs.

25. Quelle description caractérise correctement ASCII ?

Une représentation générale de valeurs numériques écrites sous forme binaire
Une norme de codage de caractères destinée aux communications électroniques
Une norme Unicode destinée à représenter les écritures mondiales
Un format de transformation à longueur variable pour les caractères Unicode

Une norme de codage de caractères destinée aux communications électroniques

Explication

ASCII est une norme de codage des caractères conçue pour les communications électroniques et publiée initialement en 1963. Le binaire représente plus généralement des valeurs, tandis qu’Unicode et UTF-8 répondent à d’autres périmètres.

26. Quelle répartition correspond aux 128 points de code d’ASCII ?

16 points de contrôle et 112 caractères imprimables
33 points de contrôle et 95 caractères imprimables
64 points de contrôle et 64 caractères imprimables
95 points de contrôle et 33 caractères imprimables

33 points de contrôle et 95 caractères imprimables

Explication

ASCII comporte 128 points de code, répartis en 33 codes de contrôle et 95 caractères imprimables. Les autres répartitions ne correspondent pas à cette structure numérique.

27. Quelle affirmation décrit correctement Unicode dans sa version publiée 16.0 ?

Il est maintenu par le Unicode Consortium et contient 1 112 064 points de code
Il est maintenu par un éditeur de systèmes et contient 256 caractères imprimables
Il est maintenu par un consortium réseau et contient 95 points de code accessibles
Il est maintenu par l’ISO et contient 128 points de code pour les communications électroniques

Il est maintenu par le Unicode Consortium et contient 1 112 064 points de code

Explication

Unicode est une norme maintenue par le Unicode Consortium pour prendre en charge les principaux systèmes d’écriture du monde, et sa version 16.0 contient 1 112 064 points de code. Les autres descriptions confondent Unicode avec ASCII ou lui attribuent une structure étrangère à cette norme.

28. Qu’est-ce qui caractérise UTF-8 lors de l’encodage des caractères Unicode ?

Il utilise une longueur fixe de 8 bits pour chaque caractère Unicode
Il utilise une longueur variable limitée à 33 ou 95 bits selon le caractère
Il utilise une longueur variable correspondant à 7, 11, 16 ou 21 bits
Il utilise une longueur fixe de 16 bits pour tous les systèmes d’écriture

Il utilise une longueur variable correspondant à 7, 11, 16 ou 21 bits

Explication

UTF-8 est un format de transformation Unicode à longueur variable, avec des encodages utilisant 7, 11, 16 ou 21 bits selon le caractère. Une longueur fixe de 8 ou 16 bits ne décrit donc pas son fonctionnement.

Révisez avec les flashcards

Mémorisez les réponses avec 48 flashcards sur Algèbre booléenne et représentations binaires.

Qu'est-ce qu'une proposition en logique ?

Une phrase déclarative vraie ou fausse, jamais les deux à la fois.

Quand la conjonction p ∧ q est-elle vraie ?

Quand p et q sont toutes deux vraies.

Que signifie la disjonction inclusive p ∨ q ?

« p ou q » est fausse seulement si p et q sont fausses.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Algèbre booléenne et représentations binaires.

Voir la fiche →

Cours similaires

Hygiène informatique et gouvernance

Cybersécurité

Introduction aux réseaux mobiles d’entreprise

Réseaux

Sources de données et veille concurrentielle

Intelligence Artificielle

Apprendre à coder avec Python

Programmation

Introduction aux réseaux informatiques

Réseaux

Guide complet de Mistral Vibe

Intelligence Artificielle

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