Computerarithmetiek
Hoeveel bits zijn nodig om het product van twee niet-ondertekende 8-bitsgetallen zonder overflow weer te geven?
- A8 bit
- B9 bit
- C16 bit
Antwoord en toelichting tonen
Antwoord: C. 16 bit
De grootste waarde van een niet-ondertekend 8-bitsgetal is 255, dus het grootste product is 255 × 255 = 65025. Dit is kleiner dan 2¹⁶ = 65536 en groter dan 2¹⁵ = 32768, dus 16 bit volstaan altijd en 15 bit zijn te weinig. In het algemeen kan het product van een getal van n bit en een getal van m bit met n + m bit worden weergegeven. Daarom is de uitgang van een vermenigvuldiger gewoonlijk twee keer zo breed als de ingangen. 9 bit is de breedte die nodig is voor het resultaat van een optelling (de som heeft n + 1 bit).