SISTEMAS DE NUMERACIÓN Y CODIFICACIÓN

SISTEMAS DE NUMERACIÓN Y CODIFICACIÓN EL LENGUAJE DEL ORDENADOR Todos los elementos electrónicos del ordenador son digitales, es decir, trabajan con dos estados posibles: - El estado de activación supone la existencia de un voltaje eléctrico; a este nivel de funcionamiento se le asigna el dígito 1. - El estado de desactivación significa la ausencia de voltaje eléctrico; a este nivel de funcionamiento se le asigna el dígito 0. Como el ordenador utiliza la energía eléctrica para generar impulsos eléctricos que activan o desactivan los circuitos electrónicos, la informática ha tomado los conceptos del lenguaje binario para crear el lenguaje informático conocido como CÓDIGO o LENGUAJE MÁQUINA. Cada uno de los dígitos representativos del sistema binario (0 y 1) recibe el nombre de BIT (Binary Digit) y constituye la unidad mínima de información. Pero antes de estudiar el código binario de los ordenadores, es necesario estudiar los sistemas de numeración. Un sistema de numeración es el conjunto de símbolos y reglas que permiten representar datos numéricos. Estas representaciones se basan en sistemas de posicionamiento, en los que el valor de cada cifra dentro de un número depende de la cifra en sí y del lugar que ocupa en el número. SISTEMA DE NUMERACIÓN DECIMAL Es el sistema que utilizamos habitualmente. Se compone de diez símbolos o dígitos (0, 1, 2, 3,..., 9) a los que se le otorga un valor dependiendo de la posición que ocupe (unidades, decenas, centenas,... etc). Por lo tanto es un sistema en base 10, ya que existen diez símbolos distintos que podemos emplear. El valor de cada dígito está asociado al de una potencia de base 10, y de exponente igual a la posición que ocupa el dígito (contado desde la derecha) menos uno. En este sistema el número 528, por ejemplo, se calcula como: 5 10 2 + 2 10 1 + 8 10 0 = 500 + 20 + 8 = 528 En el caso de números con parte decimal, la representación es análoga, usando potencias negativas. Representemos por ejemplo el número 8245,97: 8 10 3 + 2 10 2 + 4 10 1 + 5 10 0 + 9 10-1 + 7 10-2 = 8000+200+40+5+0.9+0.07 = 8245,97 SISTEMA DE NUMERACIÓN BINARIO Este sistema utiliza sólo dos símbolos que son el 0 y el 1, por lo tanto es un sistema en base dos. Los números se van formando igual que en decimal, solo que en lugar de 10 símbolos sólo disponemos de 2. Primero usamos todos los símbolos individualmente. En este caso, 0, 1. Como ya los hemos agotado, los vamos combinando de 2 en dos, obteniendo 10, 11. Como ya no existen más combinaciones, pasamos a agruparlos de 3 en 3: 100, 101, 110, 111. Luego los agruparíamos de 4 en 4 (del 1000 al 1111) y así sucesivamente. Conversión de un número binario al sistema decimal. Para calcular el valor equivalente en decimal de un número binario, se procede de la misma forma que en decimal, multiplicando cada cifra por una potencia de la base (en este caso 2) elevado a un exponente que depende de la posición del dígito en cuestión. Por ejemplo, calculemos el valor decimal del 1011 (2) 1 2 3 + 0 2 2 + 1 2 1 + 1 2 0 = 8 + 0 + 2 + 1 = 11 (10) 1 1 Dado que la única potencia impar de 2 es 2 0, es fácil averiguar, antes de realizar el cálculo correspondiente, si un 1

Si el número tiene parte decimal, usaremos potencias negativas. Por ejemplo, calculemos el valor decimal del 10010,01 (2) 1 2 4 + 1 2 1 + 1 2-2 = 16 + 2 + 0,25 = 18,25 (10) Conversión de un número decimal al sistema binario. Parte entera: Para calcular la parte entera, tendremos que ir dividendo el número decimal por dos, hasta encontrar un cociente de valor 1. Este cociente será la primera cifra del número binaria. Las demás las obtendremos de los restos de las divisiones, empezando por el último y acabando con el primero. Como ejemplo, calculemos el valor binario del número 159 2 Cociente Resto 159:2 79 1 79:2 39 1 39:2 19 1 19:2 9 1 9:2 4 1 4:2 2 0 2:2 1 0 Si tomamos el último cociente y los restos leídos de abajo hacia arriba obtenemos: Parte decimal 159 (10) = 10011111 (2) En este caso, procedemos a la inversa; en vez de dividir, multiplicamos por dos. Reservamos la parte entera del número obtenido, y multiplicamos la parte decimal obtenida por dos, repitiendo el proceso hasta que tengamos una parte decimal nula. El resultado lo obtendremos leyendo las partes enteras de arriba hacia abajo (ojo, que es al contrario de lo que hacemos en la parte entera) Calculemos el valor binario de 0,625 P. Entera P. decimal 0,625 2 1 0,25 0,25 2 0 0,5 0,5 2 1 0 Si leemos las partes enteras de arriba hacia abajo obtenemos: CODIFICACIÓN BINARIA 0,625 (10) = 0,101 (2) Como se ha mencionado antes, la razón por la que los ordenadores usan el sistema binario se número binario es par o impar. Si acaba en 0, la potencia 2 0 no contribuye a la suma, por lo que el resultado será par. Si acaba en 1, obtendremos una suma en la que sólo habrá un sumando impar. El número resultante deberá ser impar. 2 Que sabemos deberá acabar en 1, al ser impar. 2

debe al hecho de que es muy sencillo hacer corresponder un 1 a la presencia de voltaje y un 0 a su ausencia. Sin embargo, esto, por si solo, no es suficiente para poder establecer un sistema de comunicación satisfactorio con la máquina. Necesitamos establecer un código de tal forma que a cada cifra en decimal de 0 a 9 se le asigne un conjunto de unos y ceros predeterminado y fijo, de tal forma que sea el mismo para todas las máquinas. Hasta ahora hemos visto que, pasando de decimal a binario no nos hemos preocupado del número de cifras que necesitábamos. Así, el 2 en decimal es 10 en binario, con dos cifras, el 5 es el 101, con tres, y el 8 1000, con cuatro. Si en vez de pasar el número dos a binario queremos codificarlo, no sólo es necesario hacer el cambio de base, sino que además necesitamos decidir cuántas cifras (cuántos bits) vamos a usar para representarlo. Código BCD natural Los códigos BCD (digital codificado en binario) son los más usados, y dentro de ellos el más sencillo es el BCD natural. En él, cada cifra de 0 a 9 se representa en base dos, completando con ceros a la izquierda si es necesario. El número de bits usado para representar las cifras vendrá dado por el número de bits necesario para pasar a base 2 la cifra mayor. Aquí, 9 (10) =1001 (2). Por tanto, los códigos BCD usarán 4 bits. En el caso particular del código BCD natural, la codificación se muestra en la siguiente tabla: Nº BCD NATURAL 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001-1010 - 1011-1100 - 1101-1110 - 1111 Como hemos necesitado 4 bits para codificar el 8 y el 9, obtenemos 2 4 = 16 posibles 3

combinaciones, de las cuales usamos diez 3. Antes de continuar, debemos prestar atención a dos diferencias entre la codificación de un número en BCD y su expresión en base 2: 1. Si el número decimal es de una única cifra, la cantidad de cifras que usaremos en base dos será la mínima que necesitemos, mientras que en BCD debemos usar obligatoriamente 4 bits. Así, el 2 se expresa como 10 en base 2, pero su codificación será 0010. 2. Para codificar números decimales de más de una cifra, sustituiremos cada una de ellas por su correspondiente codificación, usando 4 bits para cada cifra. En el ejemplo que hemos hecho anteriormente, el 159 se expresaba en base 2 como 10011111. Sin embargo, codificado en BCD natural sería 000101011001. Otros códigos BCD Dado que la codificación BCD consiste en asignar una secuencia de 4 bits a cada una de las 10 cifras de 0 a 9, no existe ninguna obligación de hacer corresponder esas secuencias con la equivalencia entre el número decimal y su valor en base 2, como se hace para formar el BCD natural. Así, podemos generar una cantidad enorme de códigos. Entre los más usados aparte del natural podemos destacar tres: 1. Código Aiken. Se asignan las 5 primeras combinaciones a los números de 0 a 5 y las cinco últimas a los números de 6 a 9. Las 6 intermedias no se asignan. 2. BCD exceso 3. En este caso, las tres primeras y las tres últimas combinaciones no se asignan, y se usan las 10 intermedias. 3. Códigos Gray. Entre un número y el siguiente, sólo se cambia el valor de un bit. Se usan mucho en sistemas de detección de errores. Nº BCD natural Código Aiken BCD exceso 3 Código Gray 0 0000 0000 0011 0000 1 0001 0001 0100 0001 2 0010 0010 0101 0011 3 0011 0011 0110 0010 4 0100 0100 0111 0110 5 0101 1011 1000 0111 6 0110 1100 1001 0101 7 0111 1101 1010 0100 8 1000 1110 1011 1100 9 1001 1111 1100 1101 Volviendo al ejemplo del 159, podemos ver cómo se expresaría en los diferentes sistemas binarios que hemos visto: Decimal Base 2 BCD natural Código Aiken Exceso 3 Código Gray 159 10011111 000101011001 000110111111 010010001100 000101111101 3 Como regla general, con n bits tendremos 2 n combinaciones posibles. 4

SISTEMA DE NUMERACIÓN HEXADECIMAL. Como se acaba de ver, para codificar los números 8 y 9 en binario se necesitan 4 bits, lo que da lugar a 16 combinaciones de unos y ceros, de las cuales dejamos 6 sin utilizar. En informática resulta muy interesante no desaprovechar esas combinaciones, y usar un sistema de numeración hexadecimal, que usa una base 16. Al igual que en decimal formamos todos los números a partir de 10 cifras básicas (de 0 a 9) y en binario a partir de dos (0 y 1), en hexadecimal necesitaremos una base de 16 cifras: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Cuando agotamos estas 16 cifras, las agruparemos de 2 en 2. Así, después de F vendrán los números 10, 11, 12,, 19, 1A, 1B,, 1F, 20, 21,, 29, 2A,, 99, 9A,, 9F, A0,, FF. Luego los agruparemos de 3 en 3, desde el 100 hasta el FFF, y así sucesivamente. La tabla de correspondencias entre números binarios, hexadecimales y BCD natural será entonces: Decimal Hexadecimal BCD Natural 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 9 1001 - A (10) 1010 - B (11) 1011 - C (12) 1100 - D (13) 1101 - E (14) 1110 - F (15) 1111 Conversión de un número hexadecimal a decimal. Se procede exactamente igual que en el caso de un número binario, multiplicado cada cifra por una potencia de la base (16, en este caso) elevada a un exponente que depende de la posición de la cifra. Si queremos pasar el 2B8E (16) a decimal: 2B8E = 14 16 0 + 8 16 1 + 11 16 2 + 2 16 3 = 14 + 128 + 2816 + 8192 = 11150 (10) Conversión de un número decimal a hexadecimal. También se procede como en el caso de decimal a binario: tendremos que ir dividendo el 5

número decimal por 16, hasta encontrar un cociente menor que este número. Este cociente será la primera cifra del número hexadecimal. El resto las obtendremos de los restos de las divisiones, empezando por el último y acabando con el primero, teniendo en cuenta que para restos mayores de 9 habrá que usar una letra entre A y F. Por ejemplo, pasemos el 42198 (10) a hexadecimal. Cociente Resto 42198:16 2637 6 2637:16 164 D (13) 164:16 A (10) 4 Tomando el último cociente y los restos de abajo hacia arriba obtenemos: 42198 (10) = A4D6 (16) Conversión de un número hexadecimal a binario. Es extraordinariamente sencillo, ya que se trata de sustituir cada cifra del número hexadecimal por su correspondiente codificación en BCD natural: C70 (16) = 110001110000 (2) Conversión de un número binario a hexadecimal. Dividimos el número binario en grupos de 4, de derecha a izquierda (completando con ceros a la izquierda si es necesario) y se sustituye cada grupo por su valor hexadecimal: CÓDIGO o LENGUAJE MÁQUINA. 10101011000101 (2) = 0010 1010 1100 0101 = 2AC5 (16) Cada uno de los dígitos representativos del sistema binario (0 y 1) recibe el nombre de BIT (Binary Digit) y constituye la unidad mínima de información. Un grupo de 8 bits se denomina BYTE, y a partir de ahí se obtienen los diversos múltiplos: 8 bits = 1 byte 1024 bytes = 1 Kilobyte 1024 kilobytes = 1 Megabyte 1024 Megabytes = 1 Gigabyte 1024 Gigabytes = 1 Terabyte El motivo por el que la proporción entre los distintos múltiplos es 1024 se debe a que ésta es la cantidad en potencias de base 2 que más se aproxima a la proporción 1000 (2 10 = 1024). El ordenador necesita recibir los datos codificado en forma binaria, es decir, convertidos en ceros y unos. Por tanto, todos los caracteres (letras, números, símbolos) deben ser traducidos al lenguaje binario mediante un cierto código. Existen varios tipos de códigos que cumplen esta función entre los que destaca el código (American Standard Code for Information Interchange). En el código a cada carácter se le asigna un byte. Como cada byte está formado por 8 bits, tendremos 2 8 = 256 caracteres diferentes. La tabla completa del código se muestra en la siguiente página. Cada carácter tiene asignado un número entre 0 y 255, además de su equivalente hexadecimal. De esta forma, es sencillo escribir el código de cualquier texto, ya que sólo es necesario buscar el código hexadecimal de cada símbolo y escribir su equivalente BCD, respetando que cada carácter siempre se codifica a 8 bits. Por ejemplo, escribamos Informática. en código 6

I (49) 01001011 o (6F) 01101111 á (A0) 10100000 c (63) 01100011 n (6E) 01101110 r (72) 01110010 t (74) 01110100 a (61) 01100001 f (66) 01100110 m (6D) 01101101 i (69) 01101001. (2E) 00101110 Si lo escribimos seguido, Informática. en quedaría: 010010110110111001100110011011110111001001101101101000000111010001101001011 000110110000100101110 Que es en realidad lo que procesa un ordenador al escribir la palabra en el teclado. Hay que notar que para el ordenador no son iguales las mayúsculas y las minúsculas. Por tanto, el código para I no es igual que el de i. Lo mismo ocurre para las vocales sin acentuar y acentuadas. Si el texto tuviese espacios en blanco, también habría que introducir su carácter correspondiente. 7