➕ Additionneur 8 Bits
Additionneur à propagation de retenue 8 bits interactif. Basculez les bits de deux nombres binaires et observez la retenue se propager à travers 8 étages d'additionneurs complets. Affiche les résultats en binaire, hexadécimal et décimal.
🔢 Additionneur à Propagation de Retenue 8 Bits
Une visualisation interactive d'un additionneur à propagation de retenue 8 bits — le composant fondamental de l'unité arithmétique et logique de tout processeur. Basculez des bits, observez les retenues se propager, et voyez les résultats binaires, hexadécimaux et décimaux se mettre à jour en direct.
🔬 Ce que ça démontre
Comment un additionneur complet calcule la somme et la retenue sortante à partir de deux bits d'entrée et d'une retenue entrante, puis chaîne huit étages pour que chaque retenue se propage à la suivante. Le chemin critique à travers la chaîne de retenue détermine la vitesse d'horloge maximale de l'additionneur.
🎮 Comment utiliser
Cliquez sur les bits individuels de A et B pour les basculer. Observez la chaîne de retenue clignoter à travers les 8 étages. Lisez le résultat final en binaire, hexadécimal et décimal sous le circuit.
💡 Le saviez-vous ?
L'additionneur à propagation de retenue est la conception d'additionneur binaire la plus simple, mais sa propagation en O(n) limite la vitesse. Les processeurs modernes utilisent des additionneurs à anticipation de retenue ou de type Kogge–Stone qui calculent toutes les retenues en O(log n).
À propos de l'Additionneur à Propagation de Retenue 8 Bits
Cette simulation modélise un additionneur à propagation de retenue 8 bits, le cœur arithmétique de l'ALU d'un processeur. Il chaîne huit étages identiques d'additionneurs complets, un par position de bit. Chaque étage calcule un bit de somme et une retenue sortante à partir de deux bits d'entrée et d'une retenue entrante, à l'aide des équations booléennes S = A ⊕ B ⊕ Cₜₙ et Cₒₕₜ = (A·B) + (B·Cₜₙ) + (A·Cₜₙ). La retenue se propage du bit 0 au bit 7.
Cliquez sur les boutons de bits des panneaux Entrée A et Entrée B pour basculer chaque bit entre 0 et 1 ; la valeur décimale de chaque opérande se met à jour en direct. Le panneau Somme affiche le résultat sous forme de chaîne binaire 9 bits, décimale, hexadécimale, et un indicateur de dépassement (la retenue sortante du bit 7). Les boutons Réinitialiser et Aléatoire définissent les opérandes. Des additionneurs comme celui-ci sous-tendent chaque addition, soustraction et calcul d'adresse effectué par un processeur.
Questions Fréquentes
Qu'est-ce qu'un additionneur à propagation de retenue ?
Un additionneur à propagation de retenue est un circuit numérique qui additionne deux nombres binaires en connectant une chaîne d'additionneurs complets, un par bit. La retenue produite par chaque étage alimente le suivant, de sorte que le signal de retenue « se propage » le long de la chaîne du bit de poids faible au bit de poids fort. Cette simulation utilise huit de ces étages pour additionner deux nombres de 8 bits.
Quelle est la différence entre un demi-additionneur et un additionneur complet ?
Un demi-additionneur additionne seulement deux bits d'entrée et produit une somme et une retenue, mais il ne peut pas accepter de retenue entrante. Un additionneur complet additionne trois bits, les deux opérandes plus une retenue entrante, ce qui permet de chaîner les étages. Cet additionneur est entièrement construit à partir d'additionneurs complets afin que les retenues puissent se propager.
Comment fonctionne un seul étage d'additionneur complet ?
Chaque étage calcule le bit de somme comme S = A ⊕ B ⊕ Cₜₙ, le OU exclusif des deux bits d'entrée et de la retenue entrante. La retenue sortante est Cₒₕₜ = (A·B) + (B·Cₜₙ) + (A·Cₜₙ), qui vaut 1 dès que deux des trois entrées valent 1. Cette retenue sortante devient la retenue entrante du bit suivant.
Que font les contrôles de cette page ?
Les panneaux Entrée A et Entrée B affichent chacun huit boutons de bits allant du bit 7 au bit 0 ; cliquer sur l'un le bascule entre 0 et 1. Le panneau Somme affiche le résultat en binaire, décimal et hexadécimal, plus un indicateur de dépassement. Le bouton Réinitialiser remet les deux nombres à zéro, et le bouton Aléatoire les remplit tous deux de bits aléatoires.
Pourquoi le résultat binaire est-il affiché sur 9 bits ?
Additionner deux nombres de 8 bits peut produire une valeur supérieure à 255, le maximum qu'un registre 8 bits peut contenir. Le neuvième bit supplémentaire capture la retenue finale sortant du bit 7. Comme chaque opérande peut atteindre 255, la plus grande somme possible est 510, qui nécessite neuf bits pour être représentée entièrement.
Que signifie l'indicateur de dépassement ici ?
L'indicateur de dépassement montre la retenue sortant du bit de poids fort, noté C₈. Quand la somme non signée dépasse 255, il passe à « Oui (C₈=1) », ce qui signifie que le résultat ne tient plus sur 8 bits. Dans un vrai processeur, ce bit de retenue est stocké dans le registre d'état et utilisé pour l'arithmétique multi-octets et les comparaisons.
Est-ce un modèle fidèle de la façon dont un processeur additionne des nombres ?
Oui, la logique est fidèle : elle implémente de vraies équations booléennes d'additionneur complet et une chaîne de retenue de gauche à droite exactement comme le ferait un additionneur matériel à propagation de retenue. La principale simplification concerne le minutage ; l'animation fait clignoter le chemin de retenue par souci de clarté plutôt que de reproduire les délais de propagation des portes réelles mesurés en nanosecondes.
Pourquoi l'additionneur à propagation de retenue est-il considéré comme lent ?
Comme chaque étage doit attendre la retenue de l'étage précédent, le délai dans le pire cas croît linéairement avec le nombre de bits, donnant un temps de propagation en O(n). Pour des mots larges, ce chemin critique à travers la chaîne de retenue limite la vitesse d'horloge du circuit.
Quelles conceptions d'additionneurs plus rapides existent ?
Les additionneurs à anticipation de retenue calculent les retenues en parallèle à partir de signaux de génération et de propagation, atteignant toutes les retenues en un temps approximativement O(log n). D'autres conceptions rapides incluent les additionneurs à sélection de retenue, à sauvegarde de retenue, et les additionneurs à préfixe parallèle comme Kogge-Stone, qui échangent tous de la logique supplémentaire contre un délai plus court. Les processeurs modernes s'appuient sur ceux-ci plutôt que sur la simple propagation de retenue.
Quel est le rapport avec la soustraction ?
Les ordinateurs soustraient en ajoutant le complément à deux du second opérande : inverser ses bits et ajouter 1. Le même matériel d'addition gère la soustraction une fois l'entrée négée, c'est pourquoi un simple additionneur à propagation de retenue, combiné à des inverseurs et une retenue entrante, peut effectuer à la fois l'addition et la soustraction dans une ALU.
Additionneur à propagation de retenue 8 bits avec boutons de bascule de bits interactifs. Visualise la propagation de la chaîne de retenue à travers les 8 étages d'additionneurs complets. Affiche le résultat en binaire, hexadécimal et décimal.
3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install