| Claire_1987 |
Zweierkomplement und Überlauf
Meine Frage:
Hallo zusammen,
ich komme bei folgenden Aufgaben nicht weiter.
1) Zeigen Sie: Ist z_(n-1) z_(n-2)....z_0 die Darstellung einer negativen Zahl -z mit z>0 im Zweierkomplement, so ist z_(n-1) z_(n-2)....z_0 (mit Strich, also konjugiert) +1 die Darstellung der positiven Zahl z im Zweierkomplement.
2) Geben Sie eine einfach Regel an, wie man bei der Addition z=x+y im Zweierkomplement allein aus der Zweierkomplementdarstellung der Operanden x,y und des Ergebnisses z erkennen kann, dass ein Überlauf aufgetreten ist. Begründen Sie die Richtigkeit Ihrer Regel. Hinweis: Überlegen Sie zuerst, in welchen Situationen es bei der Addition zu einem Überlauf kommt.
Ich wäre für Eure Hilfe sehr dankbar.
Liebe Grüße
Claire
Meine Ideen:
Zu 1)
-z= 1*2^(n-1) + (1-z_(n-2))*2^(n-2) + .... + (1-z_1)*2^1 + (1-z_0)*2^0
und z = 0*2^(n-1) + z_n-2*2^(n-2)+...+ z_1*2 + z_0*2^0
Jetzt müsste man ja -z konjugiert darstellen und +1 rechnen um dann auf z zu kommen...aber da komme ich iwie nicht weiter. |
