Keywords: archi

Next: Mise en oeuvre de Up: Addition Previous: Additionneur à propagation simple

#### Additionneur à retenue anticipée (CLA : carry look-ahead adder)

Le principe de cet additionneur est, pour chaque étage d'addition, d'anticiper (to look ahead) la retenue avant de calculer la somme.

Le fait d'obtenir une retenue sortante à un étage d'addition est due à

- une génération de retenue à cet étage, ou
- une propagation de retenue par cet étage

Ce qui se retrouve dans l'expression de la retenue pour un étage i :

Ainsi

- est appelé générateur de retenue et
- est appelé propagateur de retenue.

Donc

ce qui, si on développe les ri, donne :

En développant encore :

Ceci permet de calculer chaque retenue en fonction de r0 et des ai, bi des étages précédents.