Addition de binaire signé (détection débordement)

[Housto229]

Salut,

Lorsqu'on réalise des additions en nombre binaire signé il arrive qu'il y ait des débordements.

J'aimerais savoir comment on peut détecter ces débordements. J'ai trouvé une définition disant qu'il y a débordement si les retenues Cn et Cn-1 sont complémentaires.

Mes explications sont peut etre un peu vagues, voici un exemple simple :



(les nombres en gras correspondent aux bits de signes et ceux en rouge aux retenues)

Comme on peut le voir il y a débordement. Seulement la définition que j'ai donné avec les retenues plus haut n'a pas l'air de fonctionner (Cn et Cn-1 sont ici les mêmes).

J'ai surement mal compris la définition. Si quelqu'un pouvait m'éclairer. Comment détecte t-on qu'il y a débordement

Merci
-----

[Jack]

Tu veux parler du bit d'overflow? Il faut écrire la table de vérité et détecter pour quelles condition, le débordement arrive.

A+

[Jack]

Il faut bien comprendre qu'en arithmétique signée (utilisant le complément à 2 pour les nombre négatifs), les nombres doivent avoir un format défini: ici 3 bits.

A+

[Housto229]

D'accord, y a pas d'autre moyen que de passer par une table de vérité ?

Je pensait qu'il y avait une règle unique (peu importe la taille des mots) qui l'indiquait.

[A voir en vidéo sur Futura]

[Jack]

voici un extrait de doc d'unité centrale de µcontrôleur. Le bit V est le bit d'overflow. L'équation y est donnée. A7 et M7 sont les bits 7 (donc de poids fort) des octets à additionner.

A+