Introduccin a la Informtica

Tema

2 1

TEMA 1: Representacin de la informacin en las computadoras

Introduccin Dos de los aspectos ms importantes que se presentan en Informtica, relacionados con la informacin, es cmo representarla y cmo materializarla o registrarla fsicamente. En la representacin al interior de las computadoras, se consideran cuatro tipos de informacin: textos, datos numricos, sonidos e imgenes. Cada uno de ellos c. presentan caractersticas diferentes. El objetivo es comprender los procesos que transforman la informacin externa a la computadora en patrones de bits fcilmente almacenables y procesables por los elementos internos de la misma. Sistemas Numricos El estudio de las computadoras y del procesamiento de datos requiere algn conocimiento de los sistemas numricos, ya que stos constituyen la base de todas las transformaciones de informacin que ocurren en el interior de la computadora. El sistema binario, compuesto por los smbolos 1 y 0, es el que utiliza la computadora en su funcionamiento interno. La computadora opera en binario debido a que sus componentes fsicos, pueden representar solamente dos estados de condicin: apagado/prendido, abierto/cerrado, magnetizado/no magnetizado, etc. Estados de condicin a los que se les asigna el valor 1 0. El sistema decimal, compuesto por los smbolos 0 al 9, es el sistema numrico que utilizamos a diario. El sistema hexadecimal, con 16 smbolos, ofrece la posibilidad de comprimir los nmeros binarios para hacerlos ms sencillos de tratar. Los sistemas numricos difieren en cuanto a la disposicin y al tipo de los smbolos que utilizan. En este tema se analizaran los sistemas decimal, binario y hexadecimal. Para entender los procesos de representacin de las cifras numricas utilizando los sistemas de numeracin, veremos los conceptos de valor relativo y posicional de los nmeros. Posiciones de valor relativo. Los rabes inventaron los smbolos numricos y el sistema de posicin relativa sobre el cual se basa nuestro sistema decimal actual y otros sistemas numricos. Cada uno de los smbolos tiene un valor fijo superior en uno al valor del smbolo que lo precede en la progresin ascendente: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Cuando se combinan varios smbolos (o dgitos), el valor del nmero depende de la "posicin relativa" de cada uno de los dgitos y del "valor de los dgitos", el primero es el "valor posicional" y el segundo es el "valor absoluto". En cualquier sistema de posiciones de valor relativo, la posicin del dgito de la extrema derecha es la de menor valor, o posicin de orden inferior, y el dgito que la ocupa se denomina "dgito menos significativo". El incremento de valor de cada posicin de dgito depende de la base o raz del sistema numrico. De este modo, en el sistema decimal, que utiliza la base 10, el valor de las posiciones de dgito a la izquierda del dgito menos significativo (o posicin de unidades), aumenta en una potencia de 10 por cada posicin. El sistema decimal tiene base (raz) 10, porque dispone de 10 smbolos (0-9) numricos discretos para contar. Entonces, la "base" de un sistema numrico es la cantidad de smbolos que lo componen y el valor que define al sistema. Como ejemplo de valor relativo de los dgitos, consideremos el nmero decimal 6.954. Aunque su valor es evidente a simple vista, la notacin 6.954 significa en realidad:

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 1

Introduccin a la Informtica
6000 + 900 + 50 + 4 = 6.954

Tema

1 2

El valor relativo de cada dgito es aun ms claro si el nmero se expresa en potencias de diez. Cualquier entero positivo n que se representa en el sistema decimal como una cadena de dgitos decimales, puede expresarse tambin como una suma de potencias de diez ponderada por un dgito. Ejemplo: 6.954 = 6 x 103+ 9 x 10
2

+ 5 x 10 1 + 4 x 10 0 = 6 x 1000 + 9 x 100 + 5 x 10 + 4 x 1

A esto se llama notacin expandida para el entero. Las potencias de diez: 10 0 = 1; 10 1 = 10; 10 2 = 100; 10 3 = 1000, corresponden, respectivamente, a los dgitos en un entero decimal cuando se leen de derecha a izquierda. Cualquier valor fraccionario m, representado en el sistema decimal por una cadena de dgitos decimales junto con un punto decimal intercalado, puede expresarse tambin en notacin expandida usando potencias negativas de 10. Especficamente, el valor posicional de los dgitos a la derecha del punto decimal es, respectivamente:

10

_1

1 10

10

_2

1 100

10

_3

1 1000

El sistema de posiciones de valor relativo no es posible sin el cero. Su presencia en un nmero significa simplemente que la potencia de la base representada por la posicin del dgito 0 no se utiliza. Por lo tanto, el nmero decimal 8.003 significa: 8 x 10
3

+ +

0 x 102 0 x 100 0

+ + +

0 x 101 0 x 10 + 0

+ +

3 x 100 3x1 3

= = = 8.003

8 x 1000 8.000 +

Estas reglas del valor relativo se aplican en general a todos los sistemas numricos, sea cual fuere la base o raz que se use. Sistema decimal El ms importante factor en el desarrollo de la ciencia y la matemtica fue la invencin del sistema decimal de numeracin. Este sistema utiliza diez smbolos: 0,1,2,3,4,5,6,7,8,9, denominados generalmente "cifras decimales". La costumbre de contar por decenas se origin probablemente en el hecho de tener el hombre diez dedos. Sistema binario El sistema numrico binario (de base 2) usa solamente dos smbolos diferentes, 0 y 1, que significan "ninguna unidad" y "una unidad" respectivamente. A diferencia del sistema decimal, el valor relativo de los dgitos binarios a la izquierda del dgito menos significativo aumenta en una potencia de dos cada vez, en lugar de hacerlo en potencias de diez. Especficamente, los valores de posicin de la parte entera de un nmero binario son las potencias positivas de dos: 24 23 22 21 20 (de derecha a izquierda) Y los valores de posicin de la parte fraccionaria de un nmero binario son las potencias negativas de dos: 2-1 2-2 2-3 2-4 (de izquierda a derecha). Potencia de dos 10 2 2 2
9 8

Valor decimal 1024 512 256

Potencia de dos 2 2 21 2
0

Valor decimal 4 2 1

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 2

Introduccin a la Informtica
2 6 2 5 2 2 2
4 3 7

Tema
2 -2 2 -3 2 2 2
-4 -5 -1

128 64 32 16 8

0,5 0,25 0,125 0,0625 0,03125

Por ejemplo, el nmero binario 101101,11 significa: 101101,11 = 1 x 2 5 + 0 x 2 4+ 1 x 2 3 + 1 x 2 2+ 0 x 2 = 1 x 32 + 0 +1x8 +1x4 + 0 = 45,75 (10)
1

+ 1 x 2 0+ 1 x 2 -1 + 1 x 2 -2 = +1 x 1 + 1 x 0,5 + 1 x 0,25 =

Para evitar confusiones, cuando se emplean varios sistemas de notacin, se acostumbra encerrar cada nmero entre parntesis y escribir la base como subndice, en notacin decimal. Utilizando el ejemplo precedente, tenemos que: 101101,11 Sistema hexadecimal Los nmeros binarios de gran magnitud consisten en largas series de ceros y unos, que son difciles de interpretar y manejar. Como un medio conveniente para representar esos nmeros binarios de gran magnitud se utiliza el sistema numrico hexadecimal (de base 16). Cada dgito hexadecimal representa cuatro dgitos binarios. La notacin hexadecimal requiere el uso de 16 smbolos para representar 16 valores numricos. Dado que el sistema decimal proporciona solamente diez smbolos numricos (de 0 a 9), se necesitan seis smbolos adicionales para representar los valores restantes. Se han adoptado para este fin las letras A, B, C, D, E, y F aunque podran haberse utilizado cualesquiera otros smbolos. La lista completa de smbolos hexadecimales consta, por lo tanto, del 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F, en orden ascendente de valor. La tabla 1 muestra los nmeros decimales, hexadecimales y binarios equivalentes (hasta el nmero 31). Ntese que al alcanzarse el nmero decimal 16, se terminan los smbolos hexadecimales y se coloca un "1 de acarreo" delante de cada smbolo hexadecimal en el segundo ciclo, que abarca los nmeros decimales de 16 a 31. El significado de los nmeros hexadecimales se hace evidente con el desarrollo en potencias de 16. Por ejemplo el nmero hexadecimal 2CA significa hexadecimales con smbolos decimales): 2 x 162 + 12 x 161+ 10 x 16 0 = 2 x 256 + 12 x 16 + 10 x 1 = 512 + 192 + 10 = 714 (reemplazando los smbolos
(2)

= 45,75

(10)

Al resolver un ejemplo de este tipo, es ms conveniente disponer los productos en columna, para facilitar la suma. Decimal Hexadecimal Binario 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

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 3

Introduccin a la Informtica
10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111 16 10 10000 17 11 10001 18 12 10010 19 13 10011 20 14 10100 21 15 10101 22 16 10110 23 17 10111 24 18 11000 25 19 11001 26 1A 11010 27 1B 11011 28 1C 11100 29 1D 11101 30 1E 11110 31 1F 11111 Tabla 1. Tabla de equivalencias. Teorema fundamental de la Numeracin

Tema

Una determinada cantidad, que denominaremos nmero decimal (N en este caso), se puede expresar de la siguiente manera:

n __ N = _ (dgito)i x (Base) i i=-d

Donde: - Base = 10 - i = posicin respecto de la coma - d = nro. de dgitos a la derecha de la coma - n = nro. de dgitos a la izquierda de la coma, menos 1 - dgito = cada uno de los que componen el nmero Supongamos una cantidad expresada en un sistema cuya base es B y representamos por X cada uno de los dgitos que contiene dicha cantidad, donde el subndice indica la posicin del dgito con respecto a la coma decimal, posicin que hacia la izquierda de la coma se numera desde 0 en adelante y de 1 en 1, y hacia la derecha se enumera desde -1 y con incremento -1. El Teorema Fundamental de la Numeracin relaciona una cantidad expresada en cualquier sistema de numeracin, con la misma cantidad expresada en el sistema decimal: ..........+ X4* B 4 + X3* B 3 + X2* B 2 + X1* B 1 + X0* B 0 + X-1 B -1 + X-2 B -2 + X-3 B -3 + X-4 B -4 + ....... * * * * Ejemplo: 201,1 3es una cantidad expresada en un sistema de numeracin en base 3. Cul ser la representacin de la misma cantidad en el sistema decimal? 201,1
(3) 2 =2*3+0*3 1 i,

+1*3

+1*3

-1

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 4

Introduccin a la Informtica
Conversiones entre los distintos sistemas 1. Binario a decimal: Se suman los productos de todos los nmero que ocupa la posicin. Nmero binario: 1 1 0 Multiplicado por: x x x Valor posicional 8 4 2 Es la base elevada a la posicin Resultado del producto: 23 8 22 4 21 0

Tema

1 2

valores posicionales por el 1 x 1 20 1 , 0 1 x x 0,5 0,25 2- 1 0 2- 2 0,25

La suma del resultado del producto = 8 + 4 + 0 + 1 + 0 + 0.25 = 13,25

(10)

Recuerde, el valor posicional es la base del sistema elevada al nmero de la posicin que ocupa el nmero. 2. Hexadecimal a decimal: Se multiplica el nmero representado por el valor posicional que le corresponde, y se suman los resultados: Ej. AE1B = A x 16 3 + E x 16 2 + 1 x 161 + B x 160 = 10 x 4096 + 14 x 256 + 1 x 16 + 11 x 1 = 40960 + 3584 + 16 + 11 = 44571

(10)

3. Decimal a binario: Para cambiar de base decimal a cualquier otra base se divide el nmero que se quiere convertir por la base del sistema al que se quiere cambiar, los resultados que se obtengan en el cociente deben seguir dividindose hasta que este resultado sea menor que la base. Los residuos que resulten de todas las divisiones en orden progresivo se irn apuntando de derecha a izquierda. Ejemplo: convertir el nmero decimal 39 a binario. 39 19 9 4 2 : : : : : 2 2 2 2 2 = 19 Resto = = 9 Resto = 4 Resto = 2 Resto = 1 Resto 1 1 1 0 0

= = = =

(100111) 2
Algoritmo Parte Entera: Para convertir N = (0,5821) 10 en su equivalente binario multiplique N y cada parte fraccionaria sucesiva por la base (2 en este caso), observando la parte entera del producto, como sigue: Multiplicaciones Partes enteras 0,5821 x 2 = 1,1642 1 0,1642 x 2 = 0,3284 0 0,3284 x 2 = 0,6568 0 0,6568 x 2 = 1,3136 1 0,3136 x 2 = 0,6272 0 Observe que la parte entera de cualquier producto puede ser solo cero o uno; ya que se multiplican por 2 nmeros que son menores que uno. La sucesin de dgitos partes enteras de arriba hacia abajo, da el equivalente binario requerido. Es decir N = 0,5821 es equivalente a 0, 10010 (2) (aproximadamente) 4. Decimal a hexadecimal: El mecanismo de conversin es el mismo que el descripto en el punto 3, pero dividiendo el nmero por 16, que es la base del sistema hexadecimal.

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 5

Introduccin a la Informtica

Tema

1 2

Para convertir una fraccin decimal a su equivalente hexadecimal, aplicamos el algoritmo parte entera, con base 16. 5. Binario a hexadecimal: Se divide el nmero binario en grupos de cuatro dgitos binarios, comenzando desde la derecha y se reemplaza cada grupo por el correspondiente smbolo hexadecimal. Si el grupo de la extrema izquierda no tiene cuatro dgitos, se deben agregar ceros hasta completar 4 dgitos. Ejemplo: (111110011011010011)2 = 0011 / 1110 / 0110 / 1101 / 0011 = (3E6D3) 16 6. Hexadecimal a binario: De la misma manera, para convertir nmeros hexadecimales en binarios, reemplace cada smbolo hexadecimal por el correspondiente grupo de cuatro dgitos binarios, y descarte los ceros innecesarios. Ejemplo: (6C4F2E)16 = 0110/1100/0100/1111/0010/1110 = (11011000100111100101110) 2 Operaciones aritmticas Las operaciones aritmticas con nmeros que no sean de base 10 siempre se pueden realizar convirtiendo los operandos al sistema decimal, realizando las operaciones aritmticas deseadas, y reconvirtiendo los resultados a nmeros de la base original. Este procedimiento no se recomienda para operaciones aritmticas binarias, que son sumamente simples, pero puede ser conveniente para operaciones hexadecimales complicadas, especialmente cuando se dispone de una tabla de conversin de hexadecimal a decimal, y viceversa. Las reglas de la aritmtica son las mismas en todos los sistemas numricos de posiciones de valor relativo. Por ello, basta slo recordar las reglas correspondientes de la aritmtica decimal para poder efectuar operaciones aritmticas con nmeros de cualquier otra base. Suma binaria. En esencia, la suma abrevia la operacin de contar. Sumamos dos dgitos contando los valores de ambos dgitos en orden correlativo, o bien, lo que es ms simple memorizando la suma de los dgitos mediante una tabla de sumar. Cuando la suma de los dos dgitos excede los smbolos numricos disponibles de la notacin (es decir, el lmite de cualquier posicin de dgito), se lleva un 1 a la posicin de dgito inmediatamente superior. Por lo tanto, en el sistema decimal, 3+5 = 8, pero 9+1 =0 con acarreo de un 1 (es decir 10). En el sistema binario hay solamente dos smbolos, 0 y 1. Por lo tanto, al sumar 1+1 en la notacin binaria se excede el lmite de la cuenta (ya que no hay otro smbolo disponible) y, en consecuencia, el resultado es 0 con acarreo de un 1 a la posicin de dgito inmediatamente superior. Las reglas completas de la suma binaria son las siguientes: Reglas de suma binaria: 0 0 1 1 + + + + 0 1 0 1 = = = = 0 1 1 10 (0 con acarreo de 1)

La ltima suma puede escribirse como diez, pero se lee "uno, cero")

La tabla de sumar binaria que se incluye a continuacin brinda una manera conveniente de resumir estos resultados: + 0 1 0 0 1 Tabla de suma binaria: 1 1 10 Ms abajo se dan tres ejemplos de suma binaria. El ejemplo de la izquierda es de por s explicativo. El del centro origina un acarreo, que se indica encima de la posicin de dgito correspondiente. El ejemplo de la derecha muestra la adicin de dos nmeros de ocho bits e

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 6

Introduccin a la Informtica

Tema

implica varios acarreos, que se indican. Como prueba de la operacin, los operandos binarios han sido convertidos a decimales, y la suma se ha efectuado en ambos sistemas. Los resultados coinciden, como se puede probar por conversin.
Acarreos

1 + 1

0 1 1

1 0 1

0 1 1

1 0 1

1 0 0 1

1 1 1

0 0 0

1 0 1

0 1 1

0 0 0

1 0 0 1

1 1 0

1 0 1

1 0 1

1 0 0 1

1 0 1 0

1 1 0

= = =

57 35 92

Frecuentemente es necesario sumar 1 + 1, adems de un 1 de acarreo, proveniente de una posicin de orden inferior. El resultado es 1, con acarreo de un 1 a la posicin inmediatamente superior. En resumen, 1 + 1 + 1 = 1 con acarreo de un 1 (lo cual puede escribirse 11). El ejemplo siguiente ilustra este proceso: 1 1 1 1 1 1 + 1 1 1 1 0 1 0 0 Resta binaria Las cuatro reglas bsicas para la resta de nmeros binarios son: 0 - 0 = 0 0 - 1 = 1 con acarreo negativo de 1, es decir, 10 1 = 1 1 - 0 = 1 1 - 1 = 0 Por ejemplo, restemos 101 011: 0 1 0 0 10 0 1 1 1 1 0

En la columna derecha se realiza la resta de 1 1 = 0 En la columna central hay que tomar prestado un 1 de la siguiente columna ms significativa, la cual queda en 0 y da lugar a 10 en la columna central, luego 10 - 1 = 1 En la columna izquierda, se resta 0 0 = 0 Resta binaria por complemento Este es el mtodo ms eficiente para realizar sustracciones, y consiste en sumar al minuendo el complemento del sustraendo. Luego, la unidad que excede la longitud del minuendo, se elimina de la izquierda y se suma a la cifra de las unidades. (Prestar atencin siempre a las posiciones decimales). Ejemplo, realizar la siguiente resta: 1 Los pasos a seguir son: a- Si la cantidad de dgitos del sustraendo es menor que la del minuendo se completa el sustraendo con ceros a la izquierda de la parte entera, y a la derecha de la parte decimal (encolumnar por la coma). b- Se halla el complemento del sustraendo, restando este valor del mximo valor binario con la misma longitud que el minuendo. 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 , , , 1 0 1 1 0 1 1 0 1 0 1 0 0 0 1 1 0 1 1 , 1 0 1 (minuendo) (sustraendo)

(complemento)

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 7

Introduccin a la Informtica

Tema

En el sistema binario el complemento tambin puede hallarse cambiando cada dgito del sustraendo por su opuesto, es decir, el 1 se convierte en 0, y viceversa. c- Se suma al minuendo el complemento del sustraendo. 1 1 1 0 d- Se elimina el 1 de la izquierda y sin importar la coma decimal. + + + 1 1 1 0 , 1 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1 , 1 0 1 0 1 0 , 1 0 1 1 1 0 , 1 se suma encolumnado 0 0 1 1 1 1 1 0 0 , , , 1 1 1 0 1 0 1 1 0 1 1 0 1 0 con 1 1 0 el ltimo dgito de la cifra,

(resultado)

Las comprobaciones pueden realizarse sustraendo y realizando la resta. Ejemplo: 1 0 0 0 - 1 0 1 0 1 1

convirtiendo a decimal las cifras del minuendo y del 1 1 1 1 0 0 , , , 1 1 1 0 1 0 1 1 1 = = = 35,625 21 14,625

Otro modo de controlar el resultado es sumar el mismo al sustraendo, debiendo obtenerse el minuendo. 1 1 1 0 , 1 0 1 + 1 0 1 0 1 1 0 0 0 1 1 , 1 0 1 Suma hexadecimal. La suma en el sistema hexadecimal sigue las mismas reglas que la suma decimal y la binaria. Trabajar con smbolos alfanumricos - nmeros y letras puede parecer extrao al principio, dado que resultados que nos son familiares desde hace mucho tiempo en la suma decimal tienen un significado diferente en notacin hexadecimal. Por ejemplo, mientras 4+5 = 9 tanto en el sistema decimal como en el hexadecimal, 7+8 = F (no 15) en la notacin hexadecimal. Cada vez que la suma de dos dgitos sobrepasa F (el smbolo hexadecimal de mayor valor), se genera el acarreo de un 1 hacia la posicin de dgito inmediatamente superior. De este modo, 7+9 = 10 (es decir, 0 con acarreo de un 1), 9+9 = 12 (es decir, 2 con acarreo de un 1), C+9 = 15, y as sucesivamente. Una manera sencilla de realizar la suma hexadecimal es utilizando un mtodo conocido como mtodo del reloj. Consiste en ordenar todos los smbolos en un crculo, de menor a mayor, obtenindose una disposicin similar a la de los nmeros de un reloj (de ah su nombre). Para realizar una suma se debe proceder de la siguiente manera: 1. Posicionarse en el lugar correspondiente al primer sumando. 2. Desplazarse en el sentido de las agujas del reloj, avanzando tantas posiciones como lo indique el segundo sumando.

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 8

Introduccin a la Informtica

Tema

EF0 1 D C B A 9 8 7 6
3. El resultado de la suma ser la ltima posicin a la que se llegue. Ej: 7 + 4 = B Cuando al sumar se supere el valor de F, se produce un acarreo, y debe aadirse una unidad a la posicin inmediata superior. Ej: B + 9 = 14 1

2 3 4 5

EF0 1 D C B A 9 87 6
A continuacin se incluyen tres ejemplos de suma hexadecimal: 9654 = 38.484 + 4528 = 17.704 DB7C = (56.188)10 11 6AE + 1FA 8A8 1 11 8F97,F + D44C,F9E 163E4,E9E

2 3 4 5

El ejemplo de la izquierda es sencillo y no implica ningn acarreo. Para verificar el resultado, cada uno de los operandos fue convertido al sistema decimal, se efectu la suma, y se corrobor el resultado. El ejemplo del centro, que implica acarreo, puede ser descrito de la siguiente manera: A + E = 8 con acarreo de un 1 a la posicin de dgito inmediatamente superior. Al sumar los dgitos de la posicin inmediata superior, F + A = 9 con acarreo de un 1, pero a este resultado falta sumar el acarreo proveniente de la posicin de orden inferior, es decir 9 + 1 = A. Otra manera de hacerlo es sumar primero el acarreo al dgito menor: A + 1 = B, y luego sumar B + F = A con acarreo de un 1 a la posicin de dgito inmediato superior. Al sumar los dos ltimos dgitos, 1 + 6 = 7, y ms el 1 de acarreo equivale a 8. Con esto queda terminada la suma. Del mismo modo se procede con la suma de la derecha, teniendo en cuenta que se deben encolumnar los sumandos de acuerdo a la coma decimal. Resta hexadecimal. La resta hexadecimal sigue las mismas reglas que la resta decimal y que la resta binaria, con la salvedad que un acarreo o un pedido de 1 en la notacin hexadecimal representa el nmero decimal 16. Tambin en este caso es muy til el mtodo del reloj. Se procede de manera similar a la suma: 1. Posicionarse en el smbolo correspondiente al minuendo.

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 9

Introduccin a la Informtica

Tema

2. Desplazarse en el sentido contrario a las agujas del reloj, retrocediendo tantas posiciones como lo indique el sustraendo. 3. El resultado de la resta ser la ltima posicin a la que se llegue. Ej: A 4 = 6

EF0 1 D C B A 9 8 7 6 2 3 4 5

Cuando al restar se llega a un valor inferior a 0, se realiza un pedido, y se debe restar una unidad a la posicin inmediata superior. Ej: 24 - 7 = 1D

2 1
EF0 1 D C B A 9 8 7 6
Adems del mtodo tradicional de la resta, tambin puede utilizarse el complemento, como en el caso de la resta binaria. Mtodo tradicional:
7 19 9 18

2 3 4 5
mtodo del

8 1 6

A F A

8 A E

(minuendo) (sustraendo)

Este ejemplo ilustra el "mtodo de pedir 1". Para efectuar la resta se utilizar el mtodo del reloj. Posicinese en el 8 y retroceda A veces, llegando a la posicin E, que es el resultado. Como debi pasar sobre el 0, se pide 1 al dgito de la posicin de orden inmediato superior, que es A, y que queda reducido a 9 (ya que A - 1 = 9). Por lo tanto 8 - A = E, con pedido de 1. Anote "E". En la siguiente columna se procede de igual manera: posicinese en el 9, retroceda F posiciones, llegando a la A, y pasando nuevamente sobre el 0, por lo que se pide un 1 al 8 de la izquierda, que queda reducido a 7. Por lo tanto 9 - F = A, con pedido de 1. Escriba "A". Finalmente la diferencia entre los dgitos de la ltima columna (7 1), equivale a 6. Escriba 6. Con esto queda terminada la resta. Mtodo del complemento: Se siguen los mismos pasos que los descriptos para la resta binaria. Ejemplo: 8 E A D, 0 1 3 BE5 (minuendo) (sustraendo)

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 10

Introduccin a la Informtica

Tema

a) Determinacin del complemento: se resta el sustraendo del mximo valor hexadecimal que es FFFF, FF. No olvidar completar con ceros el sustraendo, para obtener la misma cantidad de dgitos que el minuendo, encolumnando por la coma decimal. FFF F , F F - 3 B E 5 , 0 0 C 4 1 A , F F b) Suma del complemento al minuendo: 8 E A D , 0 1 C 4 1 A , F F 1 5 2 C 8 , 0 0 c) Se elimina el 1 de la izquierda y se suma al ltimo dgito, sin importar la coma decimal. 8 E A D , 0 1 + C 4 1 A , F F 5 2 C 8 , 0 0 + 1 5 2 C 8 , 0 1 (Resultado) + Para realizar la comprobacin, se puede proceder de igual manera que en la resta binaria. Representacin de la informacin Cuando se pretende plasmar la informacin de una forma transmisible y ms o menos permanente, se debe disponer de un soporte fsico adecuado, el cual contenga a la informacin. Existe una variedad de soportes fsicos y algunos muy modernos, pero un medio que sigue en plena vigencia es la ESCRITURA. Han evolucionado los mtodos pero el fundamento sigue siendo el mismo: poner en la secuencia conveniente una serie de smbolos escogidos dentro de un conjunto predefinido. La informacin se representa en base a cadenas de smbolos. En base a un alfabeto convencional cualquiera sobre el que se establece un acuerdo cultural de entendimiento entre el que escribe y el que lee podemos representar cualquier informacin compuesta de palabras y cantidades numricas. Un alfabeto no es ms que un conjunto fijado por acuerdo cultural, de smbolos elementales en base a los cuales se forma la informacin. Cualquier alfabeto se fija arbitrariamente, y esto es muy importante, porque si la Informtica ha logrado el tratamiento automtico de la informacin con mquinas, ha sido gracias a este concepto. No es necesario que el alfabeto que usa una mquina en su interior sea el mismo que utiliza el hombre que la ha construido y la maneja, basta con que la transformacin de los smbolos internos a los externos o viceversa se efecte de una manera sencilla, de ser posible automticamente por la propia mquina. Codificacin de la informacin Cuando una informacin que originalmente vena representada en un alfabeto A1 es transcrita a un segundo alfabeto A2, se dice que ha sido codificada. El caso ms sencillo es cuando ambos alfabetos tienen la misma cantidad de smbolos y a cada smbolo del primer alfabeto le corresponde un smbolo del segundo alfabeto (correspondencia biunvoca o biyectiva). Otro caso es cuando el segundo alfabeto dispone de un nmero de smbolos menor que el alfabeto de partida. Es obvio que en este caso ya no podemos recurrir a una correspondencia de smbolos uno a uno y tendremos que transcribir (codificar) cada smbolo del conjunto A1 con una combinacin de smbolos del conjunto A2. Un ejemplo es el

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 11

Introduccin a la Informtica 2009

Tema

sistema de codificacin Morse empleado en los inicios de la telegrafa. ste dispona tan solo de dos elementos: el punto y la raya. Esto se debi a razones tcnicas: querer distinguir ms de dos niveles de pulsacin (corto = punto; largo = raya) hubiera sido totalmente inoperante, los mensajes hubieran estado sometidos a una enorme cantidad de subjetivismo y malas interpretaciones. Existen razones que determinan la necesidad de que la informacin sea codificada y ellas son: 1) Debido a la transmisin automtica de la informacin. 2) Necesidad de abreviar la escritura. 3) Hacer secreta e ininteligible la informacin que se codifica. Se trata de hacer crptico un mensaje plasmndolo en un sistema de codificacin que el emisor y el receptor conocen pero que un posible interceptor desconocer. Codificar significa transformar unos datos de su representacin actual a otra representacin predefinida y preestablecida, que podr ser tan arbitraria y convencional como se quiera, pero que deber tener en cuenta el soporte fsico sobre el cual se va a mantener los datos, as como los procesos a los cuales se los deber someter y, tambin, si necesitamos o no transmitirlos a travs de ciertos canales fsicos de comunicacin. Sistemas de codificacin binarios Cuando los smbolos de un alfabeto A1 son transcritos a un alfabeto que slo tiene dos smbolos diremos que tenemos un sistema de codificacin binario. El motivo para utilizar este alfabeto de codificacin es de tipo tcnico. Existen dificultades tcnicas al usar dispositivos fsicos que puedan diferenciar con el debido grado de fiabilidad ms de dos estados claramente separados en cualquier circunstancia y frente a cualquier posible perturbacin. Se debe recurrir, por lo tanto a dispositivos fsicos biestables (con dos estados fsicos diferenciados en forma clara y estable). Por ejemplo: Corriente elctrica: Distinguir entre diez o ms niveles de voltaje o intensidad es altamente delicado y caro. Distinguir entre dos extremos de pasa / no pasa corriente es econmico y concede un amplio margen de tolerancia. Intensidad de la luz: Sera prcticamente imposible discernir a simple vista entre varias intensidades de luz. Podemos separar claramente dos situaciones extremas luz apagada / luz encendida. Sentido de la magnetizacin: Diferenciar entre los valores que puede asumir un campo magntico es complicado, pero diferenciar entre una magnetizacin norte-sur y su contraria, es bastante fcil y fiable. Cdigos de representacin de la informacin en las computadoras Los datos cualquier informacin que se manejan internamente en un sistema informtico se pueden representar, segn sus caractersticas, de la siguiente manera:

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 12

Introduccin a la Informtica

Tema

fue como se agregaron los caracteres que van del ASCII 128 al 255, denominados ASCII Extendido.

Tabla 4: Cdigo ASCII extendido de 8 bits En esta tabla se puede ver que las letras propias del espaol, como la , se codifican como decimal 164 y 165, respectivamente. Las letras acentuadas como la minscula se representa con el decimal 160, la es 161, la es 163 y la es 164. 1.4. UNICODE Este cdigo fue propuesto por un consorcio de empresas y entidades con el objetivo representar texto de muy diversas culturas. Los cdigos anteriores presentan varios inconvenientes, tales como: Los smbolos son insuficientes para representar los caracteres especiales que requieren numerosas aplicaciones. Los smbolos y cdigos aadidos en las versiones ampliadas a 8 bits no estn normalizados. Estn basados en los caracteres latinos, existiendo otras culturas que utilizan otros smbolos muy distintos. Los lenguajes escritos de diversas culturas orientales, como la china, japonesa y coreana se basan en la utilizacin de ideogramas o smbolos que representan palabras, frases o ideas completas, siendo, por tanto, inoperantes los cdigos que slo codifican letras individuales. Unicode est reconocido como estndar ISO/IEC 10646, y presenta las siguientes propiedades: Universalidad, trata de cubrir la mayora de lenguajes escritos: 16 bits smbolos. Unicidad, a cada carcter se le asigna exactamente un nico cdigo. Uniformidad, ya que todos los smbolos se representan con un nmero fijo de bits (16). La tabla 5 muestra un esquema de cmo se han asignado los cdigos Unicode. _ 65.356

3 ao de Tecnologa Escuela Normal Dr Juan Pujol

Pg. 13