Numeración de bits

Convención para identificar posiciones 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 .

Significado de bits e indexación

Representación binaria del decimal 149, con el LSb resaltado. El LSb representa un valor de 1.

Representación binaria sin signo del decimal 149, con el MSb resaltado. El MSb representa un valor de 128.

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

El bit menos significativo en la esteganografía digital

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.

Ejemplo de entero sin signo

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 .

Ejemplo de entero con signo

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.

El bit más significativo y el menos significativo primero

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.

Numeración de bits LSb 0

LSb 0: Un contenedor para números binarios de 8 bits con el bit menos significativo resaltado asignado al número de bit 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 \sum _{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.

Numeración de bits MSb 0

MSb 0: Un contenedor para números binarios de 8 bits con el bit más significativo resaltado asignado al número de bit 0

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 \sum _{i=0}^{N-1}b_{i}\cdot 2^{N-1-i}}$

Cálculo de LSb

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\And (\sim a+1)}$ ${\displaystyle \And }$ ${\displaystyle \sim }$ ${\displaystyle a}$

Otro

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

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

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.

Véase también

• 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

Referencias

1. Langdon, Glen G. (1982). Diseño de computadoras . Computeach Press Inc. p. 52. ISBN 0-9607864-0-6.
2. "Números de bits" . Consultado el 30 de marzo de 2021 .