Zweierkomplement und Überlauf |
14.05.2017, 12:40 | 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. |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|