Digitaltechnik (#2031) Wintersemester 2007/2008 Kapitel 0 ...

Zweier-Komplement
� Zweier-Komplement-Bildung
� Negative Zahlen –z werden durch ihr Komplement z = C - z dargestellt
� C=2 N = 1 00...00 2 (N Nullen)
� N=4 => C=24 = 1610 = 100002 � Invertieren jeder einzelnen
Stelle von z und
Addition einer „1“
1101
� 4-Bit Zahlenring
� Unsymmetrisch
- 8 bis +7
a − z = a + ( C − z)
− C
= a + z2k
− C
� Subtraktion von C
kann entfallen, damit
ist Subtraktion auf
Addition zurückgeführt!
1100
1011
1110
-4
1010
� Komplement einer positiven Zahl?
-3
-5
© G. Fries
1111
-2
-6
1001
-1
-7
0000
0
-8
1000
2k
1
7
0001
2
6
0111
5
0010
3
4
0110
0011
0100
0101
25