S’entraîner sur toutes les représentations des nombres étudiées dans le chapitre, en choisissant soi-même la méthode adaptée à chaque situation.
Les exercices mélangent volontairement les notions des Doc. 4,1 à 4,5. Avant de calculer, il faut chaque fois se demander : s’agit-il d’un entier positif, d’un entier relatif ou d’un nombre à virgule ? Sur combien de bits ? Les exercices 1 à 5 se font sans ordinateur ; la console sert ensuite à vérifier les réponses.
Exercice 1 : quelle méthode ?
Q1.
Pour chaque demande, indiquer la méthode utilisée, puis répondre.
Écrire 200 en base 2 sur 8 bits.
Quel entier relatif l’octet 11001000 représente-t-il en complément à 2 ?
Combien de bits faut-il pour écrire 1000 ?
Écrire (7F)16 en base 2, puis en base 10.
Écrire 0,375 en base 2.
Réponse
Divisions successives par 2 : les restes lus de bas en haut donnent 200=(11001000)2. L’écriture tient exactement sur 8 bits.
L’octet commence par 1 : il est négatif. Complément à 2 : inversé 00110111, plus 1 : 00111000=56. Il représente −56. On peut aussi calculer 200−256=−56.
Les réponses 1 et 2 montrent que le même octet 11001000 représente 200 ou −56 selon la convention choisie.
Encadrement par des puissances de 2 : 29=512≤1000<1024=210, il faut 10 bits.
Paquets de 4 bits : 7 donne 0111 et F donne 1111, donc (7F)16=(01111111)2. En base 10 : 7×16+15=127, le plus grand entier positif d’un octet en complément à 2.
Multiplications successives par 2 : 0,375×2=0,75 (0), 0,75×2=1,5 (1), 0,5×2=1 (1). Donc 0,375=(0,011)2, écriture finie car 0,375=3/8.
?Vérifier ses acquis3 questions
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Question 1 / 3
Quelle méthode permet d’écrire un entier positif en base 2 ?
Les multiplications successives servent pour la partie après la virgule ; le complément à 2 sert pour les entiers négatifs.
Question 2 / 3
L’octet 11001000 représente 200 lu comme un entier positif. Que représente-t-il en complément à 2 ?
Il commence par 1, il est donc négatif : 200−256=−56. Le même octet représente deux nombres différents selon la convention.
Question 3 / 3
Que vaut (7F)16 en base 10 ?
7×16+15=127, soit (01111111)2 : le plus grand entier positif d’un octet en complément à 2.
Exercice 2 : des couleurs en hexadécimal
En HTML, la couleur #2E8B57 est formée de trois nombres écrits en base 16 sur deux chiffres chacun : 2E pour le rouge, 8B pour le vert et 57 pour le bleu.
Q2.
Combien de bits occupe chacun des trois nombres ? Combien de valeurs différentes peut-il prendre ?
Convertir les trois nombres en base 10.
Combien de couleurs différentes peut-on écrire de cette façon ? Donner le résultat sous la forme d’une puissance de 2.
Réponse
Deux chiffres hexadécimaux correspondent à 2×4=8 bits, c’est-à-dire un octet : 28=256 valeurs, de 0 à 255.
(2E)16=2×16+14=46, (8B)16=8×16+11=139 et (57)16=5×16+7=87. C’est un vert assez sombre.
Une couleur occupe 3×8=24 bits : on peut écrire 224=16777216 couleurs.
?Vérifier ses acquis3 questions
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Question 1 / 3
Combien de bits occupent les deux chiffres hexadécimaux 8B ?
Chaque chiffre hexadécimal correspond à 4 bits : 2×4=8 bits, un octet.
Question 2 / 3
Que vaut (8B)16 en base 10 ?
8×16+11=139.
Question 3 / 3
Combien de couleurs différentes peut-on écrire sous la forme #RRGGBB ?
Une couleur occupe 3×8=24 bits, soit 224=16777216 couleurs.
Exercice 3 : vrai ou faux ?
Q3.
Dire si chaque affirmation est vraie ou fausse, et justifier en une phrase, avec un exemple ou un calcul.
La somme de deux entiers positifs écrits sur 16 bits tient toujours sur 16 bits.
Le produit de deux entiers positifs écrits sur un octet tient toujours sur deux octets.
Sur 8 bits, l’opposé de chaque entier relatif peut lui aussi s’écrire sur 8 bits.
En Python, 0.5 + 0.5 == 1 vaut True.
Ajouter un 0 à droite de l’écriture binaire d’un entier positif le multiplie par 10.
Réponse
Faux : la somme tient sur 17 bits. Par exemple, 65535+1=65536=216, qui demande 17 bits.
Vrai : le produit de deux entiers de 8 bits tient sur 8+8=16 bits. Le plus grand produit est 255×255=65025<65536=216.
Faux : sur 8 bits, on écrit les entiers de −128 à 127. L’opposé de −128 est 128, qui ne s’écrit pas sur 8 bits.
Vrai : 0,5=(0,1)2 s’écrit exactement en base 2, et le calcul est exact. Cela ne signifie pas qu’on peut tester l’égalité de deux flottants en général.
Faux : ajouter un 0 à droite multiplie par 2 en base 2. Par exemple, (101)2=5 et (1010)2=10.
?Vérifier ses acquis2 questions
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Question 1 / 2 (plusieurs réponses possibles)
Quelles affirmations sont vraies ?
255×255=65025<216 et 0,5 s’écrit exactement en base 2. En revanche, 65535+1=216 demande 17 bits, et ajouter un 0 à droite multiplie par 2.
Question 2 / 2
Sur 8 bits, en complément à 2, quel entier relatif n’a pas d’opposé ?
On écrit les entiers de −128 à 127 : +128 ne s’écrit pas sur 8 bits.
Exercice 4 : un dépassement de capacité
Un programme range des entiers relatifs sur 8 bits, en complément à 2. Il calcule 100+50.
Q4.
Écrire 100 et 50 sur 8 bits, puis poser leur addition.
Quel entier relatif l’octet obtenu représente-t-il ?
Expliquer pourquoi le résultat est faux, alors qu’aucune retenue n’a été perdue.
Coup de pouce
Quel est le plus grand entier relatif que l’on peut écrire sur 8 bits ?
Réponse
100=(01100100)2 et 50=(00110010)2. Leur somme est (10010110)2.
L’octet commence par 1 : il est négatif. 150−256=−106. La machine affirme que 100+50=−106.
Le résultat exact, 150, est plus grand que 127, le plus grand entier relatif écrit sur 8 bits. Il ne peut pas être représenté : c’est un dépassement de capacité. Il ne se manifeste pas ici par une retenue perdue, mais par un bit de poids fort qui passe à 1, ce qui change le signe du résultat. L’addition de deux nombres positifs qui donne un résultat négatif est le signe d’un dépassement.
?Vérifier ses acquis2 questions
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Question 1 / 2
Sur 8 bits en complément à 2, quel résultat la machine obtient-elle pour 100+50 ?
La somme binaire 10010110 commence par 1 : elle est lue comme 150−256=−106.
Question 2 / 2
À quoi reconnaît-on ici le dépassement de capacité ?
Aucune retenue n’est perdue : c’est le bit de poids fort qui passe à 1, ce qui change le signe du résultat.
Exercice 5 : tables de vérité
Q5.
Dresser la table de vérité de a and (b or c), qui dépend de trois variables. Combien de lignes faut-il ?
Dresser celle de (a and b) or (a and c). Que conclure ?
Écrire le programme Python qui affiche la première table, et vérifier la réponse.
Réponse
Avec trois variables, il y a 23=8 combinaisons, donc 8 lignes :
a
b
c
a and (b or c)
(a and b) or (a and c)
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
Les deux colonnes sont identiques : les expressions sont équivalentes. On peut « développer » and sur or, comme on développe a×(b+c) en calcul.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Question 1 / 2
Combien de lignes compte la table de vérité d’une expression de trois variables ?
Chaque variable a deux valeurs possibles : 23=8 combinaisons.
Question 2 / 2
Quelle expression est équivalente à a and (b or c) ?
Les deux tables de vérité sont identiques : and se « développe » sur or, comme a×(b+c)=a×b+a×c.
Exercice 6 : programmer
Q6.
Le poids d’un entier positif est le nombre de chiffres 1 de son écriture binaire. Écrire la fonction poids sans utiliser bin, en s’inspirant de la méthode des divisions successives :
defpoids(n:int)->int:"""
Retourne le nombre de chiffres 1 de l'écriture en base 2
de l'entier positif n.
>>> poids(13)
3
>>> poids(255)
8
>>> poids(0)
0
"""
Chaque reste n % 2 est un chiffre de l’écriture binaire, égal à 0 ou à 1 : en les additionnant, on compte les 1. Contrairement à decompose, il n’est pas nécessaire de construire la chaîne.
Q7.
On veut convertir une écriture hexadécimale en entier, sans utiliser int(..., 16).
Écrire la fonction valeur_chiffre :
CHIFFRES="0123456789ABCDEF"defvaleur_chiffre(c:str)->int:"""
Retourne la valeur du chiffre hexadécimal c,
c'est-à-dire son indice dans CHIFFRES.
>>> valeur_chiffre("7")
7
>>> valeur_chiffre("B")
11
"""
En s’inspirant de la fonction recompose du Doc. 4,1, écrire la fonction hexa_vers_decimal :
defhexa_vers_decimal(hexa:str)->int:"""
Retourne l'entier dont hexa est l'écriture en base 16.
>>> hexa_vers_decimal("2E")
46
>>> hexa_vers_decimal("7E3")
2019
"""
Coup de pouce
Parcourir les indices de CHIFFRES et retourner l’indice dès que le caractère correspond.
Dans recompose, on multipliait par 2 à chaque nouveau chiffre. Par combien faut-il multiplier en base 16 ?
Pour "7E3" : n vaut successivement 7, puis 16×7+14=126, puis 16×126+3=2019.
?Vérifier ses acquis3 questions
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Question 1 / 3
Quel est le poids (nombre de chiffres 1 de l’écriture binaire) de l’entier 10 ?
10=(1010)2 contient deux chiffres 1.
Question 2 / 3
Dans hexa_vers_decimal, par combien multiplie-t-on n à chaque nouveau chiffre lu ?
C’est la même méthode que recompose, avec 16 à la place de 2 : chaque chiffre déjà lu monte d’une position en base 16.
Question 3 / 3
Pour "2E", quelles valeurs n prend-il successivement dans hexa_vers_decimal ?
16×0+2=2, puis 16×2+14=46.
Exercice 7 : une moyenne qui ne tombe pas juste
Un élève a écrit le programme suivant :
moyenne=(12.3+11.9+12.1)/3ifmoyenne==12.1:print("La moyenne vaut 12,1")else:print("La moyenne ne vaut pas 12,1")
Q8.
Calculer la moyenne à la main. Quel message l’élève attend-il ?
Exécuter le programme. Quel message s’affiche ? Expliquer.
Corriger le programme.
Réponse
12,3+11,9+12,1=36,3 et 36,3/3=12,1 : il attend « La moyenne vaut 12,1 ».
Le programme affiche « La moyenne ne vaut pas 12,1 ». moyenne vaut 12.100000000000001 : les nombres 12,3, 11,9 et 12,1 n’ont pas d’écriture binaire finie, et les erreurs d’arrondi des calculs rendent le résultat légèrement différent du flottant 12.1.
On compare l’écart à une petite valeur au lieu de tester l’égalité :
moyenne=(12.3+11.9+12.1)/3ifabs(moyenne-12.1)<1e-9:print("La moyenne vaut 12,1")else:print("La moyenne ne vaut pas 12,1")
?Vérifier ses acquis2 questions
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Question 1 / 2
Que vaut la variable moyenne après moyenne = (12.3 + 11.9 + 12.1) / 3 ?
12,3, 11,9 et 12,1 n’ont pas d’écriture binaire finie : les erreurs d’arrondi s’accumulent.
Question 2 / 2
Quelle condition corrige le test moyenne == 12.1 ?
On compare l’écart à une petite valeur au lieu de tester l’égalité. round(moyenne) donne l’entier 12.
Bilan
À l’issue de cette activité, je sais…
identifier, devant une écriture binaire, la convention à utiliser (entier positif, complément à 2, nombre à virgule) et le nombre de bits ;
convertir un entier entre les bases 2, 10 et 16, et un nombre à virgule simple en base 2 ;
prévoir la taille d’une somme ou d’un produit, et reconnaître un dépassement de capacité, y compris en complément à 2 ;
dresser la table de vérité d’une expression de trois variables et comparer deux expressions ;
programmer des calculs sur l’écriture binaire ou hexadécimale d’un entier ;
corriger un programme qui teste l’égalité de deux flottants.