Вы находитесь на странице: 1из 11

1

A1
TEM

Informtica

Introduccin

Tema1

RepresentacindelaInformacin
enelComputador
EscuelaUniversitariaPolitcnicadeAlmadn
UniversidaddeCastillaLaMancha

A1
TEM

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

Base decimal, octal, hexadecimal,


binario, etc.

Un computador es un conjunto de
elementos electrnico-digitales que slo
puede almacenar y manipular 0's y 1's.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

Magnitudes que varan con el tiempo en


forma continua.
Temperatura, velocidad, presin,
distancia, altura, etc.

Digital

Representacin interna de la
informacin en un computador

Magnitudes que se representan mediante


valores discretos. En el caso de un
computador se utilizan ceros y unos
(presencia o ausencia de corriente).
Una variable
enteros.

A1
TEM

Digital

A1
TEM

RepresentacindelaInformacinenelComputador

Sistemasdenumeracinusuales<<

RepresentacindelaInformacinenelComputador

Sistemasdenumeracinusuales<<
Siste m a
Ba se
De cim al
10
Bina rio
2
Octa l
8
Hexadecimal 16

Transformacin analgico-digital

valores

El trmino digital no es equivalente al


trmino binario

Transformacin digital-analgico

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

toma

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Introduccin(III)<<

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

discreta

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

RepresentacindelaInformacinenelComputador

Analgico

Introduccin(II)<<

Analgico

Un mismo nmero se puede expresar


con diferentes conjuntos de dgitos. Se
estudiarn las diferentes tcnicas de
representacin y conversin.

RepresentacindelaInformacinenelComputador

A1
TEM

Introduccin(I)<<

Sistemas de numeracin

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Dgitos
0,1,2,3,4,5,6,7,8,9
0,1
0,1,2,3,4,5,6,7
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Xb representa a un nmero X representado en base b. Por


ejemplo, 8310 representa al nmero 83 en base 10.
98 no sera una representacin vlida, ya que el nmero 9 no
pertenece al sistema Octal.
Sistema Decimal: Sistema de numeracin utilizado
habitualmente en todo el mundo.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

Cul de las siguientes representaciones no son


correctas y por qu?

1010

DC8

102

3A2

348

101012

3410

77778

1AF16

0000112

8816

A010016

302

FF16

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Transformacionesentre
SistemasNumricos

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

A1
TEM

XbX10

Transformacinde
nmerosenbase10a
unabasebyviceversa
X10 Xb

XbX10

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

Cmo se convierte un nmero representado en una


base b al sistema decimal?. Xb X10

Ejemplo de transformacin de base 2 a base 10:

10012

x 10= x i b i

1
x3

Transformacinentresist.numricos<<

Expresin general:

RepresentacindelaInformacinenelComputador

A1
TEM

Transformacinentresist.numricos<<

10

0
x2

0
x1

1
x0

x 10= x i bi
i

10012 = x3*23 + x2*22 + x1*22 + x0*20

Donde Xb= { ........x2x1x0.x-1 x-2 x-3 ............} y el subndice i la


posicin del dgito respecto al punto decimal.

10012 = 1*23 + 0*22 + 0*22 + 1*20


10012 = 1 * 23 +1 * 20 = 8 + 1 = 910

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

11

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

RepresentacindelaInformacinenelComputador

Ejemplo 2: Conversin de un nmero en base 2 a


base 10.
=

= 8 + 1 + 1/2 + 1/8 = 9,62510

Ejemplo 3: Conversin de un nmero en base 16


a base 10.
1A16 = 116*16

+ A16*16

= 110*16

+ 1010*16

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

13

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

12

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

Ejercicios: Convertir los siguientes nmeros al sistema


decimal con base 10.

11112

10112

8316

1100.1112

10101.112

345.38

7410

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

14

A1
TEM

Hemos visto ...

Cmo convertir un nmero en base b Xb a base 10


X10
i
x 10 = x i b

X10 Xb

A1
TEM

= 2610

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

A1
TEM

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Transformacinentresist.numricos<<

1001.1012 = 1 * 23 +1 * 20 + 1 * 2-1 + 1 * 2-3

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

... y ahora ??

Proceso inverso: transformacin de un nmero en


base 10 X10 a una base cualquiera b Xb
X10 XB

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

15

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

16

A1
TEM

RepresentacindelaInformacinenelComputador

Algoritmo de transformacin de un nmero decimal


X10 a Xb

A1
TEM

Transformacinentresist.numricos<<

PARTE ENTERA
(1)Dividir la parte entera de X10 entre la base b

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

Algoritmo de transformacin de un nmero decimal


X10 a Xb

Ejemplo

Convertir 1110 a base 2

(2)Continuar dividiendo el resultado de la operacin anterior


entre la base b hasta que el cociente sea menor que la base
b.

11 2

(3)La parte entera de Xb resulta de agrupar el ltimo cociente


obtenido seguido de los restos de cada una de las divisiones
de manera inversa a la realizacin de las mismas.

1 5

2
0

(4)FIN
>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

17

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

A1
TEM

PARTE FRACCIONARIA

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

Ejemplo:
Ejemplo Convertir 11.2510 a base 2
Parte entera

(2) Coger la parte entera del resultado obtenido en el paso anterior


y aadirlo al nuevo nmero.

1 5

2
0

(4) Restar la parte entera al resultado anterior y multiplicar el


resultado por la base b. Ir al paso 2.
(5) FIN

A1
TEM

Cuando debemos parar? Concepto de precisin

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

21

RepresentacindelaInformacinenelComputador

Convertir 8310 en base dos.

Convertir 160.210 en base 8 con 3 dgitos de precisin.

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

23

22

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

Xb X10

X10 Xb'

Por tanto, podemos convertir un nmero representado


en base b a otra base cualquiera b' de la siguiente forma:

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Una transformacin no exacta siempre implica perdida


de informacin.

Tambin hemos visto un mtodo para convertir un


nmero en base 10 a cualquier base b'.

Convertir 2610 en base 16

Cuanto menor sea la precisin, mayor informacin se


pierde en la transformacin del nmero en base 10 a
otra base b.

Hemos visto un mtodo para convertir nmeros en base b


al sistema decimal.

Convertir 12.3010 en base dos con una precisin de 5


dgitos.

RepresentacindelaInformacinenelComputador

La precisin indica el nmero de dgitos que debemos


obtener en la parte fraccionaria.

A1
TEM

20

Transformacinentresist.numricos<<

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Ejercicios:

11.2510 = 1011.012

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Transformacinentresist.numricos<<

Ejercicios

Solucin

Concepto de precisin

Seguir aplicando el algoritmo sera absurdo ya que todo


nmero multiplicado por cero es tambin cero.
Qu ocurre si la multiplicacin no es exacta?

A1
TEM

0.50*2 = 1.00

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

0.25*2 = 0.50
0.50*2 = 1.00

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Transformacinentresist.numricos<<

En el ejemplo anterior el clculo de la parte fraccionaria


finaliza con la segunda multiplicacin, al obtener el valor
cero en los decimales (conversin exacta).

19

Parte fraccionaria

11 2

(3) Si se tiene el nmero de decimales (precisin) deseado ir a


FIN.

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

18

Algoritmo de transformacin de un nmero decimal


X10 a Xb

(1) Multiplicar la parte fraccionaria de X10 por la base b.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Transformacinentresist.numricos<<

Algoritmo de transformacin de un nmero decimal


X10 a Xb (Continuacin)

1110 = 10112

Xb X10 Xb'

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

24

A1
TEM

A1
TEM

Ejemplo: Convertir 328 en base 16.

II

PASO A:
A Convertir 328 en base 10

3*81 + 2*80 = 24 + 2 = 2610

PASO B:
B Convertir 2610 en base 16

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

26/16
Cociente: 1
Resto: 10
Solucin: 1A
16

328 = 2610 = 1A16

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

25

X2Xb

27

Algoritmo de transformacin de un nmero binario X2


a Xb siendo b una potencia de 2 (b = 2n). X2 Xb donde
b = 2n

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

Ejemplo: Convertir 11100011110.1012 a hexadecimal


(base 16).

A1
TEM

16 = 24 (b = 2n). Por tanto se deben hacer agrupaciones


de 4 bits (n = 4).

1110 .

1010

116

E16

A16

Aadimos un cero para


completar los 4 bits

Aadimos un cero para


completar los 4 bits

11100011110.1012 = 71E.A16
>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

29

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

Ejercicios

111100001010.000110102 convertir en X16

11010111.102 convertir a X8

1100011001.0012 convertir en X16

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

Con agrupaciones de 4 bits el nmero mximo es 1111

11112= 23+22+21+1 = 1510


Es decir, con 4 bits podemos representar los 16 primeros
nmeros. Desde el cero hasta el 15.

Cul sera el valor de n en las agrupaciones de bits


si la base fuera 8 en lugar de 16? Cul sera el
mximo valor que se podra representar con esa
cantidad de bits?

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

30

A1
TEM

XbX2

Ejercicios

28

Cmo es posible que haciendo agrupaciones de 4


bits y convirtindolos en nmeros decimales
obtengamos finalmente la representacin en
hexadecimal?

716

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

1.1 Seagrupalaparteenteraylaparte
fraccionariadelnmerodeformaindependiente
yambascomenzandodesdeelpuntodecimal.
1.2 Sialfinalsetienealgngrupoconmenosde
nbitsseaadenceroshastacompletarlosn
bits.
2.Secalculaelvalorenbase10decadagrupo
demaneraindependiente.
3.Sesustituyeelnmerodecimalobtenidopor
susmbolocorrespondienteenlabaseb

Transformacinentresist.numricos<<

0111 0001

26

1.RealizaragrupacionesdenbitsenX2

b=2n

A1
TEM

XbX2

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

X2Xb

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

A1
TEM

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Transformacindenmeros
enbase2(binarios)auna
basebyviceversa.Dondeb
esmltiplode2

b=2n
31

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

32

A1
TEM

RepresentacindelaInformacinenelComputador

A1
TEM

Transformacinentresist.numricos<<

Algoritmo de transformacin de un nmero en


base b Xb a X2 siendo b una potencia de 2 (b =
2n). Xb X2 donde b = 2n

1.CadadgitodeXbtendrncorrespondientes
dgitosenX2
2.Secalculaelvalorbinariodecadadgito
deXb.Sinotienendgitosseaadenceros
alaizquierda.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

33

1AF16 a X2

35.68 a X2

Ejemplo: 71.38 a binario

Base 8 23 ; n = 3 bits para cada agrupacin.

7 = 1112

3 = 112 ; complementamos con ceros 0112

Solucin: 111001.0112

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

RepresentacindelaInformacinenelComputador

Resumen

Hasta este punto hemos visto los siguientes mtodos


de transformacin numricos:

Xb X10 (Transparencia 10).

38CD16 a X2

X10 Xb (Transparencia 16).

713.528 a X2

Xb X10 Xb' (Transparencia 24)

X2 Xb con b potencia de 2 (Transparencia 27)

Xb X2 con b potencia de 2 (Transparencia 32)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

35

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

A1
TEM

III

SistemaHexadecimal.
ConversindeDecimala
Hexadecimal

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

37

RepresentacindelaInformacinenelComputador

SistemaHexadecimal<<

Sistema Hexadecimal: utilizado por los profesionales de


la informtica por:

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Dificultad de manejo del sistema binario.


Fcil transformacin de binario a hexadecimal y
viceversa.
Fcil transformacin de decimal a hexadecimal y
viceversa

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

A1
TEM

SistemaHexadecimal<<

36

Sistema binario: utilizado por los computadores.

X10 X16

34

Transformacinentresist.numricos<<

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

1 = 12 ; como necesitamos 3 bits complementamos con ceros:


0012

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

RepresentacindelaInformacinenelComputador

Ejercicios

Algoritmo de transformacin de un nmero en base b


Xb a X2 siendo b una potencia de 2 (b = 2n). Xb X2
donde b = 2n

Transformacinentresist.numricos<<

Ejercicios

RepresentacindelaInformacinenelComputador

Transformacinentresist.numricos<<

38

RepresentacindelaInformacinenelComputador

SistemaHexadecimal<<

Tabla de equivalencias

Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Ejemplo: 11516

Confusin ante varias posibilidades

39

Por qu los dgitos en base 16 no son 0,1,2,3,4 ....


9,10,11,12,13,14,15?

1 y 15? 1F16

11 y 5? B516

1 y 1 y 5? 11516

Utilizando A,B,C, D, E, F, No hay confusin posible.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

40

A1
TEM

RepresentacindelaInformacinenelComputador

Conversin de Decimal a Hexadecimal. Tres mtodos:

(1) Tabla de factores (ms compleja, no se estudia).

(2) Mtodo general de transformacin (Transparencia 9)

Complejo matemticamente: multiplicaciones y divisiones por


16.

(3) Convertir el nmero decimal a binario y de binario a


hexadecimal.

Multiplicaciones y divisiones por 2.

Recomendado por la sencillez de las operaciones


matemticas.

Ms operaciones pero ms simples.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

41

RepresentacindelaInformacinenelComputador

A1
TEM

SistemaHexadecimal<<

SistemaHexadecimal<<

Ejercicios
Ejercicios

100010101111.10102 a X16

FF16 a X2

1011001112 a X8

1FC816 a X2

CD8116 a X10

1011012 a X10

15AC16 a X8

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

A1
TEM

A1
TEM

Representacininterna
delainformacin

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

El computador ha de ser capaz de representar los datos que


recibe del exterior para poder procesarlos.
El computador debe saber qu tipo de dato va a almacenar
en una posicin de memoria para elegir entre uno de los
mtodos de codificacin
Datos
Entrada

COMPUTADOR
DATOS
INTERNOS

CDIGO
LENGUAJE
ESCRITO
Datos
Salida

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

Nmeros enteros

Nmeros reales

Texto (cadenas de caracteres)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

45

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

A1
TEM

Representacininternadelainformacin<<

Enteros positivos (no negativos)

Simplemente se obtiene la representacin en base 2 del


nmero representado en base 10 utilizando los algoritmos
vistos en la primera parte del tema. n1
i
A= a i 2
Para recuperar el valor decimal

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

21 = 2 nmeros: 00 = 010 y 01=110

Cantos enteros no negativos podemos representar


con 2 bits?

47

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Cuntos enteros no negativos podemos representar


con 1 bit?

El total de nmeros enteros no negativos que se pueden


representar con n bits es 2n

46

Enteros positivos (no negativos)

i= 0

Representacinde
enterospositivos

Esta informacin la dividimos en:


Nmeros enteros positivos.

44

A1
TEM

A los primeros ingenieros informticos se les plantea el


problema de convertir toda la informacin que manejamos
en el mundo real en 0's y 1's (representacin vlida para
el computador).

FORMATO
FCILMENTE
MANEJABLE

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

(ASCII,
EBCDIC,
.........)

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Representacininternadelainformacin<<

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

43

42

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

22 = 4 nmeros: 00 = 010 ; 01=110 ; 10 = 210 ; 11=310

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

48

A1
TEM

RepresentacindelaInformacinenelComputador

A1
TEM

Representacin de enteros, tanto positivos como


negativos

Representacindeenteros
(positivosynegativos)

Por qu no sirve la codificacin anterior para los


nmeros negativos?
Ej: -1710 en binario es: -100012 No son slo ceros y
unos, aparece el signo ( - ) (El computador slo
trabaja con ceros y unos)
Dos alternativas de codificacin:

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Representacininternadelainformacin<<

49

Signo-Magnitud
Complemento a dos

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

A1
TEM

RepresentacindelaInformacinenelComputador

A1
TEM

Representacindeenteros
(positivosynegativos)

Representacininternadelainformacin<<

Representacin de enteros con SIGNO-MAGNITUD

SignoMagnitud(SM)

Se aade a la izquierda del nmero un bit de signo:

0 representa un nmero positivo.

1 representa un nmero negativo.

Ejemplo: -17 = 1100012 y 17= 0100012

Para recuperar el valor decimal

A=

n2

2 i ai , si a n1=0
i= 0

n 2

2i ai , si a n1 =1

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

RepresentacindelaInformacinenelComputador

A1
TEM

Con esta representacin, con n bits se pueden


representar 2n-1 nmeros distintos. N=2 00=+0,
01=+1 1 , 10= -0, 11=-1
+ 0 y -0 es el mismo nmero.
Por tanto, se desperdicia un valor numrico en la
codificacin.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

53

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Ejercicios
Ejercicios.

Representa los siguientes nmeros enteros con SignoMagnitud

48

-60

-100

12

17

-13

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Representacin de enteros con Complemento


a dos

Elimina el problema de la doble codificacin del nmero


cero. Sin embargo la conversin es un poco ms
compleja.
-125 = 10000011
-128
1
-128

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

55

64
0

32
0

16
0

8
0

4
0

2
1
+2

1
1
+1

= -125

125 = 01111101
-128
0
0

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

54

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

Complementoa2(C2)

52

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

A1
TEM

Representacindeenteros
(positivosynegativos)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Problema: Doble codificacin del nmero cero.

i= 0

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Representacininternadelainformacin<<

Representacin de enteros con SIGNO-MAGNITUD


(Continuacin)

51

50

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

64
1
+64

32
1
+32

16
1
+16

8
1
+8

4
1
+4

2
0

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

1
1
+1

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

= 125

56

RepresentacindelaInformacinenelComputador

A1
TEM

Representacin de enteros con Complemento a dos


(Continuacin)

Al igual que en signo-magnitud el bit ms significativo


tambin representa el signo. Un nmero negativo en
Complemento a 2 (C-2) siempre comienza con 1, mientras
que uno positivo lo hace con 0.

Con la representacin de los nmeros reales en complemento


a dos, con n bits se pueden representar 2n nmeros
distintos.
Si n = 2 se pueden representar 4 nmeros

n2

A=2 n1 a n1 a i 2 i

i=0

57

A1
TEM

Para obtener un nmero en C-2 negativo se puede realizar de


la siguiente forma:

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

59

101110= -18 en C-2


>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

Representacininternadelainformacin<<

Representacin de enteros con Complemento a dos


(Continuacin)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

R ep resen ta ci n
D ecim a l
+7
+6
+5
+4
+3
+2
+1
+0
-0
-1
-2
-3
-4
-5
-6
-7
-8

Construccin de una tabla con potencias de dos y suma de


aquellos valores donde el bit sea 1 (Transparencia 48).
Representacin del nmero entero en positivo en signo
magnitud, calcular el C-1 del nmero y sumarle 1.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

61

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

60

Comparacin de las representaciones en signo-magnitud


y en complemento a dos de enteros de 4 bits.

Por tanto, para obtener la representacin en complemento a


dos de un nmero entero negativo podemos seguir dos
procesos:

18 en binario representado en signo magnitud es 010010


Calculamos el C-1: 101101
Finalmente, Sumamos 1

101101
+
1

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Ejemplo: -18

RepresentacindelaInformacinenelComputador

A1
TEM

58

Representacin de enteros con Complemento a dos:


Segundo mtodo

Representar el nmero en positivo en signo magnitud, es


decir, siempre debe comenzar por cero.
Convertir el nmero en Complemento a 1 (C-1). El C-1 de
un nmero se calcula cambiando los ceros por los unos y
los unos por los ceros (complemento bit a bit)
Sumar 1 (suma binaria)

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Si n = 4 se podr representar desde el -8 hasta el 7

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Representacininternadelainformacin<<

Representacin de enteros con Complemento a


dos: Segundo mtodo

El rango de valores que se puede representar en


complemento a dos con n bits es:
desde -2n-1 hasta 2n-1 -1

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

RepresentacindelaInformacinenelComputador

A1
TEM

00 = 0; 01 = +1; 10 = -2 ; 11 = -1

Para convertir un nmero representado en complemento a


dos en decimal se utiliza la siguiente frmula:

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Representacininternadelainformacin<<

Representacin de enteros con Complemento a dos


(Continuacin)

La tabla se contruye mediante potencias de dos hasta llegar a


un valor que supere el nmero que estamos buscando.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

RepresentacindelaInformacinenelComputador

A1
TEM

Representacininternadelainformacin<<

R ep resen ta ci n
S ig n o y M a g n itu d

R ep resen ta ci n
C o m p lem en to a D o s

0111
0110
0101
0100
0011
0010
0001
0000
1000
1001
1010
1011
1100
1101
1110
1111
******

0111
0110
0101
0100
0011
0010
0001
0000
******
1111
1110
1101
1100
1011
1010
1001
1000

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

62

A1
TEM

Ejercicios
Ejercicios.

Representar en complemento a dos los siguientes


nmeros.

-20

-136

-57

-66

-80

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

LongituddePalabra

63

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

64

A1
TEM

RepresentacindelaInformacinenelComputador

A1
TEM

Representacininternadelainformacin<<

Longitud de palabra

Longitud de palabra (II)

El computador ha de representar todos los datos codificados


con el mismo nmero de bits. Ese nmero fijo se conoce
como longitud de palabra.

VLongitud de Palabra: nmero fijo de bits con el que un

Cuando un nmero se puede representar con un nmero de


bits inferior a la longitud de palabra hay que completar la
palabra hasta alcanzar la longitud exigida.
Ejemplo: Memoria del computador con una longitud de
palabra de 8 bits.

computador representa los datos codificados.

310 112 Slo dos bits!!, necesitamos 8.

Por tanto, es necesario aadir 6 bits hasta completar los 8


necesarios.
Muy importante: la ampliacin no puede alterar el valor
del nmero.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

65

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

A1
TEM

Representacininternadelainformacin<<

La ampliacin depende de la forma en la que est representado


el nmero.

Ejemplo: Longitud de palabra de 8 bits.

67

Longitud de palabra (V)


Ejercicios: Longitud de palabra de 8 bits.

Signo-magnitud:

+310 = 0112 00000011

-310 = 1112 10000011

Complemento a dos

+310 = 0112 00000011

-310 = 11012 11111101

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

310 = 112 00000011

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Representacinde
nmerosreales

Enteros positivos:
28
140
Signo-Magnitud

-6, 4, 32, 34
Complemento a dos

-7, -8, 5

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

69

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

A1
TEM

Representacininternadelainformacin<<

Representacin de nmeros reales (I)

+ 10.2510 1010.012

- 10.2510 - 1010.012

Posible solucin: Representaciones de punto fijo, donde el

punto decimal queda fijado en una posicin (8 bits, 4 para la parte


entera, 4 para la parte decimal).

Ejemplo: +10.25 10100100

Problemas: (Ver siguiente transparencia)

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

71

70

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Representacin de nmeros reales (II)

Problema: no se puede codificar ni el punto decimal ni el


signo, ya que las mquinas slo entienden ceros y unos.

68

A1
TEM

Representacininternadelainformacin<<

Para convertir un entero representado en complemento a dos


con una longitud de n bits a una de m bits (con m>n) se rellenarn
los bits del n hasta el m-1 con el mismo valor contenido en el bit de
signo.

A1
TEM

Longitud de palabra (IV)

Para convertir un entero representado en signo-magnitud con


una longitud de n bits a una de m bits (con m>n) se copia el bit de
signo a la posicin m-1 y se rellenan los bits del n hasta el m-2 con
ceros.

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Para convertir un entero no negativo con una longitud de n bits a


una de m bits (con m>n) se aaden ceros a la izquierda, es decir, se
rellenan los bits del n hasta el m-1 con ceros.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

66

Longitud de palabra (III)

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Problemas de la solucin anterior

No puede codificar nmeros negativos.

No puede codificar nmeros grandes ni fracciones muy

pequeas.
Ejemplo: +37.5 100010.12
La parte entera es de longitud mayor que 4 (mirar transparencia
anterior 4 bits para la parte entera y 4 para la decimal). Se
podra resolver desplazando el punto decimal 1000.101 * 22
Por tanto codificamos 10001010 (completamos la parte decimal
con un cero para que tenga 4 bits). Problema: Esta secuencia
de bits no representa al nmero original: +37.5

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

72

A1
TEM

RepresentacindelaInformacinenelComputador

Desplazamiento de la coma digital


3

Decimal: 45 = 4,5 *10 = 0,045 * 10 = 4500 * 10

Binario: 10012 = 10.01 *22 = 10010 * 2 -1

-2

1.b1b2b3

73

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

Representacin de nmeros reales en punto flotante

Ejemplo: 710

710 1112

Normalizamos: 1.112 x 22

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

Representacin de nmeros reales en punto flotante


Ejemplo2: 2110

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

2110 101012
Normalizamos: 1.01012 x 2

Finalmente, 710 en el estndar IEEE ser:

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Representacininternadelainformacin<<

Representacin de nmeros reales en punto flotante

Ejemplo3: 3,37510

Calculamos el exponente con exceso. E -127 = 4 E = 4 + 127 =


13110 = 100000112

3,37510 11.0112

Normalizamos: 1.10112 x 21

Finalmente, 2110 en el estndar IEEE ser:

Calculamos el exponente con exceso. E -127 = 1 E = 1 + 127 = 12810 =


100000002
Finalmente 3,37510 en el estndar IEEE ser:

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

Representacin de nmeros reales en punto flotante


Ejemplo4: Proceso inverso

10000000

A1
TEM

10110000000000000000000

Bit ms significativo 0 nmero positivo.


Exponente = 10000000 1282 ; E = 128 -127 = 1 ; Por tanto,
exponente es 1
+ 1/8 + 1/16 = 0.6875

Para normalizarlo sumamos 1: 1+0.6875

Finalmente: + 1.6875 x 21 = 3.375

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Ejemplo5: Calcular el nmero -3,5 con 1 bit para el signo, 6 para el


exponente y 8 para la mantisa.

3,510 11.12

Normalizamos: 1.11 x 21

Calculamos el exponente con exceso:

En este caso como tenemos 6 bits para el exponente el exceso


es 25-1 = 31. Por tanto: E -31 = 1 E = 1+31 = 3210 = 1000002
La mantisa es de 8 bits, por lo que completamos 11 con ceros
hasta llegar a 8: 11000000

1
79

78

Representacin de nmeros reales en punto flotante

Calculamos el valor decimal de la mantisa: .10110 ....

10110000000000000000000

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

RepresentacindelaInformacinenelComputador

10000000

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Representacininternadelainformacin<<

77

76

RepresentacindelaInformacinenelComputador

A1
TEM

Representacininternadelainformacin<<

75

Calculamos el exponente con exceso 127. Sea k = 8 el nmero de bits


del exponente E. El exceso se calcula de la siguiente forma: 2k-1 -1. El
exponente con exceso ser 2 + 127 = 129 = 1000 00012

El primer valor de la mantisa SIEMPRE ES 1 y por tanto no se


almacena

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Representacininternadelainformacin<<

74

RepresentacindelaInformacinenelComputador

A1
TEM

1 bit para el signo (0 positivo, 1 negativo).


8 bits para el exponente
23 bits para la mantisa

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Representacininternadelainformacin<<

Representacin de nmeros reales en punto flotante

A1
TEM

32 bits para la representacin

...b23 x2e

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

Mtodo propuesto por IEEE para representar los nmeros


reales (IEEE-754).

Solucin: Normalizacin: Antes de almacenarlo internamente,


se normaliza, es decir, su expresin siempre ser de la siguiente
forma.

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

Representacin de nmeros reales en punto flotante

Inconveniente: Con esta notacin el nmero se puede


representar de varias formas. Es necesario establecer un
convenio.

Representacininternadelainformacin<<

IEEE-754

Representacin de nmeros reales (III)

RepresentacindelaInformacinenelComputador

A1
TEM

Representacininternadelainformacin<<

100000

11000000

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

80

A1
TEM

A1
TEM

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Representacin de datos alfanumricos

Representacinde
datosalfanumricos

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

A1
TEM

81

RepresentacindelaInformacinenelComputador

Representacininternadelainformacin<<

Cmo se representara internamente el texto Juan?

Encadenando el cdigo ascii de cada uno de los caracteres


simples que lo forman

J 7410 4A16 010010102

u 11710 7516 011101012

a 9710 6116 011000012

n 11010 6E16 011011102

Solucin: 01001010011101010110000101101110

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

83

>> Informtica >> Escuela Universitaria Politcnica de Almadn (EUPA)

>> Profesor: Javier Albusac javieralonso.albusac@uclm.es || Despacho 2.08, Edificio Elhyar

82

Вам также может понравиться