Vous êtes sur la page 1sur 14

REPRESENTACIO

NES DE
ENTEROS Y
ALGORITMOS

REPRESENTACIONES DE
ENTEROS

En la vida diaria usamos notacin decimal o base 10 para


representar enteros. Por ejemplo es usado para denotar

se puede utilizar cualquier nmero entero mayor que 1 como base


en la expresin de nmeros enteros.
Las bases b = 2 (binaria), b = 8 (octal) , y b= 16 (hexadecimal) son
importantes para la computacion y comunicaciones para
representar caracteres tales como letras o digitos.

TEOREMA 1.
Sea b un nmero entero mayor que 1. Entonces, si n es un
entero positivo, se puede expresar nicamente de la forma:

Donde k es un entero no negativo,


no negativos menores que b, y

son enteros

la representacin de n dada en el teorema se llama base b


expansin de n. la base b expansin de n se denota por

En el sistema numrico decimal, para representar


los enteros se usan 10 smbolos: 0, 1, 2, 3, 4, 5, 6,
7, 8, 9. Al representar un entero, la posicin del
smbolo es significativa, leyendo desde la derecha el
primer smbolo representa al numero de unidades,
el siguiente al numero de decenas, el siguiente
centenas y asi sucesivamente. Por ejemplo:

EXPANSIONES BINARIAS.
La

mayora de las computadoras representan nmeros


enteros y hacen algoritmos con la expansin binaria (base 2)
de enteros .En esta notacin cada dgito es un 0 o un 1. En
otras palabras, la expansin binaria de un nmero entero es
slo una cadena de bits.

Ejemplo

cul es la expansin decimal del entero que tiene como su expansin


binaria?
solucin:

EXPANSION OCTAL
La

expansion octal (base 8) usa los digitos


{0,1,2,3,4,5,6,7}.

EJEMPLO:
Cul es la expansin decimal del numero con expansin
octal ?

EXPANSION HEXADECIMAL
Se requieren 16 dgitos diferentes para la expansin
hexadecimal. Usualmente los digitos usados son 0, 1,
2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, y F. donde las letras
A hasta F representan los dgitos correspondientes a
los nmeros 10 hasta 15 (en notacin decimal).

EJEMPLO:
Cul es la expansin decimal del numero
con expansin decimal

CONVERSION DE BASE

para
la construccin de la base b expansin de un entero n.

En primer lugar, dividimos n por b para obtener un cociente


y el residuo. es decir:

El residuo , es el dgito ms a la derecha en la expansin de


la base de n. A continuacin, dividimos por b para obtener:

vemos que es el segundo dgito de la derecha en la


base b expansin de n. continua este proceso,
dividiendo sucesivamente los cocientes por b,
obteniendo los dgitos de la base b adicionales como
los residuos. Este proceso termina cuando se obtiene
un cociente igual a cero, que produce la base B
dgitos de n desde la derecha hacia la izquierda.

EJEMPLO

Encuentra
la expansin de octal de

12345 = 8 1543 + 1.
1543 = 8 192 + 7.
192 = 8 24 + 0.
24 = 8 3 + 0.
3 = 8 0 + 3.
los residuos sucesivos que hemos encontrado, 1, 7, 0, 0, y 3, son los
dgitos de la derecha a la izquierda de 12345 en base 8. por lo tanto

Ejemplo 2encontrar la expansin binaria de

En primer lugar, dividimos 241 entre 2 para obtener:

241 = 2 120 +1.


Sucesivamente dividiendo cocientes por 2 da.

120 = 2 60 + 0,
60 = 2 30 + 0,
30 = 2 15 + 0,
15 = 2 7 + 1,
7 = 2 3 + 1,
3 = 2 1 + 1,
1=20 +1
los residuos sucesivos que hemos encontrado, 1, 0, 0, 0, 1, 1, 1. son los dgitos de la

derecha a la izquierda en la expansin binaria (base 2) de . por lo tanto

CONVERSIN ENTRE UNA EXPANSIN DE


BASE 8 Y UNA EXPANSIN HEXADECIMAL
A BINARIO

Realizar esta conversin es muy fcil porque cada dgito de base 8


corresponde a un bloque de tres dgitos binarios y cada dgito
hexadecimal corresponde a un bloque de cuatro dgitos binarios.

EJEMPLO Encontrar las expansiones (de base 8 y

hexadecimal) de

Para convertir en base 8, podemos agrupar los dgitos en bloques de


tres
(011 111 010 111 100)2, aadiendo 0 al inicio segn sea necesario.

Los bloques de izquierda a derecha corresponden a los dgitos 3,7,2,7 y


4. Por lo tanto, la solucin es (37274)8.

Para

convertir a hexadecimal, podemos agrupar los


dgitos en bloques de cuatro

(0011 1110 1011 1100)2, la adicin de ceros al inicio es segn sea


necesario.

Los bloques de izquierda a derecha corresponden a los


dgitos 3, E, B y C. Por lo tanto, la solucin es (3EBC)16