Aun No Lo Tengo

Introducción a la Informática. Diplomatura GAP. Facultad de Derecho
Capítulo 5. Sistemas de numeración
-------------------------------------------------

Introducción
Códigos de entrada/salida
Sistemas de numeración más usuales
Representación interna de la información
Detección de errores en la información codificada
5.1 Introducción
Un ordenador es una máquina que procesa información.La ejecución de una tarea implica la realización de unos tratamientos, según especifica un conjunto ordenado de instrucciones (es decir, un programa) sobre unos datos. Para que el ordenador ejecute un programa es necesario darle información de dos tipos: 
* Instrucciones que forman el programa
* Los datos con los que debe operar ese programa
Uno de los aspectos más importantes relacionadocon la información, es cómo representarla. Normalmente se le da al ordenador en la forma usual escrita que utilizan los humanos, es decir, con ayuda de un alfabeto o conjunto de símbolos, los caracteres.

Los caracteres que se utilizan para la representación externa son:
* Numéricos: Constituidos por las diez dígitos en el sistema decimal

* Alfabéticos: Letras mayúsculas y minúsculas* Especiales: Son símbolos no incluidos en los grupos anteriores, como: ), (, *, /, +, -, [, ]...
Al conjunto de los dos primeros grupos se le denominan caracteres alfanuméricos.

Veremos cómo estos caracteres usados en la representación externa son representables en los ordenadores. Este paso de una representación a otra se denomina codificación y el proceso inverso decodificación.Por lo tanto hay dos niveles en la representación de la información
* Nivel de representación externa: usada por las personas e inadecuada para el ordenador

* Nivel de representación interna: adecuada al ordenador y no inteligible directamente por el ser humano.
Las informaciones más complejas se reducirán a un conjunto de informaciones elementales por técnicas de codificación.

Loselementos básicos que constituyen un ordenador son de naturaleza binaria, ya que sólo pueden adoptar dos valores, 0 y 1 (corresponden a dos niveles de tensión, dos valores de corriente, dos situaciones de una lámpara... ). Al tener que traducir toda la información suministrada a ceros y unos es necesario establecer una correspondencia entre el conjunto de todos los caracteres:
{A, B, C, D,...Z, a,b, c,...z, 0, 1,...9, /, +,...}

y el conjunto binario:
{0, 1}n

de forma que a cada elemento del primero le corresponda un elemento distinto del segundo.

Estos códigos de transformación se denominan códigos entrada/salida (E/S) o externos y se pueden definir de forma arbitraria. Las operaciones aritméticas con datos numéricos se suelen realizar en una representación más adecuada para esteobjetivo que la del código de E/S. Por ello en el propio ordenador se efectúa una transformación entre códigos binarios, obteniéndose una representación fundamentada en el sistema de numeración en base dos, que al ser una representación numérica posicional es muy apta para realizar operaciones aritméticas. 
5.2 Códigos de entrada/salida.
Los códigos de E/S o externos son códigos que asocian acada carácter una combinación de bit. En otras palabras, un código de E/S es una correspondencia entre los conjuntos:
A = {0, 1,...9, A, B,...Z, a, b,...z, *, +, /...} 
y
B = {0, 1}n

Si se usa un número fijo, n, de bit para codificar los símbolos de A, el valor mínimo de n dependerá del número m de elementos de A. Así:
* Con 2 bit (n=2) podemos hacer 4 combinaciones distintas y se puedencodificar hasta 4 símbolos (m=4) distintos
* Con 3 bit (n=3) podemos hacer 8 combinaciones distintas y se pueden codificar hasta 8 símbolos (m=8) distintos
* Con 4 bit (n=4) podemos realizar 16 combinaciones dise pueden codificar hasta 16 símbolos (m=16) distintos
*  ....
* Con n bit pueden codificarse m = 2n símbolos distintos.
Para codificar m símbolos distintos necesitamos n...