Representación de la información

17
Elaborado por: De Gracia, Yamileth

Transcript of Representación de la información

Page 1: Representación de la información

Elaborado por:

De Gracia, Yamileth

Page 2: Representación de la información

Definimos sistema de numeración como el conjunto de símbolosy reglas que se utilizan para representar cantidades o datosnuméricos.

Tienen como característica una base a la que referencian y quedetermina el diferente número de símbolos que lo componen.Nosotros utilizamos el sistema de numeración en base10, compuesto por diez símbolos diferentes (del 0 al 9).

Los sistemas de numeración que utilizamos son sistemasposicionales, es decir, el valor relativo que cada símbolorepresenta quedará determinado por su valor absoluto y laposición que ocupe dicho símbolo en un conjunto.

Page 3: Representación de la información

Todos los sistemas posicionales están basados en el TeoremaFundamental de la Numeración (TFN), que sirve para relacionaruna cantidad expresada en cualquier sistema de numeracióncon la misma cantidad expresada en el sistema decimal.

Viene dado por la fórmula siguiente: donde X es el valorabsoluto del dígito en cuestión, i es la posición que ocupa eldígito con respecto al punto decimal y B es la base.

i

iBX *

Page 4: Representación de la información

Un sistema de numeración posicional en base b usa un alfabeto de b símbolos distintos (ocifras), y cada posición tiene un peso especifico. Así, cada número se representará como unasecuencia de cifras, contribuyendo cada una de ellas con un valor que dependerá de:

La cifra en sí.La posición de la cifra dentro de la secuencia

.......432101234

nnnnnnnnnN

(Número expresado como secuencia de cifras donde cada pertenece al conjunto de símbolos)

...*********...4

4

3

3

2

1

1

0

0

1

1

2

2

3

3

4

4bnbnbnbnbnbnbnbnbnN

(Valor numérico del número N interpretado en base b)

in

ELEMPLO: supongamos que la base b es 10. El conjunto de símbolos será de 0 a9. El número 345.2 puede representarse como:

101210*210*510*410*32.05403002.345

Page 5: Representación de la información

Utiliza la base b=2 y, por tanto, el alfabeto de símbolos será { 0,1 }.

REPRESENTACIÓN POSICIONAL

Los valores de posición de la parte entera de un número binario son las potencias positivas de

dos: de derecha a izquierda

Los valores de posición de la parte fraccionaria de un número binario son las potencias negativas

de dos: de izquierda a derecha

EJEMPLO: el número binario 1101001

0123 452 2 2 2 2 2

2 2 2 2 2-5-4-3 -21

1x2 0x2 0x2 1x2 0x2 1x2 2x111010010123456

=1x64 + 1x32 + 0x16 + 1x8 + 0x4 + 0x2 + 1x1= 64 + 32 + 0 + 8 + 0 + 0 + 1= 105

Page 6: Representación de la información

El sistema numérico en base 8 se llama octal y utiliza los dígitos 0 a 7.

Los números octales pueden construirse a partir de números binarios agrupando cada tres dígitos

consecutivos de estos últimos (de derecha a izquierda) y obteniendo su valor decimal.

0

1

2

3

4

5

6

7

000

001

010

011

100

101

110

111

Page 7: Representación de la información

El sistema de numeración hexadecimal es un sistema de base 16.

En un sistema hexadecimal debe haber por tanto 16 dígitos distintos.

Como sólo disponemos de diez dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) necesitamos ampliar esa cantidad y

se hace mediante letras, con la siguiente relación en sistema decimal:

A B C D E F

10 11 12 13 14 15

EJEMPLO: el número hexadecimal 3BD2 convertido a su equivalente decimal:

01232x16 13x16 11x16 x163

2x1 13x16 11x256 x40963

2 208 2816 12288

15314

Page 8: Representación de la información

Convertir un número decimal al sistema binario es muy sencillo: basta con realizar divisiones

sucesivas por 2 y escribir los restos obtenidos en cada división en orden inverso al que han sido

obtenidos (parte entera del número).

Ejemplo: para convertir al sistema binario el número 6710 haremos una serie de divisiones que

arrojarán los restos siguientes:67 : 2= 33 Resto 1

33 : 2= 16 Resto 1

16 : 2= 8 Resto 0

8 : 2= 4 Resto 0

4 : 2= 2 Resto 0

2 : 2= 1 Resto 0

1 : 2=0 Resto 1

Tomando los restos en orden inverso obtenemos la cifra binaria 1000011

Page 9: Representación de la información

EJERCICIO. Expresa en código binario el número 191

191 : 2= 95 Resto 195 : 2= 47 Resto 147 : 2= 23 Resto 123 : 2= 11 Resto 1

11 : 2= 5 Resto 15 : 2= 2 Resto 12 : 2=1 Resto 01 : 2=0 Resto 1

Tomando los restos en orden inverso obtenemos la cifra binaria 10111111

Page 10: Representación de la información

La forma de pasar un número decimal a hexadecimal es dividiendo entre la base del sistema, en este

caso 16. Veamos un ejemplo.

2654 : 16= 165 Resto 14 E165 : 16= 10 Resto 5

10 : 16= 0 Resto 10 A

Tomando los restos en orden inverso obtenemos la cifra hexadecimal A5E

Page 11: Representación de la información

EJERCICIO: Convierte al sistema hexadecimal el siguiente número 409510

14095 : 16= 880 Resto 15 F880 : 16= 55 Resto 0

55 : 16= 3 Resto 73: 16 =0 Resto 3

Tomando los restos en orden inverso obtenemos la cifra hexadecimal 370F

Page 12: Representación de la información

La conversión de un número decimal a octal se hace con la misma técnica queya hemos utilizado en la conversión a binario y hexadecimal, mediantedivisiones sucesivas por 8 y colocando los restos obtenidos en orden inverso.

EJEMPLO: Convierte el número 122 a base 8.

122 : 8= 15 Resto 215 : 8= 1 Resto 7

1 : 8= 0 Resto 1

Tomando los restos en orden inverso obtenemos la cifra octal 172

Page 13: Representación de la información

EJERCICIO. Convertir 1409510 a su equivalente en octal

14095 : 8= 1761 Resto 71761 : 8= 220 Resto 1

220 : 8= 27 Resto 427 : 8= 3 Resto 3

3 : 8= 0 Resto 3

Tomando los restos en orden inverso obtenemos la cifra octal 33417

Page 14: Representación de la información

El proceso para convertir un número del sistema binario al decimal es aún mássencillo; basta con desarrollar el número, teniendo en cuenta el valor de cadadígito en su posición, que es el de una potencia de 2, cuyo exponente es 0 en elbit situado más a la derecha, y se incrementa en una unidad según vamosavanzando posiciones hacia la izquierda.

Por ejemplo, para convertir el número binario 10100112 a decimal, lodesarrollamos teniendo en cuenta el valor de cada bit:

= 1*26 + 0*25 + 1*24 + 0*23 + 0*22 + 1*21 + 1*20

= 1*64 + 0*32 + 1*16 + 0*8 + 0*4 + 1*2 + 1*1= 64 + 0 + 16 + 0 + 0 + 2 + 1= 83

Page 15: Representación de la información

EJERCICIO. Expresa, en el sistema decimal, los siguientes números binarios:110111, 111000.

=110111= 1*25 + 1*24 + 0*23 + 1*22 + 1*21 + 1*20

= 1*32 + 1*16 + 0*8 + 1*4 + 1*2 + 1*1= 32 + 16 + 0 + 4 + 2 + 1= 55

=111000= 1*25 + 1*24 + 1*23 + 0*22 + 0*21 + 0*20

= 1*32 + 1*16 + 1*8 + 0*4 + 0*2 + 0*1= 32 + 16 + 8 + 0 + 0 + 0= 56

Page 16: Representación de la información

La conversión entre números hexadecimales y binarios se realiza "expandiendo“ o"contrayendo" cada dígito hexadecimal a cuatro dígitos binarios.

Por ejemplo, para expresar en hexadecimal el número binario 1010011100112 bastarácon tomar grupos de cuatro bits, empezando por la derecha, y reemplazarlos por suequivalente hexadecimal:

10102 = A16

01112 = 716

00112 = 316

y, por tanto: 1010011100112 = A7316

En caso de que los dígitos binarios no formen grupos completos de cuatro dígitos, se deben añadir ceros a la izquierda hasta completar el último grupo. Por ejemplo:1011102 = 001011102 = 2E16

Page 17: Representación de la información

EJERCICIO. Convierte a hexadecimales los siguientes números binarios:10101001010111010102, 1110000111100002

1010100101011101010 Debemos agregar un 0 para completarel último grupo de bits 01010100101011101010

1010= 1*23 + 0* 22 + 1*21 + 0*20 = 10 A1110= 1*23 + 1* 22 + 1*21 + 0*20 = 14 E1010= 1*23 + 0* 22 + 1*21 + 0*20 = 10 A0100= 0*23 + 1* 22 + 0*21 + 0*20 = 40101= 0*23 + 1* 22 + 0*21 + 1*20 = 5

10101001010111010102 54AEA16