Division 16-Bit durch 16-Bit

[Der Martin]

Korrektur:

Pseudocode:

H = 0
  Wiederhole m-mal
     Rotiere Z um 1bit nach links (MSB ins Carry)
     Rotiere H um 1bit nach links (Carry ins LSB)
     Wenn H>N

Hier muss es H>=N heißen!

Dieser Ansatz arbeitet vorzeichenlos (unsigned) und hat die Eigenschaft, bei Division durch 0 ein definiertes Ergebnis zu liefern - nämlich ein Ergebnis, in dem alle Bits gesetzt sind, z.B. 0xFFFF.

... und gleichzeitig ist der Divisionsrest H gleich dem Zähler Z.

Ciao,
 Martin