Tutorial Division

[Neuling (Gast)]

Hallo!

Ich habe begonnen, mir das Tutorial durchzulesen und bin jetzt bei 
Arithmetik angelangt. Ich verstehe soweit alles, außer dem Kommentar 
beim Divisionsalgorithmus.

Da heißt es:

ldi  r16, 109   ; Dividend
    ldi  r17,   9   ; Divisor
 
                    ; Division r16 : r17
 
    ldi  r18,   8   ; 8 Bit Division
    clr  r19        ; Register für die Zwischenergebnisse / Rest
    clr  r20        ; Ergebnis
 
divloop:
    lsl  r16        ; Zwischenergebnis mal 2 nehmen und das
    rol  r19        ; nächste Bit des Dividenden anhängen
 
    lsl  r20        ; das Ergebnis auf jeden Fall mal 2 nehmen,
                    ; das hängt effektiv eine 0 an das Ergebnis an.
                    ; Sollte das nächste Ergebnis-Bit 1 sein, dann wird
                    ; diese 0 in Folge durch eine 1 ausgetauscht
 
    cp   r19, r17   ; ist der Divisor größer?
    brlo div_zero   ; wenn nein, dann bleibt die 0
    sbr  r20, 1     ; wenn ja, dann jetzt die 0 durch eine 1 austauschen ...
    sub  r19, r17   ; ... und den Divisor abziehen
 
div_zero:
    dec  r18        ; das Ganze 8 mal wiederholen
    brne divloop
 
                    ; in r20 steht das Ergebnis der Division
                    ; in r19 steht der bei der Division entstehende Rest

Müssste das bei

cp   r19, r17   ; ist der Divisor größer?
    brlo div_zero   ; wenn nein, dann bleibt die 0
    sbr  r20, 1     ; wenn ja, dann jetzt die 0 durch eine 1 austauschen ..
    sub  r19, r17   ; ... und den Divisor abziehen

wenn ja, dann bleibt die 0

Denn wenn der Divisor größer ist, bleibt ja die Null...

[Neuling (Gast)]

Weiß das keiner?

[Kachel - Heinz (Gast)]

Dividend geteilt durch Divisor ist gleich Quotient...

Wenn der Divisor (also die Zahl, durch die geteilt wird) größer ist als 
der momentan berücksichtigte Teil des Dividenden, dann ist das Ergebnis 
dieser Stelle nunmal 0.

Oder:
Wenn der Dividend kleiner als der Divisor ist, kommt 0 raus.

Was ist daran falsch?

KH

[11833 (Gast)]

"Müssste das bei" ... "wenn ja, dann bleibt die 0
Denn wenn der Divisor größer ist, bleibt ja die Null..."

Dieser Satz keine Frage.

[let (Gast)]

> Was ist daran falsch?

Nichts. Der Kommentar im Code paßt aber nicht. Das Programm
macht es genau das andersrum - also richtig.

[Kachel - Heinz (Gast)]

Stimmt, wird wohl wieder ein "kleiner Aufmerksamkeitstest" des Autors 
gewesen sein, den ich glatt übersehen habe (sorry). Falls nicht, Autoren 
sind auch nur Menschen. Schau in der Historie nach und frag den Autor, 
er kann es dann korregieren (oder als Test stehen lassen).

KH

[Gast2 (Gast)]

Ne, korrigiers lieber gleich selbst - dafür ist das Wiki ja da. Es 
besteht hier ja kein Zweifel, dass es falsch ist.
Aufmerksamkeitstest sollten in einem Tutorial nicht drin sein!

[Kachel - Heinz (Gast)]

Würde ich nicht tun, denn viele Köche verderben... ääähhh, was war das 
gleich noch? - achja, viele Köche verderben die Köchin...

KH