Dans un additionneur à anticipation de retenue, quelle combinaison des définitions du signal de génération g et du signal de propagation p de chaque rang (a, b étant les entrées du rang) et de l'expression de la retenue vers le rang supérieur c(i+1) est correcte ?

Réponse : B. g = a·b, p = a ⊕ b, c(i+1) = g + p·c(i)

Si a et b valent tous deux 1 dans un rang, une retenue est générée quelle que soit la retenue entrante : le signal de génération est g = a·b. Si un seul des deux vaut 1, la retenue entrante est transmise telle quelle vers le haut : le signal de propagation est p = a ⊕ b (parfois défini comme un OR). On a donc c(i+1) = g(i) + p(i)·c(i) ; en développant, la retenue de chaque rang s'obtient en parallèle, en deux niveaux logiques, à partir des seuls g·p et de la retenue du rang de poids faible. Les expressions inversant génération et propagation ne calculent pas correctement.