Anda di halaman 1dari 31

SISTEMAS DE

NUMERACIN
Escuela Politcnica Nacional
Ing. Patricio Proao

Contenido
2

Arquitectura

Introduccin

Definicin

Clasificacin

Sistemas de Numeracin Posicional:

Tema:
Sistemas de
Numeracin

Definicin general

Base

Teorema fundamental de Numeracin

El Sistema decimal

Sistema Binario

Sistema Octal

Sistema Hexadecimal

Conversiones entre sistemas

Operaciones Aritmticas

Ing. Rafael Proao

16/11/2014

Introduccin
3

Aunque pueda parecer extrao, el nmero no surgi para contar o medir,


sino para ordenar.

Luego complementariamente los nmeros y los sistemas de numeracin


tambin satisfacen la necesidad humana de contar cosas del mundo real.

El conteo especialmente fue utilizado en ciertos campos de la actividad


humana (comercio y la investigacin).

Los seres humanos empezaron a contar usando los dedos de la mano.

Esto da origen a la palabra dgito (y como tal a los dgitos) y a los sistemas
de numeracin (el mas utilizado actualmente es el S.N. en base 10).

As, los SN fueron apareciendo de una manera u otra en todas las culturas.

El S.N. Decimal fue inventado por los indios y transmitido a Europa por los
rabes
Ing. Rafael Proao

16/11/2014

Introduccin
4

El S.N. Ind permita expresar cada


nmero utilizando un conjunto de diez
smbolos (cada uno de ellos con un
valor en su posicin y un valor
absoluto).

Este mtodo facilit el clculo y coloc


la aritmtica en la primera posicin
entre las invenciones ms tiles.

Mucho antes que los signos numricos


escritos existieron las palabras (los
vedas en snscrito, lengua clsica)
numricas: 1 eka, 2 dvi, 3 tri, 4 catur, 5
pancham, 6 sas, 7 saptam, 8 astan, 9
navan, 10 dasan.
Ing. Rafael Proao

16/11/2014

Definicin
5

Un sistema de numeracin es un
conjunto de smbolos y reglas de
generacin que permiten construir todos
los nmeros vlidos en el sistema.

S.N.
Regla
s

Dgitos: es el conjunto de smbolos


permitidos por el SN.
Ejemplos: {0, 1}, {0, 1, 2, 3, 4, 5, 6, 7}

Smbolo
s
(dgitos)

Reglas: son las normas que permiten


construir un nmero vlido del SN.
Ejemplos: 001, 7776

Ing. Rafael Proao

16/11/2014

Definicin
6

Ing. Rafael Proao

16/11/2014

Clasificacin
7

A lo largo de la historia han aparecido diversos


tipos de SN.

Clasificacin de acuerdo al medio de


comunicacin a emplear para representar los
nmeros:

SN figurados: son los constituidos por un sistema


de marcas fsicas realizadas sobre soportes u
objetos.

SN hablados: son los que atribuyen un nombre a


cada nmero con palabras de la lengua natural,
de modo que al transcribirlas por escrito, se
escribiran con todas sus letras.

SN escritos: son los que emplean smbolos ya


existentes o inditos para representar los
nmeros.
Ing. Rafael Proao

Quipus (Incas)

Sistema de Numeracin Maya

16/11/2014

Clasificacin
8

De acuerdo a como deben interpretarse los


smbolos de un sistema de numeracin
escrito:

Sistema de numeracin aditivo: solo se


emplea la suma para componer los nmeros a
partir de las cifras (Egipcio, Azteca, Romano).

Sistema de numeracin hbrido: se emplean


tanto la suma como la multiplicacin para
construir los nmeros (Chino clsico, Asirio,
Tamil).

Numeracin
Romana

Numeracin Chino clsico

Sistema de numeracin de posicin: los


sistemas de numeracin posicionales emplean
unos smbolos, denominados cifras y tienen un
valor dependiendo del lugar donde se sitan
(Babilnico, Maya).
Numeracin Maya

Los SN aditivo e hbrido son los primeros


pasos para llegar al posicional. Ing. Rafael Proao

16/11/2014

S.N. Posicional
9

En estos SN (tambin denominados ponderados) el valor


de un dgito depende tanto del smbolo utilizado, como de
la posicin que se smbolo ocupa en el nmero.

Slo tres culturas adems de la india lograron desarrollar


un sistema de este tipo. Babilonios, chinos y mayas en
distintas pocas llegaron al mismo principio.

Estos tres SN presentaron limitaciones:

SN Chino: no dispona del cero

SN Maya y Babilnico: no disponan de smbolos particulares


para los dgitos

Los indios antes del siglo VII idearon el sistema tal y como
hoy lo conocemos.

Hasta la actualidad solo se ha modificado los smbolos de


los dgitos del sistema {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0}.

Ing. Rafael Proao

16/11/2014

S.N. Posicional
10

Base del SN

Si se cuenta desde 0, incrementando una unidad cada vez, al llegar


a 9 unidades, se agotan los smbolos disponibles.

Para seguir contando se aade una nueva columna a la izquierda


del nmero, se reutiliza los smbolos y decimos que tenemos una
unidad de segundo orden (decena), ponemos a cero las unidades,
y seguimos contando.

Precisamente el nmero de smbolos permitidos en un sistema de


numeracin posicional se conoce como base del sistema de
numeracin.

SN tiles: Base 2, Base 8, Base 16, Base 60


Ing. Rafael Proao

16/11/2014

S.N. Posicional
11

Teorema Fundamental de
Numeracin

Un nmero en base B se lo
construye segn las ecuaciones
(1).

d: un smbolo cualquiera de los


permitidos en el sistema de
numeracin

n: nmero de dgitos de la parte


entera.

,: coma fraccionaria. Smbolo


utilizado para separar la parte
entera de un nmero de su parte
fraccionaria.

k: nmero de dgitos de la parte


decimal.

Donde:

N: Nmero vlido en el Sistema de


numeracin

b: base del sistema de numeracin.


Nmero de smbolos permitidos en
el sistema.

Ing. Rafael Proao

16/11/2014

Sistema decimal
12

Es el ms utilizado.

Base: 10

Dgitos: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Para realizar la conversin entre los distintos sistemas se acostumbra


realizar las operaciones en base 10.

(1)

Ing. Rafael Proao

16/11/2014

Sistema Binario
13

Utilizado en los campos: Informtica, Computacin y Telecomunicaciones.

Base: 2

Dgitos (Bits): {0, 1}

Para la conversin de binario a decimal basta con desarrollar la ecuacin


2, haciendo las operaciones en base 10.

(2)

Ing. Rafael Proao

16/11/2014

Sistema Binario
14

Conversin decimal a binario

Para convertir un nmero decimal entero a binario,


este debe ser dividido por dos y repetir el proceso con
sus cocientes hasta que el cociente tome el valor 1. La
secuencia de todos los restos escritos en orden
inverso encabezados por el ltimo cociente da el valor
expresado en binario.

17

Para convertir una fraccin decimal a binario, la


fraccin debe ser multiplicada por dos y se toma la
parte entera del resultado, se repite el proceso con la
parte fraccionaria del resultado anterior, dando una
nueva parte entera, y as sucesivamente hasta que la
parte fraccionaria se haga 0 (cero) o que se tenga
suficientes decimales que permitan estar debajo de un
determinado error.
Ing. Rafael Proao

16/11/2014

10001
0,90625 * 2 = 1,8125
0,8125 * 2 = 1,625
0,625 * 2 = 1,25
0,25 * 2 = 0,5
00,5 * 2 = 1,

0,90625 (10)=11101 (2)

Sistema Octal
15

Utilizado en el campo de la computacin.

Base: 8

Dgitos: {0, 1, 2, 3, 4, 5, 6, 7}

Para la conversin de octal a decimal basta con desarrollar la ecuacin 3,


haciendo las operaciones en base 10.

(3)

Ing. Rafael Proao

16/11/2014

Sistema Hexadecimal
16

Utilizado en los campos: Informtica, Computacin y Redes de


Computadores

Base: 16

Dgitos (Bits): {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

Para la conversin de hexadecimal a decimal basta con desarrollar la


ecuacin 4, haciendo las operaciones en base 10.

(4)

Ing. Rafael Proao

16/11/2014

Conversin entre Sistemas


17

Conversin de base (b) a base (c), distintas de 10

Para convertir un nmero N de base (b) a otra base (c), se puede hacer en
los dos pasos siguientes:

Convertir el nmero Nb de base (b) a base 10.

Convertir el nmero N10 de base 10 a base (c).

Ejm: Convertir el nmero 16,51(8) a base 2:


1

-1

-2

16,518 = 18 + 68 + 58 + 18 = 8 + 6 + 0,625 + 0,015625 = 14,64062510

Y luego:

16,518 = 14,64062510 = 1110,1010012

Ing. Rafael Proao

16/11/2014

Conversin entre Sistemas


18

De Binario a Octal (y viceversa)

Puesto que las bases de los Sistemas Binario y Octal, (2) y (8),
ambas son potencias de 2, es decir, 2 = 21 y 8 = 23, las
conversiones de octal a binario y viceversa se pueden realizar de
forma directa.

Para ello, hay que conocer la correspondencia de dgitos que existe


entre ambas bases.

16,518 = 1110,1010012

Ing. Rafael Proao

16/11/2014

Conversin entre Sistemas


19

De Binario a Hexadecimal (y viceversa)

Igualmente se puede usar la tabla de correspondencias entre los


dgitos de los Sistemas Hexadecimal y Binario.

Haciendo corresponder grupos de cuatro bits con los dgitos


equivalentes en hexadecimal.

1000000001111,112 = 100F,C16

Ing. Rafael Proao

16/11/2014

Conversin entre Sistemas


20

Decimal

Binario

Octal

Hexadecima
l

10

11

100

101

110

111

1000

10

1001

11

10

1010

12

11

1011

13

12

1100

14

13

1101

15

14

1110

16

15

1111

17

Relacin entre
Sistemas

Ing. Rafael Proao

16/11/2014

Operaciones Aritmtica
21

En el Sistema Binario

Incluye las cuatro operaciones


aritmticas

Las operaciones se hacen del mismo


modo que en el sistema decimal, pero
debido a la sencillez del sistema de
numeracin, pueden hacerse algunas
simplificaciones que facilitan mucho la
realizacin de las operaciones.

Suma

Se toma en cuenta la tabla respectiva

Es simple, existen solo cuatro


combinaciones posibles.
Ing. Rafael Proao

16/11/2014

Operaciones Aritmtica
22

Resta

Existen 2 mtodos
Resta clsica:

Intervienen el minuendo, el sustraendo y el


resultado es la diferencia.
Se toma en cuenta la tabla bsica respectiva

Resta con el complemento a 2:

Se calcula el complemento a 2 del


sustraendo:

Al sustraendo se le expresa en complemento a 1


Luego al complemento a 1 del sustraendo se le
suma 1

Luego se suma el minuendo con el


sustraendo expresado en complemento a 2
El resultado de la suma es la diferencia, sin
tomar en cuenta el ltimo acarreo
Ing. Rafael Proao

16/11/2014

Operaciones Aritmticas
23

Multiplicacin

Se toma en cuenta la tabla bsica


respectiva

Se procede como en la multiplicacin


de nmeros decimales.

Divisin

En cuanto a las divisiones


binarias, las reglas tambin son
las mismas que en el Sistema
Decimal, con la ventaja de que en
binario slo se usan dos dgitos.

Ing. Rafael Proao

16/11/2014

Operaciones Aritmticas
24

Para base 8
+

10

10 11

10

12

14

16

10 11

12

6 11

14

17

22

25

10 11

12 13

10

14

20

24

30

34

10 11

12 13 14

12

17

24

31

36

43

10 11

12 13 14 15

14

22

30 36

44

52

10 11

12 13 14 15 16

16

25

34

52

61

Ing. Rafael Proao

43

16/11/2014

Operaciones Aritmticas
25

Para base 16

10

10

11

10

11

12

10

11

12

10

11

12

13

14

10

11

12

13

14

15

10

11

12

13

14

15

16

10

11

12

13

14

15

16 17

10

11

12

13

14

15

16

17

18

10

11

12

13

14

15

16

17

18

19

10

11

12

13

14 15

16

17

18

19

1A

10

11

12

13

14

15

16

17

18

19

1A

1B

10

11

12

13

14

15

16

17

18

19

1A

1B

1C

10

11

12

13

14

15

16

17

18

19

1A

1B

1C

1D

10

11

12

13

14

15

16

17

18

19

1A

1B

1C

1D

1E

Ing. Rafael Proao

16/11/2014

13

Operaciones Aritmticas
26

Para base 16

10

10

12

14

16

18

1A 1C

1E

20

12

15

18

1B

1E

21

24

27

2A 2D

30

10

14

18

1C

20

24

28

2C

30

34

38

3C

40

14

19

1E

23

28

2D

32

37

3C

41

46

4B

50

12

18

1E

24

2A

30

36

3C

42

48

4E

54

5A

60

15

1C

23

2A

31

38

3F

46

4D

54

5B

62

69

70

10

18

20

28

30

38

40

48

50

58

60

68

70

78

80

12

1B

24

2D

36

3F

48

51

5A

63

6C

75

7E

87

90

14

1E

28

32

3C

46

50

5A

64

6E

78

82

8C

96

A0

16

21

2C

37

42

4D

58

63

6E

79

84

8F

9A A5 B0

18

24

30

3C

48

54

60

6C

78

84

90

9C

A8 B4 C0

1A

27

34

41

4E

5B

68

75

82

8F

9C

A9 B6 C3 D0

1C

2A

38

46

54

62

70

7E

8C

9A A8 B6 C4 D2

E0

1E

2D 3C 4B

5A

69

78

87

96

A5 B4 C3 D2

F0

10

20 30

60

70

80

90

A0 B0 C0 D0

40

50

Ing. Rafael Proao

E0

E1

F0 100

16/11/2014

La Potenciacin
27

La potenciacin es una forma


abreviada de escribir un producto
formado por varios factores
iguales: 73 = 7x7x7

Cuando la base de la potencia es


10 se presenta casos especiales.

En la tabla se observa que las


potencias que tienen la base 10,
poseen una caracterstica comn:
en todos los casos el resultado
es la unidad (1) seguida de
tantos ceros como unidades
tiene el exponente.

100 = 1
101 = 10
1010 = 10 . 10 = 100
1011 = 10 . 10 . 10 = 1000
10100 = 10 . 10 . 10 . 10 = 10000
10101 = 10 . 10 . 10 . 10 . 10 = 100000

Ing. Rafael Proao

16/11/2014

28

Ing. Rafael Proao

16/11/2014

Anexo
29

Nmero Ordinal
En matemticas, un nmero ordinal es un nmero que
denota la posicin de un elemento perteneciente a una
sucesin ordenada.
Por ejemplo, en la sucesin {a b c d}, el elemento a es
el primero, b el segundo, c el tercero, etc.
Los nmeros ordinales pueden generalizarse para las
sucesiones infinitas, introducida por Georg Cantor en
1897.

Ing. Rafael Proao

16/11/2014

Anexo
30

Nmero Cardinal

El concepto de nmero cardinal fue inventado por Georg Cantor, en


1874.

Primero estableci el concepto de cardinalidad como un


instrumento para comparar conjuntos infinitos. Por ejemplo los
conjuntos {1,2,3} y {2,3,4} no son iguales pero tienen la misma
cardinalidad, llamada tres.

El cardinal indica el nmero o cantidad de los elementos de un


punto conjunto, sea esta cantidad finita o infinita. Los nmeros
cardinales constituyen una generalizacin interesante del concepto
de nmero natural permitiendo comparar la cantidad de elementos
de conjuntos infinitos. Dado un conjunto , el cardinal de este
conjunto se simboliza mediante |C| . Por ejemplo: Si A tiene 3
elementos el cardinal se indica as: |A| = 3.
Ing. Rafael Proao

16/11/2014

Anexo
31

Nmero Natural

Un nmero natural es cualquiera de los nmeros: 0, 1, 2, 3..., que


usan para contar los elementos de un conjunto. Reciben ese
nombre porque fueron los primeros que utiliz el ser humano para
contar objetos.

Algunos matemticos (especialmente los de Teora de Nmeros)


prefieren no reconocer el cero como un nmero natural.

Otros, especialmente los de Teora de conjuntos, Lgica e


Informtica, tienen la postura opuesta.

La Real Academia Espaola los define como "cada uno de los


elementos de la sucesin 0, 1, 2, 3..."
Ing. Rafael Proao

16/11/2014

Anda mungkin juga menyukai