ARQUITECTURA
DE ORDENADORES
2º semestre 2008-2009
Nuria Oliva Alonso
CALENDARIO Y TEMAS
2. Representación de la información 9. Programación de ordenadores
3
3. A it éti y codificación
Aritmética difi ió 10 Modos
10. M d de d direccionamiento
di i i
4. Algebra booleana y puertas lógicas 11. Tipos de instrucciones
6.
6 Estructura
E t t bá i de
básica d un computador
t d
13 y 14. MC68000
7. Periféricos
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 2
2. REPRESENTACIÓN DE LA INFORMACIÓN
Sistema digital: sistema de procesamiento o
transmisión de la información en que las
magnitudes físicas que representan la
información sólo p pueden tomar un número
discreto de valores.
[Link]:
g información binaria estudio de
la representación y codificación binaria
Bit:: u
unidad
dad bás
básica
ca de información,
o ac ó , que toma o a
dos posibles valores, el 0 y el 1.
Sencillez
Elevado nº unidades para representar
realidad
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 3
SISTEMAS NUMÉRICOS
Base: conjunto de cifras o dígitos del
sistema de numeración.
numeración
Sistema de numeración: conjunto
ordenado de símbolos
í ( cifras o dígitos).
í
Determinan la base del sistema de
numeración.
Ej.j Sistema en base 4: conjunto
j ordenado de
símbolos = (0,1,2,3).
Se definen relaciones para las
operaciones básicas: +, -, *, /.
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 4
NOTACIÓN POSICIONAL Y POLINOMIAL
a. Posicional:
N en base b: ,
N b (an 1an 2 ... a0 a1 ... a m )b
i : m i n 1: 0 ai b 1
ai: dígitos
g o cifras
b: base del sistema de numeración
an-1: dígitos más significativo
a-m: dígitos menos significativo
n: número de dígitos de la parte entera
m: número de dígitos de la parte decimal
Posicional porque cada dígito tiene un PESO según su posición:
Peso(ai ) b i
Cada dígito tiene un VALOR: Valor (ai ) ai b i
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 5
NOTACIÓN POSICIONAL Y POLINOMIAL
b. Polinomial:
n 1
N en base b: Nb i m ai b i
El paso de Polinomial a Posicional es
sencillo:
ill basta
b t extraer
t l coeficientes
los fi i t en ell
orden que están y poner la coma decimal
entre ao y a-1.
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 6
SISTEMAS NUMÉRICOS MÁS HABITUALES
Decimal Binario Octal Hexadecimal
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 7
CONVERSIÓN ENTRE BASES
a. Sustitución en serie: derivado de la notación
polinomial.
polinomial
Base r Base s usando la aritmética base s
M aconsejado
Muy j d para Base
B r Base
B 10
Sea Nb n 1
i m ai b i
: se valora y adapta
el valor para base s.
Ej. (10101)2 Base 10
Ej
N10 = 1· 24 + 0· 23 + 1· 22 + 0· 21 + 1· 20 = (21) 10
Base r Base 10 Base s
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 8
CONVERSIÓN ENTRE BASES
b. Multiplicación/División
p / por la base:
p
Base b Base s usando la aritmética base b
Muy aconsejado para Base 10 Base b
SSe descompone
d ell número
ú en parte
t entera
t y
parte fraccionaria y se trata cada parte:
Nb = (Ne)b + (Np)b
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 9
CONVERSIÓN ENTRE BASES
(Ne)b: Parte entera
n 1
( N e ) b (an 1s ... a1s a0 s ) b
1 0
número en base b,
b usando los dígitos de base s
( N e )b
(an 1s n 2 ... a1s 0 a0 s 1 ) b
sb
cociente resto
a0: dígito menos representativo en base s
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 10
CONVERSIÓN ENTRE BASES
Ejemplo 1 (parte entera): (127)10 base 5
127 5
27 25 5
2 0 5 5
0 1 5
1 0
((127)
7)10 = ((1002)
00 )5
a0 a1 a2 a3 a4
N t (1002)5 = 1·
Nota: 1 53 + 0·
0 52 + 0·
0 51 +2·
+2 50 = (127)10
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 11
CONVERSIÓN ENTRE BASES
El resultado de la conversión está en base b y,
a veces, habrá que transformarlo para que
esté en base s (tablas de transformación).
Ejemplo 2 (parte entera): (127)10 base 16
127 16
15
5 7 16
6
7 0
a0 a1 a2
(15)10 (15) 16 = (F) 16 (127) 10 = (7F) 16
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 12
CONVERSIÓN ENTRE BASES
(Np)b: Parte fraccionaria
( N p ) b (a1s 1 a 2 s 2 ... a m s m ) b
número en base b,
b usando los dígitos de base s
( Np )b sb (a1s 0 a 2 s 1 ... a m s m 1 ) b
parte parte fraccionaria
entera
a-1: primer dígito convertido
Aplicando el método sucesivas veces, se
obtienen los dígitos convertidos
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 13
CONVERSIÓN ENTRE BASES
Ejemplo: (0,1285)10 base 4
0,1285 x 4 = 0,5140
a-1
0 5140 x 4 = 2,560
0,5140 2 560
a-2
0,560 x 4 = 0,2240
a-3
0 2240 x 4 = 0,8960
0,2240 0 8960
a-4
0,8960 x 4 = 3,5840
a-5
0 5840 x 4 = 2,3360
0,5840 2 3360
a-6
dígitos convertidos
(0,1285)10 (0,020032)4
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 14
CONVERSIÓN ENTRE BASES
¿Hasta cuándo seguir?
H t obtener
Hasta bt un número
ú d dígitos
de dí it
suficiente para asegurar la precisión
requerida en cada caso.
¿Hay
¿ yqque transformar los dígitos
g obtenidos?
NO. En el caso de la parte fraccionaria,
se obtienen directamente dígitos ya
convertidos a la base deseada.
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 15
CONVERSIÓN ENTRE BASES
c. Conversión a potencias de la base:
B
Base b Base
B s ,, s=b
bk (s:potencia
( t i k-ésima
kéi d b)
de
Método
[Link] el número a convertir en
grupos de k-dígitos a ambos lados del punto
decimal.
2. Sustituir cada grupo por su correspondiente
dígito en el sistema base s.
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 16
CONVERSIÓN ENTRE BASES
Ejemplo: (10101,11001101)2 base 8 = 23
1 Se
1. S forman
f grupos d
de 3 dí
dígitos
it a ambos
b llados
d
del punto decimal.
010101,110011010
G1 G0 G-1 G-2 G-3 2. Se hallan las
equivalencias a
2 5 6 3 2 dígitos en base 8
(10101,11001101)2 = (25,632)8
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 17
CONVERSIÓN ENTRE BASES
Ejemplo 2: (15,CD)16 base 2 16 = 24
En este caso, se sustituye cada dígito del
número en base 16, por una configuración de
4 bits
bit equivalente.
i l t
1 5, C D (C16 = 1210 , D16=1310)
G1 G0 G-1 G-2
0001 0101 1100 1101
(15 CD)16 = (10101,11001101)
(15,CD) (10101 11001101)2
Nuria Oliva Alonso – Tutora Las Rozas – Madrid A.O.2008/09 - Tema 2. 18