Acarreo anticipado
La solución de Babbage al instante más lento de la suma: ejecutar todos los acarreos de una vez en lugar de una columna cada vez.
En una suma, un acarreo puede propagarse a través de un número entero —999 999 + 1 obliga a arrastrar uno a lo largo de seis cifras. Tratado columna a columna, el peor caso exige tantos pasos como dígitos tenga el número, y para la proyectada máquina analítica de Charles Babbage, que operaba con cincuenta cifras, eso resultaba inaceptablemente lento.
Así que Babbage construyó un mecanismo que detectaba de antemano dónde harían falta los acarreos y los ejecutaba en un solo movimiento, de modo que el acarreo tardara un tiempo casi constante independientemente de la longitud. Este acarreo anticipado fue uno de los conjuntos más ingeniosos y laboriosos de la máquina, y su idea —calcular todos los acarreos en paralelo por adelantado— es exactamente lo que hacen los sumadores con anticipación de acarreo dentro de los procesadores actuales, un buen siglo después.