Capitulo 4 Representacion Interna
Capitulo 4 Representacion Interna
Capitulo 4 Representacion Interna
Capítulo 4
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.
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.
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
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
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?
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
Conversión decimal-binario
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.
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.
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.
Ejercitación
En todos los ejercicios indique las cuentas realizadas para obtener el resultado