|
la notation de deux du complément est une manière d'exprimer les nombres négatifs en utilisant bits binaires . Parce que des instructions informatiques sont en binaire, complément à deux est nécessaire dans la programmation. Il est nettement plus rapide que les autres formes de l'arithmétique parce qu'aucune traduction n'est exigée . Les étapes suivantes montrent comment utiliser un complément à deux dans un décalage de bits . Instructions
1 étude notation binaire ordinaire. L'endroit le plus à droite représente 2 ^ 0 ou 1 et chaque lieu successive à gauche représente une puissance supplémentaire de 2 . Par conséquent, la deuxième place à la droite est 2 ^ 1 ou 2, la troisième place à la droite est 2 ^ 2 ou 4.
2 Convertir une valeur binaire à une valeur décimale . Nous allons résumer toutes les puissances de 2 qui ont un 1 dans l'emplacement correspondant de la valeur binaire . Par exemple, si la valeur binaire est 1101, puis l'équivalent décimal est 1x2 ^ 3 + 1x2 ^ 2 + 0x2 ^ 1 + 1x2 ^ 0 = 8 +4 +0 +1 = 13.
3 Examiner notation complément à deux. L'endroit le plus à gauche est un bit de signe avec un 1 indiquant un nombre négatif et les autres bits sont des bits de grandeur .
4 calculer une valeur en notation complément à deux de la même comme une valeur binaire ordinaire si le chiffre le plus à gauche est égal à 0 . Si le chiffre le plus à gauche est un 1 , 2 ^ n est soustraite de la valeur binaire ordinaire où n est le nombre de chiffres de la valeur . Par exemple, à l'étape 2 , 1101 est 13 en notation binaire ordinaire. En notation complément à deux, cependant , 1101 = 13-2 ^ 4 = 13 - 16 = -3
5 observer l'effet de la valeur de deux de complément sur un décalage de bits . . Le bit de signe est préservé , donc un décalage de bits à droite de n lieux d' un complément valeur de deux va diviser cette valeur par 2 ^ n et arrondir vers le bas . De même, un décalage de bits à gauche de la valeur de deux de complément vont se multiplier cette valeur par 2 ^ n condition qu'il y ait pas de débordement .
6 Soit un décalage de bits sur une valeur spécifique en complément à deux . Pour un décalage de bits à gauche , 1101 (-3 ) devient 1010 ( -6) . Un décalage de bits à droite fera 1101 ( -3) devenu 1110 (-2) .
|
