Академический Документы
Профессиональный Документы
Культура Документы
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
Introduccin
Codificacin digital
Ventajas de la codificacin digital
Inconvenientes
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)
Palabra
Byte (B)
Palabra de 8 bits
Definiciones
Mltiplos del byte
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
Smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
1000
100
10
1000
300
20
7
7
Suma
1327
8
Smbolos:
Valor:
Suma
13
9
x: magnitud,
b: base
n: nmero de cifras,
x = x n 1 bn
{xi}: cifras
...
x 1 b1
x 0 b0
10
123(10
234(7
2
11
{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
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
1272(8
1 0 1 0 1 1 1 0 1 0
2
2BA(16
14
magnitud
+90(10
-41(10
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
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
2n
x 2n
1
17
-8
-16
0
1
-16
0
-128
64
32
16
-128
64
32
16
-3
13
-3
-3
18
19
20
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
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:
24
Nmeros reales.
Representacin en punto fijo
x=x n 1b
n 1
... x0 b
x 1 b
parte entera
... x mb
parte decimal
25
10,1012 =121 02 0 12 1 02
2 1/ 2 1/8=2,87510
12
Base 10 a base b:
26
...
(10
= 11(2
3,27(10 = 11,010001(2
27
Nmeros reales.
Rep. en punto flotante
1.2310 12
x= M B E
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
29
Nmeros reales.
Notacin IEEE-754 (parcial)
0 1
8 9
signo
exponente (E*)
31
23
mantisa (M*)
M = 1,bbb...b
30
Nmeros reales.
Notacin IEEE-754 (parcial)
Mayor nmero representable:
2 2
23
2 2
23
126
126
127
127
31
Nmeros reales.
Notacin IEEE-754 (parcial)
Algunos casos especiales:
32
8 9
31
signo
23
exponente (E*)
mantisa (M*)
E = E*-127
x= M 2 E
33
signo: 0 -> +
x=1,63281252 21=3424256
34
x= M 2
E ' =log 2 x
E=ent E '
M=
x
2E
35
signo + : 0
M = 1,6328125 = 1.1010001(2
M* = 101001000...00
3424256
=1.6328125
21
2
0 10010100 10100100000000000000000
36