sra(décalage à droite de l'arithmétique) vs srl (décalage à droite logique)

Veuillez jeter un oeil à ces deux morceaux de pseudo-code de l'assembly:

1)

li $t0,53

sll $t1,$t0,2
srl $t2,$t0,2
sra $t3,$t0,2

print $t1  
print $t2  
print $t3

2)

li $t0,-53


sll $t1,$t0,2
srl $t2,$t0,2
sra $t3,$t0,2

print $t1
print $t2
print $t3

dans le premier cas, la sortie est:
212
13
13

dans le dernier est:
-212
107374...
-14
Mais ne fallait pas : sra (-53) = - (srl 53) ?

Besoins homework tag ?
R-Non, c'est juste quelque chose que je n'ai pas correctement

OriginalL'auteur user591931 | 2011-06-07

  1. 4
    -53 = 1111111111001011

           sra 2

      1111111111110010(11) = -14
       ^^              ^^
      sign           dropped
    extension

    Car la des bits supplémentaires sont simplement supprimés pour des résultats positifs et négatifs, le résultat est toujours arrondi vers le bas si vous affichez le changement comme une division.

     53 sra 2 = floor( 53 /2^2) = floor( 13.25) =  13
-53 sra 2 = floor(-53 /2^2) = floor(-13.25) = -14
    Joliment mis. Je soupçonne aussi la prise de conscience que "sra (-53) != -(srl 53)" est l'un des objectifs d'apprentissage de l'exercice.
    Merci,je pense que ça répond à ma question.

    OriginalL'auteur ikegami

  2. 2

    La réponse concerne la notation en complément à deux. Le but de sra est de soutenir les nombres négatifs représentés en complément à deux. Le bit le plus significatif, qui est un si la valeur est négative, est doublé lorsqu'il est décalé à droite dans la "arithmétique" de la mode.

    Sur votre 32-bit x86, ce qui signifie:

     53 = 00000000000000000000000000110101
-53 = 11111111111111111111111111001011

 srl( 53, 2) =  13 = 00000000000000000000000000001101
               -13 = 11111111111111111111111111110011

 sra(-53, 2) = -14 = 11111111111111111111111111110010

    Je suppose que la chose à réaliser est que, en complément à deux, le négatif d'un nombre n'est pas l'inversion de tous les bits du nombre -- c'est l'inversion de tous les bits, puis l'ajout de 1 à ce nombre. Considérer:

     1 = 0000001
-1 = 1111111

    Pas:

    -1 = 1111110

    Qui donnerait:

     0 = -1 + 1 = 11111111

    En d'autres termes, il n'y a pas de "zéro négatif" en complément à deux. Zéro prend de la place dans le domaine considéré "signe positif" en raison de la haute bit est égal à zéro.

    merci pour votre réponse.
    Il semble que vous êtes en train de dire sra(-N,2) n'est jamais égal à -srl(N,2) pour certains positif N, mais ce n'est pas toujours le cas. sra(-76,2) = -srl(76,2) parce que 76 a 2^2 pour le facteur.

    OriginalL'auteur Heath Hunnicutt