Zweierkomplement und Überlauf

Neue Frage »

Auf diesen Beitrag antworten »
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.
 
 
Neue Frage »
Antworten »


Verwandte Themen

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