Wikilivres

« Fonctionnement d'un ordinateur/Les mémoires cache » : différence entre les versions

Navigation interactive dans l’historique
← Modification précédenteModification suivante →
Contenu supprimé Contenu ajouté
VisuelWikicode
Ligne 352 :
[[File:Sum + retenue add.png|centre|vignette|upright=2|Sum + retenue add]]
 
Un simple raisonnement nous ditpermet quede savoir si le résultat est bien -1, sans faire l'addition <math>S + R << 1</math>. En effet, on ane bienpeut obtenir -1 enque sortiesi dela somme est l'additionneurinverse ''carry-save''des siretenues : un 0 dans le premier nombre correspond à un 1 dans l'autre, et réciproquement. En clair, on adoit avoir <math>\overline{S} = R << 1</math>. Il suffit de faire un simple XOR entre la somme et les retenues décalées d'un cran, avant de faire une comparaison avec -1.
 
Au final, l'additionneur pour l'addition adresse + décalage est remplacé par un additionneur carry-save suivi d'une couche de portes XOR et d'un comparateur avec une constante, ce qui économise de circuits et améliore les performances.
Récupérée de « https://fr.wikibooks.org/wiki/Fonctionnement_d%27un_ordinateur/Les_mémoires_cache »