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
32bit x 16bit ergibt ein ergebnis von 48 bit...
Gast
#926027
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
Gast
#926370
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
http://elm-chan.org/docs/avrlib/mul32.txt Jochen Müller
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 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 | |
11 | |
12 | |
13 | |
14 | |
15 | |
16 | |
17 | |
Ich verstehe nur nicht ganz, warum nach der unsigned Multiplikation der Übertrag von MSB abgezogen wird... MfG, Ozzy
Gast
#926670
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