Desplazamientos de Bits

Desplazamientos de bits[editar]
Los desplazamientos de bit (bit shifts) son a veces considerados operaciones bit a bit,
porque operan en la representacin binaria de un nmero entero en vez de sobre su valor
numrico; sin embargo, los desplazamientos de bits no operan en pares de bits
correspondientes, y por lo tanto no pueden ser llamados propiamente como "bit a bit" (bitwise). En estas operaciones los dgitos (bits) son movidos, o desplazados, hacia la
izquierda o hacia la derecha. Los registros en un procesador de computador tienen un
ancho fijo, as que algunos bits sern desplazados hacia fuera ("shifted out"), es decir,
"salen" del registro por un extremo, mientras que el mismo nmero de bits son
desplazados hacia adentro ("shifted in"), es decir, "entran" por el otro extremo; las
diferencias entre los operadores de desplazamiento de bits estn en cmo stos
determinan los valores de los bits que entran al registro (desplazamiento hacia adentro)
(shifted-in).
Desplazamiento lgico[editar]
Artculo principal: Desplazamiento lgico
Desplazamiento lgico hacia la izquierda
Desplazamiento lgico hacia la derecha
Hay dos desplazamientos lgicos (logical shifts). El desplazamiento lgico hacia la

izquierda (left shift) y el desplazamiento lgico hacia la derecha (right shift). En el
desplazamiento lgico los bits de un registro son desplazados (movidos) una o ms
posiciones hacia la derecha o hacia la izquierda. Los bit que salen del registro por un
extremo se pierden y en el otro extremo del registro se rellena con un bit cero por cada bit
desplazado.
Por ejemplo. Si se tiene en un registro de 8 bits el valor 10110011, y se hace un
desplazamiento hacia la izquierda de un bit, todos los bits se mueven una posicin hacia la
izquierda, el bit de la izquierda se pierde y entra un bit cero de relleno por el lado derecho.
En un desplazamiento de un bit hacia la derecha ocurre algo anlogo, el bit de la derecha
se pierde y el de la izquierda se rellena con un cero:
10110011
10110011
desplazamiento
1 <-- 0110011 <-- 0
0 --> 1011001 --> 1
01100110
01011001
desplazamiento
Desplazamiento
Desplazamiento
hacia la izquierda hacia la derecha
<-- Bits antes del

<-- Desplazamiento
<-- Bits despus del
En determinados procesadores, queda almacenado el ltimo bit que sali con el

desplazamiento del registro. En la serie de los procesadores x86 dicho bit queda
almacenado en el flag del acarreo.
Moviendo bits[editar]
El desplazamiento lgico se usa para mover bits hacia la izquierda o hacia la derecha para
colocarlos en la posicin adecuada.
Por ejemplo, supongamos que tenemos, en dos registros del tamao de un byte, a dos
dgitos hexadecimales (en representacin binaria de 4 bits cada uno), y se quiere
empaquetarlos en un solo byte, donde los 4 bits superiores es el hexadecimal ms
significativo y los 4 bits inferiores es el hexadecimal menos significativo:
0000 1001
9)
0000 1010
A)
<-- Dgito hexadecimal ms significativo
(hexadecimal
<-- Dgito hexadecimal menos significativo (hexadecimal
Para empaquetarlos en un solo byte, primero hay que desplazar el hexadecimal ms

significativo 4 posiciones hacia la izquierda. (Esto se hace con el desplazamiento lgico
hacia la izquierda):
1001 0000 <-- hexadecimal 9, desplazado 4 bits hacia la izquierda
para colocarlo en la posicin correcta dentro del byte
Luego, se hace un OR de los dos valores que contienen los dgitos hexadecimales para
que queden combinados en un solo byte:
0000 1010 <-- Hexadecimal menos significativo A
OR 1001 0000 <-- OR con el hexadecimal ms significativo 9, el
cual ya est en su posicin
1001 1010 <-- Byte con los dos hexadecimales empaquetados
(hexadecimal 9A)
Ahora tenemos un byte con el valor de 1001 1010, el cual tiene los dos dgitos
hexadecimales empaquetados.
Multiplicacin y divisin por 2n, de enteros sin signo[editar]
En nmeros enteros sin signo, el desplazamiento lgico hacia la izquierda equivale a una
multiplicacin por 2 y el desplazamiento lgico hacia la derecha equivale a una divisin por
2. En la divisin (desplazamiento hacia la derecha), se pierde el bit menos significativo,

dando como resultado un truncamiento del resultado (redondeo hacia abajo, hacia menos
infinito). As, 6 / 2 es igual a 3, pero 7 / 2 es igual a 3,5, pero el 0,5 se pierde quedando el
resultado en 3.
Los programadores de lenguaje ensamblador usan esta propiedad para hacer
multiplicaciones y divisiones rpidas, de enteros sin signo, por una potencia de 2, en
donde n desplazamientos equivalen a multiplicar o dividir por 2n. Tambin, si el procesador
no tiene operaciones de multiplicacin y divisin de enteros, o si stas son muy lentas, se
puede multiplicar o dividir usando desplazamientos y sumas para multiplicar y
desplazamientos y restas para dividir. Por ejemplo, para multiplicar un entero por 10, se
procede como sigue (en el lenguaje ensamblador del x86):
Se quiere multiplicar el contenido del registro EAX por 10:
En las instrucciones de abajo, EAX y EBX son registros del procesador, SHL (shift left),
desplaza el registro indicado una posicin (un bit) hacia la izquierda (que equivale a
multiplicar por 2), MOV copia el registro de la derecha sobre el registro de la izquierda, y
ADD suma el registro de la derecha al registro de la izquierda.
SHL EAX, 1
; EAX = EAX * 2
EAX = 2n
; desplaza a la
izquierda el contenido del registro EAX una posicin,

; (multiplica EAX por
2)
MOV EBX, EAX
; EBX = EAX
EBX = 2n
; copia el registro EAX
en EBX, ahora los dos registros tienen 2n

SHL EBX, 1
; EBX = EBX * 2
EBX = 4n
; multiplica EBX por 2,
; EBX = EBX * 2
EBX = 8n
; vuelve a multiplicar
obteniendo 4n
SHL EBX, 1
EBX por 2, obteniendo 8n

ADD EAX, EBX
; EAX = EAX + EBX
EAX = 2n + 8n = 10n
; suma EBX
(8n) a EAX (2n),

; (ahora EAX
tiene el valor original multiplicado por 10)
Desplazamiento aritmtico[editar]
Artculo principal: Desplazamiento aritmtico
Desplazamiento aritmtico hacia la izquierda
Desplazamiento aritmtico hacia la derecha
Los desplazamientos aritmticos son similares a los desplazamientos lgicos, solo que los
aritmticos estn pensados para trabajar sobre nmeros enteros con signo en
representacin de complemento a dos en lugar de enteros sin signo. Los desplazamientos
aritmticos permiten la multiplicacin y la divisin por dos, de nmeros enteros con signo,
por una potencia de dos. Desplazar n bits hacia la izquierda o a la derecha equivale a
multiplicar o dividir por 2n, (asumiendo que el valor no hace desbordamiento (overflow o
underflow)).
El desplazamiento aritmtico hacia la izquierda es exactamente igual al desplazamiento
lgico hacia la izquierda. De hecho son dos nombres diferentes para exactamente la
misma operacin. Al desplazar los bits una posicin hacia la izquierda es equivalente a una
multiplicacin por 2 independientemente de si es un nmero entero con signo o sin signo.
En los procesadores x86, el ensamblador tiene dos pnemnicos para el desplazamiento
lgico y el aritmtico hacia la izquierda, pero cuando el programa es ensamblado, solo hay
un opcode para ambos en la instruccin en lenguaje de mquina.
El desplazamiento aritmtico hacia la derecha es diferente al desplazamiento lgico hacia
la derecha. En los enteros sin signo, para dividir por 2, se debe usar el desplazamiento
lgico, el cual siempre agrega un 0 en el extremo izquierdo por cada desplazamiento de un
bit hacia la derecha. En cambio, en los enteros con signo, se debe usar el desplazamiento
aritmtico hacia la derecha, el cual copia el bit del signo (el bit ms significativo (MSB)) en
el espacio vaco que queda en el extremo izquierdo cada vez que se hace un
desplazamiento de un bit hacia la derecha. De esta manera, se divide efectivamente por 2
al entero con signo.
Si el entero con signo es positivo, (con el bit del signo igual a 0), se insertar el bit 0 del
signo en el extremo izquierdo al desplazar un bit hacia la derecha (igual que el
desplazamiento lgico hacia la derecha), pero si es un entero negativo, (con el bit del signo
igual a 1), se insertar el bit 1 del bit del signo en el extremo izquierdo. De esta manera, el
signo del nmero se preserva con la divisin por 2 y el nmero resultante tiene sentido. Si
se insertara un 0 a la izquierda a un nmero negativo (como lo hara el desplazamiento
lgico hacia la derecha), en primer lugar, este nmero negativo cambiara de signo a
positivo, y en segundo lugar, la interpretacin de los bits restantes no tendran sentido.
Estos ejemplos utilizan un registro de 8 bits:
00010111 (Decimal 23) (Desplazamiento aritmtico hacia la
izquierda de un nmero positivo)
= 00101110 (Decimal 46) (El bit de la izquierda se pierde y un bit

0 se aade a la derecha)
11010111 (Decimal -41) (Desplazamiento aritmtico hacia la
izquierda de un nmero negativo)
= 10101110 (Decimal -82) (El bit de la izquierda se pierde y un bit
0 se aade a la derecha)
00010111 (Decimal 23) (Desplazamiento aritmtico hacia la derecha
de un nmero positivo)
= 00001011 (Decimal 11) (El bit de la derecha se pierde y el bit
del signo anterior se conserva en el resultado)
11010111 (Decimal -41) (Desplazamiento aritmtico hacia la
derecha de un nmero negativo)
= 11101011 (Decimal -21) (El bit de la derecha se pierde y el bit
del signo anterior se conserva en el resultado)
Si el nmero binario es tratado como complemento a 1, entonces la misma operacin de
desplazamiento hacia la derecha resulta en una divisin por 2n redondeando hacia el cero.
Rotacin de bits[editar]
Rotacin[editar]
Desplazamiento o rotacin circular hacia la
Desplazamiento o rotacin circular hacia la
izquierda
derecha
Artculo principal: Desplazamiento circular
Otra forma de desplazamiento es el desplazamiento circular o rotacin de bits. En esta

operacin, los bits de un registro son rotados de una manera circular como si los
extremos izquierdo y derecho del registro estuvieran conectados. En la rotacin hacia la
izquierda, el bit que sale por el extremo izquierdo entrar por el extremo derecho, y
viceversa con la rotacin hacia la derecha. Esta operacin es til si es necesario conservar
todos los bits existentes, y es frecuentemente usada en criptografa digital.
Rotacin a travs del bit del acarreo[editar]
Rotacin hacia la izquierda a travs del bit del
Rotacin hacia la derecha a travs del bit del
acarreo
acarreo
Rotar a travs del bit del acarreo es similar a la operacin de rotar anterior (rotacin sin
acarreo). La diferencia est en que los dos extremos del registro estn unidos entre s a
travs delflag del acarreo, el cual queda en medio de ellos. El bit que sale por un extremo
va al flag del acarreo, y el bit original que estaba en el flag del acarreo entra al registro por
el extremo opuesto.
Si se fija el flag del acarreo de antemano, una rotacin simple a travs del acarreo puede
simular un desplazamiento lgico o aritmtico de una posicin. Por ejemplo, si el flag del
acarreo contiene 0, despus de una rotacin hacia la derecha a travs del flag del acarreo,
equivale a un desplazamiento lgico hacia la derecha, y si el flag del acarreo contiene una
copia del bit del signo, equivale a un desplazamiento aritmtico hacia la derecha. Por esta
razn, algunos microcontroladores tales como los PIC solo tienen las funciones de rotar y
rotar a travs del acarreo, y no se preocupan de tener instrucciones de desplazamiento
aritmtico o lgico.
Rotar a travs del acarreo es especialmente til cuando se hacen desplazamientos en
nmeros ms grandes que el tamao nativo de la palabra del procesador, porque si, por
ejemplo, un nmero grande es almacenado en dos registros y se quiere desplazar hacia la
derecha un bit, el bit que sale del extremo derecho del registro de la izquierda debe entrar
por el extremo izquierdo del registro de la derecha. Con rotacin a travs del acarreo, ese
bit es almacenado en el flag del acarreo durante el primer desplazamiento hacia la
derecha sobre el registro de la izquierda, listo para ser desplazado al registro de la
derecha usando una simple rotacin con acarreo hacia la derecha y sin usar ninguna
preparacin extra.

Desplazamientos de Bits

Cargado por

Copyright:

Formatos disponibles

Desplazamientos de Bits

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Desplazamientos de Bits

Cargado por

Copyright:

Formatos disponibles

Desplazamientos de bits[editar]

Desplazamiento lgico hacia la izquierda

Desplazamiento lgico hacia la derecha

Hay dos desplazamientos lgicos (logical shifts). El desplazamiento lgico hacia la

<-- Bits antes del

En determinados procesadores, queda almacenado el ltimo bit que sali con el

<-- Dgito hexadecimal ms significativo

<-- Dgito hexadecimal menos significativo (hexadecimal

Para empaquetarlos en un solo byte, primero hay que desplazar el hexadecimal ms

2. En la divisin (desplazamiento hacia la derecha), se pierde el bit menos significativo,

izquierda el contenido del registro EAX una posicin,

; copia el registro EAX

en EBX, ahora los dos registros tienen 2n

; multiplica EBX por 2,

EBX por 2, obteniendo 8n

; EAX = EAX + EBX

(8n) a EAX (2n),

Desplazamiento aritmtico hacia la izquierda

Desplazamiento aritmtico hacia la derecha

= 00101110 (Decimal 46) (El bit de la izquierda se pierde y un bit

Desplazamiento o rotacin circular hacia la

Desplazamiento o rotacin circular hacia la

Artculo principal: Desplazamiento circular

Otra forma de desplazamiento es el desplazamiento circular o rotacin de bits. En esta

Rotacin hacia la izquierda a travs del bit del

Rotacin hacia la derecha a travs del bit del

También podría gustarte