Arithmétique des ordinateurs

Lors de la multiplication de deux nombres non signés de 8 bits, combien de bits faut-il pour représenter le résultat sans débordement ?

  1. A8 bits
  2. B9 bits
  3. C16 bits
Afficher la réponse et l'explication

Réponse : C. 16 bits

Le maximum d'un nombre non signé de 8 bits est 255 ; le plus grand produit vaut 255 × 255 = 65025. Cette valeur est inférieure à 2¹⁶ = 65536 et supérieure à 2¹⁵ = 32768 : 16 bits suffisent toujours, 15 ne suffisent pas. En général, le produit de nombres de n et m bits tient sur n + m bits. La sortie d'un multiplieur a donc normalement le double de la largeur des entrées. 9 bits est la largeur nécessaire pour une addition (la somme tient sur n + 1 bits).

S'entraîner sur ce thème Retour au thème

Autres questions sur Arithmétique des ordinateurs

  1. Quelle expression calcule correctement la multiplication d'un entier x par 10 au moyen de décalages et d'additions, sans instruction de multiplication ?
  2. Pourquoi un diviseur entier classique (à restauration ou sans restauration, calculant le quotient bit par bit) est-il généralement plus lent qu'un multiplieur ?
  3. Quel est le résultat du décalage arithmétique d'un bit vers la droite de −8 (1111 1000) en entier signé sur 8 bits ?
  4. En langage C, quelle combinaison des résultats de −7 / 2 et de −7 >> 1 (décalage arithmétique à droite) en type int est correcte ?
  5. En langage C, quel est le résultat de la soustraction de 1 à 0 pour un entier non signé de 32 bits (unsigned int) ?