Duda del Operador NOT(~) a Nivel Bit(bitwise)

[IXtremeLT]

Hola buenos días.

Tengo duda del porque al usar el operador de nagación NOT(~) me retorna el mísmo número en negativo - 1, no entiendo la lógica del resultado ~N = -N-1.

Ejemplo:

Código Javascript:

var byte1 = 255; // 11111111
var byte2 = 9; // 00001001
var extracion = ~byte2; // 11110110 y en vez de retornar 246 retorna ¿-10?
 
byte1 &= extraccion;
                                  // 11111111 &
                                  // 11110110
                                  // ----------
                                  // 11110110 = 246
 
// funciona perfectamente pero no entiendo el resultado de ~N = -N-1
 

No tengo problemas para usar estos operadores pero es un capricho que tengo con ese operador hehe, espero respuesta.
Gracias y saludos.

[IsaBelM]

lo que hace es ir restando

1 ---1 --1 ---1 -0 -1 -1 -0
128 -64 -32 -16 -0 -4 -2 -0 = 10

[Panino5001]

Para entender el funcionamiento tenés que leer acerca de complemento a dos:
http://es.wikipedia.org/wiki/Complemento_a_dos

[IXtremeLT]

Hola, gracias ya pobré con las dos respuestas y no logré hacer que ~9 sea igual a -10 y sigo sin comprenderlo, ni usando complemento a dos. Estaría mejor si escriben con sus propias palabras un pequeño ejemplo del por que:
~N = -N - 1

[Aijoona]

Alguien usa los operadores binarios para algo mas que un bitmask?

[IXtremeLT]

Pues yo creo que un bitmask no es poca cosa, parecen ser muy muy útiles, aunque también he visto el uso de estos operadores para hacer gráficos y animaciones muy agradables.
Bueno, en fín, alguien puede responder mi duda del porque

¿¿¿ ~N = -N -1 ????

con ejemplo,

grax.

[Panino5001]

El ejemplo que puedo darte es este:

Código PHP:

  <script type="text/javascript">
var a=5;
var b=~a;//-6
alert(b);
alert(~b);//5
</script>  
  

Pero eso no aclara demasiado.
Los números son infinitos y por lo tanto, es imposible que un sistema finito pueda representarlos. Lo que se intenta, mediante diversos mecanismos, es ampliar lo más posible el conjunto a representar.
Javascript, con esa misma finalidad, usa para representar los números negativos un sistema de representación que se llama Código binario en complemento a dos.
Los números positivos se representan como ya sabés. Pero los negativos, en cambio, se representan cambiando los bits en 1 por cero y viceversa y sumándole un uno al resultado.
Cuando usás el operador not con un número positivo no estás obteniendo un número positivo. Lo que estás obteniendo es el complemento a 1 de ese número, que en realidad corresponde a la representación de un número negativo.

[IXtremeLT]

Gracias papino, en realidad seguía con la duda pero tu ejemplo me hizo hacer pruebas con la consola web y logré entenderlo.

Yo logré aplicar el complemento a dos(Cn2) haciendolo así:
Se invierten los bit (0=1,1=0) después del primer 1 de derecha a izquierda.
Ej.
10110 = 01010

Se toma en cuenta que cuando el número está en negativo(en el caso de JS) quiere decir que está complementado a dos y para revertirlo se vuelve a aplicar el complemento a dos de la mísma forma.
Ej.
-16 en bin es 10000, entonces se revierte usando Cn2, que es igual a 10000, es notable que no se modificó nada porque el primer 1 estaba hasta la izquierda. Y así ya está listo para negarlo normalmente, que sería 01111 que en decimal es 15.

Los pasos para los números positivos es:

1. Convertir a binario normalmente.
2. Aplicar la negación normalmente.
3. Aplicar el complemento a dos (negar désde el primer 1 de der. a izq).
4. Convertir a valor décimal con signo negativo.

Los pasos para los números negativos es:

1. Convertir a binario normalmente.
2. Aplicar el complemento a dos (negar désde el primer 1 de der. a izq).
3. Aplicar la negación normalmente.
4. Convertir a valor décimal con signo positivo.

Otros ejemplos.
Ejemplo con número positivo:
~23 = ~10111(paso 1) = 01000(paso 2) = 11000(paso 3) = -24 (paso 4)

Ejemplo con número negativo:
~-18 = ~10010(paso 1) = 01110(paso 2) = 10001(paso 3) = 17(paso 4)

Bueno espero que le sirva a alguien más que tenga la mísma duda. Saludos.

[Panino5001]

Me alegra que te haya servido. Un uso habitual de not es usarlo (doble) como reemplazo resumido de Math.floor:

Código PHP:

  <script type="text/javascript">
var a=3.1416;
var b=Math.floor(a);
var c=~~a;
alert(b===c);//true
</script>  
  

[Panino5001]

Iniciado por Aijoona

Alguien usa los operadores binarios para algo mas que un bitmask?

Un par de buenos ejemplos:
http://p4wn.sourceforge.net/sven/
http://www.cristalab.com/tutoriales/...cript-2-c234l/

[Aijoona]

Y... digamos que jamas me propuse resolver un sudoku! :D

Gracias por el aporte.