Propagação de carry


O somador completo realiza as operações de soma bit a bit em alta velocidade, porém ela é limitada pelo efeito de propagação do carry.

O efeito de propagação de carry consiste em repassar o carry dos bits LSB até o bit MSB, ou seja, o bit MSB só atingirá o valor correto quando todas as propagações forem feitas pelos somadores intermediários.

Por exemplo, considere o circuito da imagem acima e supondo que cada somador possua um tempo de atraso de 40 ns, o MSB atingirá o valor correto após 120 ns e a soma final será concluída após 160 ns.

Este atraso não pode acontecer em computadores de alta velocidade, então é necessário técnicas como carry look-ahead (carry antecipado) que observa os bits LSB para verificar se um carry de mais alta ordem deve ser gerado.

A imagem abaixo demostra um circuito que implementa o carry look-ahead:

Referências