Hallo!

Um wieder mal einen kleinen Beitrag zum Forum zu leisten, hier ein Beispiel für eine Wurzelberechnung mit ganzzahligen Variablen:

Historie: Für eine kleine CNC-Fräse habe ich eine Steuerung mit einem PIC programmiert. Zur Berechnung von Kreisbahnen bzw. deren Radien war eine schnelle Wurzelberechnung notwendig.
Da die Schrittmotorsteuerung ohnehin nur mit ganzzahligen Schritten (hier: 0,01mm/Schritt) arbeitet, ist keine Gleitkomma- Arithmetik notwendig.

Die Suche nach brauchbaren Algorithmen führte mich zu:
https://en.wikipedia.org/wiki/Methods_of_computing_square_roots

Das darin enthaltene C-Programm wurde quasi 1:1 in mikroBasic (V7.6) umgeschrieben und erfüllt alle Erfordernisse. (Leider nur als zip-Datei anfügbar.)

Im Quelltext gibt es die Funktion iWurzel(Radikant), als Eingangsparameter wird ein 32-Bit-Wert erwartet, das Ergebnis ist ein 16-Bit-Wert.

Im Hauptprogramm sind die benötigten Zeiten zwischen den NOPs angegeben.
Man sieht den Zeitunterschied zwischen Float- und Ganzzahl- Arithmetik.
Angenehmer Nebeneffekt: Ohne die sqrt()-Aufrufe mit Gleitkommaarithmetik verringert sich der Bedarf an Flash-Speicher von 3572 auf 416 Bytes.

Nachteil der Lösung: Bei kleinen Werten für das Funktionsargument kann der prozentuale Fehler des ganzzahligen Ergebnisses recht hoch sein.
Das spielte aber im Anwendungsfall keine Rolle, da selbst ein 2mm-Fräser (R=100/100mm) einen Radikant von mindestens 10000 ergibt.

MfG
PICkel

Hallo
Du kannst es aber als Quellcode hochladen.
Aber Zip ist doch ok.