Binär Division

Gast #1586378
Hallo,
ich habe mir gerade mal die Division von Binärzahlen auf Wikipedia 
angeschaut. Dort gibt es folgendes Beispiel:
Leider verstehe ich das nicht so ganz. Kann mir das bitte einer 
verständlich erklären?


    1000010 ÷ 11 = 010110 Rest 0 (= 22 im Dezimalsystem)
  − 011
  —————
    00100
    − 011
     ————
      0011
     − 011
     —————
        000
      − 00
        ———
          0
Gast #1586386
Ist exakt das selbe Prinzip wie mit Dezimalzahlen, was man im 3. 
Schuljahr lernte. Sieht optisch genau so aus, und funktioniert auch 
genau so. Bis auf die Tatsache, daß man sich an das Zahlensystem 
gewöhnen muß.
Gast #1586391
Ja nur das man eben nicht so schnell sieht, welche Zahl man durch welche 
teilen kann. Da gab es auch irgendwelche Trick. Das ganze auf 
Subtraktion zurückzuführen. Und wenn das Ergebnis negativ war musste 
glaube ne 0 hin und dann musste korrigiert werden. ich wies eben nur 
nicht mehr, wie das ging.
Gast #1586414
Also das Beispiel von der Uni konnte ich nun nachvollziehen. Nur nach 
der Methode komme ich mit dem Beispiel aus Wiki nicht zurecht:

  1000010 ÷ 11 = 0
 -11
 ———
 101
+011
 ———
1000
Gast #1586423
Dividierer schrieb:
> 1000010 ÷ 11 = 0
>  -11
>  ———
>  101
> +011
>  ———
> 1000

So ungefähr verstehe ich das Prinzip ja jetzt. Nur weiß ich nicht, was 
ich in dem Beispiel falsch gemacht habe.
#1586453
Entweder kannst Du abziehen oder nicht (weil der Rest <0 wäre)
Wenn Du abziehen kannst, notierst Du eine 1 im Ergebniss, wenn nicht 
eine 0
Dann schiebst Du den Divisor nach rechts und wiederholst das Ganze.
Vorher solltest Du den Divisor durch entsprechendes linksschieben auf 
ein Maximum bringen. Dies muss natürlich auch im Quotienten 
berücksichtigt werden.

Beispiel: 120 / 10 = 12

 01111000 / 00001010 = 1100

-> Divisor um 4 nach links (maximum / MSB = 1)

 01111000 / 10100000
-10100000   -> 0
 ========
 01111000

-> Divisor um 1 nach rechts

 01111000 / 01010000
-01010000   -> 1
 ========
 00101000

-> Divisor um 1 nach rechts

 00101000 / 00101000
-00101000   -> 1
 ========
 00000000

-> Divisor um 1 nach rechts

 00000000 / 00010100
-00010100   -> 0

-> Divisor um 1 nach rechts (ursprünglicher Zustand erreicht)

 00000000 / 00001010
-00001010   -> 0


Ergebnis: 01100 - kann noch vorne mit 0en aufgefüllt werden


Gruß

Jobst
Gast #1586495
Jobst M. schrieb:
> Entweder kannst Du abziehen oder nicht (weil der Rest <0 wäre)
> Wenn Du abziehen kannst, notierst Du eine 1 im Ergebniss, wenn nicht
> eine 0
> Dann schiebst Du den Divisor nach rechts und wiederholst das Ganze.
> Vorher solltest Du den Divisor durch entsprechendes linksschieben auf
> ein Maximum bringen. Dies muss natürlich auch im Quotienten
> berücksichtigt werden.

Danke mit der Methode komme ich besser zurecht. Ich habe damit das 
Beispiel von Wiki durchrechnen können. Nur wie sehe ich da, ob ich einen 
Rest habe oder nicht?

im Vorletzten Schritt:

 0000110
-0000110
--------
 0000000 ->1

 0000000
-0000011 ->0
Gast #1586518
Wenn du einen Rest hast, gibt es natürlich auch Nachkommastellen. Da 
wird die Division dann einfach immer weiter fort geführt, in dem man an 
den Rest eine 0 anhängt und weiter teilt. Genau wie mit dezimalen 
Zahlen.
Gast #1586528
Dividierer schrieb:010110 Rest 0 (= 22 im Dezimalsystem)
1
     1000010 ÷ 11 =
Wie oft geht die 11 in die 10? Jo, Null mal. Null notieren, 0x11 
drunterschreiben, abziehen, nächste Stelle herunternehmen.
1
     1000010 ÷ 11 = 0
2
   −  0
3
   —————
4
     100
Wie oft geht die 11 in die 11? Genau, einmal. Eins notieren, 1x11 
drunterschreiben, abziehen, nächste Stelle runterholen.
1
     1000010 ÷ 11 = 01
2
   −  0
3
   —————
4
     100
5
   −  11
6
   ——————
7
       10
Wie oft geht die 11 in die 10? Siehe oben: Null notieren, abziehen, 
nächste Stelle.
1
     1000010 ÷ 11 = 010
2
   −  0
3
   —————
4
     100
5
   −  11
6
   ——————
7
       10
8
     −  0
9
     —————
10
       100
Und? Siehe oben, einmal.
1
     1000010 ÷ 11 = 0101
2
   −  0
3
   —————
4
     100
5
   −  11
6
   ——————
7
       10
8
     −  0
9
     —————
10
       100
11
     −  11
12
     ——————
13
         11
Nun? 11 geht einmal in die 11, also Eins notieren und weiter:
1
     1000010 ÷ 11 = 01011
2
   −  0
3
   —————
4
     100
5
   −  11
6
   ——————
7
       10
8
     −  0
9
     —————
10
       100
11
     −  11
12
     ——————
13
         11
14
       − 11
15
       —————
16
          00   <-- nicht aufhören, es kam noch ne Stelle runter!
Und nochmal, nullmal gehts.
1
     1000010 ÷ 11 = 010110
2
   −  0
3
   —————
4
     100
5
   −  11
6
   ——————
7
       10
8
     −  0
9
     —————
10
       100
11
     −  11
12
     ——————
13
         11
14
       − 11
15
       —————
16
          00   <-- nicht aufhören, es kam noch ne Stelle runter!
17
        −  0
18
        —————
19
           0   <-- Jetzt ists wirklich der Rest 0 -> Stop.

Antwort schreiben

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