Aufgabe:
Seien a, b ∈ {0, 1}r Binärzahlen in r Bits.
(a) Beschreiben Sie ein Verfahren, das aus a und b die Summe bestimmt, d.h. für
minimal mögliches s ein c ∈ {0, 1}
s mit
φ2,s(c) = φ2,r(a) + φ2,r(b).
(b) Implementieren Sie Ihren Algorithmus (auch in Form von Pseudocode) und erproben
Sie ihn an Beispielen.
