Computacin I

Sistemas de Numeracin
Curso 2010 Facultad de Ingeniera Universidad de la Repblica

Sistemas de Numeracin
Definicin

Conjunto de smbolos y reglas sobre ellos, que se utilizan para la representacin de cantidades. La representacin de una cantidad se efecta mediante cadenas de smbolos. Base del Sistema
Elemento

fundamental que caracteriza a todos los sistemas de numeracin Es el nmero de smbolos que se utilizan para la representacin de cantidades. Instituto de Computacin - Facultad de Ingeniera 25/10/10 2

Sistemas de Numeracin
Clasificacin

No Posicionales
El

significado de cada smbolo no depende del lugar que ocupa en la cadena.

Posicionales
El

significado de cada smbolos vara en funcin de la posicin que ocupa en la cadena. Cada posicin de la cadena representa el nmero base elevado a una potencia (exponente). Dicha potencia se relaciona con la posicin. El significado de cada smbolo se obtiene de multiplicar el valor del smbolo por la potencia de la base correspondiente a la posicin que ocupa. Instituto de Computacin - Facultad de Ingeniera 3 25/10/10

Sistemas de Numeracin
Clasificacin

Sistemas No Posicionales
Nmeros

romanos.

La cadena XXXIII equivale al valor 33. El smbolo X aparece tres veces en la cadena. Siempre mantiene su valor: 10 unidades, sin importar el lugar que ocupa en la cadena.

Sistemas Posicionales
Sistema

Decimal o de base 10 binario o de base 2 4

Utilizado por el hombre en la cultura occidental. Utilizado por los computadores para representar la informacin y con el que es capaz de trabajar

Sistema

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Sistema Decimal Sistema habitual de numeracin. Base 10

Utiliza

10 smbolos diferentes (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) dedos en la mano.

Explicacin
10

Las cifras se nombran de la forma:

N n r .....n 4 n3 n 2 n1 n0 ni (0,1,2,3,4,5,6,7,8,9)
5

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Sistema Decimal

Significado de cada smbolo ni es ni * 10i Representan el nmero en base 10:

N=

ni *10 i = nr *10 r + .... + n 4 *10 4 + n3 *10 3 + n2 *10 2 + n1 *101 + n0 *10 0

Valores de las posiciones.

Primera

100 = 1 Segunda 101 = 10 Tercera 102 = 100

Ejemplo

1357 = 1 x 103 + 3 x 102 + 5 x 101 + 7 x 100 Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Sistema Binario Sistema habitual en los sistemas electrnicos digitales. Base 2

Utiliza

nicamente dos smbolos: 0 y 1.

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Sistema Binario

Explicacin
Los

computadores operan con componentes electrnicos que se encuentran "encendidos" o "apagados", correspondientes a 1 0. Los computadores slo pueden comprender y procesar datos que aparecen en formato binario, representados por ceros y unos. Para poder interpretar la informacin que recibe del usuario el computador debe convertirla a binario. Instituto de Computacin - Facultad de Ingeniera 25/10/10 8

Sistemas de Numeracin
Sistema Binario

Las cifras se nombran de la forma: B br .....b4 b3 b2 b1b0 b i (0,1)

Significado de cada smbolo bi es bi * 2i Significado de la cifra

B=

bi * 2 i = br * 2 r + .... + b4 * 2 4 + b3 * 2 3 + b2 * 2 2 + b1 * 21 + b0 * 2 0
9

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Sistema Binario

Valores de las posiciones.

Primera

20 = 1 Segunda 21 = 2 Tercera 22 = 4 ....

Ejemplo
1012

= 1 x 22 + 0 x 21 + 1 x 20 = 510
10

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Sistema Octal

Base 8 Utiliza 8 smbolos diferentes (0,1,2,3,4,5,6,7) Las cifras se nombran de la forma O or .....o4 o3o2 o1o0 o i (0,1,2,3,4,5,6,7) Significado de cada smbolo oi es oi * 8i Significado de la cifra

O=

oi * 8 i = or * 8 r + .... + o4 * 8 4 + o3 * 8 3 + o2 * 8 2 + o1 * 81 + o0 * 8 0
11

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Sistema Hexadecimal

Base 16
Utiliza

16 smbolos diferentes (0, 1, 2, 3, 4, 5, 6, 7 ,8, 9, A, B, C, D, E, F).

Los diez primeros son los smbolos decimales y tienen el mismo significado que en la numeracin decimal. Los seis ltimos son letras que representan: A=10, B=11, C=12, D=13, E=14 y F=15.

Instituto de Computacin - Facultad de Ingeniera 25/10/10

12

Sistemas de Numeracin
Sistema Hexadecimal

Las cifras se nombran de la forma:

H hr .....h4 h3 h2 h1 h0 h i (0,1,2,3,4,5,6,7,8,9, A, B, C , D, E , F )

Significado de cada smbolo hi es hi * 16i Significado de la cifra

H=

hi *16 i = hr *16 r + .... + h4 *16 4 + h3 *16 3 + h2 *16 2 + h1 *161 + h0 *16 0

Ejemplo

E07F16 = 14x163 + 0x162 + 7x161 + 15 * 160= 5747110

Instituto de Computacin - Facultad de Ingeniera 25/10/10

13

Sistemas de Numeracin
Cambio de base

De base b a base 10
Multiplicar

cada smbolo por la potencia de b correspondiente a la posicin que ocupa empezando por la derecha. Se suman todos los resultados. 11012= 1*20 + 0*21 + 1*22 + 1*23 = 1310

Instituto de Computacin - Facultad de Ingeniera 25/10/10

14

Sistemas de Numeracin
Cambio de base

De base 10 a base b
Se

divide el nmero entre b y se toma el resto. Se vuelve a dividir el cociente obtenido en la divisin anterior entre b y se toma nuevamente el resto. Esta operacin se repite hasta que el cociente resultante sea menor que b. Por ltimo se escribe, en este orden, el ltimo cociente, el ltimo resto, el penltimo resto, el antepenltimo resto,... Instituto de Computacin - Facultad de Ingeniera 25/10/10 15

Sistemas de Numeracin
Cambio de base

Convertir 653 decimal a binario

653 1 2 326 0 2 163 1 2 81 1 2 40 0

2 20 0 2 10 0 2 5 1 2 2 0 2 1

65310 = 10100011012

Instituto de Computacin - Facultad de Ingeniera 25/10/10

16

Sistemas de Numeracin
Cambio de base

Mtodo rpido de decimales a binarios.

1. 2. 3.

Dado el nmero decimal identificar la mayor potencia de 2 contenida en el. Colocar 1 en la posicin correspondiente a dicha potencia y restar la potencia al nmero. Preguntar si cabe la siguientes potencia de 2 en orden decreciente.

Si cabe coloco el smbolo 1 en la posicin correspondiente a la potencia y resto la potencia al nmero. Si no cabe coloco 0 en la posicin correspondiente a la potencia.

Repetir el procedimiento hasta llegar a 20. Instituto de Computacin - Facultad de Ingeniera 25/10/10
1.

17

Sistemas de Numeracin
Cambio de base
Nmero Decimal Cabe la Potencia 2n?

1_______

SI

NO

0_______

_1______

SI

Cabe la Potencia 2n-1?

NO

_0______

_______1

SI

Cabe la Potencia 20?

NO

_______0

Nmero Binario

Instituto de Computacin - Facultad de Ingeniera 25/10/10

18

Sistemas de Numeracin
Cambio de base

Convertir 135

135 27 7 26 7 25 7 24 7 23 7 22 3 21 1 20

= 135 -128 = 7 entonces 27 cabe = 7 - 64 = -57 entonces 26 no cabe = 7 - 32 = -25 entonces 25 no cabe = 7 - 16 = -9 entonces 24 no cabe = 7-8 = -1 entonces 23 no cabe = 7-4 = 3 entonces 22 cabe = 3-2 = 1 entonces 21 cabe = 1-1 = 0 entonces 20 cabe

1 0 0 0 0 1 1 1
27 26 25 24 23 22 21 20

Instituto de Computacin - Facultad de Ingeniera 25/10/10

19

Sistemas de Numeracin
Cambio de base

Casos particulares bases 8 y 16.

La

base 8 (octal) y la base 16 (hexadecimal) tienen una ntima relacin con la base 2. Octal a binario y viceversa

8 = 23 Cada smbolo octal corresponde a 3 smbolos binarios

Hexadecimal

a binario y viceversa

16 = 24 Cada smbolo hexa corresponde a 4 smbolos binarios

Instituto de Computacin - Facultad de Ingeniera 25/10/10

20

Sistemas de Numeracin
Cambio de base

Binario a Octal
Dividir

en grupos de 3 bits a partir del punto binario. Asignarle a cada grupo el smbolo octal correspondiente.

Convertir 110010100112 a base 8 11 001 010 0112 = 31238 3 1 2 3 21

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Cambio de base

Octal a Binario
Inverso

del caso anterior Convertir a binario cada smbolo octal Ejemplo convertir 7328

78 = 1112 38 = 0112 => 7328= 1110110102 28 = 0102 22

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Cambio de base

Binario a Hexadecimal
Dividir

el nmero hexa en grupos de 4 bits. Asignar a cada grupo el smbolo hexadecimal correspondiente. Ejemplo:
1101 1011 1000 01102 = DB8616 D B 8 6

Instituto de Computacin - Facultad de Ingeniera 25/10/10

23

Sistemas de Numeracin
Cambio de base

Hexadecimal a Binario
Inverso

del caso anterior. Convertir cada smbolo hexadecimal a binario.

Instituto de Computacin - Facultad de Ingeniera 25/10/10

24

Sistemas de Numeracin
Equivalencias
Decimal Binario Octal Hexadecimal 0 0 0 0 1 1 1 1 2 10 2 2 3 11 3 3 4 100 4 4 5 101 5 5 6 110 6 6 7 111 7 7 8 1000 10 8 9 1001 11 9 Decimal Binario Octal Hexadecimal 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F 16 10000 20 10 17 10001 21 11 18 10010 22 12 19 10011 23 13

Instituto de Computacin - Facultad de Ingeniera 25/10/10

25

Sistemas de Numeracin
Ejercicio

Implementar una funcin que permita realizar el cambio de base de un decimal hacia otra base b Entrada
Nmero Base

decimal

Salida
Vector

conteniendo la representacin del decimal en la base b 26

Instituto de Computacin - Facultad de Ingeniera 25/10/10

Sistemas de Numeracin
Ejercicio
function y = CambioBase(numero, base) resto = 0; cociente = numero; resultado = []; while cociente >= base resto = mod(cociente, base); cociente = floor(cociente/base); resultado = [resto resultado]; end y = [cociente resultado] Instituto de Computacin - Facultad de Ingeniera 25/10/10 27