Décomposition en binaire par itération
- Auteur :
- Christian Mercat
Un exercice de style
Ce n'est pas la solution la plus simple pour obtenir la décomposition en binaire d'un nombre. Mais on éprouve ici la capacité à ajouter une unité en binaire avec report de la retenue.
Le bit suivant est la somme du bit du nombre précédent et de la retenue, modulo 2.
La retenue est un "ET" entre la retenue précédente et le bit précédent.
Observez les formules de calcul.