Arquitectura de Computadores
Gua didctica
4 crditos
Titulacin
Ingeniero en Informtica
Ciclo
Autores:
18507
Asesora virtual:
www.utpl.edu.ec
ARQUITECTURA DE COMPUTADORES
Gua didctica
Greyson Pal Aberca Prieto
Silvana del Cisne Jimnez Rey
Esta versin impresa, ha sido acreditada bajo la licencia Creative Commons Ecuador 3.0 de reconocimiento -no comercial- sin obras derivadas;
la cual permite copiar, distribuir y comunicar pblicamente la obra, mientras se reconozca la autora original, no se utilice con fines comerciales
ni se realicen obras derivadas. http://www.creativecommons.org/licences/by-nc-nd/3.0/ec/
Octubre, 2014
2. ndice
2. ndice................................................................................................................................. 3
3. Introduccin.................................................................................................................... 5
4. Lineamientos generales del modelo educativo basado en
competencias y crditos acadmicos UTPL-ECTS............................................ 6
4.1. Competencias genricas............................................................................................. 7
4.2. Competencias especficas........................................................................................... 7
5. Bibliografa..................................................................................................................... 8
5.1. Bsicas....................................................................................................................... 8
5.2. Complementaria......................................................................................................... 8
Direcciones Electrnicas........................................................................................................ 9
SEGUNDO BIMESTRE
7.4. Planificacin para el trabajo del alumno.................................................................... 41
7.5. Orientaciones especficas para el aprendizaje por competencias............................... 43
8. Solucionario.................................................................................................................... 62
PRELIMINARES
3. Introduccin
Una de las materias troncales con 4 crditos que se dicta en la carrera de Ingeniera en Informtica, en
la Modalidad Abierta y a Distancia, es Arquitectura de Computadores que se ubica en el quinto ciclo.
Dentro de la formacin de un Ingeniero en Informtica, conocer las arquitecturas computacionales es
fundamental, ya que muchas de las actividades profesionales exigen un conocimiento en este campo.
Por lo que el estudio de esta materia se constituye en uno de los pilares fundamentales debido a que en
ella se ensean los componentes computacionales con cada una de sus especificaciones funcionales.
Por ello, el propsito que se persigue con la asignatura es desarrollar las competencias bsicas y necesarias
para que el alumno est en capacidad de analizar y resolver los problemas aplicando mtodos de la
ciencia y la ingeniera como tambin a aplicar la lgica matemtica en el contexto de las Ciencias de la
Computacin, con proyeccin, al diseo de circuitos, programacin, anlisis y desarrollo de algoritmos.
En el esfuerzo de cimentar la arquitectura de los computadores, la asignatura se ha organizado de la
siguiente manera: En el primer bimestre se estudiarn tres unidades correspondientes a los conceptos
fundamentales de la estructura y organizacin, los sistemas de interconexin de cada uno de los
componentes computacionales y finalmente la organizacin y funcionamiento de la memoria cach.
Mientras que en el segundo bimestre los contenidos a cubrir se relacionan con los sistemas de entrada
y salida(E/S), la aritmtica que se utiliza dentro del procesador y la estructura y funcionamiento del
procesador.
El reto est planteado, los resultados de su formacin personal y profesional depende de su esfuerzo y
responsabilidad. Expresamos un cordial saludo y a su vez le invitamos a que juntos llevemos adelante el
estudio de la materia. Estamos dispuestos a ser parte de su proceso de aprendizaje.
PRELIMINARES
Elementos de una competencia. Tres son los elementos que podemos distinguir en toda
competencia:
Habilidades: son destrezas para ejecutar con xito tareas, utilizar procedimientos y realizar
trabajos. Se desarrollan a travs de la prctica y la experiencia.
Un crdito acadmico es la unidad de medida del trabajo del estudiante, implica 32 horas de trabajo
del alumno (29 horas de trabajo autnomo y 3 horas de interaccin) 1.
Los crditos acadmicos que el estudiante ir acumulando en el transcurso de la carrera involucran:
aprendizaje autnomo (estudio personal), tareas de investigacin, interaccin en el Entorno Virtual de
Aprendizaje (EVA), participacin en tutoras, videoconferencias y otros eventos acadmicos (Jornadas,
seminarios, cursos, congresos avalados por la UTPL), prcticas acadmicas, pasantas preprofesionales
y de vinculacin con la colectividad; actividades de evaluacin; as como la realizacin del trabajo de
titulacin.
El modelo adoptado por la UTPL contempla dos tipos de competencias: genricas y especficas.
PRELIMINARES
2.
3.
Capacidad de investigacin
4.
5.
6.
7.
8.
9.
Compromiso tico
PRELIMINARES
5. Bibliografa
5.1. Bsicas
Stallings, W. (2006). Organizacin y arquitectura de computadores, Madrid (Espaa), PEARSON
Prentice Hall.
El texto de Organizacin y arquitectura de computadores hace un amplio anlisis de los
componentes computacionales y los sistemas de interconexin. Esta organizado en cinco partes
detalladas en las primeras pginas. Adems contiene ejemplos que le permitirn desarrollar los
ejercicios propuestos al final de cada unidad. En esta materia nosotros revisaremos solamente las
tres primeras secciones.
5.2. Complementaria
RECURSOS OCW
Garay, N. y Otros. (2009). Arquitectura de computadores I. Departamento de Arquitectura y
Tecnologa de Computadores. Facultad de Informtica. Universidad del Pas Vasco.[En lnea].
Disponible en : http://ocw.ehu.es/ensenanzas-tecnicas /arquitectura-de-computadores-i/Course_
listing. [Consulta 04/05/2011].
El presente recurso OCW lo utilizaremos para apoyar los siguientes temas: la unidad de control,
la unidad aritmtico/lgica, la estructura de la memoria principal, el subsistema de entrada/
salida y la conexin entre subsistemas mediante buses. Tambin como complemento y apoyo a
los conceptos tericos, existen ejercicios, prcticas de laboratorio para trabajar el subsistema de
entrada/salida y manipular el hardware tpico de un ordenador personal.
El presente OCW contiene temas utilizados para describir los fundamentos de diseo de
computadores, repertorio de instrucciones, memoria cach. Adems contiene actividades que el
estudiante puede desarrollar para apoyar su aprendizaje.
PRELIMINARES
Direcciones Electrnicas
Stallings, W.(2011). Instructor Resources, Computer Organization And Architecture. [En lnea].
Disponible en: http://www.box.net/shared/r7evm4jr0d/1/11070107/212600690/1#/shared/
r7evm4jr0d/1/11070107. [Consulta 4/05/2011].
Aqu podr encontrar un conjunto de erratas del texto. Es importante que revise estas
consideraciones.
En esta referencia se revisa conceptos relacionados con la Memoria Cach, respecto a la funcin
de correspondencia, polticas de escritura.
PRELIMINARES
La gua didctica y un texto bsico, los mismos que se detallaron en la bibliografa, y cuya finalidad
es la de orientar en el aprendizaje y especificar las diversas actividades que deber cumplir. Es por
ello que se recomienda trabajar en forma paralela la gua con el texto bsico.
Debido a la temtica que se desarrolla dentro de la asignatura, la mejor forma de estudiar y evaluar
el avance de los contenidos es a travs de la resolucin de problemas para lo cual se contar con
una seccin de autoevaluacin utilizada para este fin.
Tenga presente que los contenidos estn divididos en dos partes, para el primer bimestre
estudiaremos las unidades 1 a 3 y para el segundo bimestre abordaremos las unidades de 4 a
6. Adems es importante que escoja un lugar tranquilo, bien iluminado para el estudio de la
asignatura.
Lea detenidamente cada uno de los captulos del texto bsico y utilice tcnicas de estudio como
el subrayado, resmenes, cuadros sinpticos, mentefactos y/o cualquier estrategia de aprendizaje
de acuerdo a su manera de aprender.
Los trabajos a distancia. Un conjunto de actividades tericas y prcticas que deben desarrollarse
obligatoriamente con el fin de evaluar el progreso en el desarrollo de los contenidos. Existen 2
evaluaciones a distancia, una por cada bimestre, que deben entregarse en su centro de estudios
en las fechas sealadas por la Universidad. Cada trabajo tiene una valoracin de seis puntos y son
requisito para presentarse a la evaluacin presencial. Los 6 puntos se los obtiene de la siguiente
manera: 2 puntos por responder a preguntas objetivas, 2 puntos por resolver los ejercicios de
la parte de ensayo y 2 puntos por participacin en el EVA. (Para nuestra materia existen 2 foros
obligatorios por bimestre, evaluaciones en lnea, tareas extra, retroalimentaciones, encuestas, los
mismos que deben desarrollarse en el EVA).
Ingrese al EVA semanalmente, ah encontrar informacin que le ser de gran ayuda para la
comprensin de la asignatura (videos, audios grabados por el tutor, preguntas de compaeros,
diapositivas, ejercicios resueltos, etc.).
Asista a la videoconferencia, en la que se explicar sobre los temas de la asignatura y participe con
preguntas e inquietudes que surjan en el desarrollo de los contenidos.
Un curso OCW, el enlace a este curso lo puede revisar en la bibliografa complementaria, que le
ayudar a profundizar algunos conceptos. Las lecturas de los temas de este curso, se recomiendan
en las secciones finales de cada captulo de la gua de estudio.
10
PRELIMINARES
Para poder recibir ayuda por el profesor (es) tutor (es) en su aprendizaje, usted puede utilizar los
medios de comunicacin, el correo electrnico, Entorno Virtual de Aprendizaje (EVA), chat, lnea
telefnica.
Adems le recomendamos revisar la planificacin para el trabajo del alumno, este cuadro le da una
visin global de la asignatura, pues all se encuentran las competencias genricas, competencias
especficas e indicadores de logro por cada uno de los bimestres as mismo puede revisar los
contenidos a abordarse, las actividades de aprendizaje y el tiempo estimado para el estudio de
cada una de las asignaturas.
Si tiene alguna inquietud acerca de los temas tratados puede ubicar sus dudas en el foro o tambin
en el twitter del EVA, para que sus compaeros puedan beneficiarse de las respuestas y aprender
colaborativamente.
Esperamos que todas y cada una de estas recomendaciones contribuyan al aprendizaje exitoso de
esta asignatura. Como parte adicional que se incluye en la gua didctica usted se podr guiar con los
siguientes iconos que le indicarn la accin a realizar en cada unidad:
11
PRIMER BIMESTRE
INDICADORES DE
APRENDIZAJE
CONTENIDOS
ACTIVIDADES DE APRENDIZAJE
Unidades/Temas
Analiza las
diferentes
estructuras de
interconexin entre
los componentes
del computador.
Realice la autoevaluacin de la
unidad 1.
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
Semana 1 y 2 :
12 horas de
autoestudio.
8 horas de
interaccin en el
EVA por semana.
UNIDAD 2: PERSPECTIVA
DE ALTO NIVEL DEL
FUNCIONAMIENTO
Y DE LAS
INTERCONEXIONES DEL
COMPUTADOR
2.1. Componentes del
computador
2.3. Estructuras de
interconexin
2.4. Interconexin con
buses
13
COMPETENCIAS
ESPECFICAS
INDICADORES DE
APRENDIZAJE
PRIMER BIMESTRE
CONTENIDOS
ACTIVIDADES DE APRENDIZAJE
Unidades/Temas
Aplica los
UNIDAD 3: MEMORIA
conceptos
CACH
relacionados con la
memoria Cach.
3.1. Conceptos bsicos
sobre sistemas
Analiza el flujo
de memoria de
de informacin
computadores
entre las diferentes
funciones de
3.2. Principios bsicos
correspondencia.
de las memorias
cach
3.3. Elementos de
diseo de la cach
Unidades de la 1 a la 3
14
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
Semana 5 y 6:
12 horas de
autoestudio.
8 horas de
Ejecute un programa emulando interaccin en el
la memoria cach y participe con EVA por semana.
los resultados en el foro.
Mejore sus conocimientos en la
actividad de autoevaluacin de
la unidad 2.
Finalice la resolucin de la
evaluacin a distancia del primer
bimestre.
Semana 7 y 8:
12 horas de
autoestudio.
8 horas de
interaccin en el
EVA por semana.
PRIMER BIMESTRE
Interaccin en el EVA
Prueba objetiva
Cumplimiento, puntualidad,
responsabilidad
Contribucin en el trabajo
colaborativo y de equipo
Anlisis y profundidad en el
desarrollo de temas
Puntaje
Estrategia de
aprendizaje
PORCENTAJE
TOTAL
70%
14
20 puntos
Actividades
presenciales y en el
EVA
Mximo 1 punto
(completa la
evaluacin a
distancia)
Habilidades
Creatividad e iniciativa
3. Coevaluacin
Parte de ensayo
Conocimientos
Evaluacin
presencial
Comportamiento tico
Competencia: criterio
Actitudes
Evaluacin a
distancia **
Parte objetiva
1. Autoevaluacin *
2. Heteroevaluacin
Para aprobar la asignatura se requiere obtener un puntaje mnimo de 28/40 puntos, que equivale al 70%.
* Son estrategias de aprendizaje, no tienen calificacin; pero debe responderlas con el fin de autocomprobar su
proceso de aprendizaje.
** Recuerde que la evaluacin a distancia consta de dos partes: una objetiva y otra de ensayo, debe desarrollarla
y entregarla en su respectivo centro universitario.
Seor estudiante:
Tenga presente que la finalidad de la valoracin cualitativa es
principalmente formativa.
15
PRIMER BIMESTRE
Inicie con el estudio del texto bsico en el captulo 1: Introduccin, seccin 1.1 con el tema
Organizacin y arquitectura.
Este tema comenta la naturaleza y caractersticas de los computadores como base fundamental para
la ubicacin de las partes de la computadora y la funcin de cada una de ellas. Se recomienda que
una vez comprendidas las caractersticas antes mencionadas describa con sus propias palabras la
organizacin y la arquitectura del computador. Qu le pareci este primer tema? Interesante verdad?
bien, continuemos.
Luego que ha estudiado el tema, observe la figura 1.5 y figura 1.6. Aqu se muestra un detalle de la
estructura de un computador. Analice cada estructura y cmo estas se dividen en subestructuras. Por
ejemplo la unidad de control tiene como subestructuras: lgica secuencial, registros y decodificadores
y memoria de control. Ahora usted puede describir cuales son las subestructuras de ALU, Bus Interno y
Registros.
16
PRIMER BIMESTRE
Ha comprendido los temas antes mencionados? Podra describir con sus propias palabras
la diferencia entre organizacin y arquitectura de un computador? Cules son las posibles
operaciones en un computador? Describa las partes de la unidad de control? Si ha
comprendido estos temas ahora contine con la historia de los computadores.
Lea comprensivamente el texto bsico en el captulo 1, seccin 2.1. Una breve descripcin de
los computadores
Interactividad en el EVA: participe en el primer foro propuesto y comente los aportes de dos
de sus compaeros. Por favor trate de crear un ambiente de discusin para el aprendizaje.
Revise el texto bsico en el captulo 2, seccin 2.1. Una breve historia de los computadores,
el tema La mquina de von Neumann.
Primero, tenga en cuenta las caractersticas que definen la mquina de Neuman como la cantidad
de palabras de la memoria IAS, el formato de la memoria IAS (palabra nmero y palabra instruccin),
cada uno de los registros que utiliza (MBR, MAR,IR, IBR, PC, AC, MQ).
Segundo, las figura 2.2, figura 2.3 y figura 2.4 son clave para el desarrollo de los ejercicios
relacionados con el tema. Estudie y comprenda completamente su funcionamiento.
Tercero, la tabla 2.1 contiene el conjunto de instrucciones IAS, cuyo propsito es construir
microprogramas para realizar operaciones sencillas. Estas microinstrucciones son similares a las
utilizadas en el cdigo assembler. No es necesario que se memorice todas las microinstrucciones
pero s que identifique para qu sirve cada una de ellas.
17
PRIMER BIMESTRE
Condiciones iniciales: es importante considerar que no se cuenta con instrucciones para la toma
de datos de entrada (por ejemplo ingreso por teclado) entonces se asume que el arreglo y los
valores iniciales ya estn en la memoria IAS.
Memoria IAS: Datos
000
D
I
R
R
E
C
C
I
O
N
E
S
001
002
003
004
005
006
007
10
11
099
D
E
100
101
I
A
S
102
103
99
104
A
R
R
E
G
L
O
Observe que la memoria IAS se compone de direcciones de una longitud de 12 bits de acuerdo a la
definicin. En este ejemplo se ha enumerado el arreglo secuencialmente desde 000 hasta 099, para que
pueda entender que se trabajarn con cien elementos. Generalmente estas direcciones se encuentran
en hexadecimales, pero para facilitar la comprensin del ejemplo se ha manejado con expresiones
decimales (en base 10). Adems de las direcciones otro componente es la informacin misma que en
este caso son nmeros tambin representados en formato decimal.
Bajo el arreglo se observa que los espacios de memoria 101, 102, 103 y 104 son utilizados temporalmente
para el proceso de obtener el mayor de los elementos.
2.
Con las instrucciones de la tabla 2.1 se ha diseado un algoritmo que permita obtener el mayor
de estos elementos. Recuerde: no se puede incluir alguna instruccin que no est en la tabla. Se
muestra el algoritmo utilizado:
ALGORITMO
1.
18
PRIMER BIMESTRE
4.
5.
6.
7.
Volver al paso 3 hasta que se recorran todos los elementos del arreglo. (C<99).
F0
F1
F2
F3
F4
F5
F6
F7
F8
3.
DIR IZQ
LOAD M(099)
LOAD M(B)
JUMP +M(F3,0:19)
LOAD M(C)
STOR M(C)
JUMP + M(F0,0:19)
LOAD M(S)
JUMP (F3,0:19)
DIR DER
STORE M(S)
SUB M(S)
JUMP M(F6,0:19)
SUB M(D)
STOR M(F0,28:39)
JUMP (F8,0:19)
STOR M(B)
----------
D
I
R
R
E
C
C
I
O
N
E
S
105
106
107
108
109
110
111
112
113
114
115
Codop
LOAD M(X)
LOAD M(X)
JUMP +M(X,0:19)
LOAD M(X)
STOR M(X)
JUMP +M(X,0:19)
LOAD M(X)
JUMP M(X,0:19)
Direccin
099
102
108
103
103
105
101
108
Codop
STORE M(X)
SUB M(X)
JUMP M(X,0:19)
SUB M(X)
STOR M(X,8:19)
JUMP M(X,0:19)
STOR M(X)
---------------
Direccin
101
101
111
104
105
113
102
----
I
N
S
T
R
U
C
C
I
O
N
116
4.
Seguido se debe hacer la corrida de prueba del algoritmo construido. Para ello debemos utilizar
las figuras 2.3 y figura 2.4. Los pasos a seguir son:
a.
19
5.
PRIMER BIMESTRE
b.
c.
d.
Se ejecuta la instruccin. Esta puede cambiar el valor del contador del programa, permitiendo
as operaciones repetitivas. El contador puede cambiar tambin cuando se cumpla una cierta
condicin aritmtica, haciendo que el ordenador pueda tomar decisiones, que pueden
alcanzar cualquier grado de complejidad, mediante la aritmtica y lgica anteriores.
e.
f.
PC
F0 (IZQ)
F0 (DER)
F1(IZQ)
F1(DER)
F2(IZQ)
F2(DER)
F6(IZQ)
F6(DER)
F7(IZQ)
F3(IZQ)
F3(DER)
F4(IZQ)
F4(DER)
F5(IZQ)
F0( IZQ)
.
M(099)9
9
0
(0-9)-9
(AC>0)
PC=F6
M(S)9
9
PC=F3
M(C)99
(99-1)98
98
98
(AC>0), PC=F0
M(098)8
M(S)
M(B)
M(C)
M(D)
0
9
9
9
9
0
0
0
0
0
99
99
99
99
99
1
1
1
1
1
9
9
9
9
9
9
9
9
9
0
9
9
9
9
9
9
9
9
..
99
99
99
99
99
98
98
98
98
..
1
1
1
1
1
1
1
1
1
..
Cambio de
instruccin
2.
Complete qu funcin cumplen los registros IBR, MBR, MAR en cada uno de los pasos
en el numeral 5.
Si ha realizado esta tarea podemos iniciar el siguiente tema. Por favor no olvide que puede
llamar a su profesor para recibir tutora sobre el tema.
20
PRIMER BIMESTRE
Una vez realizada la actividad podr describir algunos factores que se debe tomar en cuenta para el
diseo de computadoras con altas prestaciones. Ahora lo animamos a que responda las siguientes
interrogantes.
Para reforzar los temas relacionados a la primera unidad le invitamos a que revise el tema
1 del recurso OCW de la Universidad de Cantabria, indicado en la bibliografa
complementaria.
A continuacin presentamos un conjunto de ejercicios resueltos tomados de la seccin Problemas del
texto bsico. La numeracin es la misma que en el texto.
Problemas Resueltos
Ejercicio # 2.1. Sean A = A(l), A(2)..., A(100) y B = B(l), B(2)..., B(100) dos vectores (unidimensionales) que
comprenden 1000 nmeros cada uno, que van a ser sumados para formar un vector C, tal que C(I) = A(I)
+ B(I), donde 1=1, 2..., 100. Usando el conjunto de instrucciones IAS, escribir un programa para resolver
este problema.
1.
2.
000
001
002
003
004
005
006
007
:
:
099
6
5
4
1
2
3
4
10
11
8
9
Arreglo B
100
101
102
103
104
105
106
107
:
:
199
A
R
R
E
G
L
O
A
1
5
4
1
4
3
3
10
14
8
9
Arreglo C
200
201
202
203
204
205
206
207
:
:
299
A
R
R
E
G
L
O
B
A
R
R
E
G
L
O
C
300
301
302
303
304
305
306
307
308
309
310
311
312
313
LOAD (099)
STOR (299)
SUB (D4)
STOR M (300, 8:19)
SUB (D4)
STOR M (300, 28:29)
SUB (D4)
STOR (301, 8:19)
099
199
299
1
ADD(199)
LOAD (D1)
STOR (D1)
LOAD (D2)
STOR (D2)
LOAD (D3)
STOR (D3)
JUMP + M (300, 0:19)
D1
D2
D2
D4
21
3.
PRIMER BIMESTRE
PC
300
AC
MAR
300
MBR
IBR
IR
MAR 300
LOAD (099)
ADD(199)
099
MBR M(300)
ADD(199)
LOAD
9
INSTRUCCIN 1
9
199
ADD
301
9
18
301
INSTRUCCIN 2
STOR(299)
LOAD(D1)
299
IBR MBR(20:39)
IR MBR(0:7)
MAR MBR(8:19)
EJECUCIN DE LOAD
MBR M(099)
AC MBR
IR IBR(0:7)
MAR IBR(8:19)
Incremento de PC
PC=300+1
EJECUCIN DE ADD
MBR M(199)
AC AC+MBR
MAR 3001
MBR M(301)
LOAD(D1)
STOR
18
IBR MBR(20:39)
IR MBR(0:7)
MAR MBR(8:19)
EJECUCIN DE STOR
MBR AC
M(299) MBR
22
PRIMER BIMESTRE
Contador de instrucciones
Ciclo de reloj
23
PRIMER BIMESTRE
Autoevaluacin 1
Parte A: Preguntas objetivas:
Conteste con verdadero (V) o falso (F) a cada una de las siguientes expresiones, segn corresponda:
1.
2.
3.
4.
5.
6.
7.
El registro MBR contiene los ocho bits del cdigo de operacin de la instruccin que
se va a ejecutar.
8.
Parte B: problemas
A continuacin se propone ejercicios de este captulo tomados del texto bsico: evaluacin y
prestacin de Computadores.
Ejercicio # 2.3. En el IAS, describir con palabras el proceso que tiene que seguir la CPU para leer un valor
de memoria, y luego para escribir un valor en memoria. Indique cmo cambian MAR, MBR, el bus de
direcciones, el bus de datos y el bus de control.
Ejercicio # 2.10. Un procesador est sincronizado por un reloj con una frecuencia constante f, o lo que es
lo mismo, un tiempo de ciclo contante T, donde T = 1/f. El tamao de un programa se puede medir con el
nmero de instrucciones de mquina, o nmero de instrucciones Ic, que contiene el programa. Distintas
instrucciones mquina consumen distintos ciclos de reloj. Un parmetro importante es el nmero medio
de ciclos por instruccin de CPI de un programa. El tiempo T que el procesador necesita para ejecutar un
programa dado se puede expresar:
T = Ic x CPI x T
Esta frmula se puede reescribir teniendo en cuenta que durante la ejecucin de una instruccin, parte
del trabajo lo realiza el procesador, y parte del tiempo se est transfiriendo a, o desde memoria, una
24
PRIMER BIMESTRE
palabra. En este ltimo caso, el tiempo de transferencia depende del tiempo de ciclo de memoria, que
puede ser mayor que el tiempo de ciclo del procesador. Se puede reescribir la ecuacin anterior:
T = Ic x [p + (m x k)] x T
Donde p es el nmero de ciclos de procesador necesarios para decodificar y ejecutar la instruccin, m
es el nmero de accesos a memoria, y k es el cociente entre el tiempo de ciclo del procesador. Los cinco
factores de prestaciones de la ecuacin anterior (Ic,p, m, k, T) depende de los cuatro atributos del sistema:
el diseo del conjunto de instrucciones (conocido como arquitectura del conjunto de instrucciones), de
la tecnologa del compilador (cmo de efectivo es el compilador produciendo un programa en lenguaje
mquina a partir de un programa en un lenguaje de alto nivel), de la implementacin del procesador, y
de la jerarqua de memoria y de la cach. Hacer una matriz en la que una dimensin muestre los cincos
factores de las prestaciones y la otra los cuatro atributos del sistema. Poner una X en cada celda en la que
el atributo del sistema afecte al factor de prestaciones.
Al final de esta gua encontrar una seccin de solucionario en donde encontrar las respuestas de esta
autoevaluacin. Si usted alcanz el 80% de logros puede continuar adelante. Felicitaciones!; de lo contrario,
se recomienda revisar nuevamente la temtica para tener una mayor comprensin. nimo, intntelo de
nuevo!
Revise sus respuestas en el solucionario que se encuentra al final de la presente gua didctica.
Ir a solucionario
25
PRIMER BIMESTRE
Una vez que ha entendido la diferencia entre la programacin por hardware, la programacin por
software y el uso de cdigos de instruccin, ahora encuentre las diferencias en las figuras 2.3 y 3.2. del
texto bsico.
Cules han sido las diferencias en las figuras comentadas anteriormente? Puede
nuevamente definir qu funcin tienen los registros PC, IR, MAR, MBR, E/S AR, E/S BR? Si ha
tenido dificultad en contestar, revise nuevamente esta seccin. Superada esta actividad se
proceda con el siguiente tema.
26
PRIMER BIMESTRE
Para afianzar el contenido estudiado presentamos una ampliacin de lo comentado en el prrafo anterior:
La expresin 2n utilizado en el texto bsico, generalmente sirve para obtener las posibles combinaciones
de un conjunto n de nmeros binarios. Por ejemplo si se desea conocer cuantos cdigos de operacin se
pueden representar con 4 bits el proceso a seguir es:
24(# de bits)=16
por lo que se puede decir que con 4 bits se representan 16 cdigos de operacin:
Cdigos de 4 bits
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Descripcin
(cualquier otra microoperacin)
Cargar AC desde la memoria
Almacenar AC en memoria
Multiplicar MQ con un dato de memoria
Dividir MQ con un dato de memoria
Sumar AC un dato en memoria
La figura 3.6 del texto bsico es un diagrama de estados ampliada del ciclo de una instruccin. Cada
circunferencia indica el estado en que se encuentra una instruccin para ser ejecutada.
Las interrupciones
Es momento de iniciar con las interrupciones que se definen como un mecanismo para aprovechar
mejor los recursos de la CPU. En la tabla 3.1 del texto bsico se encuentran cuatro tipos o clases de
interrupciones y un buen ejemplo en la figura 3.7. Es evidente que el uso de las interrupciones no
permite que se derroche tiempo valioso de procesamiento.
Ahora, es necesario hacer una ampliacin al concepto de ciclo de instruccin pero con la utilizacin
de interrupciones. En la figura 3.9 y figura 3.12 se hace una explicacin del ciclo de instruccin con
interrupciones. Analice la importancia de la interrupcin y en qu momento se da paso dentro del ciclo
27
PRIMER BIMESTRE
de una instruccin. La figura 3.14 muestra un ejemplo de gestin de interrupciones solicitadas por tres
dispositivos: impresora, comunicaciones y disco.
Ha comprendido cmo funcionan las interrupciones? Conoce qu son las interrupciones
mltiples? Sabe cul es la funcin del gestor de interrupciones? si necesita aclarar estos
temas puede encontrar recursos adicionales en el EVA, adems puede solicitar tutora a
su profesor. Ahora es necesario que vaya al final de esta unidad y resuelva las actividades
propuestas. Concluido este tema continuemos.
Comprendido cules son los componentes del computador y su funcionamiento analice los elementos
de interconexin que unen los diferentes componentes de un computador. La figura 3.15 del texto
bsico sugiere algunos tipos de intercambios en cada mdulo (CPU, E/S, memoria).
28
PRIMER BIMESTRE
Luego de realizado el resumen, revisemos la figura 3.18 del texto bsico en donde se encuentran dos
configuraciones de un bus. Analice la diferencia entre una arquitectura tradicional y una arquitectura
de altas prestaciones. Para afianzar lo aprendido le invitamos a participar de la siguiente actividad.
Interactividad en el EVA: participe en el foro propuesto y comente los aportes de dos de sus
compaeros. Por favor trate de crear un ambiente de discusin para el aprendizaje.
Concluida la actividad anterior ahora revisemos los elementos de diseo que proporcionan el diverso
comportamiento que tienen los buses.
Los elementos de diseo de un bus
En la tabla 3.2 del texto bsico encontrar los elementos de diseo de un bus. Puede basarse en un
recurso abierto que explica el tema con profundidad. http://ocw.ehu.es/ensenanzas-tecnicas/arquitecturade-computadores-i/apuntes/buses. Es importante prestar atencin a la figura 3.19 del texto bsico para
entender la cantidad de ciclos de reloj (T) que se utilizan para realizar una operacin de lectura o escritura
dentro de una temporizacin sncrona. Tambin la figura 3.20 describe cmo se realiza las operaciones
tanto de temporizacin sncrona como una asncrona.
La transferencia de datos se explica en la figura 3.23 del texto bsico con el ejemplo puntual de una
operacin de lectura de un BUS PCI. Y el arbitraje es indicado en la figura 3.25 explicando como se
distribuye el uso del bus cuando dos dispositivos lo han solicitado.
Ha comprendido? los elementos del diseo de un bus? Sabe cules son los tipos de arbitraje
de bus?. Sabe cul es la medida de la velocidad de un bus?; recuerde utilizar los recursos
adicionales del EVA y solicitar ayuda a su profesor para comprender mejor el tema. Ahora,
para afianzar sus conocimientos, resuelva los ejercicios propuestos al final de esta unidad.
Para reforzar los temas relacionados con la segunda unidad le invitamos a que revise el tema
Conexin entre subsistemas, del recurso OCW de la Universidad del Pas Vasco indicado en
la bibliografa complementaria.
29
b)
PRIMER BIMESTRE
Entre las dos alternativas la capacidad del sistema, sera la misma ya que se cuenta con un bus de
direcciones de 32 bits; pero,
Pero, en la segunda alternativa disminuiran las prestaciones del sistema ya que el bus de datos deber
realizar 2 accesos a memoria para recuperar los 32 bits.
c)
Direccin de operando
8 bits
24 bits
Ejercicio # 3.5. Considere un microprocesador de 32 bits, con un bus externo de 16 bits, y con una entrada
de reloj de 8 MHz. Asuma que el procesador tiene un ciclo de bus cuya duracin mnima es igual a cuatro
ciclos de reloj. Cul es la velocidad de transferencia mxima que puede sostener el microprocesador?
Para incrementar sus prestaciones, sera mejor hacer que su bus externo de datos sea de 32 bits o doblar
la frecuencia de reloj que se suministra al microprocesador? Establezca las suposiciones que considere
y explquelo.
F = 8 MHz
T=
1
8MHz
1
8*106
= 1 MHz = 106 Hz
Ciclo del bus = Tiempo del procesador
Tiempo P = 4 x tiempos del sistema
Tiempo procesador = 4 x 0.125 x 10-6 = 0.5 x 10-6 seg.
Velocidad de transferencia
VT =
16 bits
t. proces.
16 bits
0.5 * 10-6 seg
= 32 x 106 bits/seg.
30
PRIMER BIMESTRE
Autoevaluacin 2
Parte A: preguntas objetivas:
Conteste con verdadero(V) o falso(F) a cada una de las siguiente expresiones segn corresponda
1.
Los registros internos del CPU son: MAR, MBR, E/S AR, E/S BR, PC, IR.
2.
3.
4.
PC es el contador de instrucciones.
5.
6.
7.
8.
Parte B: problemas
A continuacin se propone ejercicios del tomados del texto bsico; captulo Perspectiva de alto
nivel de funcionamiento y de las interconexiones del computador.
Ejercicio # 3.1. La mquina hipottica de la figura 3.4 (pg. 64 del libro bsico) tambin tiene dos
instrucciones de E/S.
0011= Cargar AC desde E/S
0111= Almacenar AC en E/S
En estos casos, la direccin de 12 bits identifica un dispositivo concreto E/S. Muestre la ejecucin del
programa (utilizando el formato de la figura 3.5) para el siguiente programa:
1.
2.
3.
Asuma que el siguiente valor obtenido desde el dispositivo 5 es 3 y que la posicin 940 almacena el valor
2.
Ejercicio # 3.13. Un microprocesador utiliza la temporizacin que se muestra en la figura 3.19 del texto
bsico para la escritura en memoria. Su fabricante especifica que la extensin temporal de la seal de la
escritura viene dada por T-50, donde T es el ciclo de reloj en nanosegundos.
a.
31
PRIMER BIMESTRE
b.
La hoja de caractersticas del microprocesador especifica que, tras el flanco de bajada de la seal
de escritura, los datos se mantienen vlidos durante 20ns. Durante cunto tiempo se mantienen
vlidos los datos que se van a escribir en memoria?
c.
Cuntos estados de espera deberan insertarse si la memoria necesita que los datos se mantengan
vlidos durante al menos 190 ns?
Concluida la autoevaluacin: si usted alcanz el 80% de logros puede continuar adelante. Felicitaciones!;
de lo contrario, se recomienda revisar nuevamente la temtica para tener una mayor comprensin. nimo,
intntelo de nuevo!.
Revise sus respuestas en el solucionario que se encuentra al final de la presente gua didctica.
Ir a solucionario
32
PRIMER BIMESTRE
Revise el texto bsico en el captulo de Memoria cach, seccin 4.1. Conceptos bsicos sobre
sistemas de memoria de computadores.
Revisado el texto bsico, preste atencin a las caractersticas claves de la memoria en la tabla 4.1. Realice
una lectura de las caractersticas de los sistemas de memoria y defina con sus palabras cada uno de los
conceptos de la tabla.
Ha definido los conceptos de la tabla 4.1?, cuntos bits puede tener una palabra?,
sabe qu es una unidad direccionable?, puede describir como se mide la velocidad
de transferencia?, sabe lo que significa bps, Kbps, Mbps? Entonces puede revisar
ahora la Jerarqua de memoria.
Observe la ilustracin 3.1 de esta gua. Desde los niveles superiores a los niveles inferiores se dan las
caractersticas que se muestran en la parte derecha de la ilustracin. Mientras una memoria se aproxime
a los niveles inferiores de la jerarqua existir un menor costo por bit, una mayor capacidad, un mayor
tiempo de acceso (memoria ms lenta) y un acceso poco frecuente. Lo contrario sucede en los niveles
superiores de la memoria.
33
PRIMER BIMESTRE
El ejemplo 4.1 del texto bsico, muestra los diferentes tiempos de acceso entre algunos niveles de
memoria. Tambin se encuentra la tasa de aciertos H, que se define como la fraccin del total de acceso
a memoria encontrados en la memoria ms rpida. Para este ejemplo la cach tiene un 95 por ciento de
los accesos a memoria (H1=0,95) y un 5 por ciento en el nivel 2 (H2=0,05). Lea una y otra vez el ejercicio
hasta que entienda como puede obtener la tasa de aciertos.
Ha logrado obtener la tasa de aciertos del problema anterior? Obtenga la tasa de aciertos
del problema 4.18? Al finalizar esta unidad encontrar ejercicios propuestos. Siguiendo con
el estudio de esta unidad se estudiar los Principios bsicos de las memorias cach.
La figura 4.3 muestra la posicin de la cach con referencia al procesador y la memoria. La memoria
cach tiene algunas caractersticas descritas en la figura 4.4. En el literal a se encuentra el nmero de
lnea, etiqueta, bloque, longitud de bloque; y en el literal b se encuentra la direccin de memoria, el
bloque (K palabras) y la longitud de palabra. En ambos casos podemos ver que tanto la memoria cach
como la memoria principal tiene un nmero finito de lneas y bloques.
A continuacin la ilustracin 3.2 muestra los conceptos relacionados entre la CPU, cach y memoria
principal.
34
PRIMER BIMESTRE
La figura 4.5 ilustra un diagrama para una operacin de lectura. Observe que si la direccin RA no es
encontrada en la cach sta es buscada en memoria principal y luego cargada en una lnea de cach.
Los elementos de diseo de la cach se muestran en la tabla 4.2. dentro de estos elementos encontramos
las funciones de correspondencia, que responden a la pregunta: en qu lnea de cach se coloca cada
bloque? (ver ilustracin 3.3). Por supuesto no descuide todos los otros elementos dentro del diseo de
la cach.
35
PRIMER BIMESTRE
El autor del texto bsico inicia la explicacin de los tres tipos de funciones de correspondencia mediante
el ejemplo 4.2.
Correspondencia directa
La correspondencia directa hace referencia a que un bloque de memoria se almacenar en solo una lnea
de cach si existe un fallo. En una lnea de cach pueden ir varios bloques de memoria pero solo uno a la
vez y estos bloques siempre se almacenarn en la misma lnea. Observemos la ilustracin 3.4 que explica
cmo se trabaja con la correspondencia directa, donde cada bloque (de memoria principal) solo puede
ir en una lnea de memoria cach.
La figura 4.7 del texto bsico indica la organizacin de la cach con correspondencia directa. El formato
es mostrado en la figura 4.8 en base al ejemplo 4.2a del texto bsico. Se sugiere tener en cuenta que
los nmeros representados en las grficas son hexadecimales y cada uno est representado por 4
binarios (ejemplo FFF8=1111 11111 1111 1000). A continuacin presentamos un resumen del formato
de instruccin en correspondencia directa.
36
PRIMER BIMESTRE
La ilustracin 3.6 muestra una explicacin grfica de la correspondencia totalmente asociativa. Esta
correspondencia permite almacenar cualquier bloque de memoria principal en cualquier lnea de
memoria cach.
Ilustracin 3.8. Correspondencia asociativa por conjuntos. (imagen extrada de Sutter (2008).
Algoritmos de sustitucin
Los algoritmos de sustitucin son utilizados para introducir nuevos bloques en la memoria cach cuando
esta ya se encuentra llena. Solamente se aplica para las tcnicas asociativas.
Para reforzar el tema de los algoritmos de sustitucin revise el tema Polticas de sustitucin
del recurso en lnea de Aylagas(2007), indicado en la bibliografa complementaria.
Observe que en el Formato de direccin existe una errata . El Formato correcto es Etiqueta+Conjunto+Palabra. Y no
etiqueta +Lnea +Palabra.
37
PRIMER BIMESTRE
Polticas de escritura
Las polticas de escritura son aquellas que reemplazan un bloque cuando este ha sido modificado por el
procesador. Existen dos tipos la escritura inmediata y la postescritura.
Para reforzar el tema de los algoritmos de sustitucin revise el tema Polticas de escritura del
recurso en lnea de Aylagas(2007), indicado en la bibliografa complementaria.
Interactividad en el EVA: participe en el foro propuesto y comente los aportes de dos de sus
compaeros. Por favor trate de crear un ambiente de discusin para el aprendizaje.
4
Nro. lnea
7
palabra
Ejercicio # 4.8. Considere una mquina con una memoria principal de 216 bytes, direccionables por bytes,
y un tamao de bloque de 8 bytes. Suponga que con esta mquina se utiliza una cach de 32 lneas y
correspondencia directa.
38
PRIMER BIMESTRE
a)
Cmo se divide la direccin de memoria de 16 bits entre etiqueta, nmero de lneas y nmero de
bytes?
Datos del problema:
Tamao memoria principal(MP) = 216 bytes
Tamao de bloque = 8 bytes
Nmero de lneas de cach = 32 lneas
Nmero de bits necesarios para direccionar 32 lneas = 25 r = 5
8
etiqueta
nro. lnea
palabra
c)
lnea 3
lnea 6
lnea 21
lnea 3
Suponga que se almacena en la cach el byte de direccin 0001 1010 0001 1010. Cules son las
direcciones de los bytes que se almacenan junto con ste.
etiqueta: 0001 1010
lnea: 00011
palabra: 010
Junto con el byte de esta direccin se almacenarn todos los bytes que estn en el mismo bloque,
o sea los que se encuentren en las direcciones:
0001 1010 0001 1xxx
39
PRIMER BIMESTRE
Autoevaluacin 3
Ha concluido el estudio de la tercera unidad. Ahora le invitamos a desarrollar la siguiente actividad de
autoevaluacin para afianzar los conocimientos adquiridos.
Parte A: preguntas objetivas:
Conteste con verdadero(V) o falso(F) a cada una de las siguiente expresiones, segn corresponda:
1.
En una memoria cach las polticas de escritura razonable es la escritura diferida con
asignacin (de bloque en cach).
2.
3.
4.
Los tres tipos de correspondencia son directa, asociativa y asociativa por conjuntos.
5.
6.
7.
8.
Parte B: problemas
A continuacin se propone ejercicios de este captulo tomados del texto bsico: Memoria cach.
Ejercicio # 4.2. Un cach asociativa por conjuntos de dos vas tiene lneas de 16 bytes y una capacidad
de total de 8KB. La memoria principal, de 64 MB, es direccionable por bytes. Muestre el formato de las
direcciones de memoria principal.
Ejercicio # 4.21. Considere una cach de un solo nivel, con un tiempo de acceso de 2,5 ns, un tamao de
lnea de 64 bytes y una tasa de aciertos H= 0,95. La memoria principal usa la capacidad de transferencia
en bloques, con un tiempo de acceso de 50 ns para la primera palabra (4bytes ), y de 5ns para cada una
de las siguientes.
a)
Qu valor tiene el tiempo de acceso cuando hay un fallo de cach? Suponga que la cach espera
hasta que la lnea ha sido captada de memoria principal, para entonces ejecutar un acierto de
cach.
Al final de esta gua encontrar una seccin de solucionario en donde encontrar las respuestas de
esta autoevaluacin. Si usted alcanz el 80% de logros puede continuar adelante. Felicitaciones!; de lo
contrario, se recomienda revisar nuevamente la temtica para tener una mayor comprensin. nimo,
intntelo de nuevo!
Revise sus respuestas en el Solucionario
que se encuentra al final de la presente
gua didctica.
40
Ir a solucionario
SEGUNDO BIMESTRE
SEGUNDO BIMESTRE
7.4. Planificacin para el trabajo del alumno
COMPETENCIAS
ESPECFICAS
Comprende, analiza
y resuelve problemas
aplicando los
mtodos de la ciencia
y la ingeniera.
INDICADORES DE
APRENDIZAJE
CONTENIDOS
ACTIVIDADES DE APRENDIZAJE
Unidades/Temas
Aplica la lgica
matemtica en
el contexto de
las ciencias de
la computacin,
con proyeccin al
diseo de circuitos,
programacin,
anlisis y desarrollo
de algoritmos.
Resuelve
manualmente
operaciones
aritmticas y lgicas
de la ALU.
Desarrolle la actividad
de autoevaluacin de la
unidad 4.
UNIDAD 5: ARITMTICA
DEL COMPUTADOR
5.1. La unidad
aritmtico-lgica
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
Contine la resolucin de la
evaluacin a distancia del
segundo bimestre.
41
COMPETENCIAS
ESPECFICAS
INDICADORES DE
APRENDIZAJE
Utiliza los registros
de control y estado
para resolver
problemas.Identifica
las estrategias de
segmentacin para
la optimizacin de
recursos.
CONTENIDOS
ACTIVIDADES DE APRENDIZAJE
Unidades/Temas
UNIDAD 6:
ESTRUCTURA Y
FUNCIONAMIENTO DEL
PROCESADOR
6.1. Organizacin del
procesador
6.2. Organizacin de los
registros
6.3. Ciclo de instruccin
6.4. Segmentacin de
instrucciones.
Unidades de la 4 a la 6
42
SEGUNDO BIMESTRE
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
Semana 5 y 6:
12 horas de
autoestudio.
8 horas de
interaccin en el
Participe colaborativamente EVA por semana.
en el foro del EVA con la
temtica propuesta por el
profesor.
Finalice la resolucin de la
evaluacin a distancia del
segundo bimestre.
Semana 7 y 8:
12 horas de
autoestudio.
8 horas de
interaccin en el
EVA por semana.
SEGUNDO BIMESTRE
Ilustracin 4.1. Representacin del Bus del sistema y los mdulos de E/S. (Imagen extraida de Aylagas(2007).
Antes de empezar la lectura del texto bsico, revise el contenido OCW http://ocw.ehu.es/
ensenanzas-tecnicas/arquitectura-de-computadores-i/apuntes/entrada_salida, el cual le
proporcionar una visin general del tema.
43
SEGUNDO BIMESTRE
Esta actividad revela el diagrama de bloques de un dispositivo externo (figura 7.2). Observe cmo el
transductor se encarga de convertir las seales elctricas asociadas a un dato a seales de salida, como
por ejemplo presentar una letra en la pantalla.
En la tabla 7.1 muestra el carcter asociado a un cdigo binario de 7 bits conocido como ASCII, este
cdigo es generalmente utilizado en la transmisin de datos de TECLADO/MONITOR. Los caracteres
representados en la tabla 7.2, caracteres especiales utilizados como control para comunicacin con el
mdulo de E/S.
Los mdulos de E/S tambin conocidos como controladores tienen la funcin de controlar, comunicar,
almacenar datos y detectar errores en la comunicacin con el procesador. Los controladores agrupan
dispositivos del mismo tipo por ejemplo existirn controladores para manejar impresoras, monitores y
otros para manejar el acceso de red. La ilustracin 4.2 muestra una estructura general de diagramas de
bloques de un controlador.
44
SEGUNDO BIMESTRE
Para controlar la recepcin y envo de datos entre los dispositivos externos y el CPU se debe implementar
un mecanismo para controlar este proceso. Abordemos ahora las tcnicas para estas operaciones de E/S.
El texto bsico describe dos tcnicas para estas operaciones:
-
La E/S programada
La ilustracin 4.4 indica un fragmento de programa que se dedica a leer caracteres de teclado y hacer el
respectivo eco en la pantalla. La CPU tiene el control absoluto de la operacin de E/S: inicia y lleva a cabo
la transferencia. Adems realiza la comprobacin de estado y la inicializacin.
repeat
repeat
Dato= Leer (Reg_Datos_Teclado);
until Dato / = 0;
repeat
Estado := Leer (Reg_Estado_Pantalla);
until = Estado = Preparado;
Escribir (Dato, Reg_Datos_Pantalla);
until false;
Ilustracin 4.4. Ejemplo de instrucciones para en E/S programada (Aylagas(2007).
Uno de los problemas de esta implementacin es que si un perifrico requiere atencin urgente debe
esperar a que el programa llegue a la secuencia de instrucciones para atenderlo. Para resolver este
problema estudiemos la E/S mediante interrupciones.
45
SEGUNDO BIMESTRE
Observemos la siguiente ilustracin donde se identifica la relacin de la CPU con cada uno de los
dispositivos en la E/S mediante interrupciones.
Revise el texto bsico en el captulo de Entrada/Salida, la seccin 7.5: Acceso Directo a memoria
Como se menciona la seccin 7.5, existen dos inconvenientes al utilizar el E/S programada o E/S mediante
interrupciones. El primero relacionado con la velocidad de transferencia y el segundo con la gestin
de esta transferencia. Para corregir en parte estos problemas una tcnica ms eficiente es la DMA. En
la figura 7.11 se observa un diagrama con los bloques de un mdulo DMA cuya funcin principal es
hacerse cargo de la transferencia de datos para evitar que el procesador desperdicie su tiempo en esta
tarea.
Ahora con la figura 7.11 describa cada una de las lneas que van desde y hacia el mdulo
DMA.
46
SEGUNDO BIMESTRE
47
SEGUNDO BIMESTRE
Autoevaluacin 4
Ha finalizado el estudio de la cuarta unidad. Ahora le invitamos a desarrollar la siguiente actividad de
autoevaluacin para mejorar los conocimientos adquiridos.
Parte A: preguntas objetivas
Conteste con verdadero (V) o falso (F) a cada una de las siguiente expresiones, segn corresponda:
1.
Los dispositivos externos se pueden clasificar en: interaccin con humanos, con
mquinas y de comunicacin.
2.
3.
4.
5.
6.
7.
8.
Parte B: problemas
A continuacin se propone ejercicios tomados del texto bsico; captulo Entrada/Salida.
Ejercicio # 7.2. En la familia de microprocesadores Z8000 de Ziglog se utiliza un formato de instruccin
similar. En este caso es posible realizar un direccionamiento directo de los puertos utilizando una direccin
de 16 bits que forma parte de la instruccin, y tambin un direccionamiento indirecto, al incorporar la
instruccin una referencia a uno de los 16 registros de propsito general que contiene la direccin del
puerto. Cuntos puertos pueden designar el Z8000 en cada uno de los modos de direccionamiento de
E/S?
Ejercicio # 7.7. Un microprocesador comprueba el estado de un dispositivo de salida de 20ms. Esto se
lleva a cabo mediante un temporizador que avisa al procesador cada 20 ms. La interfaz del dispositivo
tiene dos puertos: uno para el estado y otro para el dato de salida. Cunto se tarda en comprobar el
estado y atender al dispositivo si la frecuencia de reloj es de 8 MHz? Por simplicidad, considere que todas
las instrucciones que intervienen tardan doce ciclos de reloj.
Concluida la autoevaluacin; si usted alcanz el 80% de logros puede continuar adelante. Felicitaciones!;
de lo contrario, se recomienda revisar nuevamente la temtica para tener una mayor comprensin. nimo,
intntelo de nuevo!.
Revise sus respuestas en el solucionario que se encuentra al final de la presente gua didctica.
Ir a solucionario
48
SEGUNDO BIMESTRE
Inicie el estudio de la unidad con la lectura del captulo Aritmtica del computador, en la
seccin 9.1. La unidad aritmtica lgica.
Observe en la figura 9.1 que la unidad de control da las rdenes para que la ALU realice las operaciones.
Si ha realizado una lectura comprensiva, descubrir que el problema de signo magnitud es que cuenta
con dos nmeros cero (+=0, -0), problema que es resuelto en la representacin complemento A2. Ahora la
mayora de computadores trabaja con A2. A continuacin se indica las frmulas de cada representacin.
49
Representacin signomagnitud
SEGUNDO BIMESTRE
Representacin complemento A2
Si an-1=0
Si an-1=1
Realice una lectura comprensiva, del texto bsico el captulo 9 de Aritmtica del computador,
la seccin 9.3. Aritmtica con enteros.
Luego de realizar la actividad podr identificar cinco operaciones que se realizan con nmeros binarios
enteros: negacin, suma, resta, multiplicacin y divisin. Detngase en los siguientes casos:
1.
2.
Por qu al realizar el complemento a dos del cero(0) nos da como resultado cero(0)?
Por qu al aplicarle al -128 el complemento a dos nos da el mismo nmero? La figura 9.5 del
texto bsico en el literal a explica lo sucedido.
Cuando se realiza una suma o una resta usted puede tener un desbordamiento. La figura 9.3 y la figura
9.4 muestran las condiciones necesarias en los operandos para que se suscite este caso.
El proceso de multiplicacin en los computadores se hace mediante complemento a dos. Como
explica el texto bsico la multiplicacin directa no es adecuada si el multiplicando o el multiplicador
son negativos. Para realizar el proceso correctamente se utiliza el algoritmo de both. En la figura 9.12
del texto bsico encontramos un flujograma con los pasos a seguir para realizar la multiplicacin. El
siguiente ejemplo explica cmo se va dando cada uno de los valores de la figura 9.13.
Ejemplo 5.1
Objetivo: multiplicar 7X3 (0111 x 0011).
Consideraciones:
Recuerde que tanto el multiplicando (M), como el multiplicador (Q) tienen 4 bits; por lo tanto el
nmero de ciclos a repetir ser cuatro.
50
SEGUNDO BIMESTRE
Ahora siguiendo la primera parte del algoritmo de la figura 9.12 del texto bsico:
Q-1
DESCRIPCIN
0000
0011
0111
Valores iniciales
CICLOS
Primer ciclo:
Se llega a la condicionante (Qo ,Q-1 ). Aqu Qo es el bit que se encuentra ms a la derecha de Q (0011)
Qo=1.
Entonces el par (Qo ,Q-1 ) =(10) y de acuerdo al algoritmo el proceso contina por la izquierda.
De lo anterior, podemos decir que la operacin a realizarse es A A-M. Para esto se obtiene -M (o
lo que es igual al complemento a dos de M) M=1001. Luego sumamos A=0000 y (-M)=1001. El
resultado lo almacenamos en A. Por consiguiente A=1001
A
1001
0011
Q-1
0
M
0111
DESCRIPCIN
A A-M
CICLOS
Primer ciclo
Siguiendo el algoritmo se debe realizar un desplazamiento aritmtico a derecha. Esto consiste
en desplazar todos los bits de A hacia la derecha pero conservando el bit ms significativo A= 1100. El bit
1 que se encontraba ms a la derecha de A ahora forma parte de Q como su bit ms significativo y todo
se desplaza hacia la derecha Q=1001. El bit 1 que se encontraba ms a la derecha de Q ahora forma parte
de Q-1=1. El valor anterior de Q-1 se lo desecha. Entonces el cuadro nos queda de la siguiente manera:
Q-1
DESCRIPCIN
1001
0011
0111
A A-M
1100
1001
0111
Desplazamiento
CICLOS
Primer ciclo
Como an faltan tres ciclos por completar se repite nuevamente el proceso desde la condicin.
Segundo ciclo:
Como Qo ,Q-1 ahora tiene el valor de (1,1) solo se realiza el desplazamiento (El proceso va por el
centro del algoritmo).
A
1110
0100
Q-1
1
DESCRIPCIN
CICLOS
0111
Desplazamiento
Primer ciclo
51
SEGUNDO BIMESTRE
Nuevamente se repite el proceso desde el condicionante hasta que completen cuatro ciclos.
De esta manera el resultado se encuentra al unir los bits de A y Q en un nuevo registro de 8 bits.
Ha entendido el proceso para realizar el algoritmo de both? Entonces ahora puede analizar
la divisin utilizando el mismo razonamiento. Recuerde utilizar los recursos adicionales del
EVA y solicitar ayuda a tu profesor para comprender mejor los temas.
El signo.
2.
La parte significativa.
3.
Exponente
Parte significativa
1 bit
8 bits
23 bits
Procedemos a convertir el numero -1,5 en binario. La parte izquierda del nmero en binario es 1.
La parte decimal o derecha del numero es 0,1. Por lo tanto el nmero -1,5 en binario es -1,1.
Segundo paso: normalizar el nmero.
52
SEGUNDO BIMESTRE
Para este proceso se suma 127 al exponente original para almacenarlo en el campo de exponente:
127+1=128
01111111(127)+00000001(1)=10000000(128)
Signo
Exponente
10000000
1 bit
8 bits
Parte significativa
23 bits
El primer bit 1 no se lo toma en cuenta puesto que siempre existir un 0,1. El resto de espacios se
completa con 0.
Signo
Exponente
Parte significativa
10000000
10000000000000000000000
1 bit
8 bits
23 bits
El proceso para convertir de binario con representacin de coma flotante es el inverso de lo anteriormente
descrito.
Si ha entendido el proceso de conversin de decimal a binario con representacin de coma
flotante, realice la conversin de binario a decimal de 1,68? Recuerde utilizar los recursos
adicionales del EVA y solicitar ayuda a su profesor para comprender mejor los temas.
Interactividad en el EVA: participe en el foro propuesto y comente los aportes de dos de sus
compaeros. Por favor trate de crear un ambiente de discusin para el aprendizaje.
Ejercicio 9.15. Use el algoritmo de Booth para multiplicar 23 (multiplicando) por 29 (multiplicador),
donde cada nmero est representado con 7 bits.
A
Q-1
DESCRIPCIN
0000000
0011101
0010111
Valores iniciales
1101001
1110100
0001011
0000101
1101110
1110111
0011101
1001110
1001110
1100111
1100111
0110011
0
1
1
0
0
1
0010111
0010111
0010111
0010111
0010111
0010111
AA-M
DESPLAZAMIENTO
AA+M
DESPLAZAMIENTO
AA-M
DESPLAZAMIENTO
CICLOS
Primer ciclo
Segundo ciclo
Tercer ciclo
53
Q-1
SEGUNDO BIMESTRE
DESCRIPCIN
CICLOS
1111011
1011001
0010111
DESPLAZAMIENTO
Cuarto ciclo
1111101
1101100
0010111
DESPLAZAMIENTO
Quinto ciclo
0010100
0001010
1101100
0110110
1
0
0010111
0010111
AA+M
DESPLAZAMIENTO
Sexto ciclo
0000101
0011011
0010111
DESPLAZAMIENTO
Sptimo ciclo
10
11
12
111111111111
111101101111
000000001101
Valores iniciales
111111111111
000000001100
111111111111
111111111111
000000001100
111111111111
111111111111
000000001100
111111111111
111111111111
000000001100
111111111111
111111111110
000000001011
111111111110
111111111101
000000001010
111111111101
111111111011
000000001000
111111111011
111111110110
000000000011
111111110110
111111101101
111111111010
111111111010
111111110101
000000000010
111111110101
111110110111
111111000100
111111000100
111110001001
111110010110
111110010110
111011011110
111011011110
000000001101
110110111100
110110111100
000000001101
101101111000
101101111000
000000001101
011011110000
011011110000
000000001101
110111100000
110111100000
000000001101
101111000000
101111000000
000000001101
011110000000
011110000000
000000001101
111100000000
111100000000
000000001101
111000000000
111000000001
000000001101
110000000010
110000000010
000000001101
100000000100
100000000101
000000001101
000000001010
000000001011
000000001101
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Poner Qo=1
Desplazamiento
Suma A A + M
Restablecimiento A A-M
Desplazamiento
Suma A A + M
Poner Qo=1
Desplazamiento
Suma A A + M
Poner Qo=1
54
DESCRIPCIN
SEGUNDO BIMESTRE
Autoevaluacin 5
Es momento que ponga en prctica lo que ha aprendido en esta unidad para que finalice su proceso de
aprendizaje, te invitamos a desarrollar la siguiente actividad de autoevaluacin.
Parte A: preguntas objetivas:
Conteste con verdadero (V) o falso (F) a cada una de las siguiente expresiones, segn corresponda:
1.
2.
3.
4.
5.
6.
7.
8.
Parte B: problemas
A continuacin se propone ejercicios tomados del texto bsico, captulo Aritmtica del computador.
Ejercicio # 9.14. Dados x=0101 e y =1010 en notacin de complemento a dos (es decir, x=5 e y = -6),
calcule el producto p=x X y y con el algoritmo de Booth.
Ejercicio # 9.23. Exprese en formato de coma flotante IEEE de 32 bits los siguientes nmeros:
a.
b.
c.
d.
e.
-6
-1.5
384
1/16
-1/32
Concluida la autoevaluacin: si usted alcanz el 80% de logros puede continuar adelante. Felicitaciones!;
de lo contrario, se recomienda revisar nuevamente la temtica para tener una mayor comprensin. nimo,
intntelo de nuevo!
Revise sus respuestas en el solucionario que se encuentra al final de la presente gua didctica.
Ir a solucionario
55
SEGUNDO BIMESTRE
Analice el texto bsico en el captulo 12. Estructura y funcionamiento del procesador, la seccin
12.1. Organizacin del procesador .
En la figura 12.1 y la figura 12.2 del texto bsico se indica los componentes y las conexiones tanto fuera
del procesador dentro de l. Los componentes ya se han tratado en unidades anteriores, pero la lectura
anterior nos recuerda cada uno de ellos.
Qu son los indicadores de estado?, cul es la funcin del bus interno del procesador?,
puede describir como la funcin de los registros? Si es as, entonces pasemos a La
organizacin de los registros.
Lea en el texto bsico el captulo de Estructura y funcionamiento del procesador, seccin 12.2.
Organizacin de los registros.
56
SEGUNDO BIMESTRE
En la figura 12.3 del texto bsico se indican tres ejemplos de organizacin de registros para los
procesadores Motorola MC68000, el Intel 8086 y el Pentium 4 80386. Observe la diferencia entre cada
uno de ellos.
Cules son las ventajas de los registros visibles por el usuario?Qu inconvenientes tienen
los registros de cdigos de condicin? Cul es la ventaja del 80286 frente al MC68000? Si
contest correctamente las preguntas iniciaremos el estudio del ciclo de instruccin.
La figura 12.5 del texto bsico indica los estados de ciclos de una instruccin con la incorporacin del
ciclo indirecto del procesador. La explicacin de este proceso es mostrada en las figuras 12.6 y 12.7.
Observe que se trata de un proceso sencillo, donde los N bits ms a la derecha de MBR contienen la
direccin de referencia que se transfieren a MAR.
57
SEGUNDO BIMESTRE
El problema principal del ejemplo anterior radica en que si lo hacen de forma tradicional (como se
muestra en la ilustracin 6.2) les llevara aproximadamente 8 horas (proceso no segmentado). Pero si
optimizamos las etapas y utilizamos adecuadamente los recursos (proceso segmentado) el tiempo se
reduce en 3.5 horas.
58
SEGUNDO BIMESTRE
b.
Cul es la duracin de un tipo particular de instruccin de mquina que conste de tres ciclos de
reloj?
T=1/f perodo
T=1/5Ghz = 1/5x 106Hz
T= 0,2 x 10-6 s = 0,2 us
Duracin en tres ciclos de reloj: el retardo de tiempo d es igual a un pulso de reloj.
t = 3* 0,2 x 105 s
t = 0,6 us
Ejercicio # 12.7. Considere un diagrama de tiempos de la figura 12, 10. Suponga que hay un cauce de
solo dos etapas (captar y ejecutar). Redibuje el diagrama para mostrar cuntas unidades de tiempo se
necesitan ahora para cuatro instrucciones.
59
SEGUNDO BIMESTRE
Ejercicio # 12,8. Suponga un cauce de cuatro etapas; captar instruccin (FI), decodificar la instruccin y
calcular direcciones (DA) captar operando (FO) y ejecutar (EX), dibuje un diagrama similar a la figura 12.
10 para una secuencia de siete instrucciones, en la cual la tercera instruccin es un salto que tiene lugar
y adems no hay dependencia de datos.
Ha finalizado la ltima unidad. Ahora le invitamos a desarrollar la siguiente autoevaluacin para constatar
sus conocimientos.
60
SEGUNDO BIMESTRE
Autoevaluacin 6
2.
3.
4.
5.
6.
7.
8.
Parte B: problemas
A continuacin se propone ejercicios tomados del texto bsico, captulo Estructura y funcionamiento
del procesador.
Ejercicio # 12.11. Considere una secuencia de instrucciones de longitud n que atraviesa un cauce de
instrucciones. Sea p la probabilidad de encontrar una instruccin de salto condicional o incondicional, y
sea q la probabilidad de que la ejecucin de una instruccin de salto I provoque un salto a una direccin
no consecutiva. Suponga que cada salto de este tipo requiera vaciar el cauce, destruyendo todo el
procesamiento de instrucciones en marcha, cuando I salga de la ltima etapa. Modifique las ecuaciones
(12.1) y (12.2) (pag 455) de modo que tengan en cuenta estas posibilidades
Ejercicio # 12.14. Las mquinas motorola 680x0 incluyen la instruccin <<Decrementar y saltar segn la
condicin que tiene la siguiente forma:
DBcc Dn, desplazamiento.
Concluida la autoevaluacin: Si usted alcanz el 80% de logros se puede asegurar que comprendi la
asignatura. Felicitaciones!; de lo contrario, se recomienda revisar nuevamente la temtica para tener una
mayor comprensin.
Revise sus respuestas en el Solucionario que se encuentra al final de la presente gua didctica.
Ir a solucionario
61
SOLUCIONARIO
8. Solucionario
AUTOEVALUACIN 1
Parte A: preguntas objetivas
1. (V)
2. (F)
3. (V)
4. (F)
5. (F)
6. (V)
7. (F)
8. (V)
Parte B: PROBLEMAS
Para leer un valor de la memoria, la CPU coloca la direccin del valor que quiere en
Registro de Direccin de Memoria (MAR). La CPU confirma la lnea de control de lectura a la memoria y
la ubicacin de direccin en el bus de direcciones. El contenido de la memoria y la posicin de memoria
estn almacenados en el Bus de Datos. Estos datos son luego transferidos al Registro Temporal de
Memoria (MBR). Para escribir un valor en la memoria, la CPU coloca la direccin del valor que quiere
escribir en Registro de Direccin de Memoria (MAR).
La CPU tambin coloca los datos que quiere escribir en el Registro Temporal de Memoria (MBR). La CPU
confirma la escritura en la lnea de control y las ubicaciones de direcciones en el bus de direcciones y en
el bus de datos. La memoria transfiere los datos en el bus de datos correspondiente a la ubicacin de
memoria.
Atributos del
sistema
Diseo del conjunto
de Instrucciones
(arquitectura
instrucciones)
Tecnologa del
compilador
Implementacin del
procesador
Jerarqua de memoria y
de la cach.
62
Ic
(# de
instrucciones)
p
(# ciclos de
procesador )
m
(# de
accesos a
memoria)
k
(tiempo ciclo
memoria /ciclo
procesador )
T
(tiempo
requerido x
procesador)
X
X
SOLUCIONARIO
AUTOEVALUACIN 2
Parte A: preguntas objetivas
1. (V)
2. (V)
3. (F)
4. (F)
5. (V)
6. (V)
7. (V)
8. (V)
PARTE B
63
SOLUCIONARIO
1 ciclo de bsqueda
1.
2.
MAR mantiene la direccin a la MP, mientras la UC genera las seales de control a la MP para que
esta ponga el contenido de la posicin de memoria (1940) en sus salidas de datos.
3.
El dato ledo de la MP (1940) se almacena en el registro buffer de memoria (MBR) por la U.C.
1 ciclo de ejecucin
1.
2.
Los primeros 4 bits en el IR indican la operacin que debe realizarse con los datos. En este caso
0001(1) indica una operacin de carga en el acumulador. La palabra de la memoria cuyo contenido
se va a cargar en el Ac, se indica mediante los 12 bits inferiores de la instruccin. En este caso la
direccin es 940.
3.
Esta instruccin requiere un acceso a la MP por lo que se deben utilizar los registros MAR y MBR.
Igualmente ocurre con todos los ciclos de bsqueda.
En lo sucesivo no se har referencia a este proceso.
4.
Se incrementa el PC.
2 ciclo de bsqueda
1.
Se busca la instruccin de la posicin de memoria indicada por el valor actualizado del PC, 301.
2.
2 ciclo de ejecucin
1.
Para ejecutarse la instruccin debe realizarse una operacin de lectura de la MP, y sumar el
contenido al del Ac.
2.
3.
3 ciclo de bsqueda.
1.
2.
64
SOLUCIONARIO
3 ciclo de ejecucin
1.
IR contiene el cdigo de instruccin 2941, en el que los 4 bits de mayor peso (2) corresponden a
una instruccin de almacenamiento. Se transfiere el contenido del Ac a la posicin de memoria
indicada por los 12 bits de menor peso (941).
2.
El Ac contiene el dato 5, que se transfiere mediante un acceso externo de escritura a la MP. Al final
del ciclo de ejecucin la posicin de memoria 941 tendr el dato 5.
3.
Se incrementa el PC.
En este programa se han necesitado 3 ciclos de instruccin para sumar el contenido de la palabra 940 al
de la 941 y almacenar el resultado en la posicin 941.
a)
T=
1
F
T=
1
5x101
1
5MHz
= 0,2
= 2x101 = 200 ns
T - 50 =200ns - 50 = 150 ns
5MHz reloj correspondiente a un perodo de reloj de 200ns. La seal tiene una duracin de 150ns.
b.
T de la seal = 150 ns; tras el flanco de bajada los datos se mantienen = 20 ns (tiempo de espera)
150 ns + 20 ns = 170 ns.
c.
Cuntos estados de espera deberan insertarse si la memoria necesita que los datos se mantengan
vlidos durante al menos 190 ns?
Un estado de espera.
65
SOLUCIONARIO
AUTOEVALUACIN 3
Parte A: preguntas objetivas
1. (V)
2. (V)
3. (V)
4. (V)
5. (V)
6. (V)
7. (V)
8. (V)
Parte B: problemas
A continuacin se propone ejercicios tomados del texto bsico, captulo Memoria Cach.
Desarrollo ejercicio # 4.2
a)
Etiqueta
Lnea
Palabra
14
La cach consta de 256 de dos lneas cada una. Por ende 8 bits son necesarios para identificar
el conjunto de nmero.
2,5 ns son necesarios para determinar que se produce un error (fallo) de cach. Luego la lnea
requerida es leda en la cach. Adicional de 2,5 ns son necesarios para leer la palabra solicitada.
T fallo= 2.5 + 50 + (15)(5) + 2.5 = 130 ns
b)
66
SOLUCIONARIO
AUTOEVALUACIN 4
Parte A: preguntas objetivas:
1. (V)
2. (F)
3. (V)
4. (V)
5. (V)
6. (V)
7. (V)
8. (V)
Parte B: problemas
A continuacin se propone ejercicios tomados del texto bsico, captulo Entrada/Salida.
En el modo de direccionamiento directo, una instruccin puede direccionar hasta 216 = 64K puertos.
En modo de direccionamiento indirecto, la direccin del puerto se encuentra en una de 16 bits registros,
por lo que de nuevo, la instruccin puede direccionar hasta 216 = 64K puertos.
8 MHz=>el procesador tiene un perodo de reloj de 0,125 s, de modo que un ciclo de instruccin 12
0.125 = 1.5 s. Para comprobar el estado de una instruccin de input-type de el registro de estado del
dispositivo. Si el dispositivo est listo, una instruccin de output-type es necesaria para presentar datos
al controlador de dispositivo. El total es de 3 instrucciones, que requieren 4.5 s.
67
SOLUCIONARIO
AUTOEVALUACIN 5
Parte A: preguntas objetivas
1. (V)
2. (V)
3.
(F )
4. (V)
5. (V)
6. (V)
7. (V)
8.
(V )
Parte B: problemas
A continuacin se propone ejercicios tomados del texto bsico, captulo Aritmtica del computador.
Desarrollo ejercicio # 9.14
A
Q-1
0000
1010
0101
Inicial
0000
0101
0101
Shift
1011
1101
0101
1010
0
1
0101
0101
A <-A M
Shift
0010
0001
1010
0101
1
0
0101
0101
A <-A + M
Shift
1100
1110
0101
0010
0
1
0101
0101
A <-A M
Shift
Signo
1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Exponente
Mantisa
Signo
b) -1.5
1.1= 1.1 x 108
10000000000000000000000
127 + 8 = 135 = 10000111
Exponente
68
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Mantisa
SOLUCIONARIO
c) 384
101 = 1.01 x 102
01000000000000000000000
Signo
d)
Signo
e)
Signo
1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Exponente
Mantisa
1/16 = 0,0625
1.0 x 10-4
00000000000000000000000
127 - 4 = 123 = 01111011
0 1 1 1 1 0 1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Exponente
Mantisa
-1/32 = - 0.03125
1.0 x 10-5
00000000000000000000000
127 - 5 = 122 = 01111010
0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Exponente
Mantisa
69
SOLUCIONARIO
AUTOEVALUACIN 6
Parte A: preguntas objetivas:
8.
1.
2.
3.
4.
5.
6.
7.
(V)
(V)
(V)
(F)
(F)
(V)
(V)
(F)
Parte B: problemas
A continuacin se propone ejercicios tomados del texto bsico, captulo Estructura y funcionamiento
del procesador:
Desarrollo ejercicio # 12.11
Tk = pqnk + (1 pq )[ k + (n 1)]
Sk =
T1
nk
nk
=
=
Tk ( pq )nk + (1 pq )[ k + (n 1)] ( pq )nk + (1 pq )[ k + (n 1)]
GPAP-SCJR/ymtm/15-07-2011/71
cll/2014-06-16
70