Multiplikation 8x8Bit = 16 Bit (AVR, Assembler)

Gast #7833
Lesenswert?
• ▲
▼
Liefert das exakte 16Bit Ergebnis einer 8x8 Bit Multiplikation
Achtung: nur für Vorzeichenlose Zahlen richtig !

Laufzeit im schlechtesten Fall 83 Taktzyklen

Wird das Ergebnis nur 8Bit genau benötigt, so kann der Algorithmus auf 
max. 67 Takte beschränkt werden.

Klar geht das noch schneller, aber ich denke der Code wird dann auch 
unverhältnismäßig länger.

Tobias
Angehängte Dateien:

Antwort schreiben

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

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.