Desplazamientos binarios y manipulación de bits
Introducido| English | Significado |
|---|---|
| bit/bɪt/ | bit |
| mask/mæsk/ | máscara |
| logical shift/ˈlɒdʒɪkl ʃɪft/ | desplazamiento lógico |
| sign bit/saɪn bɪt/ | sign bit |
| arithmetic right shift/ˌærɪθˈmetɪk raɪt ʃɪft/ | desplazamiento aritmético a la derecha |
| cyclic shift/ˈsaɪklɪk ʃɪft/ | desplazamiento cíclico |
Multiplicar en un chip que no puede multiplicar
- El procesador del Game Boy de 1989 no tenía ninguna instrucción de multiplicación. Cada puntuación, cada coordenada que necesitaba duplicarse se duplicaba desplazando sus bits una posición a la izquierda.
- Un desplazamiento toma un ciclo de reloj. La multiplicación construida a partir de desplazamientos y sumas es como funcionaban esos juegos con unos pocos kilobytes y unas cuantas milivatios.
- Los mismos trucos controlan hilos individuales en un dispositivo embebido: un bit de un registro por sensor o actuador, probado y configurado con una máscara.
- Esta lección trata los tres tipos de desplazamiento y las cuatro operaciones de máscara, según las instrucciones del examen.
Desplazamientos lógicos
- Un desplazamiento lógico mueve todos los bits a la izquierda o a la derecha algunos lugares y rellena las posiciones vacantes con 0.
LSL #1mueve los bits a la izquierda y entra un 0 por la derecha: para un número sin signo eso es × 2.LSR #1los mueve a la derecha y entra un 0 por la izquierda: entero ÷ 2.- Desplazar $n$ lugares multiplica o divide por $2^{n}$.
00001011(11) después deLSL #1es00010110(22); después deLSR #1es00000101(5, el resto se pierde).

Desplazamiento lógico izquierdo (× 2), lógico derecho (÷ 2) y aritmético derecho (mantiene el bit de signo)
Desplaza y enmascara los bits de un byte
Elige un operador y observa cada bit resultante. Un desplazamiento a la izquierda (<<) mueve cada bit una posición hacia arriba (×2); un desplazamiento a la derecha (>>) los mueve hacia abajo (÷2); AND con una máscara borra los bits que no deseas.
El valor de 8 bits 00001011 (11) se desplaza a la izquierda en 1 posición (LSL #1). ¿Cuál es el nuevo valor en base diez?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Un desplazamiento a la izquierda por 1 multiplica por 2: $11 \times 2 = 22$ (00010110).
Desplazar un número sin signo a la izquierda 3 posiciones lo multiplica por qué número?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Desplazar por $n$ posiciones multiplica por $2^n$, por lo que desplazar por 3 posiciones equivale a $2^3 = 8$.
Ejemplo resuelto: cuando × 4 deja de ser correcto
- Los bits desplazados hacia el final se pierden, por lo que la multiplicación solo es correcta mientras fueran ceros.
LSL #2sobre el byte en complemento a dos11001010da00101000. Los dos 1 que cayeron por la izquierda han desaparecido, el bit de signo ha cambiado y el resultado ya no es cuatro veces el original.LSL #2sobre00001011(11) da00101100(44), que es correcto, porque solo se perdieron ceros.- El examen pide ambos: el patrón desplazado y un comentario sobre si el valor sigue siendo correcto.
Desplazamiento aritmético a la derecha
- Un simple desplazamiento lógico a la derecha pone un 0 en el bit más significativo, lo que convertiría un número en complemento a dos negativo en positivo.
- Un desplazamiento aritmético a la derecha copia el bit de signo en cada lugar vacío, por lo que un número negativo permanece negativo y el desplazamiento todavía divide por 2.
10011110desplazado aritméticamente a la derecha 3 lugares es11110011;01011100da00001011.

Desplazamiento lógico y aritmético a la derecha en el mismo byte: solo difiere el bit de entrada
Un desplazamiento aritmético a la derecha difiere de un desplazamiento lógico a la derecha porque:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Preserva el bit de signo, por lo que dividir un número firmado negativo por una potencia de 2 lo mantiene negativo.
Un desplazamiento lógico a la derecha siempre coloca un 0 en el bit más significativo, por lo que puede convertir un número firmado negativo en positivo.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Esa es exactamente la razón por la que la división firmada necesita un desplazamiento aritmético a la derecha, que copia el bit de signo en lugar de rellenar con ceros.
Un desplazamiento aritmético a la derecha de 10011110 en 3 posiciones produce el patrón de 8 bits ____.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Los tres lugares vacíos a la izquierda se rellenan con copias del bit de signo, 1, y los tres bits más a la derecha, 110, se pierden.
Desplazamientos cíclicos
- Un desplazamiento cíclico, o rotación, reintroduce el bit que cae de un extremo al otro extremo, por lo que no se pierden bits.
- Un desplazamiento cíclico a la izquierda de 1 sobre
10000110da00001101: el 1 inicial reaparece a la derecha. - Los desplazamientos lógicos se rellenan con ceros, los aritméticos con el bit de signo, los cíclicos con el bit que salió. Esa es toda la diferencia entre los tres.
Se aplica un desplazamiento cíclico a la izquierda de 1 posición a 10000110. ¿Cuál es el resultado?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El 1 líder sale por la izquierda y vuelve a entrar por la derecha, por lo que no se pierde ningún bit. 00001100 sería el resultado de un desplazamiento lógico.
Ejemplo resuelto: ¿240 o menos 16?
- Tome
11110000. Leído como sin signo es 240; leído como complemento a dos es −16. LSR #1introduce un 0 y da01111000= 120, la mitad correcta de 240.ASR #1copia el bit de signo y da11111000= −8, la mitad correcta de −16.- Ninguno está mal. Cada uno reduce a la mitad el valor bajo una lectura, por eso un procesador necesita ambas instrucciones.
¿Cuáles de las siguientes afirmaciones sobre el byte 11110000 son correctas? Seleccione todas las que correspondan.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Los dos resultados difieren únicamente en el bit que entra por la izquierda: 0 para el desplazamiento lógico, el bit de signo para el desplazamiento aritmético.
Máscaras de bits
- Los dispositivos embebidos suelen usar un bit de un registro por señal. Una máscara es un patrón combinado con el registro para que solo cambie el bit elegido.
- Activar bit $n$:
ORcon una máscara que tenga un 1 en la posición $n$. Desactivar bit $n$:ANDcon una máscara que tenga un 0 ahí y 1s en todas partes. - Invertir bit $n$:
XORcon una máscara que tenga un 1 ahí. Probar bit $n$:ANDcon esa máscara, luegoCMP #0: diferente de cero significa que el bit estaba activado.

Activar con OR, desactivar con AND, invertir con XOR, cada uno usando una máscara
Asocia cada operación de bits con el operador a nivel de bits (y la máscara) que la realiza.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
OR establece, AND borra, XOR alterna, y AND + una prueba no nula lee un bit: los cuatro movimientos de máscara.
Para ESTABLECER un bit particular en 1, se combina el registro con una máscara utilizando:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
OR con una máscara que tiene ese bit = 1 fuerza el bit a 1 y deja los demás sin cambios.
Ejemplo resuelto: las instrucciones en un byte
- El ACC contiene
10101100. La máscara puede escribirse en decimal como#n, binario comoBno hexadecimal como&n. AND B00001111da00001100: solo sobreviven los cuatro bits inferiores.OR #1da10101101: el bit menos significativo está activado y nada más se mueve.XOR &FFda01010011: todos los bits invertidos.AND B00001000luegoCMP #0prueba el bit 3; el resultado00001000no es cero, así que el bit 3 estaba activado.LSL #2da10110000, perdiendo los dos bits superiores;LSR #3da00010101.
La instrucción que establece el bit menos significativo del ACC en 1 y deja los otros bits sin cambios es OR ____.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
OR con una máscara que tenga un 1 solo en la última posición. Denario #1, binario B00000001 y hexadecimal &1 son la misma máscara.
Ordena los pasos para probar si el bit 3 del ACC está activado.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Máscara, comparar, saltar. El AND deja ya sea 00001000 o 00000000, y la comparación con cero las distingue.
Monitoreo y control, un bit a la vez
- En un dispositivo de monitoreo, un bit de un registro por sensor significa que un único
ANDverifica si un sensor específico está activo. - En un dispositivo de control, un
ORactiva el bit de control de un actuador sin perturbar los demás, y unANDlo desactiva. - Es rápido, usa casi memoria y un byte mantiene ocho estados encendido/apagado independientes. Ese es el "por qué" que pregunta el examen.
Puntos que se escapan
- Un desplazamiento a la izquierda es × 2 por lugar solo mientras los bits que caen sean ceros. Dígalo cuando se pierda un 1.
- Un desplazamiento lógico a la derecha introduce 0; un desplazamiento aritmético a la derecha copia el bit de signo. Elija según si el número tiene signo.
- Para desactivar un bit, la máscara necesita un 0 en ese bit y 1s en todas partes. Una máscara de todos ceros desactiva todo el registro.
XORinvierte; no activa. Para activar useOR, para probar useANDy compare con cero.
Lo has entendido
- desplazamiento lógico se rellena con 0: izquierda × 2 por lugar, derecha ÷ 2, y los 1 perdidos rompen la aritmética
- desplazamiento aritmético a la derecha copia el bit de signo; un desplazamiento cíclico enrolla el bit alrededor
- máscaras: OR activa · AND desactiva · XOR invierte · AND luego CMP #0 prueba
- un bit por sensor o actuador hace que el monitoreo y control sean rápidos y pequeños; las máscaras se escriben
#n,Bno&n