Wie viele Bit sind erforderlich, um das Produkt zweier vorzeichenloser 8-Bit-Zahlen ohne Überlauf darzustellen?

Antwort: C. 16 Bit

Der Höchstwert einer vorzeichenlosen 8-Bit-Zahl ist 255, das größte Produkt also 255 × 255 = 65025. Es ist kleiner als 2¹⁶ = 65536 und größer als 2¹⁵ = 32768, mit 16 Bit also stets darstellbar, mit 15 Bit nicht. Allgemein ist das Produkt einer n-Bit- und einer m-Bit-Zahl mit n + m Bit darstellbar. Daher hat die Ausgabe eines Multiplizierers üblicherweise die doppelte Breite der Eingänge. 9 Bit ist die Breite, die für das Ergebnis einer Addition (Summe n + 1 Bit) nötig ist.