Rückführung der Division auf die Addition

[binärarithmetik n00b]

Guten Tag sehr Geehrte Damen und Herren,
wie kann man eine Division binär auf die Addition zurückführen?
MfG
b.n.

[Dancke im Forraus]

// a/b, a%b
while (a > b) {
  a -= b;
  ++quotient;
}
// a = a%b

[funky cat]

Schau dir das an http://www.hackersdelight.org/divcMore.pdf
Der Rest des Buches ist übrigens auch sehr zu empfehlen.

[Ben04]

Die Multiplikation kannst du auf die Addition zurückführen und dann die Division als Umkehrung der Multiplikation.

[funky cat]

Und auf Computern kann man jede Multiplikation in eine kurze Folge von Linksverschiebungen und Additionen umwandeln, um eine bessere Laufzeit zu erreichen als wiederholte Addition in einer Schleife. Leider funktioniert das bei der Division nicht.