Datendarstellung im Rechner, Rechnerarithmetik

Arbeitsweise des Addierwerks
• Die Addition von zwei n-Bit Zahlen erfordert maximal
n Takte.
• Zu Beginn enthalten die Register a und b die zu
addierenden Zahlen.
• Der i-te Halbaddierer erhält die Registerzellen a i und b i
als Eingänge.
• Der Summenausgang wird in die Registerzelle a i
zurückgeschrieben. Der Übertragsausgang wird in die
Registerzelle b i+1 geleitet.
• Das Register a speichert demnach Zwischensummen
und schließlich die Endsumme, während das Register b
die vom Halbaddierer gebildeten Überträge speichert.
• Summen und Überträge werden in die Register
zurückgeschrieben, bis das Statusregister 0 enthält.
224