Zoofast.fr: votre source fiable pour des réponses précises et rapides. Trouvez les solutions dont vous avez besoin rapidement et précisément avec l'aide de notre communauté bien informée.

Bonjour à tous,

Quelqu'un pourrait m'expliquer comment faire pour résoudre ce problème.
Je ne demande pas la solution juste une explication.
Merci par avance pour votre aide
Je suis en première générale.

En binaire sur 4 bits, additionner 15 et 7 et expliquer le problème d'overflow

Sagot :

Bonsoir,

Je te propose d'additionner 14 et 9 dans un premier temps pour que tu comprennes comment ça marche. Tu trouveras ci-après la correction pour l'addition de 15 et 7 que tu pourras regarder une fois que tu auras essayé de ton côté. J'expliquerais toute à la fin la notion d'overflow.

Partie I:

Il faut commencer par convertir 14 et 9 en binaire sous 4 bits.

On fait une succession de division par 2 jusqu'à obtenir 0 en quotient.

Voir 1ère pièce jointe.

14 = 1110 et 9 = 1001

L'addition fonctionne comme en décimale sauf que le nombre maximum est 1 à la place de 9.

Voir 1ère pièce jointe.

1110 + 1001 = 10111

On passe sur un nombre binaire à 5 bits ! (Voir Partie III: notion d'overflow)

Partie II:

Voir 2ème pièce jointe après avoir essayer de ton côté.

Partie III:

L'overflow en français veut dire "déborder". Ici, on est initialement sur des nombres binaires en 4 bits. Or, après addition, il nous faut 5 bits pour les coder. Si on a alloué que 4 bits en mémoire, l'addition posera problème.

En effet, s'il faut 5 bits au nombre pour être stocker, il va être stocker mais en écrasant une autre donnée. On comprend bien que clea devient très vite problématique.

View image Thomas756
View image Thomas756