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
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 ?
Réponse
Solution standard (sans calculatrice)
- 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.
- 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.
- 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.
Exemple 2
Un identifiant de données vaut 14 × 16 + 20. Quel nombre hexadécimal représente cet identifiant ?
Réponse
Solution standard (sans calculatrice)
- 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.
- 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.
- Réponse et vérification : F4₁₆, réponse C. En décimal : 14 × 16 + 20 = 224 + 20 = 244, et F4₁₆ = 15 × 16 + 4 = 244.
Exemple 3
Un compteur hexadécimal contient 2 × 16 unités ; on en retire 3. Quel nombre hexadécimal doit-il afficher ?
Réponse
Solution standard (sans calculatrice)
- 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.
- Écrire un chiffre valide : 13 est le chiffre hexadécimal D, donc le résultat est 1 × 16 + 13 = 1D₁₆, réponse A.
- Vérifier en décimal : 32 unités − 3 = 29, et 1D₁₆ = 16 + 13 = 29.
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.
Vérification de l’accès…