16 bit Wurzel Attiny Asm

[Jochen (Gast)]

Hat da jemand eine Routine? Habe bis jetzt nur 32 bit Routinen gefunden 
oder solche die einen mul Befehl benötigen.
Vielen Dank!

[Udo S. (urschmitt)]

Jochen schrieb:
> oder solche die einen mul Befehl benötigen.

Ja und den Mul machst du eben aus entsprechend vielen adds und shifts.

[Johann L. (gjlayde)]

Dann nimm die 32-Bit Version und streich sie zusammen auf 16 Bits.

[spess53 (Gast)]

Hi

Sollte funktionieren:

;                     Quadratwurzel 16-8 Bit
;
;                     in  :  r17:r16  Wert
;                     out :  r16      Wurzel
;
sqrt16:               push r0
                      push r1
                      push r14
                      push r20
                      push r21
                                
                      ldi r20,2                  ; Reg Init
                      mov r14,r20                ; r15 = 2
                      clr r21
                      clr r0                     ; temp.Result
                      clr r1                     ; Null
sqrt16_10:            sub r16,r20                ; Subtraktion
                      sbc r17,r21
                      brcs sqrt16_20
                      inc r0                     ; Result+1
                      add r20,r14                ; Increase 2
                      adc r21,r1
                      rjmp sqrt16_10
sqrt16_20:            mov r16,r0                 ; Result
                      clr r17

                      pop r21
                      pop r20
                      pop r14
                      pop r1
                      pop r0
                      ret

MfG Spess

[Johann L. (gjlayde)]

spess53 schrieb:
> Hi
>
> Sollte funktionieren:

Hab ich mich verlesen oder hat das quadratische(!) Laufzeit?