[TIC] 16 de noviembre de 2012

Codificacin.
En informtica la codificacin de la informacin se realiza mediante dos dgitos: 0 y 1, por lo que se la conoce como codificacin binaria. La razn de utilizar solo dos dgitos se debe a que todos los dispositivos de un ordenador trabajan con dos estados nicos activado, desactivados, encendido, apagado, abierto, cerrado, pasa corriente o no pasa corriente,. La codificacin binaria est basada en el Sistema de Numeracin Binario, que emplea los dgitos 0 y 1 para representar cualquier numero; la utilizacin de este sistema de numeracin es similar a la del sistema Arbigo o Decimal. (Utilizado por la humanidad desde hace mucho tiempo), con la diferencia del nmero de dgitos utilizados. Los nmeros 0 y 1 tienen distinto valor dependiendo de su posicin y viene determinada por una potencia en base 2 y un exponente igual a su posicin (desde la derecha) menos uno. Por ejemplo el nmero binario 11011 tendra un valor que se calcula como: 1x24+1x23+0x22+1x21+1x20= 16+8+0+1=27 Conversin de un n del sistema decimal al binario y viceversa.

La conversin de un n expresado en el sistema decimal al sistema binario es muy sencillo; basta con realizar divisiones por 2 y colocar los restos obtenidos en cada una de ellas y el ultimo cociente. Por ejemplo: 77/2 1 38/2 0 19/2 1 9/2 1 4/2 0 2/2 0 1

1001101

Cmo fcilmente se puede deducir, la cantidad de dgitos del n binario

Nacho Echevarra Rodrguez

Pgina 1

[TIC] 16 de noviembre de 2012

depender del valor del n decimal. En el caso anterior el n 77 queda representado por 7 dgitos; Sin embargo, para n superiores a 128, sern necesarios ms dgitos. Puesto que 27=128, este es el total de n que pueden representarse en el sistema binario con 7 dgitos. El total de n que se pueden representar con n dgitos binarios es 2n, mientras que el n ms grande que se puede representar es 2n-1. El proceso para convertir un n del sistema binario al decimal es ms sencillo basta con desarrollar el n, y tal como se muestra a continuacin: 1 0 0 1 1 =1*24+0*23+0*22+1*21+1*20= 16+2+2=19

EJERCICIOS: 1-. Expresa, en cdigo binario, la siguiente n: 55, 75, 125, 156, 186, 205, 215, 256. 2-. Indica cual es el mayor del siguiente n binario: 01000010, 11001111, 11001101, y 00110011. Psalos a sistema decimal. 3-. Cuntos caracteres diferentes de pueden representar, usando el sistema de numeracin binario, con 3 dgitos? Y con 8 dgitos? Cul ser el n ms grande que se podra representar en ambos casos? RESPUESTAS: 1.55/2=27 R=1 27/2=13 R=1 13/2=6 R=1 6/2=3 R=0 3/2=1 R=1 110111

75/2=37 R=1 37/2=18 R=1 18/2=9 R=0 9/2=4 R=1 4/2=2 R=0 2/2=1 R=0 1001011

125/2=62 R=1 62/2=31 R=0 31/2=15 R=1 15/2=7 R=1 7/2=3 R=1 3/2=1 R=1 1111101

156/2=78 R=0 78/2=39 R=0 39/2=19 R=1 19/2=9 R=1 9/2=4 R=1 4/2=2 R=0 2/2=1 R=0 10011100

Nacho Echevarra Rodrguez

Pgina 2

[TIC] 16 de noviembre de 2012

186/2=93 R=0 93/2=46 R=1 46/2=23 R=0 23/2=11 R=1 11/2=5 R=1 5/2=2 R=1 2/2=1 R=0

10111010

205/2=102 R=1 102/2=51 R=0 51/2=25 R=1 25/2=12 R=1 12/2=6 R=0 6/2=3 R=0 3/2=1 R=1

11001101

215/2=107 R=1 107/2=53 R=1 53/2=26 R=1 26/2=13 R=0 13/2=6 R=1 11010111 6/2=3 R=0 3/2=1 R=1

256/2=128 R=0 128/2=64 R=0 64/2=32 R=0 32/2=16 R=0 16/2=8 R=0 8/2=4 R=0 4/2=2 R=0 2/2=1 R=0

100000000

2.- 01000010=0*27+1*26+0*25+0*24+0*23+0*22+1*21+0*20=66. 11001111=1*27+1*26+0*25+0*24+1*23+1*22+1*21+1*20=207. Esta es la mayor. 11001101=1*27+1*26+0*25+0*24+1*23+1*22+0*21+1*20=205. 00110011=0*27+0*26+1*25+1*24+0*23+0*22+1*21+1*20=51. 01001000=72 3.-a) 1*8 n diferentes b) 2.256 n diferentes c) 1 del 0 al 7 y 2 del 0 al 225.

Nacho Echevarra Rodrguez

Pgina 3