Tecnología

Inicio

Cómo utilizar complemento a dos en una de bits de desplazamiento

notación de complemento a dos es un método para expresar números negativos utilizando bits binarios. Debido instrucciones de ordenador están en binario, complemento a dos es necesario en la programación. Es mucho más rápido que otras formas de la aritmética, porque no se precisa traducción. Los pasos siguientes muestran cómo utilizar complemento a dos en un desplazamiento de bits.

Instrucciones

1 Estudiar la notación binaria ordinaria. El lugar más a la derecha representa el 2 ^ 0 ó 1, y cada lugar sucesiva a la izquierda representa una fuente adicional de 2. Por lo tanto, el segundo lugar a la derecha es 2 ^ 1 o 2, en el tercer lugar a la derecha es 2 ^ 2 o 4 .

2 Convertir un valor binario a un valor decimal. Vamos a resumir todas las potencias de 2 que tienen un 1 en la posición correspondiente del valor binario. Por ejemplo, si el valor binario es 1101, entonces el equivalente decimal es 1x2 ^ 3 + 1x2 + 0x2 ^ 2 ^ 1 + 1x2 ^ 0 = 8 + 4 + 0 + 1 = 13.

3 Examinar la notación de complemento a dos. El lugar más a la izquierda es un bit de signo con un 1 indica un número negativo y los otros bits son bits de magnitud.

4 Calcular un valor en de dos notación de complemento de la misma como un valor binario ordinario si el dígito más a la izquierda es 0. Si el dígito más a la izquierda es un 1, 2 ^ n se resta del valor binario ordinario donde n es el número de dígitos en el valor. Por ejemplo, en el paso 2, 1101 es 13 en notación binaria ordinaria. En la notación de complemento a dos, sin embargo, 1,101 = 13-2 ^ 4 = 13-16 = -3.

5 Observar el efecto del valor de complemento a dos en un desplazamiento de bits. El bit de signo se conserva, por lo que un desplazamiento de bits a la derecha por n lugares de valor complementario del dos dividirá ese valor por 2 ^ n y redondear hacia abajo. Del mismo modo, un desplazamiento de bits a la izquierda del valor de complemento a dos se multiplique ese valor por 2 ^ n proporcionada no hay desbordamiento.

6 Considere la posibilidad de un cambio en el valor de bits complemento a dos específica. Para un desplazamiento de bits izquierda, 1101 (-3) se convierte en 1010 (-6). Un desplazamiento de bits a la derecha hará que 1101 (-3) se convierten en 1110 (-2).