Dépassement de capacité dans la bit-à-bit de soustraction à l'aide de complément à deux

Lors de l'exécution au niveau du bit soustraction en utilisant en complément à deux, comment on sait quand le dépassement de capacité doit être ignoré? Plusieurs sites que j'ai lu a déclaré que le débordement est tout simplement ignoré, mais qui ne fonctionne pas toujours -- le débordement est nécessaire pour des problèmes comme la -35 - 37, comme un chiffre supplémentaire est nécessaire pour exprimer la réponse de -72.

EDIT: Voici un exemple, à l'aide de l'équation ci-dessus.

35 binaire -> 100011, trouver en complément à deux pour le rendre négatif: 011101

37 binaire -> 100101, trouver en complément à deux pour le rendre négatif: 011011

Effectuer une addition de termes ci-dessus (équivalent binaire de -35 - 37):

011101
011011
------
111000

Prendre en complément à deux pour revenir au positif: 001000

Ci-dessus est ce que de nombreux sites web (y compris universitaires) dire que la réponse doit être, comme vous l'ignorer débordement. C'est clairement incorrect, cependant.

Clairement, ces sites ne sont pas décrire comment calculer -32 - 37 au niveau du bit alors 🙂
Cette réponse, ainsi que de l'étape 4 sur cette page web académique. Ce PowerPoint (Google Viewer lien) montre aussi sur la diapositive 9.
Qu'est-ce que au niveau du bit soustraction? voulez-vous dire la soustraction en complément de 2? Si c'est le cas, alors votre question devrait être, quand il y a un dépassement de capacité en complément de 2 addition de nombres entiers négatifs de largeur N (par exemple)?
Pouvez-vous expliquer vos attentes en matière de "bit à bit" soustraction? Est-ce différent de la soustraction? (Vous êtes à l'aide de l'opérateur -, donc je ne sais pas ce que tu veux dire par bit à bit?) Aussi, je ne vois pas de débordement dans votre exemple? Vous pouvez vérifier ici hackersdelight.org pour un peu de pratique de dépassement des algorithmes de détection. Aussi, en fonction de votre matériel, il y a parfois un registre ensemble de bits lors du dépassement de capacité se produit (ce n'est qu'après qu'il a eu lieu).
Juste ajouté un exemple d'utilisation de -35 - 37 pour le poste principal, cela vous aide?

OriginalL'auteur vaindil | 2013-02-05

Leave a Reply

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *