Bit

De Wikipedia, la enciclopedia libre

Saltar a navegacin, bsqueda

Bit es el acrnimo de Binary digit. (dgito binario). Un bit es un dgito del sistema de numeracin binario. Mientras que en el sistema de numeracin decimal se usan diez dgitos, en el binario se usan slo dos dgitos, el 0 y el 1. Un bit o dgito binario puede representar uno de esos dos valores, 0 1. Se puede imaginar un bit, como una bombilla que puede estar en uno de los siguientes dos estados:

apagada

o encendida

Memoria de computadora de 1980 donde se pueden ver los bits fsicos. Este conjunto de unos 4x4 cm. corresponden a 512 bytes. El bit es la unidad mnima de informacin empleada en informtica, en cualquier dispositivo digital, o en la teora de la informacin. Con l, podemos representar dos valores cuales quiera, como verdadero o falso, abierto o cerrado, blanco o negro, norte o sur, masculino o femenino, rojo o azul, etc. Basta con asignar uno de esos valores al estado de "apagado" (0), y el otro al estado de "encendido" (1).

Contenido
[ocultar]

1 Combinaciones de bits 2 Valor de posicin 3 Bits ms y menos significativos 4 Little endian y Big endian 5 Vase tambin

6 Enlaces externos

Combinaciones de bits [editar]

Hay 4 combinaciones posibles con dos bits Bit 1 Bit 0

Con un bit podemos representar solamente dos valores, que suelen representarse como 0, 1. Para representar o codificar ms informacin en un dispositivo digital, necesitamos una mayor cantidad de bits. Si usamos dos bits, tendremos cuatro combinaciones posibles:

0 0 - Los dos estn "apagados" 0 1 - El primero "apagado" 1 0 - El primero "encendido" 1 1 - Los dos estn "encendidos"

Con estas cuatro combinaciones podemos representar hasta cuatro valores diferentes, como por ejemplo, los colores rojo, verde, azul y negro. A travs de secuencias de bits, se puede codificar cualquier valor discreto como nmeros, palabras, e imgenes. Cuatro bits forman un nibble, y pueden representar hasta 24 = 16 valores diferentes; ocho bits forman un octeto, y se pueden representar hasta 28 = 256 valores diferentes. En general, con un nmero de bits pueden representarse hasta 2n valores diferentes. Nota: Un byte y un octeto no son la misma cosa. Mientras que un octeto siempre tiene 8 bits, un byte contiene un nmero fijo de bits, que no necesariamente son 8. En los computadores antiguos, el byte podra estar conformado por 6, 7, 8 9 bits. Hoy en da, en la inmensa mayora de los computadores, y en la mayora de los campos, un byte tiene 8 bits, siendo equivalente al octeto, pero hay excepciones.

Valor de posicin [editar]

En cualquier sistema de numeracin posicional, el valor de los dgitos depende del lugar en el que se encuentren. En el sistema decimal, por ejemplo, el dgito 5 puede valer 5 si est en la posicin de las unidades, pero vale 50 si est en la posicin de las decenas, y 500 si est en la posicin de las centenas. Generalizando, cada vez que nos movemos una posicin hacia la izquierda el dgito vale 10 veces ms, y cada vez que nos movemos una posicin hacia la derecha, vale 10 veces menos. Esto tambin es aplicable a nmeros con decimales.
+---------+---------+---------+ | Centena | Decena | Unidad | +---------+---------+---------+ | x 100 | x 10 | x 1 | +---------+---------+---------+

Por tanto, el nmero 153 en realidad es: 1 centena + 5 decenas + 3 unidades, es decir, 100 + 50 + 3 = 153. En el sistema binario es similar, excepto que cada vez que un dgito binario (bit) se desplaza una posicin hacia la izquierda vale el doble (2 veces ms), y cada vez que se mueve hacia la derecha, vale la mitad (2 veces menos).
+----+----+----+----+----+ Valor del bit | 16 | 8 | 4 | 2 | 1 | <-- de acuerdo a +----+----+----+----+----+ su posicin

Abajo vemos representado el nmero 19. 16 + 2 + 1 = 19. 8 4

16

<-- Valor de posicin Representacin grfica de los bits como bombillas encendidas y apagadas

<-- Dgitos binarios (bits)

Tambin se pueden representar valores "decimales" (nmeros reales, de punto flotante). Abajo vemos el nmero 5,25 representado en forma binaria. 4 + 1 + 0,25 = 5,25 2 1 1/2

1/4

<-- Valor de posicin Representacin grfica de los bits como bombillas encendidas y apagadas

<-- Dgitos binarios (bits)

Aunque la representacin de nmeros reales no es exactamente como lo que se muestra arriba, el esquema da una idea del concepto.

Subndices Cuando se trabaja con varios sistemas de numeracin o cuando no est claro con cual se est trabajando, es tpico usar un subndice para indicar el sistema de numeracin con el que se ha representado un nmero. El 10 es el subndice para los nmeros en el sistema decimal y el 2 para los del binario. En los ejemplos de abajo se muestran dos nmeros en el sistema decimal y su equivalente en binario. Esta igualdad se representa de la siguiente manera:

1910 = 100112 5,2510 = 101,012

Bits ms y menos significativos [editar]

Un conjunto de bits, como por ejemplo un byte, representa un conjunto de elementos ordenados. Se llama bit ms significativo (MSB) al bit que tiene un mayor peso (mayor valor) dentro del conjunto, anlogamente, se llama bit menos significativo (LSB) al bit que tiene un menor peso dentro del conjunto. En un Byte, el bit ms significativo es el de la posicin 7, y el menos significativo es el de la posicin 0
+---+---+---+---+---+---+---+---+ | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | +---+---+---+---+---+---+---+---+ |128|64 |32 |16 | 8 | 4 | 2 | 1 | posicin +---+---+---+---+---+---+---+---+ | | | (-)(+)----------------------------<-- Posicin del bit <-- Valor del bit de acuerdo a su

Bit menos significativo Bit ms significativo

En una palabra de 16 bits, el bit ms significativo es el de la posicin 15 y el menos significativo el de la posicin 0.

+----+----+----+----+----+----+---+---+---+---+---+---+---+---+---+--+ | 15 | 14 | 13 | 12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | <-- Posicin del bit +----+----+----+----+----+----+---+---+---+---+---+---+---+---+---+--+ |2^15|2^14|2^13|2^12|2^11|2^10|512|256|128|64 |32 |16 | 8 | 4 | 2 | 1 | <-- Valor del bit de acuerdo +----+----+----+----+----+----+---+---+---+---+---+---+---+---+---+--+ a su posicin | | | +- Bit menos significativo +------------------------------------------------------------------- Bit ms significativo

Tomemos, por ejemplo, el nmero decimal 27 codificado en forma binaria en un octeto: 27 = 16 + 8 + 2 + 1 = 24 + 23 + 21 + 20 -> 0 0 0 1 1 0 1 1

Aqu, el primer '0', el de la izquierda, (que se corresponde con el coeficiente de 27), es el bit ms significativo, siendo el ltimo '1', el de la derecha, (que se corresponde con el coeficiente de 20), el menos significativo. En cualquier caso, el bit ms significativo es el del extremo izquierdo y el menos significativo el del extremo derecho. Esto es anlogo al sistema decimal, en donde el dgito ms significativo es el de la izquierda y el menos significativo el de la derecha, como por ejemplo, en el nmero 179, el dgito ms significativo, el que tiene mayor valor, es el 1, (el de las centenas), y el menos significativo, el 9, (el de las unidades).

Little endian y Big endian [editar]

En los computadores cada byte se identifica con su posicin en la memoria (direccin). Cuando se manejan nmeros de ms de un byte, stos tambin deben estar ordenados. Este aspecto es particularmente importante en la programacin en cdigo mquina, ya que algunas mquinas consideran el byte situado en la direccin ms baja el menos significativo (a little endian, como los procesadores Intel) mientras que otras consideran que se es el ms significativo (arquitectura big endian, como los procesadores Motorola). De este modo, un byte con el nmero decimal 27 se almacenara en una mquina little endian igual que en una mquina big endian, ya que slo ocupa un byte. Sin embargo, para nmeros ms grandes los bytes que los representan se almacenaran en distinto orden en cada arquitectura. Por ejemplo, consideremos el nmero hexadecimal entero AABBCCDD, de 32 bits (4 bytes), localizado en la direccin 100 de la memoria. El nmero ocupara las posiciones desde la 100 a la 103, pero dependiendo de si la mquina es little o big endian, los bytes se almacenaran de diferente manera:

Little-endian (Como Intel)

100 ... DD 101 CC 102 BB 103 AA ...

Big-endian (Como Motorola)

100 ... AA 101 BB 102 CC 103 DD ...

En las imgenes de arriba, en donde se representan las posiciones de memoria 100, 101, 102 y 103 creciendo de izquierda a derecha, parece que la representacin big endian es ms natural, ya que el nmero AABBCCDD lo podemos leer correctamente (ver figura), mientras que en la representacin little endian parece que el nmero est al revs, o patas arriba. Sin embargo, no hay nada que nos impida imaginar que las direcciones de memoria crecen de derecha a izquierda, y al observar la memoria de esta manera,

la representacin little endian se ve natural y es la big endian la que parece al revs, como se muestra en las figuras de abajo.

Little-endian
103 ... AA 102 BB 101 CC 100 DD ...

Big-endian
103 ... DD 102 CC 101 BB 100 AA ...