Binär Divison

[fanatiXalpha]

ich steh hier vor nem kleinen problem

wie in der überschrift, binär -> schriftliche division

1111|0010 / 1011


angefangen hab ich dann mit 1111 - 1011 (Ergebnis: eine 1 hinzugefügt)
das hat dann bei mir 100 ergeben.
so wie ich des noch im kopf hab, fällt die erste zahl runter
ergibt dann 1000-1011

laut rechner kommt als ergebnis 10110 raus
und bei mir stimmt da ja dann schon die zweite stelle nicht überein.

hier meine frage:
Fällt die erste zahl von oben wirklich ohne zu tun herunter, oder muss ich da ins ergebnis eine 0 eintragen?


danke

 

[1668mib]

 11110010 / 1011 = 10110
-1011   
 ----   
  10000 
 - 1011 
 ------ 
    1011
   -1011
   -----
       00

1011 ist ja größer als 1000 und deshalb muss die 1011 von 10000 abgezogen werden (und deshalb ne 0 im Ergebnis dazu, weil der Divisor um eine Ziffer "verschoben" wird)

Und ob Ziffern oben oder unten stehen ist an und für sich wurscht, Konvention ist halt, dass die untere Ziffer gilt wenn mehrere in einer Spalte stehen... und man zieht die Ziffern halt auch runter der Übersicht wegen. Aber an und für sich ist es egal, wo die Ziffer steht (oben/unten), das Herunterziehen einer Ziffer hat erst mal nichts mit dem Einfügen einer 0 zu tun.

Wichtig ist an welcher Stelle der Divisor "angesetzt" wird.

 

[fanatiXalpha]

ah, okay
das hilft mir schonmal weiter

das heißt die erste zahl fällt von oben von alleine runter
nur sollte die obere zahl kleiner als die untere sein, muss man ins ergebnis eine 0 eintragen und die nächste ziffer runterholen, richtig?

 

[1668mib]

An sich würde ich nicht das Runterziehen der Zahl als "Operation" ansehen sondern das Shiften des Divisors. Du kannst 1011 von 1000 nicht abziehen, also 0 ins Ergebnis und den Divisor um eine Stelle shiften. Die Folge ist, dass du wegen der Übersicht eine Ziffer von oben nach unten holst - ok. Aber man könnte, wenn man gut/erfahren/sorgfältig/... ist, auch darauf verzichten...

 11110010 / 1011 = 10110
-1011   
 ----   
  100 
 - 1011 
 ------ 
    101
    1011
   -----
       0

das ist nicht wirklich übersichtlicher, aber wäre auch möglich...