Capitulo 4 Representacion Interna

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 8

Facultad de Informática - Facultad de Ingeniería Capítulo 4 - Representación Interna

Capítulo 4

Representación interna de los Datos

Objetivos

Los problemas resueltos en los capítulos anteriores no detallan como hace la computadora para
manejar la información. A través de los sistemas de representación la computadora puede traducir
y comprender los datos que el usuario o programador le ingresa. Luego que esos datos son
traducidos la computadora es capaz de operar con ellos.

El objetivo de este capítulo es presentar algunos de los sistemas de representación utilizados por
una computadora.

Temas a tratar

 Sistemas de Representación.

 Sistema decimal.

 Sistema Binario.

 Sistema Hexadecimal.

 Ejemplos.

 Conclusiones.

 Ejercitación.

Curso de Ingreso 2023 - Introducción a la Informática Página 78


Facultad de Informática - Facultad de Ingeniería Capítulo 4 - Representación Interna de los Datos

4.1 Introducción

Desde hace mucho tiempo, el hombre en su vida diaria se expresa, comunica, almacena
información, la manipula, etc. mediante letras y números. Para la representación numérica utiliza
el sistema de representación decimal, en tanto que, dependiendo del idioma, dispone de un
alfabeto que representa estas letras. Siguiendo el mismo principio que guía al hombre, las
computadoras tienen su propio sistema de representación. Debido a su construcción basada
fundamentalmente en circuitos electrónicos digitales, utiliza un sistema binario. Esto obliga a
transformar la representación de nuestra información, tanto numérica como alfanumérica, a una
representación binaria para que la máquina sea capaz de procesarlos.
Como ejemplo podemos analizar como se trabaja con el concepto de variables visto en el capítulo
3; en el cual la computadora debe encontrar la forma de poder representar un número o el
resultado de la suma entre dos números entre otras acciones; para todas estas situaciones existe
un sistema de representación interna de los datos.

4.1.1 Sistemas de numeración

Se denomina sistema de numeración al conjunto de símbolos y reglas que se utilizan para la


representación de datos numéricos o cantidades.
Un sistema de numeración se caracteriza fundamentalmente por su base, que es el número de
símbolos distintos que utiliza, y además es el coeficiente que determina cuál es el valor de cada
símbolo dependiendo de la posición que ocupe.
Los sistemas de numeración actuales son sistemas posicionales, en los que el valor relativo que
representa cada símbolo o cifra de una determinada cantidad depende de su valor absoluto y de
la posición relativa que ocupa dicha cifra con respecto a la coma decimal.

Teorema Fundamental de la Numeración

Se trata de un teorema que relaciona una cantidad expresada en cualquier sistema de numeración
posicional con la misma cantidad expresada en el sistema decimal. Supongamos una cantidad
expresada en un sistema cuya base es B y representamos por xi cada uno de los dígitos que
contiene dicha cantidad, donde el subíndice i indica la posición del dígito con respecto a la coma
fraccionaria, la posición se numera en forma creciente hacia la izquierda y decreciente hacia la
derecha de la coma (posición 0), en ambos casos de a 1.
El Teorema Fundamental de la Numeración dice que el valor decimal de una cantidad expresada
en otro sistema de numeración, está dado por la fórmula:
n
N   (dígito )
i  m
i  (base ) i
donde el número en base B es ...x4 x3 x2 x1 x0 x-1 x-2...., o sea

Curso de Ingreso 2017 - Introducción a la Informática Página 79


Facultad de Informática - Facultad de Ingeniería Capítulo 4 - Representación Interna

Nº = ...  x4  B 4  x3  B 3  x2  B 2  x1  B1  x0  B 0  x1  B 1  x2  B 2  ...

A continuación detallaremos el sistema decimal, binario y hexadecimal.

Sistema Decimal
El sistema que ha usado el hombre para contar desde hace bastante tiempo es el denominado
sistema decimal, adoptado por contar con los diez dedos de la mano. El sistema decimal es uno
de los denominados posicionales, que utiliza un conjunto de 10 símbolos, x i Є {0,...9}. Un valor
determinado o cantidad, que se denomina número decimal, se puede expresar por la siguiente
fórmula, donde la Base es 10.
Ejemplo 4.1: ¿Cuál es la interpretación de la representación de la cantidad 3,1416?

3, 1416 (10  3  10 0  1  10 1  4  10 2  1  10 3  6  10 4

Sistema Binario

El sistema binario es el sistema de numeración que utiliza internamente el hardware de las


computadoras actuales. La base o número de símbolos que utiliza el sistema binario es 2, siendo
los símbolos 0 y 1, los utilizados para la representación de cantidades.

Ejemplo 4.2: ¿Qué número decimal representa el número binario 1001,1?.

1001 ,1( 2  1  2 3  0  2 2  0  21  1  2 0  1  2 1  8  0  0  1  0,5  9,5 (10

Sistema Hexadecimal

Al igual que los anteriores, el sistema hexadecimal es un sistema posicional pero que utiliza
dieciséis símbolos para la representación de cantidades. Estos símbolos son los siguientes:
0 1 2 3 4 5 6 7 8 9 A B C D E F
donde las letras A, B, C, D, E, F equivalen a 10, 11, 12, 13, 14 y 15 del sistema decimal
respectivamente.
Ejemplo 4.3: ¿Qué número decimal representa el número hexadecimal 2CA?

2CA(16 = 2 x162 + C x161 + A x160 = 512 + 192 + 10 = 714(10

Curso de Ingreso 2023 - Introducción a la Informática Página 80


Facultad de Informática - Facultad de Ingeniería Capítulo 4 - Representación Interna de los Datos

4.1.2 Operaciones de Suma y Resta Binaria

Las operaciones aritméticas son similares a las del sistema decimal, con la diferencia que se
manejan sólo los dígitos 0 y 1. Al realizar la suma parcial de dos dígitos, si el resultado excede el
valor del máximo dígito (el 1) se debe pasar el sobrante (denominado acarreo) a la suma parcial
siguiente hacia la izquierda.
Ejemplo 4.4: Sumaremos los números binarios 100100 y 10110
acarreo → 1
100100
+ 10110
111010

En la resta binaria hay que tener en cuenta que al realizar las restas parciales entre dos dígitos de
idénticas posiciones, uno del minuendo y otro del sustraendo, si el segundo excede al primero, se
sustrae una unidad del dígito de más a la izquierda en el minuendo –pedir prestado-. Si el dígito
siguiente de la izquierda es 0, se busca en los sucesivos teniendo en cuenta que su valor se
multiplica por dos a cada desplazamiento sucesivo a derecha.
Ejemplo 4.5: restar los números 111100 y 101010

10
111100
- 101010
010010

¿Cuál será el resultado de la resta entre 111100 y 101011?

4.1.3 Rango de representación. Valores mínimo y máximo.


Se denomina rango de representación en un sistema determinado, al conjunto de números
representables con el mismo. Un sistema de base b y números de n dígitos tiene un rango igual a
bn.
El valor mínimo representable se obtiene cuando los n dígitos del número son iguales al símbolo
de menor valor del sistema, por ejemplo con 4 dígitos, 0000 coincide como mínimo en base 2, 10
o 16. El valor máximo representable se obtiene cuando los n dígitos del número son iguales al
símbolo de mayor valor del sistema, por ejemplo con 4 dígitos, los máximos serán 1111 2, 999910
o FFFF16.

Curso de Ingreso 2017 - Introducción a la Informática Página 81


Facultad de Informática - Facultad de Ingeniería Capítulo 4 - Representación Interna

4.1.4 Conversiones entre los sistemas de numeración

Se denomina conversión entre números representados en distintos sistemas de numeración a la


transformación de una determinada cantidad expresada en uno de dichos sistemas de numeración,
a su representación equivalente en el otro sistema.

Conversión decimal-binario

El método de conversión de un número decimal a un número binario consiste en efectuar, sobre


la parte entera del número decimal, divisiones sucesivas de los cocientes por el número 2, hasta
que el cociente entre una de las divisiones tome el valor 0. La unión de todos los restos obtenidos,
escritos en orden inverso, nos proporciona ahora el número inicial expresado en sistema binario.
Ejemplo 4.6: Convertir el número decimal 15 a binario.
15 2
1 7 2
1 3 2
1 1 2
1 0

Leyendo los restos del último obtenido al primero de ellos, obtenemos: 11112 = 1510
Para convertir una fracción decimal a su equivalente binario se debe multiplicar dicha fracción
por dos, obteniendo en la parte entera del resultado el primero de los dígitos binarios de la
fracción que buscamos. A continuación, se repite el proceso con la parte fraccionaria del
resultado anterior, obteniendo en la parte entera del nuevo resultado el segundo de los dígitos
buscados. El proceso se repite hasta que desaparezca la parte fraccionaria de los resultados
parciales (se haga 0) o hasta que tengamos los suficientes dígitos binarios.
Ejemplo 4.7: Se desea convertir la fracción 0,828125 a binario

0,828125  2  1,65625
0,65625  2  1,3125
0,3125  2  0,625
0,625  2  1, 25
0,25  2  0,5
0,5  2  1 0,82812510  0,1101012

Un número decimal que posee parte entera y parte fraccionaria (ej. 4,625) puede convertirse a su
representación binaria utilizando los 2 mecanismos anteriores, uno para la parte a la izquierda de
la coma (410= 1002) y el otro para la parte a la derecha de la misma (,62510= ,1012). El resultado
completo es 4,62510 = 100,1012.

Curso de Ingreso 2023 - Introducción a la Informática Página 82


Facultad de Informática - Facultad de Ingeniería Capítulo 4 - Representación Interna de los Datos

Conversión hexadecimal-binario y binario-hexadecimal

Cada dígito hexadecimal tiene una representación binaria con cuatro dígitos según indica la Tabla
1.
Dígito hexadecimal Dígito binario
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Tabla 1
Esta tabla puede ser utilizada para convertir un número hexadecimal a binario. En ésta conversión
cada digito hexadecimal se reemplaza por los cuatro dígitos binarios correspondientes. En la
conversión de binario a hexadecimal se realiza un proceso inverso. Se agrupan los dígitos
binarios de a 4 a partir de la coma decimal hacia la izquierda y hacia la derecha, sustituyendo
cada cuarteto por su correspondiente dígito hexadecimal.

Ejemplo 4.8: Convertir el número hexadecimal 7BA3,BC a binario


7 B A 3 , B C
0111 1011 1010 0011 , 1011 1100

Ejemplo 4.9: Convertir el número binario 1100101001000,1011011 a hexadecimal


0001 1001 0100 1000 , 1011 0110
1 9 4 8 , B 6

Curso de Ingreso 2017 - Introducción a la Informática Página 83


Facultad de Informática - Facultad de Ingeniería Capítulo 4 - Representación Interna

4.2 Conclusiones
Hasta aquí se ha presentado en forma sintética los sistemas que maneja la computadora para
poder representar los datos que maneja. Para esto la misma utiliza al menos alguno de los
sistemas presentados: decimal, binario y hexadecimal.

En este capítulo se han descripto brevemente las características de cada uno de estos sistemas y
los mecanismos necesarios para realizar las posibles transformaciones: de un número binario a
decimal y viceversa; de hexadecimal a binario a viceversa.

Curso de Ingreso 2023 - Introducción a la Informática Página 84


Facultad de Informática - Facultad de Ingeniería Capítulo 4 - Representación Interna de los Datos

Ejercitación

En todos los ejercicios indique las cuentas realizadas para obtener el resultado

1. Represente en binario el número 1210.


2. Represente en hexadecimal el número 6010.
3. Transforme el número 100011112 a decimal.
4. Transforme el número 100011112 a hexadecimal.
5. ¿Cuál es el resultado en binario de la suma entre 101011012 y 000101012?
6. ¿Cuál es el resultado en binario de la resta entre 111011012 y 000101002?
7. ¿Cuál es el resultado en decimal de la suma entre 3B16 y 3C16?
8. Represente en binario el número 132710.
9. Represente en hexadecimal el resultado de 89510 + 1012.
10. Transforme el número 010010112 a decimal.
11. ¿Cuáles de estos dos números es mayor en el sistema decimal 10111012 ó 5B16?
12. Indique que operación da como resultado el número más alto:
a. 1510 + CDC416 b. 001110102 + 5D16 c. AACF16 + 111010112
13. Cuál de estos números es menor:
a. A5DE16 b. 001110102 c.0100111100012 d. 12CF16
14. Convierta a decimal los resultados de las siguientes operaciones:
a. A5DE16 + 011110102 b.0101001100012 + 13AF16
15. Cuál de estas operaciones da el número mayor:
a. 101110102 + 001111112 b.011110012 + CA16 c. 12CD16 + 12010

Curso de Ingreso 2017 - Introducción a la Informática Página 85

También podría gustarte