2er Komplement

Prinzip: Eine negative Zahl $- | y |$ wird durch Invertieren aller Bits von $| y |$ und anschließendes Addieren von 1 gebildet.
Formale Interpretation: Der Wert einer Binärzahl $x_{n - 1} . . . x_{0}$ ist $W e r t = - x_{n - 1} \cdot 2^{n - 1} + \sum_{i = 0}^{n - 2} x_{i} \cdot 2^{i}$ .
Vorteile: Eindeutige Null, Arithmetik funktioniert für positive und negative Zahlen identisch mittels Standard-Binäraddition (Überläufe werden ignoriert, das Ergebnis ist korrekt im Sinne der Modulo-Arithmetik).