Negative Zahlen, Binäre Subtraktion

Zur Darstellung negativer ganzer Zahlen bei fixierte Bitbreite benutzt man das Zweierkomplement:

Beispiel: 8 bit

-1 $ \equiv$ 28 - 1 = 255 = (11111111)2

Man erhält das Zweierkomplement einer Binärzahl, indem man das Einerkomplement bestimmt (alle Bits 0 $ \leftrightarrow$ 1) und dann um 1 erhöht.

Zahl < 0 $ \iff$ höchstes Bit = 1

Darstellbarer Zahlhhbereich: -128$ \le$x$ \le$ + 127

Vorteil: Subtraktion ist Addition.



Johannes Waldmann 2004-06-29