Resumen Tema 1
Resumen Tema 1
Resumen Tema 1
Los sistemas de numeración que utilizamos son sistemas posicionales, es decir, el valor
relativo que cada símbolo representa quedará determinado por su valor absoluto y la
posición que ocupe dicho símbolo en un conjunto. Todos los sistemas posicionales están
basados en el Teorema Fundamental de la Numeración , que sirve para relacionar una
cantidad expresada en cualquier sistema de numeración con la misma cantidad expresada
en el sistema decimal.
En la representación interna se utiliza un código binario natural que es distinto del código de
E/S. También se utilizan los códigos octal y hexadecimal como códigos intermedios (los
cuales son una simplificación por la que se representan secuencias de ceros y unos
abreviadamente, que son más próximos a nuestro sistema decimal, y que permiten traducir
rápidamente a y desde binario).
Utilizará la base b=2 y, por tanto, el alfabeto de símbolos será { 0,1 }. Cada uno de estos
símbolos recibe el nombre de bits, siendo esta la mínima unidad de información posible. Los
bits se suelen agrupar de 8 Los bits suelen agruparse en bloques de 8. A dicho bloque se le
denomina byte u octeto, y es la unidad de medida de información usada para referirse a
cantidades más grandes de bits. Veamos a continuación como pasar de binario a decimal y
viceversa:
1.2.1.Conversión de binario a decimal:
Ejemplo
Obtener el valor decimal de N=111000101 (Siendo ese 2 la base; utilizaremos a menudo
esta notación de subíndice para indicar en qué base debemos interpretar la secuencia de
números).
Ejemplo
Vamos a pasar el número 7710) a base 2:
Vamos dividiendo por la base, y tenemos en cuenta los dígitos el resto, así como el último
cociente:
1.3.Códigos intermedios
N = 101100102) Agrupamos de 3 a 1
Octal 2 6 2
N = 101100102) = 2678)
1.3.2.Conversión de octal a binario
Se hace en sentido inverso: Cada dígito octal se sustituye por tres binarios:
N = 2678) Desagrupamos de 1 a 3
Octal 2 6 2
N = 2678) = 101100102)
1.3.3.Conversión de octal a decimal
Seguimos el proceso inverso, sustituyendo cada dígito hexadecimal por sus cuatro binarios
correspondientes.
Se hace igual que en la base octal, y que en cualquier otra base : Siguiendo la fórmula del
teorema fundamental de la numeración.
Los ordenadores utilizan varios métodos para la representación interna de los números
(positivos y negativos), que son:
❖ Signo magnitud
❖ Complemento a 1 (C1)
❖ Complemento a 2 (C2)
2.2.Complemento a 1 (C1)
2.3.Complemento a 2 (C2)
3. CÓDIGOS DE E/S
Los sistemas de codificación alfanumérica sirven para representar una cantidad
determinada de símbolos, en binario. A cada símbolo le corresponderá una combinación
de un número de bits.
La asignación de códigos es arbitraria, y por tanto cada fabricante podría asignar una
combinación diferente al mismo carácter.
En este caso n=8, luego como 28=256, hay 256 posibles combinaciones de ceros y
unos (se codifican mayúsculas, minúsculas, números e incluso caracteres de control).
El Código Estándar Americano para el Intercambio de Información es, hoy en día, el código
más utilizado en los equipos informáticos. Su tabla de correspondencias es la siguiente:
Los dígitos que rodean la tabla sirven para identificar al número decimal que corresponde a
cada carácter. De modo que, para un determinado carácter, el número decimal que le
corresponde se obtiene de agrupar los dígitos de su fila y de su columna.
Los primeros 32 caracteres del ASCII son de control. En la siguiente tabla se muestran sus
significados:
Por ejemplo, en un procesador de texto, el carácter H del ASCII se puede imprimir por
pantalla pulsando las teclas y del Bloque Numérico del teclado, al mismo tiempo que se
mantiene presionada la tecla . Por otra parte, la combinación de la tecla con los 32 primeros
números decimales , también imprime por pantalla algunos caracteres gráficos.
3.3.Otros códigos
4. Medidas de la información.
4.1.- Capacidad
1. Valores lógicos
Puede representarse con un solo bit, por ejemplo en el registro de estado del
procesador, cada bit indica si una determinada situación (acarreo en suma, overflow,
etc) es verdadera o falsa.
Formato byte
Utiliza 1 o más bytes para representar un número en binario puro, esto es, sin signo
(solo se pueden representar números enteros positivos) e igualando los dígitos al
número de bits con 0 a la izquierda. Por lo tanto, el rango de representación en un byte
es de 0 a 28-1. Así, 00001010 es +10, 10000000 es el +128 y 11111111 es +255.
Módulo y signo
Complemento a 1
Complemento a 2
Números reales
Al codificar números hay que tener en cuenta que el ordenador usa un número finito de
bits para su codificación. Por ello, los números reales sufren un truncamiento en su
parte decimal. Ni siquiera el método de coma flotante (que explicaremos a
continuación) nos ofrece garantías absolutas. Excepto en cálculos aritméticos de alta
precisión, este truncamiento no suele representar problemas esenciales.
Coma fija.
Sólo se usa actualmente para números enteros, utilizando las codificaciones módulo y
signo, complemento a 1 y complemento a 2.
Coma flotante.