Rechenoperationen

Gast #900
Hmm...
Multiplizieren kann man, indem man Zahl1 auf sich selbst addiert und das 
Zahl2 mal. Die Division durch 2 erreicht man durch as Verschieben nach 
rechts.

Sollte ich mich täuschen, dann berichtigt mich.


Bye
Steffen
Gast #904
.include "d:\tools\wavrasm\appnotes\4433def.inc

.def zahl1 = r20
.def zahl2 = r21



    ldi  ZH, 0
    mov  ZL, ZH
mul:    add  ZL, zahl1
    brcs  ueber
    rjmp  n_ueber
ueber:    inc  ZH    ;Übertrag nach ZH addiert
n_ueber:  dec  zahl2
    breq  div    ;wenn Zahl2 = 0 dann ist Multiplikation fertig
    rjmp  mul
div:    lsr  ZH
    brcc  div_1    ;kein Übertrag? ..dann spring
    inc  zahl2    ;der Übertrag muss zu ZL dazu, aber erst nach der 
Division
div_1:    lsr  ZL
    brcc  fertig    ;kein Übertrag? ..dann spring
          ;sonst, Rest vorhanden...
fertig:    add  ZL, zahl2  ;fertig, Das Ergebnis steht in ZH:ZL
main:    rjmp main
Gast #905
Ist ne 8Bit*8Bit Multiplikation mit anschließender Division durch 2
Das Ergebnis ist 16Bit (ZH:ZL)
Zahl2 wird während der Berechnung überschrieben!

Achtung: Es kann zu einem gerundetem Ergebnis kommen (Rest entsteht 
->Carry-Flag wird gesetzt; 1Bit läßt sich eben schlecht teilen ;))
Gast #907
@BA

Noch ein Nachtrag:
Da wo steht ";sonst, Rest vorhanden..."
müsstest du die Nachkommastelle erzeugen. Ist nicht weiter schwer. Das 
Carry-Flag representiert den "Verlust" eines Bits bei dem Schieben. Das 
Bit bedeutet also, daß deine Nachkommastelle 5 ist (1/2).

Der Algorithmus ist im ungünstigsten Fall (worst case) ziehmlich 
langsam. Das tritt dann auf, wenn Zahl2 größer ist als Zahl 1. Nach 
möglichkeit sollte man also die beiden untereinander austauschen.

Bsp: 3*100 (Zahl1 * Zahl2)

So durchläuft man 100 mal eine Schleife...und addiert immer 3 auf Zahl1

Vertauscht man Zahl1 und Zahl2 so durchläuft man die Schleife nur 3 mal 
und addiert 100 zu Zahl1.


Bye
Steffen

PS: man kann einen Sprung in dem Algorithmus sparen

brcc      k_ueber    ;Carry nicht gesetzt -> kein Übertrag ->springe
inc       ZH         ;Übertrag nach ZH addiert
k_ueber:  dec  zahl2

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 24 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.