Escolar Documentos
Profissional Documentos
Cultura Documentos
NES DE
ENTEROS Y
ALGORITMOS
REPRESENTACIONES DE
ENTEROS
TEOREMA 1.
Sea b un nmero entero mayor que 1. Entonces, si n es un
entero positivo, se puede expresar nicamente de la forma:
son enteros
EXPANSIONES BINARIAS.
La
Ejemplo
EXPANSION OCTAL
La
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.
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
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
hexadecimal) de
Para