Tema 1| Conceptos bsicos

Unidad de E/S:
- Perifricos de Entrada (como un teclado y un ratn)
- Perifricos de Salida (como un monitor, altavoces, impresora)

Unidad de memoria:
-Funcin: Almacenar los programas y datos.
-Se denomina Memoria Principal (MP).
- Voltil.
-Estn constituidas por un gran nmero de celdas capaces de almacenar cada una de ellas 1 bit
de informacin formando palabras.
-Cada palabra tiene asignada una direccin.
- Formatos de palabras: 32 bits y 64 bits.
-Tiempo de acceso: Es el tiempo que tarda en acceder a una palabra, independientemente de
su posicin en la memoria.

Unidad Aritmtico-Lgica:
-Es la unidad donde tiene lugar la ejecucin de la mayor parte de las operaciones que se
atribuyen al computador.
-Operaciones bsicas:
. Suma y resta aritmtica.
. Suma, producto y desplazamiento lgico.
-Otras operaciones (no siempre presentes):
.Multiplicacin, divisin y comparacin.

Unidad de control:
-Es la encargada de coordinar la actividad de las restantes unidades consiguiendo que el
sistema funcione correcta y organizadamente.
-Funciones bsicas:
.Leer de la memoria principal la instruccin a ejecutar.
. Interpreta la instruccin leda.
. Resolver situaciones conflictivas o anmalas.
.Controlar y comunicarse con los dispositivos de E/S.

Buses:
-Caminos para los flujos de informacin entre distintas unidades.
-Formado bsicamente por:
.Lneas de control.
.Lneas de datos.
-Tipos:
. Buses procesador-memoria.
. Buses E/S.
. Buses de plano posterior.

Niveles de estudio de un computador:
1- Componentes (electrnica).
2- Circuitos electrnicos.
3- Circuitos digitales.
4- Transferencia entre registros (RT).
5- Processor Memory Switch (PMS).




Tema 2| Representacin de la informacin

- Introduccin.
- Sistemas de numeracin:
. Binario
. Octal
. Hexadecimal
. Cambios de base
. Aritmtica binaria

- Representacin de nmeros enteros:

Antes de empezar con la representacin de nmeros enteros en binario explicaremos
rpidamente el sistema de pesos del sistema decimal. El peso es el exponente de la base (en
este caso la base es 10). Ms adelante se ver como operar en binario.

El sistema de pesos se representa de la siguiente manera:
2538
10
=2 x 10
3
+5 x 10
2
+3 x 10
1
+ 8 x 10
0


Para nmeros reales se utiliza lo mismo con la salvedad que a partir del punto decimal
(.) se empieza a contar de izquierda a derecha con signo negativo (-) de 1 hasta el ltimo dgito
decimal.
25.38
10
=2 x 10
1
+5 x 10
0
+3 x 10
-1
+ 8 x 10
-2


Conversin de binario a decimal:
- Por pesos:

1101101
2
=2
6
+2
5
+2
3
+2
2
+2
0
=64+32+8+4+1 =109
10

Los pesos de los exponentes con dgito binario 0 (2
4
y 2
1
) no se meten en la suma de
pesos.

Conversin de decimal a binario:
- Por divisiones sucesivas:

75
10
=75 moJ 2+37 moJ 2+18 moJ 2+9 moJ 2+4 moJ 2+
2 moJ 2+1 moJ 2=1101001 = 1001011
2

Consiste en ir dividiendo sucesivamente entre 2 hasta que el cociente sea 0. Se van
cogiendo sus restos y se van obteniendo de menor a mayor peso (de derecha a izquierda).

. Mximo nmero decimal representable con n bits: 2
n
1
. Bit menos significativo (LSB): Bit ms a la derecha ( 2
0
=1 )
. Bit ms significativo (MSB): Bit ms a la izquierda y su peso depende del tamao del
nmero binario.


Los computadores deben manejar nmeros con signo. El smbolo (-) no es representable en
binario pues slo dispone de 0 y 1. Existen tres formas de representarlos:


. Signo y Magnitud (SM):
El signo nos indica si es positivo o negativo y la magnitud el valor del nmero:
+25
10
=00011001
SM
y -25
10
=10011001
SM
La nica diferencia es el MSB que cambia de 0 (+) a 1 (-)

. Complemento restringido a la base (Complemento A
c1
y A
c2
):

Para representar un nmero en A
c1
se deben cambiar todos los 1 por 0 y todos
los 0 por 1 como se ilustra a continuacin:
10110010
2
=01001101
c1


Para representar un nmero negativo en A
c1
:


. En los nmeros positivos su representacin coincide con el mtodo de SM.
. Para los nmeros negativos se representa como el A
c1
de nmero positivo en
SM. +25
10
=00011001
SM
=00011001
C1
y -25
10
=111100110
C1

Resumiendo, en el sistema del complemento A
c1,
un nmero negativo es el A
c1
del
correspondiente nmero positivo.


Para representar un nmero en A
c2
se obtiene sumando 1 al LSB del A
c1
:
10110010
2
=01001101
c1
+1
2
= 01001110
c2

. En los nmeros positivos su representacin coincide con el mtodo de SM.
. Para los nmeros negativos se representa como el A
c2
de nmero positivo en
SM. +25
10
=00011001
2
=00011001
C1
y -25
10
=11100110
c1
+1
2
=11100111
C2

Resumiendo, en el sistema de complemento A
c2
, un nmero negativo es el A
c2
del
correspondiente nmero positivo.

. Para los nmeros negativos se usa la siguiente frmula:
(A) =b
n
|A| La base elevada al nmero de dgitos menos el valor
absoluto de A.
. Para el sistema con la base 2 (b=2) se le llama complemento A
2
:
(-A
c2
) =2
n
|A| Regla prctica: Smale 1 al A
c1

Rango de representacin:
2
n
1 x (2
n-1
1)

El bit de signo es el dgito ms a la izquierda del nmero binario con signo. Por convenio se
utiliza el 0 para el positivo (+) y el 1 para el negativo (-)
Aritmtica binaria:

- Suma binaria:
. 0 +0 =0 (suma 0 con acarreo 0)
. 0 +1 =1(suma 1 con acarreo 0)
. 1 +0 =1(suma 1 con acarreo 0)
. 1 +1 =0 (suma 0 con acarreo 1)

- Resta binaria:
. 0 - 0 =0
. 1 - 1 =0
. 1 - 0 =1
. 10 - 1 =1 0 1 con acarreo negativo de 1
Nota: Realmente las restas se realizan mediante sumas de inversos.

- Multiplicacin y divisin binaria:
. 0 x 0 =0
. 1 x 0 =0
. 0 x 1=0
. 1 x 1 =1
Nota: Se realizan igual que en aritmtica decimal.

. Operaciones aritmticas de nmeros con signo.

- Suma (Existen 4 casos posibles):

. Ambos nmeros positivos: Suma normal sin A
2

. El nmero positivo >que el negativo: El acarreo es descartado porque es una
suma positiva por tanto no hay A
2

. El nmero negativo >que el positivo en valor absoluto: La suma es negativa y
el resultado est en A
2

. Ambos nmeros son negativos: El acarreo se descarta y el resultado est en A
2

- Resta:
. Sumamos ambos nmeros transformando el sustraendo a A
2


- Representacin de nmeros reales:

. Coma flotante (formato IEEE 754)

32 Bits (desplazando +127)

S(1) Exp (8) Mantisa (23)

64 Bits (desplazando +1023)

S(1) Exp (11) Mantisa (20)
Continuacin Mantisa (32)



. Ejemplo:

Codifiquemos el nmero decimal -118,625 usando el sistema de la IEEE 754.
Necesitamos obtener el signo, el exponente y la fraccin.
Dado que es un nmero negativo, el bit de signo es "1".

1 Exp (8) Mantisa (23)

Primero, escribimos el nmero (sin signo) usando notacin binaria.
El resultado es 1110110,101.

Ahora, movamos la coma decimal a la izquierda, dejando slo un 1 a su izquierda.
1110110,101=1,1101101012
6
Esto es un nmero en coma flotante normalizado.

La mantisa es la parte a la derecha de la coma decimal, rellenada con ceros a la
derecha hasta que obtengamos todos los 23 bits.
Es decir 11011010100000000000000.

1 Exp (8) 11011010100000000000000

El exponente es 6, pero necesitamos convertirlo a binario y desplazarlo (de forma que
el exponente ms negativo es 0, y todos los exponentes son solamente nmeros
binarios no negativos). Para el formato IEEE 754 de 32 bits, el desplazamiento es 127,
as es que 6 +127 =133.
En binario, esto se escribe como 10000101.

1 10000101 11011010100000000000000



- Cdigos binarios:
. Cdigo decimal en binario (BCD)
Se cogen los dgitos de 0 al 9 y se transforman individualmente a binario. Para
convertir un decimal a binario hay que sustituir los dgitos individualmente por su
transformacin en binario.

. Otros cdigos binarios:
. Cdigo Gray
. Cdigo exceso-3
. Cdigos alfanumricos
. Cdigos detectores de errores









Tema 3| MIPS (RISC) - ASM

- Emulador:
. Introduccin:
- Principios del diseo de computadores:
1) La simplicidad favorece la uniformidad
2) Cuanto ms pequeo, ms rpido
3) Un buen diseo necesita buenas soluciones de compromiso

. Operaciones:
- Instrucciones aritmticas (ms comnmente usadas)

0 32 Suma add $s2, $s3, $s4 $s2=$s3 +$s4
0 I Suma con constante addi $s2, $s3, 4 $s2=$s3 +4 (constante)
0 34 Resta sub $s2, $s3, $s4 $s2=$s3 $s4
0 24 Multiplicacin mult $s2, $s3 Hi, Lo =$s2 x $s3
0 26 Divisin div $s2, $s3 Hi =$s2 $s3, Hi=$s2 mod $s3
0 16 Desplazar de Hi mfhi $s2 $s2 =Hi
0 18 Desplazar de Lo mflo $s2 $s2 =Lo

.Operandos:
- Registro
Estn representados por $sa donde a es un nmero. Existen 32
registros de los cuales existen varios especiales:
. Desde $s0 hasta $s7 son del 16 al 23
. Desde el $st0 al $st7 son del 8 al 15
. El $s0 siempre devuelve 0

Existen varios tamaos de datos:
.W ->Word ->32 bits.
.H ->Half ->16 bits.
.B ->Byte ->8 bits.

- En memoria
. Para poder trabajar con datos de la memoria, lo primero es cargarlos
a un registro mediante la sentencia de carga oportuna (como por
ejemplo lw)

- Instrucciones de transferencia

Cargar palabra lw $s2, 100($s3) $s2 =memoria[$s3 +100]
Almacenar palabra sw $s2, 100($s3) memoria[$s3 +100] =$s2
Cargar Sup. Inmediato lui $s2, 100 $s2 =100 x 2
16

Nota: Las instrucciones van de 4 en 4 y se debe multiplicar la posicin que
buscas por 4 para llegar a la direccin deseada de memoria (en este ejemplo el 100 indica la
posicin 100/4 =25, entonces la direccin buscada sera $s3[25])





. Representacin de las instrucciones:
- Formatos

. Instrucciones aritmtico-Lgicas (Formato R):

Op(6) Rs(5) Rt(5) Rd(5) Shamt(5) Funct(6)

Op: Cdigo operacin (para operaciones aritmticas es siempre 0)
Rs: Primer operando
Rt: Segundo Operando
Rd: Destino de la operacin
Shamt: Se usa para las constantes (lui), es el desplazamiento, en el
formato R siempre es 0
Funct: Dice el tipo de calculo que debe hacer (32 suma, 34 resta)


. Instrucciones de transferencia, salto e inmediato (Formato I):

Op(6) Rs(5) Rt(5) Direccin/inmediato(16)

Op: Cdigo operacin
Rs: Base del vector de memoria
Rt: Registro de destino (donde se almacena el valor)
Direccin/inmediato: El contador (PC) se incrementa con este nmero
en A
2
.


. Instrucciones de bifurcacin (Formato J):

Op(6) target address(26)

Op: Cdigo operacin
Target address: Te lleva directamente a esa direccin


- Lenguaje ensamblador (ASM) y lenguaje mquina
. Instrucciones para la toma de decisiones

- Comparacin

Saltar si son iguales beq $s2, $s3, 1200 si $s2 =$s3 entonces va hasta 1200
Saltar si no son iguales bne $s2, $s3, 1200 si $s2 !=$s3 entonces va hasta 1200
Comparar registros slt $s2, $s3, $s4 si $s3 <$s4 entonces $s2 =1 sino =0

. Modos de direccionamiento
. Bibliografa bsica: Organizacin y diseo de computadores D. Patterson t J.
Henssy (cap. 3 y cap. 4).