Saltar al contingut Menu
Mapa
  • Inicio
  • Información
  • Contacto
  • Mapa

Introducción a los Computadores (IC)

Créditos Dept. Tipo Requisitos
7.5 (6.0 ECTS) AC
  • Obligatoria para la EI
  • Obligatoria para la ETIG
  • Obligatoria para la ETIS
   

Profesores

Responsable:  (-)
Otros:(-)

Objectivos Generales

Que el alumno sea capaz de:

- Comprender el funcionamiento y saber diseñar los circuitos digitales combinacionales y secuenciales que se utilizan en el diseño de un computador sencillo basado en los procesadores SISP-1-1 y SISP-1-2.

- Comprender el lenguaje máquina y ensamblador SISA-1, la estructura interna a nivel de circuitos digitales de los procesadores SISP-1.1 y SISP-1.2 y como se ejecutan las instrucciones en estos procesadores

Objectivos Específicos

Conocimientos

  1. Definir con palabras propias qué es una señal eléctrica analógica, digital, síncrona y asíncrona. Comprender la necesidad de codificación de la información.
  2. Comprender el sistema convencional en base b para la representación de números naturales y saber cómo se realizan las operaciones aritméticas básicas en binario.
  3. Saber qué es un circuito lógico combinacional y ser capaz de analizar y diseñar circuitos de pocas entradas a partir de puertas NOT, AND y OR o de una memoria ROM.
  4. Saber qué es un circuito lógico secuencial y ser capaz de implementar circuitos con pocas entradas y pocos estados a partir de puertas NOT, AND y OR o memorias ROM y biestables D activados por flanco.
  5. Saber analizar y diseñar circuitos con bloques combinacionales y secuenciales que manipulan palabras de n bits (v.g. n=16). Saber analizar y diseñar procesadores de propósito específico formados por Unidad de Proceso y Unidad de Control. La unidad de proceso se construye mediante un diseño ad-hoc con bloques combinacionales y secuenciales y la unidad de control se especifica mediante un grafo de estados.
  6. Comprender el sistema de numeración signo y magnitud en decimal y binario y el sistema complemento a 2 para la representación de números naturales y saber como se realizan las operaciones aritméticas básicas en complemento a 2.
  7. Saber las similitudes y diferencias entre un procesador de propósito específico y uno de propósito general y saber justificar la conveniencia del secuenciamiento implícito, la codificación de las instrucciones mediante un formato compacto y la existencia de una memoria de datos junto con sus instrucciones de acceso load y store.
  8. Saber el juego de instrucciones del lenguaje máquina SISA-1 y su especificación en lenguaje ensamblador y conocer los procesos involucrados en la ejecución de un programa escrito en un lenguaje de alto nivel.
  9. Comprender la estructura interna y el funcionamiento del procesador SISP-1-1, en el que cada instrucción tarda un ciclo en ejecutarse. Comprender la estructura y el funcionamiento de un computador sencillo basado en el procesador SISP-1-1.
  10. Comprender la estructura interna del procesador SISP-1-2, en el que cada instrucción tarda varios ciclos en ejecutarse y no todas tardan el mismo numero de ciclos. Comprender la estructura y el funcionamiento de un computador sencillo basado en el procesador SISP-1-2.

Habilidades

  1. Manejar con soltura el simulador de circuitos digitales Logic Works 4. Ser capaz de crear los componentes básicos de un computador pedagógico y simular su funcionamiento.

Competencias

  1. Capacidad para crear y utilizar modelos de la realidad.
  2. Capacidad para entender problemas: ante el enunciado de un problema, distinguir las datos (o los elementos de partida), las incógnitas (o lo que se pide) y las hipótesis y leyes aplicables.
  3. Capacidad para construir razonamientos informales o semiformales pero precisos, y juzgar la validez de un razonamiento informal o semiformal.
  4. Capacidad de abstracción. Capacidad para enfrentarse a problemas nuevos recurriendo conscientemente a estrategias que han resultado útiles en problemas resueltos anteriormente.
  5. Capacidad de organización del trabajo personal: capacidad para establecer prioridades entre varias tareas, para planificar el tiempo y para elaborar y organizar el propio material de trabajo.
  6. Capacidad para estudiar de diversas fuentes, identificando cuándo la información recibida en clase no se suficiente y buscando información complementaria.
  7. Capacidad para trabajar efectivamente en grupos pequeños de personas para la resolución de un problema de dificultad media.
  8. Capacidad para presentar por escrito, de forma clara y correcta, los resultados del trabajo propio (a nivel de documentar una entrega de prácticas).

Contenidos

Horas estimadas de:

T P L Alt L Ext. Est O. Ext.
Teoria Problemas Laboratorio Otras actividades Laboratorio externo Estudio Otras horas fuera del horario fijado

1. Introducción a la asignatura
T      P      L      Alt    L Ext. Est    O. Ext. Total 
2,0 0 0 0 0 1,0 0 3,0
Presentación de la asignatura. Introducción de algunos conceptos sobre señales eléctricas y codificación de la información

2. Números naturales: sistema de numeración y cambio de bases
T      P      L      Alt    L Ext. Est    O. Ext. Total 
1,0 1,0 0 0 0 1,5 0 3,5

3. Introducción a los circuitos lógicos combinacionales. Operaciones aritméticas básicas con números naturales
T      P      L      Alt    L Ext. Est    O. Ext. Total 
4,0 4,0 3,0 0 0 6,0 6,0 23,0
Definición y especificación de circuitos combinacionales mediante tabla de verdad.

Puertas lógicas NOT, AND y OR.

Síntesis en suma de minterms. Ejemplos: XOR, decodificador y multiplexor.

Síntesis con un decodificador y puertas OR y síntesis con ROM.

Algebra de boole: una herramienta para el análisis y la síntesis.

Operaciones aritméticas con números naturales: suma, resta, multiplicación.





  • Laboratorio:
    Introducción al LogicWorks, puertas lógicas e implementación y análisis de dispositivos combinacionales sencillos (puerta Xor y Half-adder) (Lab 1)
    Implementación Combinacional de un Sumador Binario (Lab 2 primera parte)





  • Actividades de laboratorio adicionales:
    Preparar la sesión del laboratorio. Repasar teoría relacionada. Hacer el informe previo del laboratorio.

    (Lab 1 y Lab 2 primera parte)

4. Introducción a los circuitos lógicos secuenciales
T      P      L      Alt    L Ext. Est    O. Ext. Total 
3,0 3,0 2,0 0 4,0 4,5 0 16,5
Introducción: necesidad de sincronización y de memoria.

Definición y especificación mediante grafos de estado.

Análisis y síntesis con el mínimo número de biestables D activados por flanco.

Análisis y síntesis con un biestable por estado.





  • Laboratorio:
    Implementación Secuencial de un Sumador Binario (Lab 2 segunda parte)
    Implementación, con un biestable por estado, de la unidad de control de un co-procesador aritmético de propósito específico (multiplicador secuencial de números naturales) (Lab 3 segunda parte)



  • Actividades de laboratorio adicionales:
    Preparar la sesión del laboratorio. Repasar teoría relacionada. Hacer el informe previo del laboratorio.

    (Lab 2 segunda parte y Lab 3 segunda parte)

5. Procesadores de propósito específico
T      P      L      Alt    L Ext. Est    O. Ext. Total 
5,0 5,0 3,0 0 6,0 7,5 0 26,5
Procesado de palabras de n bits. Unidad de proceso y unidad de control.Diseño de bloques combinacionales y secuenciales.

Diseño de procesadores de propósito específico con unidad de control y unidad de proceso.

Entrada/salida asíncrona mediante un protocolo de "handshaking".





  • Laboratorio:
    Implementación de la Unidad de proceso de un co-procesador aritmético de propósito específico (multiplicador secuencial de números naturales)
    (Lab 3 primera parte)

    Implementación de un protocolo de "handshaking" para un co-procesador aritmético (Lab 4)

  • Actividades de laboratorio adicionales:
    Preparar la sesión del laboratorio. Repasar teoría relacionada. Hacer el informe previo del laboratorio.

    (Lab 3 primera parte y Lab 4)

6. Números enteros: sistema de numeración, operaciones básicas e implementación
T      P      L      Alt    L Ext. Est    O. Ext. Total 
2,0 2,0 0 0 0 3,0 0 7,0

7. Hacia el procesador de propósito general
T      P      L      Alt    L Ext. Est    O. Ext. Total 
4,0 4,0 2,0 0 4,0 6,0 0 20,0
Unidad de proceso general.

Añadiendo memoria de datos. Instrucciones de load y store.

Del secuenciamiento explícito al implícito.

Codificación de las señales de control. Formato de las instrucciones.

Unidad de control general.





  • Laboratorio:
    Implementación de un co-procesador aritmético con la unidad de proceso genérica y la unidad de control específica
    (Lab 5)
  • Actividades de laboratorio adicionales:
    Preparar la sesión del laboratorio. Repasar teoría relacionada. Hacer el informe previo del laboratorio.

    (Lab 5)

8. Lenguaje Máquina y Ensamblador
T      P      L      Alt    L Ext. Est    O. Ext. Total 
2,0 2,0 1,0 0 2,0 3,0 0 10,0

  • Laboratorio:
    Lenguaje máquina y ensamblador SISA-1. Ensamblado y desensamblado de código.(Lab 6 primera parte)
  • Actividades de laboratorio adicionales:
    Preparar la sesión del laboratorio. Repasar teoría relacionada. Hacer el informe previo del laboratorio.

    (Lab 6 primera parte)

9. El computador basado en el procesador SISP-1 (uniciclo)
T      P      L      Alt    L Ext. Est    O. Ext. Total 
2,0 2,0 1,0 0 2,0 3,0 0 10,0
Estructura general del computador.Diseño de la unidad de proceso y de la unidad de control.

Ejemplo de ejecución de un programa.

Algunas modificaciones.

Tiempo de ciclo. Inconveniente del diseño uniciclo.





  • Laboratorio:
    Implementación de algoritmos de multiplicación en el computador SISP-1-1. Entrada/Salida por encuesta.
    (Lab 6 segunda parte)

  • Actividades de laboratorio adicionales:
    Preparar la sesión del laboratorio. Repasar teoría relacionada. Hacer el informe previo del laboratorio.
    (Lab 6 segunda parte)

10. El computador basado en el procesador SISP-2 (multiciclo)
T      P      L      Alt    L Ext. Est    O. Ext. Total 
2,0 2,0 0 0 0 3,0 0 7,0
Introducción al diseño multiciclo.Diseño de la unidad de proceso y de la unidad de control.

Ejecución de un programa. Tiempo de ejecución.

Algunas modificaciones.

11. Preparación del examen parcial.
T      P      L      Alt    L Ext. Est    O. Ext. Total 
0 0 0 0 0 6,0 0 6,0
Repaso de los contenidos

12. Preparación del examen final
T      P      L      Alt    L Ext. Est    O. Ext. Total 
0 0 0 0 0 12,0 0 12,0
Repaso de los contenidos del curso


Total por tipo T      P      L      Alt    L Ext. Est    O. Ext. Total 
27,0 25,0 12,0 0 18,0 56,5 6,0 144,5
Horas adicionales dedicadas a la evaluación 5,0
Total horas de trabajo para el estudiante 149,5

Metodología docente

(-)

Método de evaluación

En el cálculo de la nota final de la asignatura intervienen las siguientes notas (todas ellas sobre 10).

NF = nota final de la asignatura.
NB = nota final de teoría y problemas de los objetivos de nivel B (niveles de conocimiento y comprensión).
NA = nota final de teoría y problemas de los objetivos de nivel A (nivel de aplicación)
NL = nota final de laboratorio.

NF = 0.6 x NC + 0.2 x NA + 0.2 x NL

La nota NB se puede obtener de dos formas, mediante evaluación continua o mediante un examen final de los objetivos de nivel B. La nota NA se obtiene mediante un examen final de los objetivos de nivel A (el examen final tiene dos partes diferenciadas).

Se puede obtener la nota NB de la evaluación continua como la nota media ponderada de las 8 pruebas individuales de final de tema, PFTs, si esta nota es igual o superior a 6. Los ceoficientes de ponderación de las 8 PFTs es, por orden de realización: 1, 1, 1.5, 1, 1.5, 1, 1.5, 1.5. Si un estudiante se presenta al examen final de los objetivos de nivel B, obtiene de este examen la nota NB, renunciando a su nota de evaluación continua.

La nota NL se obtiene haciendo la media de las notas de cada una de las 6 prácticas de laboratorio. La nota de cada práctica (NLi para i=1...6) se calcula como:

NLi = 0.65 x PPi + 0.35 IFi   si se entrega el informe previo cumplimentado al inicio de la sesión (entrega individual o una por grupo de dos)
NLi = 0 si no se entrega.

PPi es la nota de la prueba previa individual tipo test que se realiza al inicio de la sesión y que consta de preguntas parecidas a las del informe previo.

IFi es la nota del informe final cumplimentado en la sesión de laboratorio.

Para fomentar el trabajo cooperativo el profesor aplicará diferentes técnicas, pudiendo valorar de forma subjetiva este aspecto con un máximo de 0.5 puntos por estudiante. Esta nota se sumará a la nota final, NF, siempre que no supere los 10 puntos.

Cualquier intento de fraude realizado durante el curso comportará la aplicación de la normativa académica general de la UPC i el inicio de un proceso disciplinario.

Bibliografía básica

(Informació no introducida)

Bibliografía complementaria

(Información no introducida)

Enlaces web

(Información no introducida)

Capacidades previas

(-)


Compartir

 
logo FIB © Facultad de Informática de Barcelona - Contacto - RSS
Esta web utiliza cookies propias para ofrecerle una mejor experiencia y servicio. Si continúa la navegación, entendemos que acepta nuestra política de cookies. Versión clássica Versión móvil