[SOLUCIONADO] Desplazamiento a nivel de bits

[shikamarucb]

Hola a todos tengo algunas dudas acerca de como se maneja el signo de los numeros; tengo entendido que, poniendo un ejemplo, el numero -1 seria en binario 1111; el MSB representa el signo y seria con complento a dos, ~-1+1 esto seria igual a 1 (-1=1111 ~-1=0000), mi pregunta es como sabe el compilador que esta trabajando con -1 y no con 15.

Bueno ahora segun mi logica XD este seria el numero -1 en C++ en una variable int:

10000000000000000000000000000111

si yo hago:

x=-1;

x=x>>8;

Ese numero en binario seria:

11111111100000000000000000000000


pero al hacer cout<<x; me sigue imprimiendo el valor de -1.

Esa es mi duda no se muy bien como se manejan los signos y tengo entendido que esto >> es un desplazamiento aritmetico y que depende del MSb rellena con 1 o con 0.

[Drewermerc]

Hola amigo.
bueno pues supongo que te sigue mostrando el valor de x por que para hacer un desplazamiento el valor de y debe ser menor que el de x.
aquí te dejo un ejemplo.

Código C:

#include <iostream>
using namespace std;
int main()
{
int signed x = -9;
int signed y = 8;
cout << "el valor es " << (x >> y) << endl;
return(0);
}
 

Bueno espero que te sea de ayuda.
Saludos.
Drewermerc.

[shikamarucb]

Iniciado por Drewermerc

Hola amigo.
bueno pues supongo que te sigue mostrando el valor de x por que para hacer un desplazamiento el valor de y debe ser menor que el de x.
aquí te dejo un ejemplo.

Código C:

#include <iostream>
using namespace std;
int main()
{
int signed x = -9;
int signed y = 8;
cout << "el valor es " << (x >> y) << endl;
return(0);
}
 

Bueno espero que te sea de ayuda.
Saludos.
Drewermerc.

Man tu sabes como se representa por ejemplo el -1 en un int? digamos el int tendria 32 bits de espacio pero en binario como seria este numero?

[Drewermerc]

Hola amigo.
bueno pues para que que se sepa si un bit en + o - se usa el MSB (most significant bit)
ejemplo.

si no especificamos signed o unsigned al declarar un variable por ejemplo int este solo se guardara en 7 bits donde el primer bit es el que dice si se usara el signo o no por ejemplo.

cuando es una variable signe int x;

1 1111111 ------ como el primer bit es 1 entonces esto indica que es que la variable x va a utilizar el signo.
pero si le decimos unsigned int x;
0 1111111 ------ aquí se le dice que no se va usar el MSB y como el primer bit es 0 entonces aquí se le indica que solo se van a tomar valores positivos que serian y se usan los 8 bits completos.

entonces un ejemplo seria para representar el 1 y -1.
10000001 ------ este seria el -1
00000001 ------ y este seria el 1

Bueno no se si me explique bien espero que me hayas entendido.
Saludos.
Drewermerc.

[Fw190]

Si se trata de números enteros con signo, la cosa es sencilla: El bit más significativo es el de signo. Si el bit está a 0, el número es positivo, y su valor será el correspondiente a esa secuencia de bits. Si el bit más significativo está a 1, el número es negativo, se hace el complemento a 2 y se cambia de signo. Por ejemplo: (me ciño a 8 bits, pero es aplicable a cualquier número de bits):

0000 0011 = +3
1111 1101 = -3

0000 0001 = +1
1111 1111 = -1

0011 1001 = +57
1100 0111 = -57

Como puedes comprobar, cada número es el complemento a 2 de su correspondiente con el signo cambiado. La operación hay que hacerla con el total de bits correspondiente al tamaño del entero. Por ejemplo, -1 en 32 bits sería 11111111 11111111 11111111 11111111, y -3 = 11111111 11111111 11111111 1111 1101.

En cambio, si se trabaja con enteros sin signo, ya tendríamos (sigo poniendo los ejemplos sobre 8 bits):

1111 1111 = 255 (y no -1)
1111 1101 = 253 (y no -3)
1100 0111 = 199 (y no -57)