Divison von Binärzahlen
Neue Frage »

05.04.2009, 14:25 diddoff Auf diesen Beitrag antworten »
Divison von Binärzahlen
Hallo,

ich hänge hier gerade bei der Divison von den binärzahlen fest. Kann mir das ganze Verfahren jemand genau erklären? Ich habe hier im Forum zwar schon ein paar Anfragen dafür gefunden, jedoch war da keine komplette, hilfreiche Erklärung dabei.
Mein aktueller Wissensstand: es hat was mit den Überträgen zu tun. Wie die aber zur Lösung beitragen... keine Ahnung.

Beispiel:

01101110001 : 1001

Wir sollen das mit dem 2er Komplement von 1001 lösen (= 0111).
Die vordere 0 ist wohl so eine Art Sicherheit?! Wär gut, wenn mir die auch noch jemand erklären könnte. ;-)


Danke schon mal im Voraus!
05.04.2009, 15:03 42 Auf diesen Beitrag antworten »

Hallo,
naja man macht dieses wie bei der ganz normalen schriftlichen Division, nur jetzt eben im 2er System. Das Schöne ist, es gibt nur 0 oder 1

Hier mal der Anfang

code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:

 01101110001 : 0111 = 0111
-111       | 011 und 111, das geht 0 mal (ergibt die 0 am Anfang)
------
 01101     | Also die 1 noch runter holen
-  111     | 1101 und 111 geht 1 mal (ergibt die erste 1 des Erg.)
--------
   1101    | hier die 1 von oben holen
 -  111    | Das geht wieder 1 mal (zweite 1 im Erg.)
 -------
    1101 
 -   111
 -------
 .....


Kleiner Tipp: Der Taschenrechner von Windows kann in den Binär-Modus gestellt werden. Ist ganz hilfreich zum Überprüfen der Ergebnisse
06.04.2009, 19:28 diddoff Auf diesen Beitrag antworten »

Hallo 42,

na immerhin versteh ich jetzt den Sinn einigermaßen. Die einfache Subtraktion läuft noch ein bisschen holprig.

Wir haben bisher nur mithilfe des Zweierkomplements subtrahiert (Also z.B. 1101 - 111 = 1101 + 0001). Funktioniert die Division auch durch Addition des Zweierkomplements, anstatt mit Subtraktion der normalen Zahl? So wurde das bei uns in der Vorlesung gemacht, aber irgendwie versteh ich das mit "Übertrag" und "kein Übertrag" nicht.


Dualzahlen fand ich eigentlich immer ganz harmlos... bis jetzt. ;-)
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »


MatheBoard » Hochschulmathematik » Sonstiges » Divison von Binärzahlen