tarea1 daniel garcía_delicado

24
Sistemas de numeración Daniel García Delicado

Upload: gysors

Post on 29-Jul-2015

228 views

Category:

Education


0 download

TRANSCRIPT

Sistemas de numeración

Daniel García Delicado

Representación de la Información

Ordenador: Máquina pensada para trabajar con gran cantidad de información.

Debe poder representar esa información con un método factible.

Los Humanos usan sonidos y caracteres escritos.

Los ordenadores no pueden trabajar así.

Representación de la Información

Los pioneros en el diseño de computadores buscaron métodos con las siguientes condiciones.

1. Poder representar cualquier tipo de información (letras, números, palabras, etc.)

2. Ser compatibles con la tecnología existente (circuitos electrónicos)

3. Representar unívocamente la información

Representación de la Información

En 1837, F.B. Morse construyó el primer telégrafo.

Enviaba impulsos eléctricos codificando la información. Señales largas y cortas.

Ejemplo:– A = * -– B = - * * *– C = - * - *

Representación de la Información

Cuando se empezó a construir los primeros ordenadores el componente electrónico estrella era la válvula de vacío.

Funcionaba como un interruptor. Dejaba pasar la corriente o no.

Permitía dos únicos estados al igual que el Código Morse.

Representación de la Información

Cada uno de los estados se representaban con 1 y 0. ¿De dónde viene este 1 y 0? ¿Es un invento de los Ingenieros? La respuesta es NO. La representación de números

con 0 y 1 es un sistema de numeración más entre los ya existentes

Sistemas posicionales. Sistema Binario (2 símbolos), Octal (8 símbolos),

Decimal (10 símbolos) ,Hexadecimal (16 símbolos), ...

Representación de la información: Conversiones

Conversión decimal-binario: Realizar divisiones sucesivas por 2 y colocar el último cociente y los restos obtenidos en orden inverso.

Conversión binario-decimal: Desarrollar el número teniendo en cuenta que el valor de cada dígito está asociado a una potencia de 2, cuyo exponente es 0 en el bit más situado a la derecha, y se incrementa en una unidad según avanzamos posiciones hacia la izquierda

Representación de la información: Conversiones

Ejemplo decimal-binario6 en binario es 110

COCIENTE RESTO 6 / 2 = 3 0

3 / 2 = 1 1 1 / 2 Ejemplo binario-decimal10011 = 1* 2*2+0*2*2*2+0*2*2+1*2+1*1=16+2+1=19

Representación de la información: Conversiones

Conversión decimal-octal: Se realiza igual que en binario sólo que ahora se divide por 8 (cambia la base)

Conversión octal-decimal: Se realiza igual que en binario sólo que ahora se multiplica por 8 (cambia la base)

Conversión decimal-hexadecimal y hex-decimal: Igual pero cambiando la base a 16

Representación de la información: Conversiones

El sistema hexadecimal consta de 16 símbolos, diez dígitos numéricos y seis caracteres (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F).

Conversión binario-octal: Cada dígito de un número octal equivale a 3 dígitos binarios, por tanto el modo de convertir un número entre ambos sistemas equivale a expandir cada dígito octal a 3 binarios, o en contraer grupos de 3 dígitos binarios a su correspondiente octa

Conversión binario-hexadecimal: Igual que la anterior sólo que tomando a la hora de expandir o contraer 4 dígitos binarios.

Para ambos, en caso de que no formen grupos completos los dígitos binarios (de 3 o 4 dígitos según corresponda), se deben añadir ceros a la izquierda hasta completar el último grupo

Representación de la información. Conversiones

Ejercicio: Convertir 101001011 a Octal y 750 (octal) a binario.

Ejercicio: Convertir 101001011 a Hexadecimal y 2E (hexadecimal) a binario.

Representación de la información: Conversiones de números reales

los valores como 25,47 que no son enteros pero al igual que los anteriores forman parte del conjunto de los números reales. En binario también tienen representación los números con decimales: Cada cifra que haya después de la coma tiene igualmente un peso que depende de su posición, comienza por la izquierda con valor igual a 1/2 y decrece hacia la derecha, siempre multiplicando por 1/2 para obtener el siguiente. Veamos un ejemplo:

11001,0112 = 1·16 + 1·8 + 0·4 + 0·2 + 1·1 + 0·(1/2) +

1·(1/4) + 1·(1/8) = 25,37510

Representación de la información: Conversiones de números reales

Para pasar de decimal a binario se pasa normalmente la parte entera y la parte decimal se va multiplicando por 2 hasta que se anulan los decimales y los decimales binarios se obtienen con la parte entera que se obtiene en cada paso. Por ejemplo:

25,37510 = 25 + 0,375 = 110012 + decimales 0,375·2 = 0,750

(primer decimal el 0); 0,75·2 = 1,50 (segundo decimal el 1); 0,50·2 = 1,0 (tercer decimal el 1).

Queda finalmente: 25,37510 = 11001,0112

Representación de la Información: Teorema Fundamental de la Numeración

Sistema Decimal : Hindú-Árabigo . S.VIII– 245 = 2*100 + 4*10 + 4 * 1 = 245

Sistema Binario. Leibniz . S. XVII– 101 = 1*4 + 0 * 2 + 1*1 = 5 en Decimal

Sistema Octal.– 245 = 2*64 + 4*8 + 5*1 = 165 en Decimal

Sistema Hexadecimal.– 245 = 2*(16*16) + 4*16 + 5*1 = 581 en Decimal

Representación de la Información:Ejercicios

Conversión de binario a decimal – 10110 ; 1110 ; 111; 111110

Conversión de decimal a binario– 432 ; 80 ; 1024 ; 323

Conversión de binario a Hexadecimal– 10011110 ; 10010111010001; 10010111001.1001

Conversión de Hexadecimal a Binario– 1A36D ; 5F6 ; 2B.CD

Representación de la información:Código Ascii

American Standard Code for Information Interchange: a cada carácter se le asigna un número decimal comprendido entre 0 y 255 (se trata de un código de 8 bits, 2 elevado a 8 = 255) que, una vez convertido a binario, nos da el código del carácter. Los 32 primeros caracteres son los de control: Intro, Delete etc… Los siguientes hasta el 128 son internacionales y, por tanto, comunes a todos los países. De los restantes, algunos son especiales (flechas, símbolos mátemáticos, etc..), y otros, particulares de cada país, como por ejemplo, nuestra ñ

Código Ascii: Tabla

Representación de la información: Unidades de medida

La unidad más pequeña de información en un ordenador corresponde a un dígito binario, 0 ó 1. A este dígito se le denomina bit (binary digit)

Al conjunto de 8 bits se le llama byte. Cada carácter equivale a un byte.

Estas unidades son muy pequeñas, por lo que necesitan algunos múltiplos del byte, así hablamos de Kilobyte, Megabyte, Gigabyte, Terabyte, Petabyte, Exabyte….

Representación de la información: Unidades de medida

1 kilobyte (kb) = 1024 bytes 1 Megabyte (Mb) = 1024 kilobytes 1 Gigabyte (Gb) = 1024 Megabytes 1 Terabyte (Tb) = 1024 Gigabytes 1 Petabyte (Pb) = 1024 Terabytes 1 Exabyte (Eb) = 1024 Petabytes

Representación de la información: Unidades de medida

El motivo de que la proporción entres las distintas magnitudes sea de 1024 se debe a que esta cantidad es la potencia de base 2 más próxima al múltiplo 1000. 2 elevado a 10 = 1024, equivalente al prefijo kilo.

Ejercicio: Expresar en potencias de 2 las cantidades anteriores

Ejercicio: Calcula el código binario de cada uno de los caracteres que constituyen tu nombre. Ten en cuenta que tendrás que consultar en una tabla ASCII, el valor decimal de cada uno de ellos

Ejercicios

1). ¿Cuántos bytes ocuparía tu nombre completo? 2). ¿Cuántos caracteres (bytes) podrías almacenar en un disco de

210 Mb? 3). ¿Cuántos disquetes de 3 ½, de 1,44 Mb podrías copiar en un

disco de 2 Gb? 4). ¿A qué número binario corresponde el número octal 123? 5). En el código ASCII, el símbolo ?, escrito en binario, es

00111111. ¿Cómo se representa en los sistemas octal y hexadecimal?

6). De los números 11100111 y E7, ¿cuál es mayor? 7). Las direcciones altas de la memoria RAM suelen

representarse en hexadecimal. ¿A qué posición decimal corresponde la dirección 0CF250?

Ejercicios

8). Cuando se arranca un ordenador, este indica la cantidad de memoria disponible. Observa e indica la cantidad de RAM y caché que tiene tu equipo.

9).Una de las utilidades de Internet consiste en bajarse software desde los distintos servidores. ¿Cuánto tardaría un módem de 55,6 Kbps en descargar un archivo de 1 Mb?

10). Tengo que representar 110 informaciones– ¿Cuántos dígitos binarios necesito?– ¿Cuántos dígitos decimales necesito?– ¿Cuántos dígitos octales y hexadecimales necesito?

11). Ordena de mayor a menor estas cantidades:– 2000 Mb –1 byte –1 Tb – 2 Gb –2048 Kb –1023 bits

Ejercicios

12). Convierte cada uno de estos números según se indica:– Decimal-binario: 23.3, 20, 33.1, 28– Octal-decimal: 14.4, 23– Decimal-hexadecimal: 33.1, 28– Binario-decimal: 1001.1, 100010– Hexadecimal-octal: A2, 13