AVR ASM 16 Bit / 180 teilen

Gast #873656
Mahlzeit,

ich benötige für eine Zeitkritische Geschichte eine Routine (ASM) womit 
ich auf einem ATmega1281 eine 16 Bit Variable durch eine Konstante (in 
diesem Fall 180) teilen kann.

Hat jemand vielleicht etwas Code-Geschnippsel da? Ich glaub mein 
Mathe-Verständnis reicht dafür nicht aus um durch 180 zu teilen (und nur 
Addition, Sub. sowie Div und Mul mit Potenzen von 2 (shift)) zu 
verwenden.

Ich hoffe jemand kann mir auf die Sprünge helfen :)


Viele Grüsse
Gast #873678
Hmmm,

rein von der Idee her schon gut... Nur dann brauch ich wieder 32 Bit 
Variablen, da wird dadd ganze natürlich wieder sehr Komplex :(...

Zumal wenn man nur die High-bytes nimmt, dass das ergebnis wieder nur 8 
Bit ist... und 65535 / 180 = 364 ;)


Viele Grüsse
Gast #873691
Ihr seit top... Jörgs Variante braucht grad mal 20 Takte.... Sowas nenn 
ich doch mal Klasse ;D

Bascom hätte dafür mal locker über das 10-Fache gebraucht....

Vielen Dank an euch!!!!
#873700
Dad * 364 kann man noch vereinfachen, indem man *182 nimmt und dann nach 
links schiebt...

(16-Bit-Wert in X, Ergebnis in r22/r23)
1
        clr r22
2
        ldi r23,182
3
        mul XL,r23
4
        movw r20,r0
5
        mul XH,r23
6
        add r21,r0
7
        adc r22,r1
8
        clr r23
9
        lsl r20
10
        rol r21
11
        rol r22
12
        rol r23
13
        sbrc r21,7
14
        subi r22,0xff
15
        brne label
16
        subi r23,0xff
17
label:

auf die Schnelle, ohne Garantie...

Gruß Jörg
#873720
und prompt ist noch ein kleiner Fehler drin, ich hoffe, jetzt stimmts:
1
        clr r22
2
        ldi r23,182
3
        mul XL,r23
4
        movw r20,r0
5
        mul XH,r23
6
        add r21,r0
7
        adc r22,r1
8
        clr r23
9
        lsl r20
10
        rol r21
11
        rol r22
12
        rol r23
13
        ldi r20,0x80
14
        add r21,r20
15
        clr r20
16
        adc r22,r20
17
        adc r23,r20

Gruß Jörg
#873722
Auch nur auf die Schnelle:

lsl r20
kann raus, da der Wert nicht mehr gebraucht wird.

Die Rundung am Ende kann durch eine Addition mit 91 am Anfang ersetzt 
werden - das spart u.U. noch mal ein Bisschen. Je nach Anforderung kann 
die auch komplett entfallen.

Ansonsten lässt sich da vermutlich nicht mehr viel dran machen.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 18 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.