Упреждающий перенос (Anticipating carriage)
Решение Бэббиджа для самого медленного момента сложения: выполнять все переносы сразу, а не по одному разряду.
При сложении перенос может пробежать по всему числу: 999 999 + 1 вызывает его через шесть разрядов. Если обрабатывать разряд за разрядом, худший случай занимает столько шагов, сколько в числе цифр, а для проектируемой Аналитической машины Чарльза Бэббиджа, работавшей с пятьюдесятью цифрами, это было недопустимо медленно.
Поэтому Бэббидж построил механизм, заранее определявший, где понадобятся переносы, и выполнявший их одним движением, так что перенос занимал почти постоянное время независимо от длины. Этот упреждающий перенос был одним из самых хитроумных и трудоёмких узлов машины, а его идея — вычислять все переносы параллельно заранее — это именно то, что делают сумматоры с опережающим переносом в современных процессорах, спустя целый век.