Suche Routine zum Dividieren zweier 16 Bit Zahlen

Gast #14594
Lesenswert?

Ich benötige eine Routine zum Teilen zweier 16 Bit Zahlen durcheinander, 
habe bisher mit den Beispielen in der Codesammlung recht wenig anfangen 
können(8Bit)...
Wahrscheinlich ist es gar nicht sonderlich schwer aber irgendwie komme 
ich nicht drauf.

Vorab schon mal Danke für alle helfenden Beiträge

-Hans
Gast #14596
Lesenswert?

Eine Division ist doch eine fortgesetzte Subtraktion.
Statt a:b wird solange b von a subtrahiert bis ein Überlauf entsteht. 
Nach jedem Subtraktionsvorgang musst du einen zuvor auf 0x00-gesetzten 
Zähler um 1 inkrementieren. Entsteht ein Überlauf
(Carrybit gesetzt) war b schon kleiner als a. Also zum Schluß wird b mit 
a addiert und der Zähler um 1 dekrementiert.
Im Zähler steht nun der Quotient aus a:b, und Sumationregister
(von a - b)steht der Rest.

Ein Nachteil dieser Softwaredivision ist erkennbar: Wenn du
65535 : 1 rechnest, dann wird die Summationsschleife 65535mal
durchlaufen. Naja, je nach Clock könne das einige mSek. sein.

Schönen Gruß   Norbert

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren