Calculadora de desplazamiento de bits (izquierda y derecha)

Fórmula

How this is calculated

Proporcionas un entero n, una cantidad de desplazamiento k, una dirección (izquierda o derecha), el tipo de desplazamiento a la derecha (lógico o aritmético) y un ancho de bits w. Toda la aritmética se hace con enteros de precisión arbitraria y luego se restringe a w bits usando mask = 2^w - 1. La entrada se reduce primero a su patrón de w bits, por lo que los valores negativos se representan en complemento a dos.

Un desplazamiento a la izquierda calcula (n << k) & mask: cada bit se mueve k posiciones hacia el extremo más significativo, las k posiciones bajas se rellenan con ceros, y cualquier bit que pase por encima del tope del ancho desborda y se descarta. Un desplazamiento a la derecha lógico calcula (n & mask) >> k: los bits se mueven k posiciones hacia el extremo menos significativo, los k bits bajos se descartan, y las k posiciones superiores se rellenan con ceros. Un desplazamiento a la derecha aritmético se comporta igual salvo que las k posiciones superiores vacías se rellenan con copias del bit de signo original (el MSB), lo que preserva el signo de los números en complemento a dos.

Los resultados se muestran como un decimal sin signo, una cadena binaria de w bits rellenada con ceros y hexadecimal, más la interpretación con signo en complemento a dos. Desplazar por k mayor o igual que w da 0 para los desplazamientos a la izquierda y a la derecha lógicos, o un patrón de todo unos / todo ceros para los desplazamientos a la derecha aritméticos según el bit de signo. Un k negativo se rechaza.