FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Technische Informatik

T1 - WS01/02 - 1.3.10 - Division mit Zweier-Komplement

T1 - WS01/02 - 1.3.10 - Division mit Zweier-Komplement 2003-02-12 15:30
Popcorn
"Überlegen Sie sich, wie eine binäre Division unter Verwendung des 2er Komplementes funktioniert. Zeigen Sie die Funktionsweise anhand eines Beispieles." Lautet die Aufgabe. Notiert hatte ich mich noch "Ersetzen der Subtraktion gegen die Addition des 2er-Komplements". Aber da baue ich irgendwie Mist:

1010100011 : 1111 = 101101 + 0001 ------- [u]1[/u]01100 + 0001 -------- [u]0[/u]11010 + 0001 -------- [u]1[/u]10111 + 0001 -------- [u]1[/u]10000 + 0001 --------- [u]0[/u]000[u]1[/u] =====
Am Ende muss das doch sicher irgendwie anders aussehen, oder?



Re: T1 - WS01/02 - 1.3.10 - Division mit Zweier-Komplement 2003-02-12 16:01
Slater
weiss auch nicht wie du deine division machen sollst, aber wenn du beim 2er komplement noch ne führende 1 mitschleppst und nach der jeweiligen addition 'vergisst', kommt es hin:

1010100011 : 1111 = 101101 + 10001 ------- 11000 + 10001 -------- 10010 + 10001 -------- 1111 + 10001 -------- 0 edit
ach da machst du ja auch so, mehr oder weniger, dann hast dich wohl verrechnet ;)


die letzte zeile sollte bei dir so aussehen:
110001 + 0001 --------- 00000 =====

wie kommst du denn auf nullen im ergebnis, wenn du in jedem schritt was abziehst?

ach das sind die unterstrichenen dinger, nett,
es geht auch normal, oder ich hab ein günstiges beispiel erwischt ;)




Re: T1 - WS01/02 - 1.3.10 - Division mit Zweier-Komplement 2003-02-12 17:07
Popcorn
Hmm. Thx. Jetzt habe ich das System auch verstanden. [img]http://www.fb18.de/gfx/22.gif[/img]

Re: T1 - WS01/02 - 1.3.10 - Division mit Zweier-Komplement 2003-02-21 12:09
Popcorn
Als ich damit bei einigen Dingen doch nicht weiterkam, habe ich mir das noch mal genauer angesehen. Es muss leider ganz anders, etwas komplizierte, falls es also noch wen außer mir interessiert:

1010100011 : 1111 = [b]101101[/b] + 10001 ------- [b]1[/b]001100 + 10001 ------- [b]0[/b]11101 + 1111 <- Korrekturaddition ------- [i]1[/i]011000 + 10001 ------- [b]1[/b]010010 + 10001 -------- [b]1[/b]000111 + 10001 ------- [b]0[/b]11000 + 1111 <- Korrekturaddition ------- [i]1[/i]001111 + 10001 ------- [b]1[/b]00000 =====
Dann freut sich auch der Korrektör. Für T1 ist das Mertsching Skript echt klasse. :)