Léxico de TI › Hardware › Transporte antecipado

Transporte antecipado

Hardware Svenska → Atualizado: 2026-09-29

A solução de Babbage para o momento mais lento da soma: fazer todos os "vai-um" de uma vez, em vez de coluna por coluna.

Numa soma, o "vai-um" pode percorrer o número inteiro — 999.999 + 1 obriga a propagá-lo por seis dígitos. Tratado coluna a coluna, o pior caso leva tantos passos quanto o número tem dígitos, e para a Máquina Analítica projetada por Charles Babbage, que trabalharia com cinquenta dígitos, isso era lento demais.

Babbage então concebeu um mecanismo que detectava antecipadamente onde seriam necessários os transportes e os executava num único movimento, deixando o tempo do "vai-um" quase constante, qualquer que fosse o tamanho do número. O transporte antecipado foi um dos conjuntos mais engenhosos e trabalhosos da máquina, e sua ideia — calcular todos os transportes em paralelo — é exatamente a dos somadores carry-lookahead dentro dos processadores de hoje, mais de um século depois.

← Voltar ao léxico