Adloun

É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.