023Mathématiques · Bases de numération

Retenues et emprunts colonne par colonne

Retenues et emprunts colonne par colonne

Transformer les coefficients de colonnes en chiffres valides de n’importe quelle base par retenues et emprunts ; convertit aussi un entier décimal.

  • 92 octets
  • Mode COMP
01

Exemples corrigés

Exemple 1

Un capteur convertit en binaire le numéro d’état décimal 57. Quel nombre binaire a la même valeur que 57 ?

  1. A.111000₂
  2. B.111001₂
  3. C.111010₂
  4. D.110101₂
Réponse
B 111001₂
Solution standard (sans calculatrice)
  1. Plus grande puissance de deux ne dépassant pas 57 : 2⁵ = 32 et 2⁶ = 64 > 57, donc le rang non nul le plus haut est la position 5. On retire 32, il reste 25.
  2. Décomposer le reste : 25 = 16 + 9 = 16 + 8 + 1, donc 57 = 2⁵ + 2⁴ + 2³ + 2⁰. De la position 5 à 0, les chiffres sont 1, 1, 1, 0, 0, 1.
  3. L’écrire en binaire et vérifier : 111001₂, réponse B. Vérification : 1 × 32 + 1 × 16 + 1 × 8 + 0 × 4 + 0 × 2 + 1 = 57.
Le faire à la calculatrice

Exemple 2

Un identifiant de données vaut 14 × 16 + 20. Quel nombre hexadécimal représente cet identifiant ?

  1. A.F0₁₆
  2. B.E4₁₆
  3. C.F4₁₆
  4. D.104₁₆
Réponse
C F4₁₆
Solution standard (sans calculatrice)
  1. Répartir le coefficient des unités : un chiffre hexadécimal va de 0 à 15. 20 = 1 × 16 + 4, donc 4 reste aux unités et 1 est retenu au rang des seizaines.
  2. Ajouter au rang suivant et utiliser une lettre : 14 × 16 + 20 = (14 + 1) × 16 + 4 = 15 × 16 + 4, et le chiffre 15 s’écrit F en hexadécimal.
  3. Réponse et vérification : F4₁₆, réponse C. En décimal : 14 × 16 + 20 = 224 + 20 = 244, et F4₁₆ = 15 × 16 + 4 = 244.
Le faire à la calculatrice

Exemple 3

Un compteur hexadécimal contient 2 × 16 unités ; on en retire 3. Quel nombre hexadécimal doit-il afficher ?

  1. A.1D₁₆
  2. B.1E₁₆
  3. C.2D₁₆
  4. D.23₁₆
Réponse
A 1D₁₆
Solution standard (sans calculatrice)
  1. Emprunter une seizaine : 2 × 16 − 3 = 1 × 16 + (16 − 3). La seizaine empruntée vaut 16 unités, il reste donc 13 aux unités.
  2. Écrire un chiffre valide : 13 est le chiffre hexadécimal D, donc le résultat est 1 × 16 + 13 = 1D₁₆, réponse A.
  3. Vérifier en décimal : 32 unités − 3 = 29, et 1D₁₆ = 16 + 13 = 29.
Le faire à la calculatrice
02

Quand l’utiliser

Les questions DSE sur les bases de numération mélangent souvent des puissances d’une même base, comme 14 × 16 + 20 ou 2 × 16 − 3, où une colonne dépasse B − 1 ou devient négative. 023 ramène chaque colonne à un chiffre valide de 0 à B − 1, en faisant des retenues ou des emprunts au besoin. Avec une seule colonne, il convertit aussi un entier décimal dans une autre base.

À quoi il sert

  • Des expressions dans une base dont les colonnes demandent des retenues ou des emprunts
  • Un entier décimal jusqu’à 10⁹ en base 2, 4, 8, 10 ou 16 (Y = 0, c0 = le nombre)
  • Vérifier les propositions d’un QCM

Ce que vous saisissez

  • B : la base (2, 4, 8, 10 ou 16) ; Y : la plus haute puissance saisie, de 0 à 99
  • c0, c1, …, cY à chaque A? : le coefficient de chaque colonne, depuis la puissance 0 ; 0 pour une colonne absente
  • Coefficients entiers avec |c| ≤ 10⁹ ; les termes d’une même colonne peuvent être regroupés, p. ex. 5−1

Ce qu’il affiche

  • Des écrans par paires : la position p, puis le chiffre d (d × Bᵖ), du rang le plus bas vers le haut
  • Seulement les chiffres non nuls ; complétez par 0 les rangs absents
  • Un 0 final isolé signifie que le programme est terminé

À vérifier avant usage

  • Créez un programme en COMP ; P3 est conseillée. Il occupe 92 des 680 octets partagés par P1–P4.
  • Saisissez d’abord la base B (2, 4, 8, 10 ou 16), puis la plus haute puissance saisie, Y, un entier de 0 à 99.
  • Saisissez ensuite c0, c1, …, cY dans l’ordre, depuis la puissance 0. Chacun est un entier de valeur absolue au plus 10⁹. Saisissez 0 pour une colonne absente ; les termes d’une même colonne peuvent être regroupés avant ou tapés comme expression entière, par exemple 5−1.
  • Chaque colonne signifie c × Bᵖ. La plus haute puissance saisie n’est pas le rang le plus haut de la réponse : s’il reste une retenue, le programme poursuit seul sans demander d’autres coefficients.
  • L’entier formé par toutes les colonnes doit être positif ou nul. Les coefficients et les retenues intermédiaires peuvent être négatifs — c’est ainsi que se font les emprunts. Tous les termes doivent déjà être dans la même base B ; le programme n’accepte pas les puissances d’une autre base.
  • Les résultats et les demandes de coefficients alternent. Les résultats vont par paires : d’abord la position p, puis le chiffre d, soit d × Bᵖ. Seuls les chiffres non nuls sont listés, du rang le plus bas vers le haut ; complétez par 0 les rangs non listés. En base 16, écrivez 10 à 15 comme A à F.
  • Le 0 final isolé est une marque de fin, pas un chiffre supplémentaire. Si le nombre entier vaut zéro, seul ce 0 s’affiche. EXE sur le dernier écran relance le programme ; AC quitte.
  • Saisissez une valeur à chaque invite : un EXE vide garde l’ancienne valeur et ne peut pas signifier zéro ni « fini ». Le programme écrase A, B, M, X et Y et règle Norm 1 à la fin normale.
  • Pour rester court, il n’y a pas d’autres contrôles. Des décimaux, une base erronée, des coefficients hors plage ou un total négatif ne sont pas forcément rejetés ; un total négatif peut ne jamais finir — appuyez sur AC pour l’arrêter.

Connectez-vous pour débloquer le programme complet

Vérification de l’accès…

Le code du programme et l’annexe se débloquent ensemble.

Vérification de l’accès…

Connectez-vous pour débloquer le programme complet

Vérification de l’accès…

Le code du programme et l’annexe se débloquent ensemble.