IT-lexikon › Hårdvara › Föregripande överföring

Föregripande överföring

Hårdvara In English → Uppdaterad: 2026-08-08

Babbages lösning på additionens långsammaste ögonblick: att utföra alla minnessiffror på en gång i stället för en kolumn i taget.

När man adderar kan en etta i minnet fortplanta sig genom hela talet — 999 999 + 1 tvingar en överföring genom sex siffror. Görs de en kolumn i taget tar värsta fallet lika många steg som talet har siffror, och för Charles Babbages tänkta analysmaskin med femtiosiffriga tal var det oacceptabelt långsamt.

Babbage konstruerade därför en mekanism som i förväg kände av var minnessiffror skulle behövas och utförde dem i ett svep, så att överföringen tog nästan konstant tid oavsett tallängd. Den föregripande överföringen var ett av maskinens klurigaste och mest arbetskrävande partier, och tankegången — att räkna ut alla överföringar parallellt i förväg — är exakt den som carry-lookahead-adderare bygger på i dagens processorer, drygt hundra år senare.

← Tillbaka till lexikonet