Guia PDF
Guia PDF
PRELIMINARES
MODALIDAD ABIERTA Y A DISTANCIA
BIMESTRE
PRIMER
Arquitectura de Computadores
SEGUNDO
BIMESTRE
Guía didáctica
4 créditos
SOLUCIONARIO
Titulación
Ciclo
5 ¡ Informática
ÍNDICE
PRELIMINARES
UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
La Universidad Católica de Loja
BIMESTRE
PRIMER
Departamento de Ciencias de la Computación y Electrónica
Sección Electrónica y Telecomunicaciones
SEGUNDO
BIMESTRE
Arquitectura de Computadores
SOLUCIONARIO
Guía didáctica
4 créditos
Titulación Ciclo
¡ Informática V
Autores:
Ing. Greyson Paúl Alberca Prieto
Ing. Silvana del Cisne Jiménez Rey
Asesoría virtual:
18507 www.utpl.edu.ec
ÍNDICE
PRELIMINARES
BIMESTRE
PRIMER
SEGUNDO
BIMESTRE
SOLUCIONARIO
ARQUITECTURA DE COMPUTADORES
Guía didáctica
Greyson Paúl Aberca Prieto
Silvana del Cisne Jiménez
UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
CC Ecuador 3.0 By NC ND
Diagramación, diseño e impresión:
EDILOJA Cía. Ltda.
Telefax: 593-7-2611418
San Cayetano Alto s/n
www.ediloja.com.ec
[email protected]
Loja-Ecuador
Primera edición
ISBN-978-9942-08-032-5
Primera edición
ISBN digital-978-9942-04-220-0
Esta versión digital y física 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 públicamente la obra, mientras se reconozca la autoría original, no se utilice con
fines comerciales ni se realicen obras derivadas. http://www.creativecommons.org/licences/by-nc-nd/3.0/ec/
Octubre 2017
ÍNDICE
2. Índice
PRELIMINARES
2. Índice................................................................................................................................. 4
3. Introducción.................................................................................................................... 6
BIMESTRE
PRIMER
4. Lineamientos generales del modelo educativo basado en
competencias y créditos académicos UTPL-ECTS............................................ 7
4.1. Competencias genéricas............................................................................................. 8
4.2. Competencias específicas........................................................................................... 8
5. Bibliografía..................................................................................................................... 9
SEGUNDO
BIMESTRE
5.1. Básicas....................................................................................................................... 9
5.2. Complementaria......................................................................................................... 9
Direcciones Electrónicas........................................................................................................ 10
SOLUCIONARIO
7. Proceso de enseñanza-aprendizaje para el logro de competencias..... 13
PRIMER BIMESTRE
BIMESTRE
Unidad 4: Entrada y salida (E/S)............................................................................................. 43
PRIMER
4.1. Dispositivos externos.................................................................................................. 43
4.2. Módulos de E/S......................................................................................................... 44
4.3. E/S programada........................................................................................................ 45
4.4. E/S mediante interrupciones..................................................................................... 45
4.5. Acceso directo a memoria (DMA).............................................................................. 46
SEGUNDO
BIMESTRE
Autoevaluación 4.................................................................................................................. 48
Unidad 5: Aritmética del computador...................................................................................... 49
5.1. La unidad aritmético-lógica......................................................................................... 49
5.2. Representación de enteros......................................................................................... 49
SOLUCIONARIO
5.3. Aritmética con enteros................................................................................................ 50
5.4. Representación en coma flotante............................................................................... 52
Autoevaluación 5.................................................................................................................. 55
Unidad 6: Estructura y funcionamiento del procesador............................................................. 56
6.1. Organización del procesador...................................................................................... 56
6.2. Organización de los registros..................................................................................... 56
6.3. Ciclo de instrucción..................................................................................................... 57
6.4. Segmentación de instrucciones.................................................................................. 58
Autoevaluación 6.................................................................................................................. 61
8. Solucionario.................................................................................................................... 62
ÍNDICE
Guía didáctica: Arquitectura de Computadores
3. Introducción
PRELIMINARES
Una de las materias troncales con 4 créditos que se dicta en la carrera de Ingeniería en Informática, en
la Modalidad Abierta y a Distancia, es Arquitectura de Computadores que se ubica en el quinto ciclo.
BIMESTRE
PRIMER
Dentro de la formación de un Ingeniero en Informática, 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 enseñan los componentes computacionales con cada una de sus especificaciones funcionales.
SEGUNDO
BIMESTRE
Por ello, el propósito que se persigue con la asignatura es desarrollar las competencias básicas y necesarias
para que el alumno esté en capacidad de analizar y resolver los problemas aplicando métodos de la
ciencia y la ingeniería como también a aplicar la lógica matemática en el contexto de las Ciencias de la
Computación, con proyección, al diseño de circuitos, programación, análisis y desarrollo de algoritmos.
SOLUCIONARIO
En el esfuerzo de cimentar la arquitectura de los computadores, la asignatura se ha organizado de la
siguiente manera: En el primer bimestre se estudiarán tres unidades correspondientes a los conceptos
fundamentales de la estructura y organización, los sistemas de interconexión de cada uno de los
componentes computacionales y finalmente la organización 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 aritmética que se utiliza dentro del procesador y la estructura y funcionamiento del
procesador.
El reto está planteado, los resultados de su formación 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
Señor estudiante: recuerde que usted ha iniciado su formación de tercer nivel con un sistema educativo
basado en el desarrollo de competencias a través de créditos académicos. Este modelo le convierte
a usted en protagonista de su propia formación y al profesor en mediador de las experiencias de
aprendizaje.
BIMESTRE
PRIMER
Surge entonces la necesidad de que tenga claro dos conceptos fundamentales competencia y crédito
académico.
SEGUNDO
BIMESTRE
Las competencias se adquieren a lo largo del proceso formativo de la carrera y se desagregan en
objetivos de aprendizaje propuestos en cada asignatura.
Elementos de una competencia. Tres son los elementos que podemos distinguir en toda
competencia:
SOLUCIONARIO
Actitudes: son predisposiciones y comportamientos ante situaciones concretas.
Habilidades: son destrezas para ejecutar con éxito tareas, utilizar procedimientos y realizar
trabajos. Se desarrollan a través de la práctica y la experiencia.
Un crédito académico es la unidad de medida del trabajo del estudiante, implica 32 horas de trabajo
del alumno (29 horas de trabajo autónomo y 3 horas de interacción) 1.
Los créditos académicos que el estudiante irá acumulando en el transcurso de la carrera involucran:
aprendizaje autónomo (estudio personal), tareas de investigación, interacción en el Entorno Virtual de
Aprendizaje (EVA), participación en tutorías, videoconferencias y otros eventos académicos (Jornadas,
seminarios, cursos, congresos avalados por la UTPL), prácticas académicas, pasantías preprofesionales
y de vinculación con la colectividad; actividades de evaluación; así como la realización del trabajo de
titulación.
El modelo adoptado por la UTPL contempla dos tipos de competencias: genéricas y específicas.
1 CONESUP (2008): Reglamento del Régimen Académico del Sistema Nacional de Educación Superior, art. 18.
PRELIMINARES
carrera (15%); troncales (35%) complementarias (10%); libre configuración (10%) y además, el
Practicum que comprende las Pasantías preprofesionales y de vinculación con la colectividad y
Practicum Académico (20%).
BIMESTRE
1. Capacidad de aplicar los conocimientos en la práctica
PRIMER
2. Conocimiento sobre el área de estudio
3. Capacidad de investigación
SEGUNDO
BIMESTRE
4. Habilidades para buscar, procesar y analizar información procedentes de fuentes diversas
SOLUCIONARIO
7. Habilidad para trabajar en forma autónoma
9. Compromiso ético
5. Bibliografía
PRELIMINARES
5.1. Básicas
BIMESTRE
PRIMER
El texto de Organización y arquitectura de computadores hace un amplio análisis de los
componentes computacionales y los sistemas de interconexión. Esta organizado en cinco partes
detalladas en las primeras páginas. Además contiene ejemplos que le permitirán desarrollar los
ejercicios propuestos al final de cada unidad. En esta materia nosotros revisaremos solamente las
tres primeras secciones.
SEGUNDO
BIMESTRE
ÿ Alberca, G. y Jiménez, S. (2011). Guía didáctica de Arquitectura de Computadores. Loja- Ecuador,
UTPL.
SOLUCIONARIO
Guía didáctica diseñada para el estudio de la materia de Arquitectura de Computadores en la
carrera de Ingeniería en Informática de la Modalidad Abierta y a Distancia de la Universidad
Técnica Particular de Loja. Esta guía le permitirá orientar su proceso de aprendizaje mediante la
explicación de los temas que se estudian optimizando el proceso de enseñanza aprendizaje.
5.2. Complementaria
RECURSOS OCW
El presente recurso OCW lo utilizaremos para apoyar los siguientes temas: la unidad de control,
la unidad aritmético/lógica, la estructura de la memoria principal, el subsistema de entrada/
salida y la conexión entre subsistemas mediante buses. También como complemento y apoyo a
los conceptos teóricos, existen ejercicios, prácticas de laboratorio para trabajar el subsistema de
entrada/salida y manipular el hardware típico de un ordenador personal.
El presente OCW contiene temas utilizados para describir los fundamentos de diseño de
computadores, repertorio de instrucciones, memoria caché. Además contiene actividades que el
estudiante puede desarrollar para apoyar su aprendizaje.
Direcciones Electrónicas
PRELIMINARES
ÿ Stallings, W.(2011). Instructor Resources, Computer Organization And Architecture. [En línea].
Disponible en: http://www.box.net/shared/r7evm4jr0d/1/11070107/212600690/1#/shared/
r7evm4jr0d/1/11070107. [Consulta 4/05/2011].
BIMESTRE
Aquí podrá encontrar un conjunto de erratas del texto. Es importante que revise estas
PRIMER
consideraciones.
SEGUNDO
BIMESTRE
En esta referencia se revisa conceptos relacionados con la Memoria Caché, respecto a la función
de correspondencia, políticas de escritura.
SOLUCIONARIO
Computadores. Universidad Politécnica de Madrid.[En línea]. Disponible en: http://www.dia.eui.
upm.es/asignatu/arq_com/Paco/Transpaco. htm. [Consulta 04/05/2011].
PRELIMINARES
La asignatura arquitectura de computadores, al ser una materia troncal de la Ingeniería en Informática,
constituye una de las bases fundamentales para la formación del estudiante dentro de su área profesional,
por lo tanto, ofrecemos algunas orientaciones que seguro le ayudarán en su estudio:
BIMESTRE
PRIMER
• La guía didáctica y un texto básico, los mismos que se detallaron en la bibliografía, 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 guía con el texto básico.
• Debido a la temática que se desarrolla dentro de la asignatura, la mejor forma de estudiar y evaluar
el avance de los contenidos es a través de la resolución de problemas para lo cual se contará con
SEGUNDO
BIMESTRE
una sección de autoevaluación utilizada para este fin.
• Tenga presente que los contenidos están 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
SOLUCIONARIO
6. Además es importante que escoja un lugar tranquilo, bien iluminado para el estudio de la
asignatura.
• Lea detenidamente cada uno de los capítulos del texto básico y utilice técnicas de estudio como
el subrayado, resúmenes, cuadros sinópticos, mentefactos y/o cualquier estrategia de aprendizaje
de acuerdo a su manera de aprender.
• Los trabajos a distancia. Un conjunto de actividades teóricas y prácticas 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 señaladas por la Universidad. Cada trabajo tiene una valoración de seis puntos y son
requisito para presentarse a la evaluación 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 participación en el EVA. (Para nuestra materia existen 2 foros
obligatorios por bimestre, evaluaciones en línea, tareas extra, retroalimentaciones, encuestas, los
mismos que deben desarrollarse en el EVA).
• Ingrese al EVA semanalmente, ahí encontrará información que le será de gran ayuda para la
comprensión de la asignatura (videos, audios grabados por el tutor, preguntas de compañeros,
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 bibliografía complementaria, que le
ayudará a profundizar algunos conceptos. Las lecturas de los temas de este curso, se recomiendan
en las secciones finales de cada capítulo de la guía de estudio.
• Para poder recibir ayuda por el profesor (es) – tutor (es) en su aprendizaje, usted puede utilizar los
medios de comunicación, el correo electrónico, Entorno Virtual de Aprendizaje (EVA), chat, línea
PRELIMINARES
telefónica.
• Además le recomendamos revisar la “planificación para el trabajo del alumno”, este cuadro le da una
visión global de la asignatura, pues allí se encuentran las competencias genéricas, competencias
específicas 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
BIMESTRE
cada una de las asignaturas.
PRIMER
• Si tiene alguna inquietud acerca de los temas tratados puede ubicar sus dudas en el foro o también
en el twitter del EVA, para que sus compañeros puedan beneficiarse de las respuestas y aprender
colaborativamente.
SEGUNDO
BIMESTRE
Esperamos que todas y cada una de estas recomendaciones contribuyan al aprendizaje exitoso de
esta asignatura. Como parte adicional que se incluye en la guía didáctica usted se podrá guiar con los
siguientes iconos que le indicarán la acción a realizar en cada unidad:
SOLUCIONARIO
Indicaciones del profesor
PRELIMINARES
PRIMER BIMESTRE
BIMESTRE
7.1. Planificación para el trabajo del alumno
PRIMER
CONTENIDOS CRONOGRAMA
COMPETENCIAS INDICADORES DE
ACTIVIDADES DE APRENDIZAJE ORIENTATIVO
ESPECÍFICAS APRENDIZAJE
Unidades/Temas Tiempo estimado
SEGUNDO
BIMESTRE
Comprender, Enuncia la historia UNIDAD 1: • Inicie con la lectura de capítulo Semana 1 y 2 :
analizar y resolver de evolución de los INTRODUCCIÓN A LA 1 del texto básico, con las
problemas computadores. ARQUITECTURA DE secciones 1.1 y 1.2. Conteste las 12 horas de
aplicando los COMPUTADORES interrogantes propuestas de la autoestudio.
métodos de Identifica la guía.
la ciencia y la estructura de un 1.1. Organización y 8 horas de
ingeniería. computador. arquitectura • Participe en el foro del EVA con interacción en el
SOLUCIONARIO
la temática propuesta por el EVA por semana.
Elabora 1.2. Estructura y profesor.
microprogramas Funcionamiento
con los códigos de • Realice una lectura capítulo 2 del
operación de la IAS. 1.3. Historia de los texto básico, en las sección 2.1,
computadores 2.2 y conteste los interrogantes
Utiliza el conjunto propuestas de la guía
de instrucciones IAS 1.4. Máquina de
para la resolución Neuman • Revise los problemas resueltos
de problemas. en la guía de estudios de la
1.5. Diseño buscando primera unidad.
mejores
prestaciones • Realice la autoevaluación de la
unidad 1.
CONTENIDOS CRONOGRAMA
COMPETENCIAS INDICADORES DE
PRELIMINARES
ACTIVIDADES DE APRENDIZAJE ORIENTATIVO
ESPECÍFICAS APRENDIZAJE
Unidades/Temas Tiempo estimado
BIMESTRE
de información computadores • Ejecute un programa emulando interacción en el
PRIMER
entre las diferentes la memoria caché y participe con EVA por semana.
funciones de 3.2. Principios básicos los resultados en el foro.
correspondencia. de las memorias
caché • Mejore sus conocimientos en la
actividad de autoevaluación de
3.3. Elementos de la unidad 2.
diseño de la caché
SEGUNDO
BIMESTRE
• Finalice la resolución de la
evaluación a distancia del primer
bimestre.
Unidades de la 1 a la 3 • Revise los contenidos de las Semana 7 y 8:
autoevaluaciones y evaluación
a distancia como preparación 12 horas de
SOLUCIONARIO
para la evaluación presencial autoestudio.
correspondiente al primer
bimestre. 8 horas de
interacción en el
EVA por semana.
PRELIMINARES
Formas de evaluación 2. Heteroevaluación
Evaluación a Evaluación
1. Autoevaluación *
distancia ** presencial
3. Coevaluación
Interacción en el EVA
Parte de ensayo
Prueba objetiva
Parte objetiva
BIMESTRE
PRIMER
Competencia: criterio
Comportamiento ético X X X X X
Cumplimiento, puntualidad,
Actitudes
SEGUNDO
X X X X
BIMESTRE
responsabilidad
Esfuerzo e interés en los trabajos X X X X
Respeto a las personas y a las
normas de comunicación
X
SOLUCIONARIO
Creatividad e iniciativa X X
Habilidades
Contribución en el trabajo
colaborativo y de equipo
X X
presenciales y en el
evaluación a
(completa la
distancia)
Puntaje 2 4 6 14
Actividades
EVA
TOTAL 20 puntos
Para aprobar la asignatura se requiere obtener un puntaje mínimo de 28/40 puntos, que equivale al 70%.
* Son estrategias de aprendizaje, no tienen calificación; pero debe responderlas con el fin de autocomprobar su
proceso de aprendizaje.
** Recuerde que la evaluación a distancia consta de dos partes: una objetiva y otra de ensayo, debe desarrollarla
y entregarla en su respectivo centro universitario.
Señor estudiante:
Tenga presente que la finalidad de la valoración cualitativa es
principalmente formativa.
PRELIMINARES
Unidad 1: Introducción a la arquitectura de computadores
BIMESTRE
PRIMER
Esta es la primera de seis unidades que se estudiarán durante el presente ciclo de estudios
y tiene como finalidad introducirlo en la estructura y funcionamiento de los computadores.
Al inicio se analizarán algunos conceptos relacionados con los computadores para luego
revisar la historia de la computación. En esta sección se estudiará detenidamente la máquina
de Von Neumann (IAS), su estructura, sus características y el conjunto de instrucciones. Al
SEGUNDO
BIMESTRE
finalizar esta unidad encontrará un conjunto de ejercicios y actividades propuestas para
afianzar su aprendizaje. Luego de este breve preámbulo iniciemos con el primer tema.
SOLUCIONARIO
Conocer sobre la organización y la arquitectura de computadores previo al estudio de sus componentes
es fundamental para tener una visión amplia de los contenidos que se abordan en el presente ciclo.
Inicie con el estudio del texto básico en el capítulo 1: Introducción, sección 1.1 con el tema
Organización y arquitectura.
Este tema comenta la naturaleza y características de los computadores como base fundamental para
la ubicación de las partes de la computadora y la función de cada una de ellas. Se recomienda que
una vez comprendidas las características antes mencionadas describa con sus propias palabras la
organización y la arquitectura del computador. ¿Qué le pareció este primer tema? Interesante ¿verdad?
bien, continuemos.
El estudio del texto básico debe hacerse desde lo más simple a lo más complejo, es por eso que la
estructura y el funcionamiento se lo presenta de manera global. Continuemos con el estudio de los
componentes de forma individual y sus interrelaciones.
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 cómo estas se dividen en subestructuras. Por
ejemplo la unidad de control tiene como subestructuras: lógica secuencial, registros y decodificadores
y memoria de control. Ahora usted puede describir cuales son las subestructuras de ALU, Bus Interno y
Registros.
¿Ha comprendido los temas antes mencionados? ¿Podría describir con sus propias palabras
PRELIMINARES
la diferencia entre organización y arquitectura de un computador? ¿Cuáles son las posibles
operaciones en un computador? ¿Describa las partes de la unidad de control? Si ha
comprendido estos temas ahora continúe con la historia de los computadores.
BIMESTRE
PRIMER
encontramos en una era donde la evolución informática se debe a esos grandes pensadores y creadores
de nuevas arquitecturas computacionales. Revisemos las actividades propuestas para comprender el
tema en el texto básico. En medida de lo posible trate de realizar estas actividades con otros compañeros
de su localidad para que puedan beneficiarse del trabajo en grupo. En caso de tener algún tipo de
inconveniente no dude en hacerlo partícipe a su profesor.
SEGUNDO
BIMESTRE
Lea comprensivamente el texto básico en el capítulo 1, sección 2.1. Una breve descripción de
los computadores
SOLUCIONARIO
Interactividad en el EVA: participe en el primer foro propuesto y comente los aportes de dos
de sus compañeros. Por favor trate de crear un ambiente de discusión para el aprendizaje.
Revise el texto básico en el capítulo 2, sección 2.1. Una breve historia de los computadores,
el tema “La máquina de von Neumann”.
- Primero, tenga en cuenta las características que definen la máquina de Neuman como la cantidad
de palabras de la memoria IAS, el formato de la memoria IAS (palabra número y palabra instrucción),
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 propósito es construir
microprogramas para realizar operaciones sencillas. Estas microinstrucciones son similares a las
utilizadas en el código assembler. No es necesario que se memorice todas las microinstrucciones
pero sí que identifique para qué sirve cada una de ellas.
PRELIMINARES
Ejemplo 1.1
Objetivo del problema: encontrar el mayor de un número en una arreglo de 100 posiciones en la
memoria IAS.
Desarrollo:
BIMESTRE
PRIMER
1. 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 están en la memoria IAS.
SEGUNDO
BIMESTRE
000 6
D 001 5
I 002 4
R A
003 1
SOLUCIONARIO
R R
E 004 2 R
C 005 3 E
C 006 4 G
I L
007 10
O O
N : 11
E : 8
S 099 9
D 100
E
101 0 Contiene cada elemento del arreglo (S)
I 102 0 Contiene el elemento mayor (B)
A Contiene el número de posiciones a repetir
S 103 99
(C )
104 1 Contiene una constate (D)
Observe que la memoria IAS se compone de direcciones de una longitud de 12 bits de acuerdo a la
definición. En este ejemplo se ha enumerado el arreglo secuencialmente desde 000 hasta 099, para que
pueda entender que se trabajarán con cien elementos. Generalmente estas direcciones se encuentran
en hexadecimales, pero para facilitar la comprensión del ejemplo se ha manejado con expresiones
decimales (en base 10). Además de las direcciones otro componente es la información misma que en
este caso son números también 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 diseñado un algoritmo que permita obtener el mayor
de estos elementos. Recuerde: no se puede incluir alguna instrucción que no esté en la tabla. Se
muestra el algoritmo utilizado:
ALGORITMO
PRELIMINARES
3. Realizar la operación B-S.
BIMESTRE
PRIMER
7. Volver al paso 3 hasta que se recorran todos los elementos del arreglo. (C<99).
SEGUNDO
BIMESTRE
DIR IZQ DIR DER
F0 LOAD M(099) STORE M(S)
F1 LOAD M(B) SUB M(S)
F2 JUMP +M(F3,0:19) JUMP M(F6,0:19)
F3 LOAD M(C) SUB M(D)
SOLUCIONARIO
F4 STOR M(C) STOR M(F0,28:39)
F5 JUMP + M(F0,0:19) JUMP (F8,0:19)
F6 LOAD M(S) STOR M(B)
F7 JUMP (F3,0:19) ----------
F8
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:
PRELIMINARES
c. Se decodifica la instrucción mediante la unidad de control. Esta se encarga de coordinar el
resto de componentes del ordenador para realizar una función determinada.
d. Se ejecuta la instrucción. Esta puede cambiar el valor del contador del programa, permitiendo
así operaciones repetitivas. El contador puede cambiar también cuando se cumpla una cierta
condición aritmética, haciendo que el ordenador pueda ‘tomar decisiones’, que pueden
BIMESTRE
PRIMER
alcanzar cualquier grado de complejidad, mediante la aritmética y lógica anteriores.
SEGUNDO
BIMESTRE
5. Ahora, se utiliza la siguiente tabla para indicar el proceso que se ha seguido:
Cambio de
PC AC M(S) M(B) M(C) M(D)
instrucción
F0 (IZQ) M(099)à9 0 0 99 1
SOLUCIONARIO
F0 (DER) 9 9 0 99 1
F1(IZQ) 0 9 0 99 1
F1(DER) (0-9)→-9 9 0 99 1
F2(IZQ) (AC>0) 9 0 99 1
F2(DER) PC=F6
F6(IZQ) M(S)→9 9 0 99 1
F6(DER) 9 9 9 99 1
F7(IZQ) PC=F3 9 9 99 1
F3(IZQ) M(C)→99 9 9 99 1
F3(DER) (99-1)→98 9 9 99 1
F4(IZQ) 98 9 9 98 1
F4(DER) 98 9 9 98 1 F1: LOAD M(098)
F5(IZQ) (AC>0), PC=F0 9 9 98 1
F0( IZQ) M(098)→8 9 9 98 1
…. … … .. .. .. ..
2. Complete qué función 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 tutoría sobre el tema.
Revise en el texto básico el capítulo 2, sección 2.2. Diseño buscando mejores prestaciones
en los temas: “Velocidad del microprocesador”, “Equilibrio de prestaciones”, “Mejora en la
organización y arquitectura de chips”, “Evolución del Pentium y del Power PC”.
Una vez realizada la actividad podrá describir algunos factores que se debe tomar en cuenta para el
diseño de computadoras con altas prestaciones. Ahora lo animamos a que responda las siguientes
PRELIMINARES
interrogantes.
¿A qué se refiere con el equilibrio de prestaciones en un computador?, ¿cuáles han sido las
mejoras en los microprocesadores Intel?, ¿cuál ha sido la evolución del Power PC?
BIMESTRE
PRIMER
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 bibliografía
complementaria.
SEGUNDO
BIMESTRE
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 números cada uno, que van a ser sumados para formar un vector C, tal que C(I) = A(I)
SOLUCIONARIO
+ B(I), donde 1=1, 2..., 100. Usando el conjunto de instrucciones IAS, escribir un programa para resolver
este problema.
PRELIMINARES
Proceso PC AC MAR MBR IBR IR
300 300 MAR ← 300
LOAD (099)
MBR ← M(300)
ADD(199)
IBR ← MBR(20:39)
099 ADD(199) LOAD IR ← MBR(0:7)
MAR ← MBR(8:19)
EJECUCIÓN DE LOAD
BIMESTRE
9
PRIMER
MBR ← M(099)
INSTRUCCIÓN 1 9 AC ← MBR
IR ← IBR(0:7)
199 ADD
MAR ← IBR(8:19)
Incremento de PC
301
PC=300+1
EJECUCIÓN DE ADD
SEGUNDO
9
BIMESTRE
MBR ← M(199)
18 AC ← AC+MBR
301 MAR ← 3001
STOR(299)
MBR ← M(301)
LOAD(D1)
IBR ← MBR(20:39)
SOLUCIONARIO
INSTRUCCIÓN 2 299 LOAD(D1) STOR IR ← MBR(0:7)
MAR ← MBR(8:19)
EJECUCIÓN DE STOR
18
MBR ← AC
M(299) ← MBR
Direcciones Contenidos
08A 010FA210FB
08B 010FA0F08D
08C 020FA210FB
Mostrar el código del programa en lenguaje ensamblador, empezando en la dirección 08A. Explicar lo
que hace el programa.
El programa aplica la instrucción LOAD M(X) para la instrucción de la izquierda de la palabra y transfiere
el contenido de la posición 08A de la memoria al acumulador y ejecuta la instrucción STOR M(X) para la
instrucción de la derecha transfiriendo el contenido del acumulador a una posición de memoria X.
El programa aplica la instrucción LOAD M(X) para la instrucción de la izquierda de la palabra y transfiere
el contenido de la posición 08B de la memoria al acumulador y ejecuta la instrucción JUMP + M(X, 0:19)
para la instrucción de la derecha solicitando la captura de la siguiente instrucción de la mitad izquierda
de la palabra siempre y cuando el número en el acumulador no sea negativo.
PRELIMINARES
Tipo de instrucción Contador de instrucciones Ciclo de reloj
BIMESTRE
Control transferidos 8.000 2
PRIMER
Determinar el CPI efectivo, la velocidad en MIPS y el tiempo de ejecución para este programa.
CPI = f/MIPS CPI es el número medio de ciclos por instrucción = 1,55 CPI
MIPS=f/CPI
SEGUNDO
BIMESTRE
T= Ic x CPI x t
t= 1/f = 1/(40mhz) = 0.025 x10-6 seg = 0.025μ seg.
DESARROLLO
SOLUCIONARIO
CPI= (45000x1 + 32000x2 + 15000x2 + 8000x2)/100000
=155000/100000
Tiempo de ejecución (t) =tiempo del contador * CPI del reloj * instrucción
=cuenta/frecuencia
=1.55 * 100000/40000000
=1.55/400
Autoevaluación 1
PRELIMINARES
Parte A: Preguntas objetivas:
Conteste con verdadero (V) o falso (F) a cada una de las siguientes expresiones, según corresponda:
BIMESTRE
PRIMER
1. ( ) Las funciones básicas de un computador son: procesamiento de datos, almacenamiento
de datos, transferencia de datos y control.
SEGUNDO
BIMESTRE
3. ( ) La estructura del computador está conformada por: memoria principal, interconexión
de la CPU, unidad central de procesamiento, entrada/salida.
SOLUCIONARIO
5. ( ) El componente electrónico de la tercera generación de los computadores fueron los
transistores.
7. ( ) El registro MBR contiene los ocho bits del código de operación de la instrucción que
se va a ejecutar.
Parte B: problemas
A continuación se propone ejercicios de este capítulo tomados del texto básico: evaluación y
prestación 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 cómo 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 tamaño de un programa se puede medir con el
número de instrucciones de máquina, o número de instrucciones Ic, que contiene el programa. Distintas
instrucciones máquina consumen distintos ciclos de reloj. Un parámetro importante es el número medio
de ciclos por instrucción 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 fórmula se puede reescribir teniendo en cuenta que durante la ejecución de una instrucción, parte
del trabajo lo realiza el procesador, y parte del tiempo se está transfiriendo a, o desde memoria, una
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 ecuación anterior:
PRELIMINARES
T = Ic x [p + (m x k)] x T
BIMESTRE
el diseño del conjunto de instrucciones (conocido como arquitectura del conjunto de instrucciones), de
PRIMER
la tecnología del compilador (cómo de efectivo es el compilador produciendo un programa en lenguaje
máquina a partir de un programa en un lenguaje de alto nivel), de la implementación del procesador, y
de la jerarquía de memoria y de la caché. Hacer una matriz en la que una dimensión 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.
SEGUNDO
BIMESTRE
Al final de esta guía encontrará una sección de solucionario en donde encontrará las respuestas de esta
autoevaluación. Si usted alcanzó el 80% de logros puede continuar adelante. ¡Felicitaciones!; de lo contrario,
se recomienda revisar nuevamente la temática para tener una mayor comprensión. ¡Ánimo, inténtelo de
nuevo!
SOLUCIONARIO
Revise sus respuestas en el solucionario que se encuentra al final de la presente guía didáctica.
Ir a solucionario
PRELIMINARES
Una vez estudiados los conceptos de la estructura, funcionamiento del computador, así
como la aplicación de las instrucciones IAS, es importante centrarnos en las estructuras
básicas utilizadas para la interconexión de los componentes del computador. Para estudiar
esta unidad debe hacer referencia al capítulo 3 del texto básico. Como sugerencia haga
hincapié en tres partes importantes: primero, realice un examen de las necesidades de
BIMESTRE
PRIMER
interconexión en cada uno de los componentes del computador. Segundo, estudie cada
una de las funcionalidades de los componentes descritos en la primera parte. Finalmente
analice el uso de los buses que interconectan los componentes.
Al finalizar esta unidad encontrará ejercicios resueltos y actividades propuestas para que verifique su
proceso de aprendizaje.
SEGUNDO
BIMESTRE
2.1. Componentes del computador
SOLUCIONARIO
que luego son utilizadas para proporcionar señales de control necesarias para la reconfiguración del
hardware. Esta reconfiguración hace posible que los computadores puedan ser utilizados para diferentes
propósitos. La siguiente actividad nos introduce en este tema.
Una vez que ha entendido la diferencia entre la programación por hardware, la programación por
software y el uso de códigos de instrucción, ahora encuentre las diferencias en las figuras 2.3 y 3.2. del
texto básico.
¿Cuáles han sido las diferencias en las figuras comentadas anteriormente? ¿Puede
nuevamente definir qué función tienen los registros PC, IR, MAR, MBR, E/S AR, E/S BR? Si ha
tenido dificultad en contestar, revise nuevamente esta sección. Superada esta actividad se
proceda con el siguiente tema.
Los aspectos claves de la ejecución de un programa almacenado en memoria son descritos en esta
sección. Le sugerimos abordar el estudio de la sección con el ciclo básico de una instrucción, donde se
describe paso a paso lo que sucede en la Figura 3.5 del texto básico. Como requisito de esta actividad
es el manejo de las potencias para la obtención de la cantidad de códigos de operación y la cantidad de
palabras que se pueden direccionar directamente. A continuación revisemos el texto básico.
Para afianzar el contenido estudiado presentamos una ampliación de lo comentado en el párrafo anterior:
PRELIMINARES
La expresión 2n utilizado en el texto básico, generalmente sirve para obtener las posibles combinaciones
de un conjunto n de números binarios. Por ejemplo si se desea conocer cuantos códigos de operación 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 códigos de operación:
BIMESTRE
PRIMER
Códigos de 4 bits Descripción
0000 … (cualquier otra microoperación)
0001 Cargar AC desde la memoria
0010 Almacenar AC en memoria
SEGUNDO
0011 Multiplicar MQ con un dato de memoria
BIMESTRE
0100 Dividir MQ con un dato de memoria
0101 Sumar AC un dato en memoria
0110 …
0111 …
1000 …
SOLUCIONARIO
1001 …
1010 …
1011 …
1100 …
1101 …
1110 …
1111 …
¿Ha entendido como se representa los 6 pasos mostrados en la figura 3.5?. Si su respuesta es
afirmativa podemos continuar, caso contrario, le sugiero repasar esta sección en una hoja en
blanco, sin abrir el texto básico. Luego compare su respuesta con la del libro.
La figura 3.6 del texto básico es un diagrama de estados ampliada del ciclo de una instrucción. Cada
circunferencia indica el estado en que se encuentra una instrucción 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 básico 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 ampliación al concepto de ciclo de instrucción pero con la utilización
de interrupciones. En la figura 3.9 y figura 3.12 se hace una explicación del ciclo de instrucción con
interrupciones. Analice la importancia de la interrupción y en qué momento se da paso dentro del ciclo
de una instrucción. La figura 3.14 muestra un ejemplo de gestión de interrupciones solicitadas por tres
dispositivos: impresora, comunicaciones y disco.
PRELIMINARES
¿Ha comprendido cómo funcionan las interrupciones? ¿Conoce qué son las interrupciones
múltiples? ¿Sabe cuál es la función del gestor de interrupciones? si necesita aclarar estos
temas puede encontrar recursos adicionales en el EVA, además puede solicitar tutoría a
su profesor. Ahora es necesario que vaya al final de esta unidad y resuelva las actividades
propuestas. Concluido este tema continuemos.
BIMESTRE
PRIMER
2.3. Estructuras de interconexión
En este apartado analizaremos las líneas que permiten la comunicación con cada uno de los módulos del
computador (memoria, E/S, procesador).
SEGUNDO
BIMESTRE
Revise el texto básico capítulo 3. Perspectiva de alto nivel de Funcionamiento y de las
Interconexiones del Computador en la sección 3.3. Estructuras de interconexión.
SOLUCIONARIO
Comprendido cuáles son los componentes del computador y su funcionamiento analice los elementos
de interconexión que unen los diferentes componentes de un computador. La figura 3.15 del texto
básico sugiere algunos tipos de intercambios en cada módulo (CPU, E/S, memoria).
Al bus se lo puede definir como un camino para la transferencia de información entre varios dispositivos.
Compuesto por un conjunto de líneas que permiten controlar el flujo de datos entre módulos. El presente
tema le ayudará a conocer cuáles son aquellas señales de órdenes que le permiten realizar operaciones
de lectura, escritura y control del bus. Además se revisará la arquitectura de bus tradicional y la de altas
prestaciones, así como también los elementos de diseño de un bus. A continuación revise los siguientes
contenidos.
ÿ Las líneas de control se utilizan para controlar el acceso y el uso de las líneas del bus. Además transmiten
órdenes y señales de temporización entre los módulos. Estas órdenes se pueden clasificar en:
Luego de realizado el resumen, revisemos la figura 3.18 del texto básico en donde se encuentran dos
configuraciones de un bus. Analice la diferencia entre una arquitectura tradicional y una arquitectura
PRELIMINARES
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
compañeros. Por favor trate de crear un ambiente de discusión para el aprendizaje.
BIMESTRE
PRIMER
Concluida la actividad anterior ahora revisemos los elementos de diseño que proporcionan el diverso
comportamiento que tienen los buses.
SEGUNDO
BIMESTRE
En la tabla 3.2 del texto básico encontrará los elementos de diseño de un bus. Puede basarse en un
recurso abierto que explica el tema con profundidad. http://ocw.ehu.es/ensenanzas-tecnicas/arquitectura-
de-computadores-i/apuntes/buses. Es importante prestar atención a la figura 3.19 del texto básico para
entender la cantidad de ciclos de reloj (T) que se utilizan para realizar una operación de lectura o escritura
dentro de una temporización síncrona. También la figura 3.20 describe cómo se realiza las operaciones
SOLUCIONARIO
tanto de temporización síncrona como una asíncrona.
La transferencia de datos se explica en la figura 3.23 del texto básico con el ejemplo puntual de una
operación 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 diseño de un bus? ¿Sabe cuáles son los tipos de arbitraje
de bus?. ¿Sabe cuál 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
“Conexión entre subsistemas”, del recurso OCW de la Universidad del País Vasco indicado en
la bibliografía complementaria.
Problema Resuelto
Ejercicio # 3.3. Considere un hipotético microprocesador de 32 bits cuyas instrucciones de 32 bits están
compuestas por dos campos: el primer byte contiene el código de operación (codop) y los restantes un
operando inmediato o una dirección de operando.
224 = 16777216
16Megabytes
PRELIMINARES
1. Un bus de dirección local de 32 bits y un bus de datos local de 16 bits, o
2. Un bus de dirección local de 16 bits y un bus de datos local de 16 bits.
Entre las dos alternativas la capacidad del sistema, sería la misma ya que se cuenta con un bus de
direcciones de 32 bits; pero,
BIMESTRE
Pero, en la segunda alternativa disminuirían las prestaciones del sistema ya que el bus de datos deberá
PRIMER
realizar 2 accesos a memoria para recuperar los 32 bits.
Procesador de 32 bits
SEGUNDO
BIMESTRE
Codop Dirección de operando
8 bits 24 bits
SOLUCIONARIO
• El IR necesita los 32 bits de toda la palabra de instrucción.
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 duración mínima es igual a cuatro
ciclos de reloj. ¿Cuál es la velocidad de transferencia máxima que puede sostener el microprocesador?
Para incrementar sus prestaciones, ¿sería 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 explíquelo.
F = 8 MHz
1 1
T= = = 0.125 * 10-6 segundos
8MHz 8*106
= 1 MHz = 106 Hz
16 bits 16 bits
VT = = = 32 x 106 bits/seg.
t. proces. 0.5 * 10-6 seg
Autoevaluación 2
PRELIMINARES
Parte A: preguntas objetivas:
Conteste con verdadero(V) o falso(F) a cada una de las siguiente expresiones según corresponda
BIMESTRE
1. ( ) Los registros internos del CPU son: MAR, MBR, E/S AR, E/S BR, PC, IR.
PRIMER
2. ( ) La CPU interpreta la instrucción de acuerdo a cuatro tipos: procesador-memoria,
procesador-E/S, procesamiento de datos, control.
SEGUNDO
BIMESTRE
entre CPU y un módulo de E/S.
4. ( ) PC es el contador de instrucciones.
SOLUCIONARIO
6. ( ) Un bus de sistema está constituido entre cincuenta y cien líneas.
Parte B: problemas
A continuación se propone ejercicios del tomados del texto básico; capítulo “Perspectiva de alto
nivel de funcionamiento y de las interconexiones del computador”.
Ejercicio # 3.1. La máquina hipotética de la figura 3.4 (pág. 64 del libro básico) también tiene dos
instrucciones de E/S.
En estos casos, la dirección de 12 bits identifica un dispositivo concreto E/S. Muestre la ejecución del
programa (utilizando el formato de la figura 3.5) para el siguiente programa:
Asuma que el siguiente valor obtenido desde el dispositivo 5 es 3 y que la posición 940 almacena el valor
2.
Ejercicio # 3.13. Un microprocesador utiliza la temporización que se muestra en la figura 3.19 del texto
básico para la escritura en memoria. Su fabricante especifica que la extensión temporal de la señal de la
escritura viene dada por T-50, donde T es el ciclo de reloj en nanosegundos.
b. La hoja de características del microprocesador especifica que, tras el flanco de bajada de la señal
de escritura, los datos se mantienen válidos durante 20ns. ¿Durante cuánto tiempo se mantienen
PRELIMINARES
válidos los datos que se van a escribir en memoria?
c. ¿Cuántos estados de espera deberían insertarse si la memoria necesita que los datos se mantengan
válidos durante al menos 190 ns?
Concluida la autoevaluación: si usted alcanzó el 80% de logros puede continuar adelante. ¡Felicitaciones!;
BIMESTRE
de lo contrario, se recomienda revisar nuevamente la temática para tener una mayor comprensión. ¡Ánimo,
PRIMER
inténtelo de nuevo!.
Revise sus respuestas en el solucionario que se encuentra al final de la presente guía didáctica.
SEGUNDO
BIMESTRE
Ir a solucionario
SOLUCIONARIO
PRELIMINARES
Esta unidad se inicia con la descripción de la jerarquía de memoria. Como se menciona al
inicio del capítulo del texto básico, los registros conjuntamente con la memoria caché son
los que se encuentran en los niveles superiores. Estas memorias internas del computador
son muy veloces, responsables de satisfacer las necesidades de datos del procesador, pero
son pequeñas, lo cual hace que con frecuencia se realicen procesos de actualización. Es
BIMESTRE
PRIMER
importante tener en cuenta un diseño de la memoria caché lo suficientemente óptimo
para satisfacer los requerimientos de procesador. La presente unidad nos revela cuáles son estas
consideraciones.
Para entender mejor esta unidad se recomienda una lectura comprensiva de cada una de los temas.
Además, deténgase en las figuras y analice completamente el mecanismo de funcionamiento. Así mismo
SEGUNDO
BIMESTRE
utilice los recursos adicionales del EVA y los recursos ocw para una mejor compresión.
Al finalizar esta unidad encontrará ejercicios resueltos y una sección de ejercicios propuestos para que
verifique su proceso de enseñanza aprendizaje.
SOLUCIONARIO
3.1. Conceptos básicos sobre sistemas de memoria
El sistema de memoria ha sido uno de los componentes más críticos dentro del diseño de un
computador. La necesidad de una alta capacidad de almacenamiento con bajo tiempo de acceso es uno
de los principales problemas a resolver en este tema. A continuación revisemos las características de los
sistemas de memoria.
Revise el texto básico en el capítulo de “Memoria caché”, sección 4.1. Conceptos básicos sobre
sistemas de memoria de computadores.
Revisado el texto básico, preste atención a las características claves de la memoria en la tabla 4.1. Realice
una lectura de las características 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?, ¿cuántos 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 “Jerarquía de memoria”.
Observe la ilustración 3.1 de esta guía. Desde los niveles superiores a los niveles inferiores se dan las
características que se muestran en la parte derecha de la ilustración. Mientras una memoria se aproxime
a los niveles inferiores de la jerarquía existirá un menor costo por bit, una mayor capacidad, un mayor
tiempo de acceso (memoria más lenta) y un acceso poco frecuente. Lo contrario sucede en los niveles
superiores de la memoria.
PRELIMINARES
BIMESTRE
PRIMER
SEGUNDO
BIMESTRE
Ilustración 3.1. Jerarquía de la memoria caché.
El ejemplo 4.1 del texto básico, muestra los diferentes tiempos de acceso entre algunos niveles de
memoria. También se encuentra la tasa de aciertos H, que se define como “la fracción del total de acceso
SOLUCIONARIO
a memoria encontrados en la memoria más rápida”. 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 básicos de las memorias caché”.
Uno de los problemas de los sistemas de memoria es el tiempo de acceso. Para aquellas memorias
grandes el tiempo de acceso aumenta, por lo que debemos utilizar pequeñas memorias intermedias
que permitan agilitar la extracción de datos de memoria. La caché cumple con esta función y este tema
lo detallamos a continuación.
Lea el texto básico en el capítulo de “Memoria caché”, la sección 4.2. Principios básicos de las
memorias. Recomendamos analizar todas las gráficas de esta sección y comprender cada
uno de los ejemplos.
La figura 4.3 muestra la posición de la caché con referencia al procesador y la memoria. La memoria
caché tiene algunas características descritas en la figura 4.4. En el literal a se encuentra el número de
línea, etiqueta, bloque, longitud de bloque; y en el literal b se encuentra la dirección 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 número finito de líneas y bloques.
A continuación la ilustración 3.2 muestra los conceptos relacionados entre la CPU, caché y memoria
principal.
PRELIMINARES
BIMESTRE
PRIMER
SEGUNDO
BIMESTRE
Ilustración 3.2. Principios de la memoria caché (imagen extraída de Aylagas (2007).
La figura 4.5 ilustra un diagrama para una operación de lectura. Observe que si la dirección RA no es
encontrada en la caché ésta es buscada en memoria principal y luego cargada en una línea de caché.
SOLUCIONARIO
Si ha entendido los principios básicos de la caché es momento de estudiar los elementos de
diseño de la caché
Revise el texto básico en el capítulo de “Memoria caché”, sección 4.2. Los elementos de diseño
de una caché. Puede apoyarse también en el recurso ocw este link en la Web: http://ocw.ehu.
es/ensenanzas-tecnicas/arquitectura-de-computadores-i/apuntes/cache
Los elementos de diseño 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é línea de caché se coloca cada
bloque? (ver ilustración 3.3). Por supuesto no descuide todos los otros elementos dentro del diseño de
la caché.
El autor del texto básico inicia la explicación de los tres tipos de funciones de correspondencia mediante
el ejemplo 4.2.
PRELIMINARES
Correspondencia directa
La correspondencia directa hace referencia a que un bloque de memoria se almacenará en solo una línea
de caché si existe un fallo. En una línea de caché pueden ir varios bloques de memoria pero solo uno a la
vez y estos bloques siempre se almacenarán en la misma línea. Observemos la ilustración 3.4 que explica
cómo se trabaja con la correspondencia directa, donde cada bloque (de memoria principal) solo puede
BIMESTRE
PRIMER
ir en una línea de memoria caché.
SEGUNDO
BIMESTRE
SOLUCIONARIO
Ilustración 3.4. Correspondencia directa(imagen extraída de Sutter 2008).
La figura 4.7 del texto básico indica la organización de la caché con correspondencia directa. El formato
es mostrado en la figura 4.8 en base al ejemplo 4.2a del texto básico. Se sugiere tener en cuenta que
los números representados en las gráficas son hexadecimales y cada uno está representado por 4
binarios (ejemplo FFF8=1111 11111 1111 1000). A continuación presentamos un resumen del formato
de instrucción en correspondencia directa.
La ilustración 3.6 muestra una explicación gráfica de la correspondencia totalmente asociativa. Esta
correspondencia permite almacenar cualquier bloque de memoria principal en cualquier línea de
PRELIMINARES
memoria caché.
BIMESTRE
PRIMER
Ilustración 3.6. Correspondencia totalmente asociativa (imagen extraída de Sutter (2008).
SEGUNDO
BIMESTRE
A continuación presentamos el formato de la dirección también mostrado en la figura 4.10:
SOLUCIONARIO
Ilustración 3.7. Formato de dirección correspondencia totalmente asociativa.
Ilustración 3.8. Correspondencia asociativa por conjuntos. (imagen extraída de Sutter (2008).
Algoritmos de sustitución
Los algoritmos de sustitución son utilizados para introducir nuevos bloques en la memoria caché cuando
esta ya se encuentra llena. Solamente se aplica para las técnicas asociativas.
Para reforzar el tema de los algoritmos de sustitución revise el tema “Políticas de sustitución”
del recurso en línea de Aylagas(2007), indicado en la bibliografía complementaria.
3 Observe que en el Formato de dirección existe una errata . El Formato correcto es Etiqueta+Conjunto+Palabra. Y no
etiqueta +Línea +Palabra.
Políticas de escritura
PRELIMINARES
Las políticas 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 sustitución revise el tema “Políticas de escritura” del
recurso en línea de Aylagas(2007), indicado en la bibliografía complementaria.
BIMESTRE
PRIMER
Tamaño de línea y número de caché
Otras cuestiones importante es: el tamaño de línea y el número de caché. Para entender los criterios de
implementación revise el texto básico en el tema tamaño de línea y número de caché.
SEGUNDO
BIMESTRE
Una vez comprendidos los temas anteriores responda a las siguientes preguntas. ¿puede
definir cuáles son los elementos de diseño de la caché?, ¿cuáles son las desventajas de la
correspondencia directa?, ¿Ccáles son las ventajas de la correspondencia asociativa por
conjunto en relación con la directa y asociativa?, ¿qué tan grande debe ser una línea de
caché?, ¿cuántos niveles de caché aconsejaría? Algunas de las respuestas dependerán de
SOLUCIONARIO
la perspectiva del arquitecto computacional en base a la problemática que se pretenda
resolver. Sin embargo, en la mayoría de sistemas de memoria se utiliza como función
de correspondencia la asociativa por conjuntos. Ahora bien, ha terminado de revisar los
contenidos de la unidad 3. Puede resolver los problemas propuestos.
Interactividad en el EVA: participe en el foro propuesto y comente los aportes de dos de sus
compañeros. Por favor trate de crear un ambiente de discusión para el aprendizaje.
Problema Resuelto
Ejercicio # 4.1. Una caché asociativa por conjuntos consta de 64 líneas divididas en conjuntos de 4 líneas.
La memoria principal contiene 4K bloques de 128 palabras cada uno. Muestre el formato de direcciones
de memoria principal.
Datos:
8 4 7
etiqueta Nro. línea palabra
Ejercicio # 4.8. Considere una máquina con una memoria principal de 216 bytes, direccionables por bytes,
y un tamaño de bloque de 8 bytes. Suponga que con esta máquina se utiliza una caché de 32 líneas y
correspondencia directa.
a) ¿Cómo se divide la dirección de memoria de 16 bits entre etiqueta, número de líneas y número de
bytes?
PRELIMINARES
Datos del problema:
Tamaño memoria principal(MP) = 216 bytes
Tamaño de bloque = 8 bytes
Número de líneas de caché = 32 líneas
Número de bits necesarios para direccionar 32 líneas = 25 à r = 5
BIMESTRE
PRIMER
8 5 3
etiqueta nro. línea palabra
SEGUNDO
BIMESTRE
13 – 5 = 8
b) ¿En qué líneas se almacenarían los bytes que se encuentran en las siguientes direcciones?
Para esto debemos basarnos en el formato de dirección y dividir la cantidad de bits en cada una
SOLUCIONARIO
de las secciones etiqueta, línea y palabra. Luego se transforma el número binario a decimal para
conocer el número de la línea
c) Suponga que se almacena en la caché el byte de dirección 0001 1010 0001 1010. ¿Cuáles son las
direcciones de los bytes que se almacenan junto con éste.
Junto con el byte de esta dirección se almacenarán todos los bytes que estén en el mismo bloque,
o sea los que se encuentren en las direcciones:
Autoevaluación 3
PRELIMINARES
Ha concluido el estudio de la tercera unidad. Ahora le invitamos a desarrollar la siguiente actividad de
autoevaluación para afianzar los conocimientos adquiridos.
BIMESTRE
PRIMER
Conteste con verdadero(V) o falso(F) a cada una de las siguiente expresiones, según corresponda:
1. ( ) En una memoria caché las políticas de escritura razonable es la escritura diferida con
asignación (de bloque en caché).
SEGUNDO
BIMESTRE
3. ( ) La fórmula de longitud de las direcciones es = (s+w) bits.
4. ( ) Los tres tipos de correspondencia son directa, asociativa y asociativa por conjuntos.
SOLUCIONARIO
6. ( ) Los números de caché son: uno o dos niveles y unificada o partida.
Parte B: problemas
A continuación se propone ejercicios de este capítulo tomados del texto básico: Memoria caché.
Ejercicio # 4.2. Un caché asociativa por conjuntos de dos vías tiene líneas 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 tamaño de
línea 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 línea ha sido captada de memoria principal, para entonces ejecutar un acierto de
caché.
Al final de esta guía encontrará una sección de solucionario en donde encontrará las respuestas de
esta autoevaluación. Si usted alcanzó el 80% de logros puede continuar adelante. ¡Felicitaciones!; de lo
contrario, se recomienda revisar nuevamente la temática para tener una mayor comprensión. ¡Ánimo,
inténtelo de nuevo!
SEGUNDO BIMESTRE
PRELIMINARES
7.4. Planificación para el trabajo del alumno
CONTENIDOS CRONOGRAMA
COMPETENCIAS INDICADORES DE
BIMESTRE
ACTIVIDADES DE APRENDIZAJE ORIENTATIVO
PRIMER
ESPECÍFICAS APRENDIZAJE
Unidades/Temas Tiempo estimado
Comprende, analiza Localiza la estructura UNIDAD 4: ENTRADA Y • Inicie el segundo bimestre Semana 1 y 2 :
y resuelve problemas de los módulos de SALIDA con la lectura del capítulo 7,
aplicando los entrada y salida. sección 7.1, 7.2, 7.3. Luego 12 horas de
métodos de la ciencia 4.1. Dispositivos conteste los interrogantes autoestudio.
y la ingeniería. Identifica las técnicas externos propuestas de la guía.
SEGUNDO
BIMESTRE
para operaciones de 8 horas de
entradas/salIda. 4.2. Módulos de E/S • Participe en el foro del EVA interacción en el
con la temática propuesta EVA por semana.
4.3. E/S programada por el profesor.
SOLUCIONARIO
estudios de la cuarta
unidad.
• Desarrolle la actividad
de autoevaluación de la
unidad 4.
• Continúe la resolución de la
evaluación a distancia del
segundo bimestre.
CONTENIDOS CRONOGRAMA
COMPETENCIAS INDICADORES DE
PRELIMINARES
ACTIVIDADES DE APRENDIZAJE ORIENTATIVO
ESPECÍFICAS APRENDIZAJE
Unidades/Temas Tiempo estimado
BIMESTRE
la optimización de procesador interacción en el
PRIMER
recursos. • Participe colaborativamente EVA por semana.
6.2. Organización de los en el foro del EVA con la
registros temática propuesta por el
profesor.
6.3. Ciclo de instrucción
• Revise los problemas
6.4. Segmentación de resueltos en la guía de
SEGUNDO
BIMESTRE
instrucciones. estudios de la sexta unidad.
SOLUCIONARIO
• Finalice la resolución de la
evaluación a distancia del
segundo bimestre.
Unidades de la 4 a la 6 • Revise los contenidos Semana 7 y 8:
de las autoevaluaciones
y evaluación a distancia 12 horas de
como preparación para autoestudio.
la evaluación presencial
correspondiente al 8 horas de
segundo bimestre. interacción en el
EVA por semana.
PRELIMINARES
Unidad 4: Entrada y salida (E/S)
BIMESTRE
Al ser la arquitectura de E/S la interfaz con el exterior del computador, esta unidad
PRIMER
permitirá comprender la importancia de la comunicación de los dispositivos internos con
los dispositivos externos. En el texto básico encontraremos los contenidos en el capítulo
7: “Entrada/Salida”. En este capítulo se identifica la E/S según los dispositivos internos y
externos. Además se analiza la metodología para controlar las interacciones con el exterior
proporcionando así información al sistema operativo para gestionar la actividad de E/S.
SEGUNDO
BIMESTRE
También se revisa los métodos de E/S y los diferentes tipos de interfaces.
La ilustración 4.1 nos recuerda la ubicación de los módulos que permiten la conexión con dispositivos
tanto internos como con dispositivos externos. Lo que estudiaremos son los controladores que permiten
la comunicación.
SOLUCIONARIO
Ilustración 4.1. Representación del Bus del sistema y los módulos de E/S. (Imagen extraida de Aylagas(2007).
Antes de empezar la lectura del texto básico, revise el contenido OCW http://ocw.ehu.es/
ensenanzas-tecnicas/arquitectura-de-computadores-i/apuntes/entrada_salida, el cual le
proporcionará una visión general del tema.
Los dispositivos de E/S se utilizan tanto para el ingreso de datos al procesador como también para la
visualización de los resultados. Analicemos a continuación las categorías de los dispositivos externos.
PRELIMINARES
7.1.
Esta actividad revela el diagrama de bloques de un dispositivo externo (figura 7.2). Observe cómo el
transductor se encarga de convertir las señales eléctricas asociadas a un dato a señales de salida, como
por ejemplo presentar una letra en la pantalla.
BIMESTRE
En la tabla 7.1 muestra el carácter asociado a un código binario de 7 bits conocido como ASCII, este
PRIMER
código es generalmente utilizado en la transmisión de datos de TECLADO/MONITOR. Los caracteres
representados en la tabla 7.2, caracteres especiales utilizados como control para comunicación con el
módulo de E/S.
SEGUNDO
BIMESTRE
Un módulo E/S se define como un elemento que permite que los dispositivos externos se comuniquen
con el resto de elementos del sistema. Un dispositivo externo conectado a un módulo de E/S se
denomina dispositivo periférico o simplemente periférico. A continuación revisemos en profundidad
estos conceptos.
SOLUCIONARIO
Revise el texto básico en el capítulo de Entrada/Salida, en la sección 7. 2. Módulo de E/S.
Los módulos de E/S también conocidos como controladores tienen la función de controlar, comunicar,
almacenar datos y detectar errores en la comunicación con el procesador. Los controladores agrupan
dispositivos del mismo tipo por ejemplo existirán controladores para manejar impresoras, monitores y
otros para manejar el acceso de red. La ilustración 4.2 muestra una estructura general de diagramas de
bloques de un controlador.
Con la figura 7.3 y las ilustraciones anteriores, ¿puede identificar cada uno de los bloques de
un módulo de E/S?. Si necesita aclarar estos temas puede encontrar recursos adicionales en
el EVA, además de poder solicitar tutoría a su profesor. Ahora es necesario que vaya al final de
esta unidad y resuelva las actividades propuestas.
Para controlar la recepción y envío de datos entre los dispositivos externos y el CPU se debe implementar
un mecanismo para controlar este proceso. Abordemos ahora las técnicas para estas operaciones de E/S.
PRELIMINARES
El texto básico describe dos técnicas para estas operaciones:
- La E/S programada
BIMESTRE
PRIMER
A continuación revisemos cada una de estas.
Es una forma sencilla de realizar operaciones de E/S. Consiste en un conjunto de instrucciones donde el
CPU pregunta al dispositivo si está listo para recibir información mediante un programa. Revisemos en
SEGUNDO
BIMESTRE
el texto básico este tema.
SOLUCIONARIO
La ilustración 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 operación de E/S: inicia y lleva a cabo
la transferencia. Además realiza la comprobación de estado y la inicialización.
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;
Uno de los problemas de esta implementación es que si un periférico requiere atención 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.
El manejo de los dispositivos con interrupciones permite que la CPU pueda realizar otras tareas mientras
espera a que el dispositivo esté preparado. Esto se consigue haciendo que el dispositivo emita señales
al procesador para llamar la atención. Revisemos el texto básico para conocer a profundidad como
trabajan las interrupciones.
Observemos la siguiente ilustración donde se identifica la relación de la CPU con cada uno de los
dispositivos en la E/S mediante interrupciones.
PRELIMINARES
BIMESTRE
PRIMER
SEGUNDO
BIMESTRE
Ilustración 4.5. Esquema E/S mediante interrupciones (Aylagas (2007)
SOLUCIONARIO
¿Indique la diferencia entre la E/S programada y la E/S mediante interrupciones, ¿Cuáles son
las cuestiones de diseño en la E/S mediante interrupciones? Si necesita aclarar estos temas
puede encontrar recursos adicionales en el EVA, además solicite tutoría a su profesor. Ahora
es necesario que vaya al final de esta unidad y resuelva las actividades propuestas.
Revise el texto básico en el capítulo de Entrada/Salida, la sección 7.5: Acceso Directo a memoria
Como se menciona la sección 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 gestión
de esta transferencia. Para corregir en parte estos problemas una técnica más eficiente es la DMA. En
la figura 7.11 se observa un diagrama con los bloques de un módulo DMA cuya función 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 líneas que van desde y hacia el módulo
DMA.
PRELIMINARES
sus compañeros. Por favor trate de crear un ambiente de discusión para el aprendizaje.
BIMESTRE
PRIMER
Problema Resuelto
Ejercicio # 7.1. En un microprocesador típico, se utiliza una dirección de E/S para hacer referencia a los
registros de datos de E/S y otra dirección distinta para los registros de estado y control del controlador de
E/S del dispositivo correspondiente. Estos registros se denominan puertos. En el 8088 de Intel se utilizan
SEGUNDO
BIMESTRE
dos formatos de instrucción. En un formato, un código de operación de ocho bits especifica la operación
de E/S, seguido de ocho bits para la dirección del puerto. En los otros códigos de operación de E/S, Ia
dirección del puerto se encuentra en el registro de 16 bits DX. ¿Cuántos puertos puede direccionar el
8088 en cada uno de los modos de direccionamiento de E/S?
SOLUCIONARIO
En el modo de formato (codop + 8 bits para dirección del puerto) se puede direccionar hasta 256 puertos. ( 28 ).
En el formato donde la dirección se encuentra dentro de los 16 bits se puede direccionar hasta 216 puertos (
64 K ).
Ejercicio # 7.6. En el caso de la E/S programada, la figura 7.5 pone de manifiesto que el procesador se
encuentra en un bucle de espera comprobando el estado del dispositivo de E/S. Para incrementar la
eficiencia, se podría hacer el software de E/S de forma que se comprobase el estado del dispositivo
periódicamente. Si el dispositivo no está preparado, el procesador podría pasar a realizar otras tareas.
Después de un cierto intervalo, el procesador volvería a comprobar el estado nuevamente.
(a) Considere el esquema anterior para enviar un carácter en cada operación de salida a una impresora
de diez caracteres por segundo (cps), ¿Qué pasaría si su estado se comprobase cada 200 ms?
(b) A continuación, considere un teclado con un buffer para un solo carácter. En promedio, los caracteres
se introducen a una velocidad de 10 cps. Sin embargo, el tiempo entre dos pulsaciones de tecla
consecutivas puede ser de solo 60 ms. ¿Con qué frecuencia debería el programa de E/S comprobar
el teclado?
Se debe comprobar cada 60 ms para evitar que los caracteres se sobreescriban en el buffer debido a la
velocidad de las pulsaciones.
Autoevaluación 4
PRELIMINARES
Ha finalizado el estudio de la cuarta unidad. Ahora le invitamos a desarrollar la siguiente actividad de
autoevaluación para mejorar los conocimientos adquiridos.
BIMESTRE
PRIMER
Conteste con verdadero (V) o falso (F) a cada una de las siguiente expresiones, según corresponda:
1. ( ) Los dispositivos externos se pueden clasificar en: interacción con humanos, con
máquinas y de comunicación.
SEGUNDO
BIMESTRE
3. ( ) Una de las principales funciones de módulo de E/S es la detección de errores .
SOLUCIONARIO
5. ( ) PSW significa palabra de estado del programa.
Parte B: problemas
Concluida la autoevaluación; si usted alcanzó el 80% de logros puede continuar adelante. ¡Felicitaciones!;
de lo contrario, se recomienda revisar nuevamente la temática para tener una mayor comprensión. ¡Ánimo,
inténtelo de nuevo!.
Revise sus respuestas en el solucionario que se encuentra al final de la presente guía didáctica.
Ir a solucionario
PRELIMINARES
Luego de haber analizado la estructura del computador y sus interconexiones, es momento
de examinar la unidad aritmética y lógica del computador. Recordemos que la unidad
aritmética lógica (UAL) es la encargada de realizar operaciones matemáticas y lógicas.
Internamente está conformada por un conjunto de integrados que de acuerdo a un grupro
de bits de entrada, esta realiza diferentes operaciones. El texto básico hace referencia a
BIMESTRE
PRIMER
esta unidad en el capítulo 9. De este revisaremos las cuatro primeras secciones.
En esta unidad se recomienda una lectura comprensiva de los temas. Además deténgase en figuras
y comprenda el mecanismo de funcionamiento. También utilice los recursos adicionales del EVA y los
recursos OCW para una mejor comprensión.
SEGUNDO
BIMESTRE
Al finalizar esta unidad encontrará ejercicios resueltos y una sección de ejercicios propuestos para su
proceso de enseñanza aprendizaje.
SOLUCIONARIO
La visión general de cómo está interconecta la ALU dentro del procesador se revisará en esta sección.
Iniciemos con la lectura del texto básico.
Inicie el estudio de la unidad con la lectura del capítulo Aritmética del computador, en la
sección 9.1. La unidad aritmética lógica.
Observe en la figura 9.1 que la unidad de control da las órdenes para que la ALU realice las operaciones.
Lea en el texto básico el capítulo Aritmética del computador, sección 9.2. Representación de
enteros. Además recomendamos revisar el apéndice A del capítulo 9 con el fin de que repase
los sistemas de numeración.
Si ha realizado una lectura comprensiva, descubrirá que el problema de signo magnitud es que cuenta
con dos números cero (+=0, -0), problema que es resuelto en la representación complemento A2. Ahora la
mayoría de computadores trabaja con A2. A continuación se indica las fórmulas de cada representación.
PRELIMINARES
Si an-1=0
Si an-1=1
BIMESTRE
PRIMER
¿Ha comprendido las fórmulas anteriormente presentadas? Observe que en la representación
signo magnitud existe una fórmula para los números positivos y otra para los negativos; y en
la representación complemento A2 solo una fórmula para ambos números. Ahora, transforme
SEGUNDO
BIMESTRE
de binario a decimal el siguiente número de 12 bits 10010110111 utilizando cada una de
las fórmulas. ¿Qué valor tiene an-1?, ¿si tiene que convertir este número a uno de 24 bits
qué consideraciones debe tomar en cuenta? ¿a qué se denomina representación en coma
fija? Recuerda utilizar los recursos adicionales del EVA y solicitar ayuda a su profesor para
comprender mejor los temas.
SOLUCIONARIO
5.3. Aritmética con enteros
Realice una lectura comprensiva, del texto básico el capítulo 9 de Aritmética del computador,
la sección 9.3. Aritmética con enteros.
Luego de realizar la actividad podrá identificar cinco operaciones que se realizan con números binarios
enteros: negación, suma, resta, multiplicación y división. Deténgase en los siguientes casos:
1. ¿Por qué al realizar el complemento a dos del cero(0) nos da como resultado cero(0)?
2. ¿Por qué al aplicarle al -128 el complemento a dos nos da el mismo número? La figura 9.5 del
texto básico 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.
Ejemplo 5.1
Consideraciones:
• Recuerde que tanto el multiplicando (M), como el multiplicador (Q) tienen 4 bits; por lo tanto el
número de ciclos a repetir será cuatro.
PRELIMINARES
• Q-1 solo tiene un solo bit.
• Ahora siguiendo la primera parte del algoritmo de la figura 9.12 del texto básico:
BIMESTRE
A Q Q-1 M DESCRIPCIÓN CICLOS
PRIMER
0000 0011 0 0111 Valores iniciales
Primer ciclo:
SEGUNDO
BIMESTRE
• Se llega a la condicionante (Qo ,Q-1 ). Aquí Qo es el bit que se encuentra más a la derecha de Q (0011)
Qo=1.
• Entonces el par (Qo ,Q-1 ) =(10) y de acuerdo al algoritmo el proceso continúa por la izquierda.
SOLUCIONARIO
• De lo anterior, podemos decir que la operación 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
Como aún faltan tres ciclos por completar se repite nuevamente el proceso desde la condición.
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).
• Nuevamente se repite el proceso desde el condicionante hasta que completen cuatro ciclos.
PRELIMINARES
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 división utilizando el mismo razonamiento. Recuerde utilizar los recursos adicionales del
EVA y solicitar ayuda a tu profesor para comprender mejor los temas.
BIMESTRE
PRIMER
5.4. Representación en coma flotante
La desventaja que tiene la notación de coma fija es el rango de números que se puede representar. Si
utilizamos la notación de coma flotante podemos representar un rango de número muy grandes y muy
pequeños con solo unos cuantos dígitos. Analicemos cómo se puede representar números en coma
flotante en la siguiente actividad.
SEGUNDO
BIMESTRE
Lea comprensivamente el texto básico, el capítulo de Aritmética del computador, la sección
9.4. Representación en coma flotante.
SOLUCIONARIO
Luego de la lectura es importante que recuerde tres partes importantes en la representación de un
número de coma flotante:
1. El signo.
2. La parte significativa.
Ejemplo 5.2
• Procedemos a convertir el numero -1,5 en binario. La parte izquierda del número en binario es 1.
La parte decimal o derecha del numero es 0,1. Por lo tanto el número -1,5 en binario es -1,1.
PRELIMINARES
• 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)
BIMESTRE
1 10000000
PRIMER
1 bit 8 bits 23 bits
• El primer bit 1 no se lo toma en cuenta puesto que siempre existirá un 0,1. El resto de espacios se
SEGUNDO
BIMESTRE
completa con 0.
SOLUCIONARIO
El proceso para convertir de binario con representación de coma flotante es el inverso de lo anteriormente
descrito.
Interactividad en el EVA: participe en el foro propuesto y comente los aportes de dos de sus
compañeros. Por favor trate de crear un ambiente de discusión para el aprendizaje.
Problema Resuelto
Ejercicio 9.15. Use el algoritmo de Booth para multiplicar 23 (multiplicando) por 29 (multiplicador),
donde cada número está representado con 7 bits.
PRELIMINARES
1111011 1011001 1 0010111 DESPLAZAMIENTO Cuarto ciclo
1111101 1101100 1 0010111 DESPLAZAMIENTO Quinto ciclo
0010100 1101100 1 0010111 A←A+M
Sexto ciclo
0001010 0110110 0 0010111 DESPLAZAMIENTO
0000101 0011011 0 0010111 DESPLAZAMIENTO Séptimo ciclo
BIMESTRE
RESPUESTA de la operación 23 x 29= 0000101 0011011 = 66710
PRIMER
Ejercicio 9.20. Divida -145 entre 13 en notación binaria de complemento a dos utilizando palabras de 12
bits. Emplee el algoritmo en la sección 9.3.
CICLOS A Q M DESCRIPCIÓN
SEGUNDO
BIMESTRE
111111111111 111101101111 000000001101 Valores iniciales
1 111111111111 111011011110 000000001101 Desplazamiento
000000001100 111011011110 Suma A ← A + M
111111111111 Restablecimiento Aß A-M
2 111111111111 110110111100 000000001101 Desplazamiento
SOLUCIONARIO
000000001100 110110111100 Suma A ← A + M
111111111111 Restablecimiento Aß A-M
3 111111111111 101101111000 000000001101 Desplazamiento
000000001100 101101111000 Suma A ← A + M
111111111111 Restablecimiento Aß A-M
4 111111111111 011011110000 000000001101 Desplazamiento
000000001100 011011110000 Suma A ← A + M
111111111111 Restablecimiento Aß A-M
5 111111111110 110111100000 000000001101 Desplazamiento
000000001011 110111100000 Suma A ← A + M
111111111110 Restablecimiento Aß A-M
6 111111111101 101111000000 000000001101 Desplazamiento
000000001010 101111000000 Suma A ← A + M
111111111101 Restablecimiento Aß A-M
7 111111111011 011110000000 000000001101 Desplazamiento
000000001000 011110000000 Suma A ← A + M
111111111011 Restablecimiento Aß A-M
8 111111110110 111100000000 000000001101 Desplazamiento
000000000011 111100000000 Suma A ← A + M
111111110110 Restablecimiento Aß A-M
9 111111101101 111000000000 000000001101 Desplazamiento
111111111010 111000000001 Suma A ← A + M
111111111010 Poner Qo=1
10 111111110101 110000000010 000000001101 Desplazamiento
000000000010 110000000010 Suma A ß A + M
111111110101 Restablecimiento Aß A-M
11 111110110111 100000000100 000000001101 Desplazamiento
111111000100 100000000101 Suma A ← A + M
111111000100 Poner Qo=1
12 111110001001 000000001010 000000001101 Desplazamiento
111110010110 000000001011 Suma A ← A + M
111110010110 Poner Qo=1
Autoevaluación 5
PRELIMINARES
Es momento que ponga en práctica lo que ha aprendido en esta unidad para que finalice su proceso de
aprendizaje, te invitamos a desarrollar la siguiente actividad de autoevaluación.
BIMESTRE
PRIMER
Conteste con verdadero (V) o falso (F) a cada una de las siguiente expresiones, según corresponda:
SEGUNDO
BIMESTRE
resultado tiene signo opuesto.
SOLUCIONARIO
5. ( ) Las salidas de ALU son los registros e indicadores.
Parte B: problemas
A continuación se propone ejercicios tomados del texto básico, capítulo “Aritmética del computador”.
Ejercicio # 9.14. Dados x=0101 e y =1010 en notación 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 números:
a. -6
b. -1.5
c. 384
d. 1/16
e. -1/32
Concluida la autoevaluación: si usted alcanzó el 80% de logros puede continuar adelante. ¡Felicitaciones!;
de lo contrario, se recomienda revisar nuevamente la temática para tener una mayor comprensión. ¡Ánimo,
inténtelo de nuevo!
Revise sus respuestas en el solucionario que se encuentra al final de la presente guía didáctica.
Ir a solucionario
PRELIMINARES
Dos aspectos importantes se abordan en la presente unidad. Primero los registros visibles
para el usuario y los registros de control y estado. Segundo, la segmentación dentro de
los procesadores para la acelerar la ejecución de los programas. El capítulo 12 del texto
básico hace referencia a lo señalado.
Si bien el capítulo 10 y 11 no han sido tratados en esta guía, recomendamos realizar una
BIMESTRE
PRIMER
lectura rápida para clarificar mejor los conceptos en este capítulo. También le sugerimos hacer una
lectura comprensiva de cada una de los temas. Deténgase en las figuras y entienda completamente el
mecanismo de funcionamiento. Es conveniente que utilice los recursos del EVA y los recursos OCW para
apoyar su aprendizaje.
Al finalizar esta unidad encontrará ejercicios resueltos y una sección de ejercicios propuestos para que
SEGUNDO
BIMESTRE
retroalimente el aprendizaje
Para abordar este tema es importante recordar las siguientes definiciones: captación de instrucción,
SOLUCIONARIO
interpretar una instrucción, captar datos, procesar datos, escribir datos. Luego de esto concluirá que
para procesar información se necesita algunos datos temporales. A continuación introduciremos este
tema.
Analice el texto básico en el capítulo 12. Estructura y funcionamiento del procesador, la sección
12.1. Organización del procesador .
En la figura 12.1 y la figura 12.2 del texto básico 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?, ¿cuál es la función del bus interno del procesador?,
¿puede describir como la función de los registros? Si es así, entonces pasemos a La
organización de los registros.
Como se lo había definido anteriormente, los registros son memorias muy rápidas, caras y pequeñas,
que proporcionan información inmediata y temporal al procesador. La siguiente lectura le permitirá
conocer más información acerca de los registros.
Lea en el texto básico el capítulo de Estructura y funcionamiento del procesador, sección 12.2.
Organización de los registros.
PRELIMINARES
- Los registros de control y estado.
BIMESTRE
PRIMER
• Direcciones
• Punteros de segmento
• Registros índice
• Punteros de pila
• Códigos de condición
Registros de control y estado
SEGUNDO
BIMESTRE
• Contador de programa
• Registro de instrucción
• Registro de dirección de memoria
• Registro intermedio de memoria
• Palabra de estado del programa
SOLUCIONARIO
• signo
• cero
• acarreo
• igual
• desbordamiento
• interrupciones
• supervisor
En la figura 12.3 del texto básico se indican tres ejemplos de organización de registros para los
procesadores Motorola MC68000, el Intel 8086 y el Pentium 4 80386. Observe la diferencia entre cada
uno de ellos.
¿Cuáles son las ventajas de los registros visibles por el usuario?¿Qué inconvenientes tienen
los registros de códigos de condición? ¿Cuál es la ventaja del 80286 frente al MC68000? Si
contestó correctamente las preguntas iniciaremos el estudio del ciclo de instrucción.
El ciclo de instrucción consta de tres ciclos: captación, ejecución y la interrupción. En la presente sección
se estudia otro ciclo adicional a los mencionados anteriormente “el ciclo indirecto”.
Lea en el texto básico el capítulo de Estructura y funcionamiento del procesador, sección 12.3.
Ciclo del procesador del procesador
La figura 12.5 del texto básico indica los estados de ciclos de una instrucción con la incorporación del
ciclo indirecto del procesador. La explicación 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 más a la derecha de MBR contienen la
dirección de referencia que se transfieren a MAR.
PRELIMINARES
direccionamiento indirecto? Si contestó correctamente las preguntas continuemos con el
tema de la segmentación.
BIMESTRE
PRIMER
12.4 en segmentación de instrucciones.
SEGUNDO
podría imaginar a la segmentación como el problema de la lavandería mostrada en la ilustración 6.1,
BIMESTRE
donde cuatro personas individualmente quieren lavar, secar, doblar y colocar su ropa.
SOLUCIONARIO
Ilustración 6.1. Ejemplo de la lavandería para segmentación(1). Quintana, F. (2007).
El problema principal del ejemplo anterior radica en que si lo hacen de forma tradicional (como se
muestra en la ilustración 6.2) les llevaría 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.
PRELIMINARES
la instrucción.
BIMESTRE
¿Por qué es importante la segmentación?, ¿qué son los latch?, ¿puede explicar la figura
PRIMER
12.16 para predecir un salto en la segmentación? Ahora bien, ha terminado de revisar los
contenidos de la unidad 6, puede resolver los problemas propuestos, no sin antes revisar los
problemas que ya se han resuelto.
SEGUNDO
BIMESTRE
que un cauce de instrucciones de dos etapas reduzca el tiempo de ciclo de instrucción a la
mitad, en comparación con el diseño no segmentado? Luego que escriba su aporte comente
los aportes de dos de sus compañeros. Por favor trate de crear un ambiente de discusión para
el aprendizaje.
SOLUCIONARIO
texto básico. La numeración es la misma que en el texto.
Problema Resuelto
b. ¿Cuál es la duración de un tipo particular de instrucción de máquina que conste de tres ciclos de
reloj?
T=1/f período
T=1/5Ghz = 1/5x 106Hz
T= 0,2 x 10-6 s = 0,2 us
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 cuántas unidades de tiempo se
necesitan ahora para cuatro instrucciones.
Ejercicio # 12,8. Suponga un cauce de cuatro etapas; captar instrucción (FI), decodificar la instrucción y
calcular direcciones (DA) captar operando (FO) y ejecutar (EX), dibuje un diagrama similar a la figura 12.
PRELIMINARES
10 para una secuencia de siete instrucciones, en la cual la tercera instrucción es un salto que tiene lugar
y además no hay dependencia de datos.
BIMESTRE
PRIMER
SEGUNDO
BIMESTRE
Ha finalizado la última unidad. Ahora le invitamos a desarrollar la siguiente autoevaluación para constatar
sus conocimientos.
SOLUCIONARIO
Autoevaluación 6
PRELIMINARES
Parte A: preguntas objetivas:
Conteste con verdadero(V) o falso(F) a cada una de las siguiente expresiones, según corresponda:
BIMESTRE
PRIMER
1. ( ) MSR es el registro de estado de la máquina.
SEGUNDO
BIMESTRE
4. ( ) Las interrupciones enmascarables reciben el procesador por el pin NMI.
SOLUCIONARIO
7. ( ) Task Switched TS indica que el procesador tiene tareas conmutadas.
Parte B: problemas
A continuación se propone ejercicios tomados del texto básico, capítulo “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 instrucción de salto condicional o incondicional, y
sea q la probabilidad de que la ejecución de una instrucción de salto I provoque un salto a una dirección
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 máquinas motorola 680x0 incluyen la instrucción <<Decrementar y saltar según la
condición que tiene la siguiente forma:
Concluida la autoevaluación: Si usted alcanzó el 80% de logros se puede asegurar que comprendió la
asignatura. ¡Felicitaciones!; de lo contrario, se recomienda revisar nuevamente la temática para tener una
mayor comprensión.
Revise sus respuestas en el Solucionario que se encuentra al final de la presente guía didáctica.
Ir a solucionario
8. Solucionario
PRELIMINARES
AUTOEVALUACIÓN 1
1. (V)
BIMESTRE
PRIMER
2. (F)
3. (V)
4. (F)
5. (F)
6. (V)
7. (F)
SEGUNDO
BIMESTRE
8. (V)
Parte B: PROBLEMAS
SOLUCIONARIO
Para leer un valor de la memoria, la CPU coloca la dirección del valor que quiere en
Registro de Dirección de Memoria (MAR). La CPU confirma la línea de control de lectura a la memoria y
la ubicación de dirección en el bus de direcciones. El contenido de la memoria y la posición de memoria
están 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 dirección del valor que quiere
escribir en Registro de Dirección de Memoria (MAR).
La CPU también coloca los datos que quiere escribir en el Registro Temporal de Memoria (MBR). La CPU
confirma la escritura en la línea 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 ubicación de
memoria.
factores m k T
Ic p
(# de (tiempo ciclo (tiempo
Atributos del (# de (# ciclos de
accesos a memoria /ciclo requerido x
sistema instrucciones) procesador )
memoria) procesador ) procesador)
Diseño del conjunto
de Instrucciones
X X
(arquitectura
instrucciones)
Tecnología del
X X X
compilador
Implementación del
X X
procesador
Jerarquía de memoria y
X X
de la caché.
Ir a autoevaluación
AUTOEVALUACIÓN 2
PRELIMINARES
Parte A: preguntas objetivas
1. (V)
2. (V)
3. (F)
4. (F)
5. (V)
BIMESTRE
PRIMER
6. (V)
7. (V)
8. (V)
PARTE B
SEGUNDO
BIMESTRE
ÿ Desarrollo ejercicio # 3.1
Pasos:
SOLUCIONARIO
1: 3005 ->IR
2: 3 -> AC
3: 5940 -> IR
4: 3 + 2 = 5 -> AC
5: 7006 -> IR
6: AC -> Device 6
1º ciclo de búsqueda
PRELIMINARES
1. Como el programa comienza en la dirección 300, se empieza colocando el PC a 300. A continuación
se transfiere el contenido del PC al registro de dirección de memoria (MAR).
2. MAR mantiene la dirección a la MP, mientras la UC genera las señales de control a la MP para que
esta ponga el contenido de la posición de memoria (1940) en sus salidas de datos.
3. El dato leído de la MP (1940) se almacena en el registro buffer de memoria (MBR) por la U.C.
BIMESTRE
PRIMER
1º ciclo de ejecución
2. Los primeros 4 bits en el IR indican la operación que debe realizarse con los datos. En este caso
SEGUNDO
BIMESTRE
0001(1) indica una operación 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 instrucción. En este caso la
dirección es 940.
SOLUCIONARIO
acciones correspondientes.
Esta instrucción requiere un acceso a la MP por lo que se deben utilizar los registros MAR y MBR.
Igualmente ocurre con todos los ciclos de búsqueda.
4. Se incrementa el PC.
2º ciclo de búsqueda
1. Se busca la instrucción de la posición de memoria indicada por el valor actualizado del PC, 301.
2º ciclo de ejecución
1. Para ejecutarse la instrucción debe realizarse una operación de lectura de la MP, y sumar el
contenido al del Ac.
3º ciclo de búsqueda.
3º ciclo de ejecución
PRELIMINARES
1. IR contiene el código de instrucción 2941, en el que los 4 bits de mayor peso (2) corresponden a
una instrucción de almacenamiento. Se transfiere el contenido del Ac a la posición 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 ejecución la posición de memoria 941 tendrá el dato 5.
BIMESTRE
PRIMER
3. Se incrementa el PC.
En este programa se han necesitado 3 ciclos de instrucción para sumar el contenido de la palabra 940 al
de la 941 y almacenar el resultado en la posición 941.
SEGUNDO
BIMESTRE
a)
1 1
T= = = 0,2
F 5MHz
SOLUCIONARIO
1
T= = 2x101 = 200 ns
5x101
T - 50 =200ns - 50 = 150 ns
5MHz reloj correspondiente a un período de reloj de 200ns. La señal tiene una duración de 150ns.
b. T de la señal = 150 ns; tras el flanco de bajada los datos se mantienen = 20 ns (tiempo de espera)
150 ns + 20 ns = 170 ns.
c. ¿Cuántos estados de espera deberían insertarse si la memoria necesita que los datos se mantengan
válidos durante al menos 190 ns?
Un estado de espera.
Ir a autoevaluación
AUTOEVALUACIÓN 3
PRELIMINARES
Parte A: preguntas objetivas
1. (V)
2. (V)
3. (V)
4. (V)
5. (V)
6. (V)
BIMESTRE
PRIMER
7. (V)
8. (V)
Parte B: problemas
A continuación se propone ejercicios tomados del texto básico, capítulo “Memoria Caché”.
SEGUNDO
BIMESTRE
ÿ Desarrollo ejercicio # 4.2
SOLUCIONARIO
14 8 4
- La caché consta de 256 de dos líneas cada una. Por ende 8 bits son necesarios para identificar
el conjunto de número.
a)
2,5 ns son necesarios para determinar que se produce un error (fallo) de caché. Luego la línea
requerida es leída en la caché. Adicional de 2,5 ns son necesarios para leer la palabra solicitada.
b)
Cantidad (T1+ T2).
En las condiciones iniciales, usando la ecuación (4.1), el tiempo de acceso medio es:
En fallo tenemos:
AUTOEVALUACIÓN 4
PRELIMINARES
Parte A: preguntas objetivas:
1. (V)
2. (F)
3. (V)
4. (V)
5. (V)
BIMESTRE
PRIMER
6. (V)
7. (V)
8. (V)
Parte B: problemas
SEGUNDO
BIMESTRE
A continuación se propone ejercicios tomados del texto básico, capítulo “Entrada/Salida”.
En el modo de direccionamiento directo, una instrucción puede direccionar hasta 216 = 64K puertos.
SOLUCIONARIO
En modo de direccionamiento indirecto, la dirección del puerto se encuentra en una de 16 bits registros,
por lo que de nuevo, la instrucción puede direccionar hasta 216 = 64K puertos.
8 MHz=>el procesador tiene un período de reloj de 0,125 μs, de modo que un ciclo de instrucción 12 ×
0.125 = 1.5 μs. Para comprobar el estado de una instrucción de input-type de el registro de estado del
dispositivo. Si el dispositivo está listo, una instrucción de output-type es necesaria para presentar datos
al controlador de dispositivo. El total es de 3 instrucciones, que requieren 4.5 μs.
Ir a autoevaluación
AUTOEVALUACIÓN 5
PRELIMINARES
Parte A: preguntas objetivas
1. (V)
2. (V)
3. (F )
4. (V)
5. (V)
BIMESTRE
PRIMER
6. (V)
7. (V)
8. (V )
Parte B: problemas
SEGUNDO
BIMESTRE
A continuación se propone ejercicios tomados del texto básico, capítulo “Aritmética del computador”.
A Q Q-1 M
SOLUCIONARIO
0000 1010 0 0101 Inicial
a) -6
110 = 1.10 x 102
10000000000000000000000
127 + 2 = 129 = 10000001
1 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
Signo
Exponente Mantisa
b) -1.5
1.1= 1.1 x 108
10000000000000000000000
127 + 8 = 135 = 10000111
1 1 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
Signo
Exponente Mantisa
c) 384
101 = 1.01 x 102
PRELIMINARES
01000000000000000000000
0 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
Signo
Exponente Mantisa
BIMESTRE
PRIMER
d) 1/16 = 0,0625
1.0 x 10-4
00000000000000000000000
127 - 4 = 123 = 01111011
0 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 0
SEGUNDO
BIMESTRE
Signo
Exponente Mantisa
e) -1/32 = - 0.03125
1.0 x 10-5
SOLUCIONARIO
00000000000000000000000
127 - 5 = 122 = 01111010
1 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
Signo
Exponente Mantisa
Ir a autoevaluación
AUTOEVALUACIÓN 6
PRELIMINARES
Parte A: preguntas objetivas:
8. (V)
1. (V)
2. (V)
3. (F)
4. (F)
BIMESTRE
PRIMER
5. (V)
6. (V)
7. (F)
Parte B: problemas
SEGUNDO
BIMESTRE
A continuación se propone ejercicios tomados del texto básico, capítulo “Estructura y funcionamiento
del procesador”:
Tk = pqnkτ + (1 − pq )[ k + (n − 1)]τ
SOLUCIONARIO
T1 nkτ nk
Sk = = =
Tk ( pq )nkτ + (1 − pq )[ k + (n − 1)]τ ( pq )nkτ + (1 − pq )[ k + (n − 1)]
El programa de bucles entre las dos primeras líneas hasta que el contenido de D1 se disminuye
por debajo de 0 (a -1).
El bucle se termina DBNE. D1 se disminuye de 255 ($ FF) a -1, por lo que el bucle se ejecuta un total
de 256 veces.
b. La primera comparación hace que la condición BNE verdad, porque la comparación patrones de
datos son diferentes. Por lo tanto el bucle DBNE se termina en la primera comparación.
Ir a autoevaluación
GPAP-SCJR/ymtm/15-07-2011/71
pdf interactivo: mvlp/marzo 2013