Écrire en base deux, à la main
Exercice de TD · niveau 2 · NSI (première), chapitre 2 — Flottants, booléens et textes · Écriture binaire et pièges des flottants
Énoncé
Écrire en base deux, à la main : ; ; ; . Lesquels ont une écriture finie ? Énoncer la règle générale.
Corrigé
On applique le procédé du cours : multiplier par deux, garder la partie entière, recommencer sur le reste.
. , reste : on s'arrête. .
. , reste ; puis , reste . .
. (reste ), (reste ), (reste ). .
. (reste ), (reste ), (reste ). .
Les quatre ont une écriture finie, et ce n'est pas un hasard : ce sont , , , — quatre fractions dont le dénominateur réduit est une puissance de deux.
Règle générale. Une fraction écrite sous forme irréductible a un développement binaire fini si et seulement si est une puissance de . La raison : une écriture binaire finie à rangs vaut , donc son dénominateur réduit divise .
Contrôle : — et l'on vérifie à la machine avec 0.625.hex() ou simplement en constatant que 0.5 + 0.125 == 0.625 vaut True : ces trois-là sont exacts, l'égalité de flottants est ici sans danger.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.