Grundlagen der Technischen Informatik - Professur Technische ...

Zweierkomplement-Codierung
Professur Technische Informatik
Prof. Dr. Wolfram Hardt
• Für die Erkennung eines Überlaufs bei der Addition in
Zweierkomplement-Darstellung gibt es zwei Kriterien:
– Vorzeichen-Vergleich der Summanden und des Ergebnisses:
• bei der Addition zweier positiver Zahlen muss das Ergebnis
positiv sein bzw. entsprechend negativ;
• ___________________________________________________
_____________________________
– Die Anwendung dieses Kriteriums erfordert allerdings die
Betrachtung der Summanden, was für die automatische
Verarbeitung unpraktisch ist.
– Ein Überlauf ist genau dann eingetreten, wenn die beiden
Überträge aus ________________________________ verschieden
sind.
Vorlesung
Wintersemester 2009/10 Grundlagen der Technischen Informatik 35
Beispiele
Professur Technische Informatik
Prof. Dr. Wolfram Hardt
Zweierkomplement
• Ein Überlauf tritt auf:
– ______________________________________________
– ______________________________________________
– ____________________________________________________
___________________________________
+3 0011
+4 0100
+
7= 0111
-2 1110
-6 1010
+
-8= 1000
+6 0110
-3 1101
+
+3= 0011
+4 0100
-7 1001
+
-3= 1101
-3 1101
-6 1010
+
+7= ‘0111
+5 0101
+6 0110
+
-5= 1‘011
-8 1000
-8 1000
+
0= ‘0000
+7 0111
+7 0111
+
-2= 1‘110
Vorlesung
Wintersemester 2009/10 Grundlagen der Technischen Informatik 36
18