Wie funktioniert binäre Division mit Rest?
Ich möchte folgende Aufgabe schrittweise lösen:
110110000 / 10011 .
Ansatz:
110110000 / 10011 = 1
10011
010000
Ab hier komme ich nicht mehr weiter.
3 Antworten
Wie bei Dezimalzahlen kommst du hier nicht weiter, also setzt du eine 0. Dann ist im Zwischenergebnis wieder eine 0 mehr usw. Es kommt also 10110,10... usw. raus.
Aber Dezimal und Binär sind unterschiedlich was Restklassen betrifft. Aber ja, dort kommt ein Rest raus. Der eine Rechner, den ich benutzt habe rechnet ohne Rest bzw. Fließkommazahlen. Richtig wäre das hier https://www.wolframalpha.com/input?i=binary+110110000+%2F+10011+in+binary+form
10011 geht in 10000 Null mal, also schreibst du beim Ergebnis eine 0 dazu und holst die nächst 0 herunter.
Du gehst genau so vor wie bei den Dezimalzahlen. Ziehst 10011 so lange ab bis es nicht mehr geht.

Sicher kein Rest?
In dezimal umgerecnet ist es doch 432 / 19 ?