Ich kann die Bemerkung "die letzte Zeile muß subtrahiert werden" überhaupt nicht nachvollziehen, zumal ich das Beispiel unsinnig finde. -3 * -7 ist nicht in 4 Bit inklusive Vorzeichen darstellbar. Für -3 * -7 brauche ich mindestens 5 Bit plus Vorzeichen. Dann habe ich einen Zahlbereich von -32 bis +31. Oder im Restklassenring (um mal an die Übungsaufgabe anzuknüpfen): 5 bit + Vorzeichen sind 6 bit, wir rechnen also modulo 64. 3 ist dann: 000011 alle Bits negieren: 111100 +1: 111101 Kontrolle: 111101 ist dezimal 61, also kongruent -3 mod 64 -7 ist dann: 000111 alle Bits negieren: 111000 +1: 111001 Kontrolle: 111001 ist dezimal 57, also kongruent -7 mod 64. So. Und jetzt multiplizieere ich 61*57 = 3477 Kontrolle: 3477 - 21 = 3456 / 64 = 54. Dann brauche ich zur Multiplikation zunächst 12 Stellen und habe als Produkt:+49 123 4567891001 Da ich nur 6 Stellen betrachte (5 Bit + Vorzeichen) sind nur die letzten 6 relevant: 010101 = +21. Ich bin da vor einem Jahr schon mal drüber gestolpert und habe es nicht verstanden.... Bitte um Kommentar. -- Bosaudf 12:11, 28. Dez. 2009 (CET)