Wie funktionieren Multiplikationen/Divisionen über mehrere Register

Gast #1768429
Lesenswert?

Hallo,

ich würde gerne wissen wie Multiplikationen/Divisionen über mehrere 
Register funktionieren. Mein μC besitzt nur eine 8-Bit Genauigkeit, ich 
würde aber gerne Zahlen miteinander verrechnen, die mehr als 8-Bit 
Speicherplatz erfordern. Additionen/Subtraktionen hab ich schon 
hinbekommen, aber wie mach ich das bei Multiplikationen/Divisionen?
#1768432
Lesenswert?

Mach' mal von Hand eine Multiplikation mehrstelliger Zahlen und schreibe 
die Zwischenergebnisse (auch die, die man von Hand üblicherweise in 
einer Zeile durch Überträge auf die nächste Stelle zusammenfasst) 
untereinander.  So funktioniert's auch in der 8-Bit-CPU, nur dass die 
einzelnen Stellen nicht dezimal sind, sondern bei 8 Bit ein 
hexadezimales Byte sind.

Bei der Division geht es genau analog zur 
Division-Von-Hand-Vorgehensweise (nur dass die einzelnen Stellen binär 
sind, falls die CPU keine Hardwaredivision kann),
Gast #1768467
Lesenswert?

Danke für eure Antworten. Manchmal sieht man den Wald vor lauter Bäumen 
nicht.
Ich hab leider keinen AVR, aber da ich das Prinzip jetzt verstanden hab 
nach dem ich vorgehen muss, sollte es kein Problem sein das in Code 
umzusetzen.
Gast #1769134
Lesenswert?

Hallo,

am einfachsten ist es natürlich, die Multiplikation in C zu 
programmieren - die Library-Routinen für die Rechenarten sind i.a. so 
weit optimiert, dass man sie selber auch nicht besser hinkriegt. 
Besonders bei Floating Variablen.

Gruss Reinhard

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren