Wie multipliziere ich im 2er-Komplement?

Im Prinzip wird im Zweier-Komplement genauso multipliziert, wie bei positiven Zahlen. Es ist nur zusätzlich zu berücksichtigen, dass negative Zahlen durch führende Einser auf die für die Summenbildung notwendige Länge ergänzt werden.
Im folgenden Beispiel sind beide Faktoren 4 Bit lang. Für das Ergebnis muss man daher 8 Bit reservieren.

Beispiel: -7 * 5

Im ersten Schritt wird von +7 das Zweier-Komplement gebildet:

0111  // 7
1000  // Bits invertiert
1001  // Bits invertiert + 1

Multiplikation mit +5:

1001 * 0101
------------
   00000
   111001
   0000000
   11111001
============
  111011101

Probe – Darstellung von -7 * 5 = -35 im Zweier-Komplement:

0010 0011  // 35
1101 1100  // invertiert
1101 1101  // invertiert + 1

Für weitere Information: Wikipedia, Zweierkomplement

de German
X