Hi, ich wollte Euch fragen, ob jemand von Euch schon einmal eine schnelle 32bit*16bit=32bit oder eine 24bit*16bit Multiplikation in asm (atmega) programmiert hat; irgendwie will mir das nicht so ganz gelingen... MfG, und vielen Dank, Ozzy
Hi, also die AVR-Arithmetikseite hatte ich schon gefunden, aber effizient ist das ja wirklich nicht, alles ohne Multiplikationen... 24*16 bit wäre auch ideal für mich... MfG, Ozzy
a2, a1, a0, b1, b0: 8-bit unsigned (a2*2^16+a1*2^8+a0) * (b1*2^8+b0) = a2b1*2^24 + (a2b0+a1b1)*2^16 + (a1b0+a0b1)*2^8 + a0b0
Hi, danke für Eure Tips. Was ich aber vergessen hatte zu schreiben ist, dass die Zahlen nicht unsigned sind... Aber ich werde mir die Formel vom Freizeitbastler noch einmal anschauen, und sehen, wo man da unsigned, und wo signed Multiplikationen machen muss. Ich habe hier das Beispiel von Atmel 16x16=32bit rumliegen, da werden ja auch immer nur die oberen Register signed multipliziert:
1 | muls16x16_32: |
2 | clr r2 |
3 | muls r23, r21 ; (signed)ah * (signed)bh |
4 | movw r19:r18, r1:r0 |
5 | mul r22, r20 ; al * bl |
6 | movw r17:r16, r1:r0 |
7 | mulsu r23, r20 ; (signed)ah * bl |
8 | sbc r19, r2 |
9 | add r17, r0 |
10 | adc r18, r1 |
11 | adc r19, r2 |
12 | mulsu r21, r22 ; (signed)bh * al |
13 | sbc r19, r2 |
14 | add r17, r0 |
15 | adc r18, r1 |
16 | adc r19, r2 |
17 | ret |
Ich verstehe nur nicht ganz, warum nach der unsigned Multiplikation der Übertrag von MSB abgezogen wird... MfG, Ozzy
In der zusammengesetzen signed-Arithmetik bin ich nicht so firm. Ich würde einfach zu Beginn das Ergebnisvorzeichen ermitteln, a und b nach unsigned wandeln, multiplizieren und zum Schluss das Vorzeichen setzen.
Hi, ich denke, ich habe es jetzt so weit raus; ich werde mein Ergebnis dann hier noch mal posten, wenn ich alles schön gemacht habe, vielleicht kann das ja irgendwann noch einmal jemand gebrauchen. MfG, Ozzy
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.