Numeración de bits

En informática , la numeración de bits es la convención utilizada para identificar las posiciones de bits en un número binario .

En informática , el bit menos significativo ( LSb ) es la posición de bit en un entero binario que representa el lugar binario de los 1 del entero. De manera similar, el bit más significativo ( MSb ) representa el lugar de orden más alto del entero binario. El LSb a veces se conoce como el bit de orden inferior o el bit más a la derecha , debido a la convención en la notación posicional de escribir dígitos menos significativos más a la derecha. El MSb se conoce de manera similar como el bit de orden superior o el bit más a la izquierda . En ambos casos, el LSb y el MSb se correlacionan directamente con el dígito menos significativo y el dígito más significativo de un entero decimal .

La indexación de bits se correlaciona con la notación posicional del valor en base 2. Por este motivo, el índice de bits no se ve afectado por la forma en que se almacena el valor en el dispositivo, como el orden de bytes del valor . En cambio, es una propiedad del valor numérico en binario en sí. Esto se utiliza a menudo en programación a través del desplazamiento de bits : un valor de corresponde al ^bit n de un entero binario (con un valor de ).1 << n2n

En la esteganografía digital , los mensajes confidenciales pueden ocultarse manipulando y almacenando información en los bits menos significativos de una imagen o un archivo de sonido. El usuario puede recuperar posteriormente esta información extrayendo los bits menos significativos de los píxeles manipulados para recuperar el mensaje original. Esto permite que el almacenamiento o la transferencia de información digital permanezcan ocultos.

Diagrama que muestra cómo la manipulación de los bits menos significativos de un color puede tener un efecto muy sutil y generalmente imperceptible en el color. En este diagrama, el verde se representa mediante su valor RGB , tanto en decimal como en binario. El cuadro rojo que rodea los dos últimos bits ilustra los bits menos significativos modificados en la representación binaria.

Esta tabla ilustra un ejemplo de valor decimal de 149 y la ubicación de LSb. En este ejemplo en particular, la posición del valor de la unidad (decimal 1 o 0) se encuentra en la posición de bit 0 (n = 0). MSb significa bit más significativo , mientras que LSb significa bit menos significativo .

Esta tabla ilustra un ejemplo de un valor decimal con signo de 8 bits utilizando el método del complemento a dos . El bit más significativo (MSb) tiene un peso negativo en números enteros con signo, en este caso -2 ⁷ = -128. Los demás bits tienen pesos positivos. El bit menos significativo (lsb ) tiene un peso de 2 ⁰ = 1. El valor con signo es en este caso -128+2 = -126.

Las expresiones bit más significativo primero y bit menos significativo al final son indicaciones sobre el orden de la secuencia de los bits en los bytes enviados a través de un cable en un protocolo de transmisión en serie o en un flujo (por ejemplo, un flujo de audio).

El bit más significativo primero significa que el bit más significativo llegará primero: por lo tanto, por ejemplo, el número hexadecimal 0x12, 00010010en representación binaria, llegará como la secuencia 0 0 0 1 0 0 1 0.

El bit menos significativo primero significa que el bit menos significativo llegará primero: por lo tanto, por ejemplo, el mismo número hexadecimal 0x12, nuevamente 00010010en representación binaria, llegará como la secuencia (invertida) 0 1 0 0 1 0 0 0.

Cuando la numeración de bits comienza en cero para el bit menos significativo (LSb), el esquema de numeración se denomina LSb 0. [ ^1] Este método de numeración de bits tiene la ventaja de que para cualquier número sin signo, el valor del número se puede calcular utilizando exponenciación con el número de bit y una base de 2. ^{[2] Por lo tanto, el valor de un} entero binario sin signo es

${\displaystyle \suma _{i=0}^{N-1}b_{i}\cdot 2^{i}}$

donde b _i denota el valor del bit con número i , y N denota el número de bits en total.

Cuando la numeración de bits comienza en cero para el bit más significativo (MSb), el esquema de numeración se denomina MSb 0 .

Por lo tanto, el valor de un entero binario sin signo es

${\displaystyle \suma _{i=0}^{N-1}b_{i}\cdot 2^{N-1-i}}$

El LSb de un número se puede calcular con la complejidad de tiempo de con la fórmula , donde significa operación bit a bit Y y significa operación bit a bit NO en .${\displaystyle O(n)}$${\displaystyle a\Y (\sim a+1)}$${\displaystyle \Y}$ ${\estilo de visualización \sim}$ ${\estilo de visualización a}$

Para la numeración MSb 1, el valor de un entero binario sin signo es

${\displaystyle \suma _{i=1}^{N}b_{i}\cdot 2^{Ni}}$

Números PL/I : cadenas de BIT que comienzan con 1 para el bit más a la izquierda.

La función Fortran BTEST utiliza numeración LSb 0.

• ARINCO 429
• Sistema de numeración binario
• Representaciones de números con signo
• Complemento a dos
• Endianidad
• Logaritmo binario
• Unidad en último lugar (ULP)
• Encuentra el primer conjunto
• Dirección MAC: notación de bits invertidos