Anda di halaman 1dari 2

Representación Binaria Página 1 de 2

Representación Binaria
La representación binaria o codificación binaria consiste en expresar un número en base
2, es decir, en dígitos binarios (ceros y unos). Así la codificación binaria de un número
natural n, consiste en la secuencia:

donde bi puede valer 0 o 1, siempre que se verifique:

• Obtención de la representación binaria de un número natural dada su


representación decimal.

Se procede dividiendo el número por 2 y volviendo a dividir por dos el cociente


resultante y así sucesivamente. De esta manera b0 es el primer resto, b1 el
segundo, b2 el tercero,..., bk-1 es el último resto y bk el cociente final, que siempre
será 1.

Ejemplo: Obtener la representación binaria del número 21.

• Obtención de la codificación decimal de un número natural conocida su


representación binaria.

En este caso se procede aplicando la definición:

Ejemplo: Obtener la expresión decimal del número cuya representación binaria es


10101

n = 1x24 + 0x23 + 1x22 + 0x2 + 1

n = 16 + 4 + 1 = 21

La codificación binaria de un número positivo menor que 1 se define mediante la


expresión

0.b1 b2 b3 b4...,

donde bi puede valer 0 o 1, siempre que


Representación Binaria Página 2 de 2

• Obtención de la representación decimal de un número positivo menor que 1


conocida su representación binaria.

Se procede aplicando la definición, así por ejemplo 0.0101 corresponderá a:

• Obtención de la representación binaria de un número positivo menor que 1.

Para ello se comienza obteniendo la órbita del número x correspondiente al


sistema dinámico xn+1 = frac (2xn), que consiste en multiplicar por 2 el número y
quedarnos con la parte fraccionaria, es decir, restarle la parte entera.

Si la órbita obtenida es {x1, x2, x3, x4,...} la codificación binaria del número x = x1 es
0.b1 b2 b3 b4...

donde

Ejemplo: Obtener la representación binaria del número 0.91.

Se comienza obteniendo la órbita correspondiente a xn+1 = frac (2xn) comenzando


en x1 = 0.91, así:

x2 = frac (2x0.91) = frac (1.82) = 0.82

x3 = frac (2x0.82) = frac (1.64) = 0.64

con lo que se obtiene {0.91, 0.82, 0.64, 0.28, 0.56, 0.12, 0.24, 0.48,0.96,...}, de
manera que la representación binaria será 0.111010001...

Anda mungkin juga menyukai