NSI (première) · Chapitre 1 · Exercice de TD
Sur 8 bits, effectuer
Représenter les entiers · Le complément à deux · niveau 2
Énoncé
Sur 8 bits, effectuer . Le résultat est-il correct ? Expliquer.
Corrigé
. L'addition donne :
01000110 | |
|---|---|
01000110 | |
10001100 |
Le bit de poids fort du résultat vaut : la machine lit un nombre négatif, . Additionner deux nombres positifs a produit un négatif.
Non, le résultat n'est pas correct, et l'explication est dans l'hypothèse du théorème du cours : il faut que , et soient représentables. Or : la somme sort de l'intervalle . C'est un débordement.
Contrôle : , c'est-à-dire réduit modulo puis relu en complément à deux — le codage fait ce qu'il sait faire, du calcul modulo .
Le vrai danger : aucune erreur n'est signalée. Le programme continue avec à la place de . Un test de la forme if total > 0 prendra alors la mauvaise branche.
100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 16 autres exercices corrigés dans ce chapitre, et 20 à chercher avec le tuteur
- Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte
Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.