B - Institut für Informatik - Christian-Albrechts-Universität zu Kiel

Addition im redundanten Zahlensystem
1. Addiere jede Stelle zu einer temporären
Ergebnisziffer t i ∈ {-2,-1,0,1,2}
2. Wandle t i in zwei temporäre Ziffern c i+1 und d i nach
folgender Vorschrift um:
c 0 = 0
wenn t i = 2 dann c i+1=+1 und d i=0
wenn t i = 0 dann c i+1=0 und d i=0
wenn t i = -2 dann c i+1=-1 und d i=0
wenn t i = +1 und t i-1-1 dann c i+1=0 und d i=-1
wenn t i = -1 und t i-1≤-1 dann c i+1=-1 und d i=+1
3. Addiere schließlich an jeder Stelle i c i und d i zu s i.
25