Auf den Punkt: Das Beispiel verläßt den gültigen Zahlenbereich. -3 * -4 ist in 4 Bit inklusive Vorzeichen nicht darstellbar, das gibt einen Überlauf. Und der fällt noch nicht mal als Fehler auf, denn wenn ich in einem Restklassenring rechne, lande ich natürlich immer innerhalb dieses Rings, der ist ja bzgl. Multiplikation abgeschlossen. Insofern kommt da immer etwas heraus und es gibt da keine Fehlerklingel, die bei einem Rechenfehler läutet. Das Ergebnis, 10101, ist denn auch formal 21, nur: Was ist denn das in 4 bit inklusive Vorzeichen? Wenn ich mir die letzten 4 Bit anschaue, dann ist das 0101. Also +5. Und die 1 ganz vorn, die kann ich gar nicht deuten. Und wenn ich das jetzt mal im Ring deute: 4 Bit mit Vorzeichen ist modulo 16, also entsprechen -3 13 mod 16 und -7 9 mod 16, dann rechne ich 13 * 9, das ist 117 und das ist kongruent 5 modulo 16. Insofern paßt das alles ganz wunderbar zusammen - ist aber letztlich nicht wirklich sinnvoll, weil die ganze Deutung des Zweierkomplement IMHO nur dann wirklich hinhaut, wenn ich mich innerhalb des vereinbarten Zahlenbereichs bewege.-- Bosaudf 14:11, 28. Dez. 2009 (CET)