Prg1 clase2

15
12/07/2013 1 Objetivos: Conocer el concepto de sistema de numeración. Identificar los tipos de sistemas de numeración. Realizar conversiones entre las bases de numeración más comunes. Universidad Católica de El Salvador Facultad de Ingeniería y Arquitectura Programación I, Sección A Docente: Ma. Ing. Giovanni Acosta NÚMERO VS. NUMERAL Un número es una entidad abstracta que representa una magnitud. El símbolo de un número recibe el nombre de numeral.

Transcript of Prg1 clase2

Page 1: Prg1 clase2

12/07/2013

1

Objetivos:

• Conocer el concepto de sistema de numeración.

• Identificar los tipos de sistemas de numeración.

• Realizar conversiones entre las bases de numeración más comunes.

Universidad Católica de El Salvador

Facultad de Ingeniería y Arquitectura

Programación I, Sección A

Docente: Ma. Ing. Giovanni Acosta

NÚMERO VS. NUMERAL

Un número es una entidad abstracta que representa una magnitud.

El símbolo de un número recibe el nombre de numeral.

Page 2: Prg1 clase2

12/07/2013

2

¿QUÉ ES UN SISTEMA DE NUMERACIÓN?

Un sistema de numeración es la combinación de un

conjunto de símbolos y reglas para representar, o

nombrar, números o cantidades.

CLASIFICACIÓN DE LOS SISTEMAS DE NUMERACIÓN

Sistemas de numeración

Posicionales: el valor de un dígito depende

tanto del símbolo utilizado, como de la

posición que ése símbolo ocupa en el

número.

Ejemplo:

97510

No-posicionales: los dígitos tienen el valor del símbolo utilizado, que no depende de la posición que ocupan en

el número.

Ejemplo:

Page 3: Prg1 clase2

12/07/2013

3

¿QUÉ NÚMERO O CANTIDAD REPRESENTA?

Sistemas de numeración no posicionales

¿QUÉ NÚMEROS QUEREMOS REPRESENTAR?

Page 4: Prg1 clase2

12/07/2013

4

¿QUÉ NÚMERO QUEREMOS REPRESENTAR CON LA SIGUIENTE TIRA DE SÍMBOLOS?

¿Será correcto lo anterior?

CLARO EL NÚMERO REPRESENTA…

Page 5: Prg1 clase2

12/07/2013

5

CLARO EL NÚMERO REPRESENTA…

La interpretación depende del valor de cada símbolo, y de la posición que ocupa.

SISTEMA NUMÉRICO DECIMAL

En el sistema decimal, la posición de cada símbolo lo relaciona con una

potencia de 10.

Page 6: Prg1 clase2

12/07/2013

6

TEOREMA FUNDAMENTAL DE LOS NÚMEROS

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.

N es el valor de la cantidad que queremos expresar en el sistema de numeración decimal,

k es el número de dígitos de la parte entera del número.

j es el número de dígitos de la parte fraccionaria del número.

B es la base del sistema de numeración en que está expresado el número.

SISTEMAS NUMÉRICOS

Un sistema numérico consiste de un conjunto ordenado de símbolos, llamados

dígitos, con relaciones definidas entre ellos:

Suma (+)

Resta (-)

División (/)

Multiplicación (*)

Page 7: Prg1 clase2

12/07/2013

7

DEFINICIÓN

La base r en un sistema numérico, define el número de dígitos del sistema

numérico.

Ejemplos:

Base r Número de dígitos Dígitos

10 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

8 8 0, 1, 2, 3, 4, 5, 6, 7

2 2 0, 1

NOTACIÓN YUXTAPOSICIONAL

En general un número N, en base r, se puede representar en notaciónyuxtaposicional (posicional) de la siguiente manera:

Una yuxtaposición consiste en poner un símbolo al lado de otro, y al finalponer un subíndice de la base: 1068

Page 8: Prg1 clase2

12/07/2013

8

NOTACIÓN POLINOMIAL

Un número N escrito en representación yuxtaposicional, puede ser escrito enforma polinomial, de la siguiente manera:

Se representa la cantidad usando un polinomio. Se puede omitir los ceros. Larepresentación polinomial de 410710 es:

4 x 103 + 1 x 102 + 0 x 101 + 7 x 100 = 410710

SISTEMAS DE NUMERACIÓN

Sistemas de uso común en el diseño de

sistemas digitales

• Decimal

• Binario

• Octal

• Hexadecimal

Page 9: Prg1 clase2

12/07/2013

9

SISTEMA DECIMAL

Sistema de numeración que se compone

de diez símbolos o dígitos (0, 1, 2, 3, 4,

5, 6, 7, 8 y 9) a los que otorga un valor

dependiendo de la posición que ocupen

en la cifra: unidades, decenas, centenas,

millares, etc. Donde la Base a que usa es

la 10.

Por ejemplo el número 52810 significa:

5 centenas + 2 decenas + 8 unidades

500 + 20 + 8, en notación polinomial: 5 x 102 + 2 x 101 + 8 x 100 = 52810

SISTEMA BINARIO

Sistema de numeración que utiliza sólo dos dígitos, el

cero (0) y el uno (1), donde estos tienen distinto valor

dependiendo de la posición que ocupen. Usando la

potencia de base 2.

Por ejemplo el número 1012

en notación polinomial: 1 x 22 + 0 x 21 + 1 x 20 = 1012

Page 10: Prg1 clase2

12/07/2013

10

CONVERSIÓN DE DECIMAL A BINARIO

Para convertir un número decimal al sistema binario, se puede realizar el

siguiente procedimiento:

Realizar divisiones sucesivas entre 2 y colocar los restos obtenidos, en

cada una de ellas.

Para formar el número binario se toman los restos en orden inverso al que

han sido obtenidos (de mayor a menor peso).

CONVERSIÓN DECIMAL A BINARIO

249 2

124

62

31

15

7

3

1

0

1

0

0

1

1

1

1

1

2

2

2

2

2

2

2

a0

a1

a2

a3

a4

a5

a6

a7

Page 11: Prg1 clase2

12/07/2013

11

PENSANDO EN BINARIO

EJERCICIOS

Convertir las siguientes cantidades de decimal a binario:

1. 57

2. 89

3. 135

Page 12: Prg1 clase2

12/07/2013

12

SISTEMA OCTAL

En el sistema octal, los números se representan mediante ocho dígitos

diferentes: 0, 1, 2, 3, 4, 5, 6 y 7. El valor de cada una de las posiciones viene

determinado por las potencias de base 8.

La conversión de un número decimal a octal, se realiza de la misma manera

que la conversión a binario, la diferencia es que se emplea como base el

número 8 en lugar del 2, colocando los restos obtenidos en orden inverso

(de mayor a menor peso).

CONVERSIÓN DECIMAL A OCTAL

249 8

31

3

0

1

7

3

8

8a0

a1

a2

Page 13: Prg1 clase2

12/07/2013

13

EJERCICIOS

Convertir las siguientes cantidades de decimal a octal:

1. 79

2. 134

3. 456

SISTEMA HEXADECIMAL

En este sistema, los números se representan con dieciséis símbolos: 0, 1, 2, 3,

4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Se utilizan los caracteres A, B, C, D, E y F

representando las cantidades decimales 10, 11, 12, 13, 14 y 15

respectivamente, porque no hay dígitos mayores que 9 en el sistema decimal.

El valor de cada uno de estos símbolos depende, como es lógico, de su

posición, que se calcula mediante potencias de base 16.

Page 14: Prg1 clase2

12/07/2013

14

SISTEMA HEXADECIMAL

CONVERSIÓN DECIMAL A HEXADECIMAL

876 16

54

3

0

C

6

3

16

16a0

a1

a2

Page 15: Prg1 clase2

12/07/2013

15

EJERCICIOS

Convertir las siguientes cantidades de decimal a

hexadecimal:

1. 1345

2. 874

3. 911

INVESTIGAR

¿Cómo convertir de binario a decimal, octal a decimal y hexadecimal a

decimal?

¿Cómo convertir de binario a hexadecimal?

¿Cómo convertir entre cualquier base de numeración?