Computadores y Comunicaciones

Tema 3: Representacin Digital de la

Informacin

Febrero, 2011
Jorge Juan Chico <jjchico@dte.us.es>, Julin Viejo Corts <julian@dte.us.es>
Departamento de Tecnologa Electrnica
Universidad de Sevilla
Usted es libre de copiar, distribuir y comunicar pblicamente la obra y de hacer obras derivadas siempre que
se cite la fuente y se respeten las condiciones de la licencia Attribution-Share alike de Creative Commons.
Puede consultar el texto completo de la licencia en http://creativecommons.org/licenses/by-sa/3.0/

Contenidos
Introduccin
Definiciones
Nmeros naturales
Nmeros enteros
Nmeros reales/racionales

Introduccin
Codificacin digital
Los circuitos digitales con los que se construyen los ordenadores
trabajan con seales bivaluadas

Valores posibles en el conjunto {0,1}

Los computadores se emplean para almacenar todo tipo de

informacin:

nmeros enteros, reales, texto, grficos, audio, video, etc.

Esta informacin ha de traducirse a los smbolos del conjunto

{0,1} para poder ser procesada por un ordenador
Codificacin digital:

Proceso por el cual cualquier tipo de informacin se representa

numricamente.

Posteriormente estos nmeros se codifican con {0,1}

Introduccin
Codificacin digital
Ventajas de la codificacin digital

Mayor facilidad de diseo y fabricacin de equipos

Posibilidad de transmisin sin prdida de calidad (salvo

cuantizacin)

Ms opciones de tratamiento de la informacin:

compresin, deteccin/correccin de errores, almacenamiento,
etc.

Tratamiento homogneo de la informacin: sonido, imagen, texto,

etc.

Inconvenientes

Error de cuantizacin (pero es controlable)

Necesario etapas de conversin:

Analgico -> Digital
Digital -> Analgico

Ejemplo
seal+ruido

seal
Amp

Tr

Rv

Amp

ruido

0101

0101
seal+
ruido
cuantiz.

Amp

A/D Cod

Tr

Rv

Dec D/A

Amp
5

Definiciones
BIT (b) (BInary digiT)

Dgito binario (cifra binaria). Smbolo que puede ser 0 1. Es la

unidad mnima de informacin.

Palabra

Conjunto de "n" bits. Tpicamente, 8, 16, 32 64.

Normalmente, los ordenadores trabajan con palabras completas en

vez de con bits sueltos.

Byte (B)

Palabra de 8 bits

Unidad prctica de informacin

Cantidades de informacin expresadas en bytes o mltiplos del

byte

Definiciones
Mltiplos del byte

Tradicionalmente se emplean unidades del SI pero con significado

relativo a potencias binarias

Esto introduce confusin en muchos caso

Diskete: 1,44MB = 1000 KB = 1000x1024B
Disco 160GB = 160000 MB = 160x1000x1024x1024B
DVD 4,7GB = 4700MB = 4,7x1000x1024x1024B

Estndar para unidades binarias: IEC, IEEE-1541-2002

kilo
mega
giga
tera
peta
exa
zetta

SI
k
M
G
T
P
E
Z

10 3
10 6
10 9
1012
1015
1018
1021

Binario
210
220
230
240
250
260
270

IEC
kibi
mebi
gibi
tebi
pebi
exbi
zebi

Ki
Mi
Gi
Ti
Pi
Ei
Zi

Nmero naturales. Sistemas de

numeracin. Bases
El sistema decimal comn es un sistema de numeracin
posicional que emplea 10 smbolos y donde la base es 10:

Smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

1327=1103 3102 2101 7100

Pesos:
Smbolos:
Valor:

1000

100

10

1000

300

20

7
7

Suma

1327
8

Nmero naturales. Base 2

Los sistemas digitales pueden representar de forma "natural"
nmeros en base 2, usando los smbolos {0,1}
Ej: 1101

1101=123 122 021 120

Pesos:

Smbolos:

Valor:

Suma

13
9

Nmeros naturales. Base b

Lo mismo aplicado a una base genrica b

x: magnitud,

b: base

n: nmero de cifras,

x = x n 1 bn

{xi}: cifras

...

x 1 b1

x 0 b0

Mayor nmero representable con n cifras: bn-1

El cambio de base b a base 10 se realiza aplicando
directamente la frmula anterior con las cifras del nmero en
base b.

10

Nmeros naturales. Cambio de base 10 a

base b
El cambio de base 10 a una base cualquiera b puede realizarse
dividiendo sucesivamente la magnitud por la base y extrayendo
los restos

123(10

234(7

2
11

Nmeros naturales. Bases 8 y 16

Base 8 (octal):

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

Base 16 (hexadecimal):

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

12

Nmeros naturales. Bases 8 y 16

Equivalencias con la base 2

B-2
000
001
010
011
100
101
110
111

8=23

16=24

B-8
0
1
2
3
4
5
6
7

B-2
0000
0001
0010
0011
0100
0101
0110
0111

B-16
0
1
2
3
4
5
6
7

B-2
1000
1001
1010
1011
1100
1101
1110
1111

B-16
8
9
A
B
C
D
E
F

13

Nmeros naturales. Bases 8 y 16

Las bases 8 y 16 se emplean como una forma compacta de
representar nmeros binarios
1 cifra octal -> 3 cifras binarias
1 cifra hexadecimal -> 4 cifras binarias

1272(8

1 0 1 0 1 1 1 0 1 0
2

2BA(16
14

Nmeros enteros. Representacin signomagnitud

signo

magnitud

+90(10

-41(10

Signo: 0(+), 1(-)

Representable con n bits: 2n-1
Representaciones del 0: 00000000, 10000000

2n

2n

1
15

Nmeros enteros
Representacin en exceso
Se representa en base 2 el resultado de sumar al nmero el
valor del exceso o sesgo.
El resultado de sumar el exceso debe ser un entero positivo.
Esto define el rango de nmeros representables.
Ej: exceso 2n-1 (nmeros de n bits, ej: 8 bits)

-35(10

-35 + 128 = 93 = 01011101(exc-128

2n

x 2n

16

Nmeros enteros
Rep. Complemento a 2
x= x n 1 b

n 1

... x1 b

x 0 b

Pesos:

-8

Smbolos:

Suma

Valor:

-8

-3

El primer bit indica el signo: 0(+), 1(-)

Una sola representacin del cero: 00000...0

2n

x 2n

1
17

Nmeros enteros. Ca2: extensin del signo

Al extender el nmero de bits de un nmero codificado en Ca2,
los bits extendidos toman todos el mismo valor que el antiguo
bit de signo.
-8

-8

-16

0
1

-16
0

-128

64

32

16

-128

64

32

16

-3

13
-3

-3
18

Nmeros enteros. Ca2:

Propiedad 1
Si en la representacin en Ca2 de una cantidad entera x se
complementan todos los bits y, tratando el resultado como un
nmero binario sin signo, se le suma 1, el resultado es la
representacin en Ca2 de -x

19

Nmeros enteros. Ca2:

Propiedad 2
Si las representaciones en Ca2 de dos cantidades enteras x e y
se suman, tratndolas como enteros binarios sin signo y
despreciando el posible acarreo, el resultado es la
representacin en Ca2 de la cantidad x+y, salvo que se
produzca desbordamiento.

El mismo sumador de binarios naturales sirve para

enteros representados en Ca2

20

Nmeros enteros. Ca2:

Propiedad 3
(Regla de desbordamiento): Si dos cantidades binarias
representadas en Ca2, ambas con el mismo signo, se suman
tratndolas como enteros binarios sin signo, se produce
desbordamiento si el signo del resultado, interpretado en Ca2 es
distinto al signo de las cantidades sumadas.

21

Nmeros enteros
Ca2: Ejemplos
1001 = -7
0101 = +5
----1110 = -2

1100 = -4
0100 = +4
----10000 = 0

0011 = +3
0100 = +4
----0111 = +7

1100 = -4
1111 = -1
----11011 = -5

0101 = +5
0100 = +4
----1001 = -7

1001 = -7
1010 = -6
----10011 = +3

Desbordamiento!
22

Nmeros enteros. Resumen

x
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7

s-m
1111
1110
1101
1100
1011
1010
1001
0000/1000
0001
0010
0011
0100
0101
0110
0111

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

exc. 2 n-1
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

23

Nmeros reales.
Representacin en punto fijo
En muchas ocasiones, es necesario almacenar y operar con
nmeros que no son enteros.
Una opcin para representar nmeros con parte fraccionaria es
la Notacin en Punto Fijo:

nmero fijo de bits para representar la parte fraccionaria.

Representacin aproximada: error de aproximacin.

24

Nmeros reales.
Representacin en punto fijo
x=x n 1b

n 1

... x0 b

x 1 b

parte entera

... x mb

parte decimal

No permite representar nmeros muy pequeos o muy grandes

No es flexible

25

Nmeros reales. Punto fijo: cambio de base

Base b a base 10:

Directamente. Basta con hacer las operaciones en base 10.

10,1012 =121 02 0 12 1 02
2 1/ 2 1/8=2,87510

12

Base 10 a base b:

Parte entera: como para nmeros naturales

Parte decimal: multiplicando sucesivamente por la base y

tomando la parte entera

26

Nmeros reales. Punto fijo: cambio de base

Ejemplo: 3,27(10

0,27 x 2 = 0,54 -> "0"

0,54 x 2 = 1,08 -> "1"

0,08 x 2 = 0,16 -> "0"

0,16 x 2 = 0,32 -> "0"

0,32 x 2 = 0,64 -> "0"

0,64 x 2 = 1,28 -> "1"

...

(10

= 11(2

3,27(10 = 11,010001(2
27

Nmeros reales.
Rep. en punto flotante

1.2310 12

x= M B E

Equivalente a la notacin cientfica decimal:

M: mantisa, B: base, E: exponente

Flexibilidad: permite representar nmeros muy grandes y muy

pequeos
Introduce error de cuantizacin

La precisin depende del valor del nmero representado: a mayor

valor, menor la precisin.

28

Nmeros reales.
Notacin IEEE-754 (parcial)
0 1

8 9

31

signo

23

exponente (E*)

mantisa (M*)

Base: 2
Signo (1 bit): 0 -> +, 1 -> Exponente (8 bits): sesgado, con un sesgo de 127

E*: valor almacenado E*=1...254

E: exponente real E=E*-127=-126...127

29

Nmeros reales.
Notacin IEEE-754 (parcial)
0 1

8 9

signo

exponente (E*)

31

23
mantisa (M*)

Mantisa (23 bits): normalizada, parte entera = 1

M = 1,bbb...b

M* = bbb...b (23 bits)

30

Nmeros reales.
Notacin IEEE-754 (parcial)
Mayor nmero representable:

2 2

23

Menor nmero representable:

2 2

23

Menor nmero positivo representable:

126

Mayor nmero negativo representable:

126

127

127

31

Nmeros reales.
Notacin IEEE-754 (parcial)
Algunos casos especiales:

cero: E*=0, M*=0

Infinito: E*=255, M*=0

s=0 -> +Inf
s=1 -> -Inf

nmeros no normalizados: E*=0, M* 0

E = -126
M=M*

32

Nmeros reales. Punto flotante. Paso a

base 10
0 1

8 9

31

signo

23

exponente (E*)

mantisa (M*)

Se obtiene M a partir de M* y el signo

Se obtiene E a partir de E*:

E = E*-127

Se hacen las operaciones

x= M 2 E
33

Nmeros reales. Punto flotante. Paso a

base 10
Ejemplo:
0 10010100 10100010000000000000000

signo: 0 -> +

Mantisa (M) = 1,1010001(2 = 1,6328125(10

E* = 10010100(2 = 148(10 ; E = E* - 127 = 21

x=1,63281252 21=3424256

34

Nmeros reales. Punto flotantes. Paso

desde base 10
Se obtiene una estimacin del exponente:
E'
Se elige como exponente (E) la parte
entera de E'
Se calcula el valor de la mantisa (M).
Se calculan E* y M* y se pasan a binario.
Se construye la palabra binaria.

x= M 2

E ' =log 2 x

E=ent E '
M=

x
2E

35

Nmeros reales. Punto flotantes. Paso

desde base 10
Ejemplo: +3424256
E ' =log2 3424256=21.707
M=
E =ent 21.707 =21

signo + : 0

E* = 127+21 = 148 = 10010100(2

M = 1,6328125 = 1.1010001(2

M* = 101001000...00

3424256
=1.6328125
21
2

0 10010100 10100100000000000000000
36