0574 Diseño de Sistemas Digitales Ciencias de la computación - 4to.Semestre (obligatoria) | 0305 Circuitos Digitales con Laboratorio Física (optativa) |
Profesor Donaji Xochitl Cruz López :xochitl@astroscu.unam.mx; xochitl.cruz@gmail.com Instituto de Astronomía, Cub.222. |
Ayudante Fernando Angeles Uribe :angel@astroscu.unam.mx; Instituto de Astronomía, Cub.222. |
Ayud. Lab. Emilio Loren Roth Monzón: emilic@gmail.com |
Tareas:25% Las tareas que se dejen en la semana se entregan el jueves de la siguiente semana. NO se aceptan tareas atrasadas | Prácticas:25% La(s) práctica(s) que se realicen en la semana se entregan el jueves de la siguiente semana. NO se aceptan prácticas atrasadas | Exámenes: 50% Tres examenes a lo largo del curso. | Participación: 10% De acuerdo a su desempeño en el curso y es a criterio del profesor |
Este curso introduce sistemas digitales, sus modelos matemáticos y su realización en hardware. Los temas incluyen elementos lógicos, técnicas de minimización, organización de sistemas de memoria y arquitectura,interfases y comunicación de datos y arquitecturas alternativas incluyendo multiprocesadores y máquinas hipercubo.
Temario:
Lógica Digital
La idea de bloques simples para la construcción de sistemas,implementados en diferentes tecnologías. Consideraciones físicas tales como retrasos (delays ), abanicos de entrada y salida (fan-in, fan-out ). El uso de un dispositivo de escala media de integración (MSI) (un dispositivo lógico programable PLD) para implementar funciones complejas en un solo chip. Tipos comunes de flipflops. Representación de circuitos síncronos secuenciales y su operación, descritos a través de diagramas de estado y tablas. Operación cronometrada y efectos de corrimiento de acarreo, dispositivos MSI y su uso para lograr muchas de las funciones lógicas básicas. Interconexión de unidades grandes.
Elementos lógicos básicos y teoría de conmutación; minimización e implementación de funciones
Propagación de retardos y peligros
Tecnologías; tipos de flipflops
Dispositivos (demultiplexores, multiplexores, decodificadores, codificadores, sumadores, restadores, comparadores, registros de corrimiento, contadores, dispositivos tipo PLD)
Memorias (ROM, PROM, EPROM, EAROM, RAM)
Análisis y síntesis de circuitos síncronos; circuitos síncronos vs.circuitos asíncronos
Sistemas Digitales
La transferencia de información de un dispositivo de almacenaje a otro y los medios para controlar el flujo de los datos. Las funciones electrónicas de dispositivos de tres estados, las estructuras de bus y los conceptos de control de datos. Diversas maneras para describir diseños
Notación para la transferencia entre registros, condicional e incondicional
Máquinas algorítmicas de estados, redes de conducción (steering ) y señales de transferencia de carga
Tres estados y estructuras de bus
Iteración, descendente/ascendente, divide y vencerás
Descomposición, balances, economías
Diagramas de bloque, diagramas de tiempo, lenguaje de transferencia
Organización y arquitectura de sistemas de memoria
Consideraciones respecto a la implementación física de grandes sistemas de memoria, junto con las técnicas de almacenamiento y chequeo de datos. Conceptos generales de memoria virtual, memoria caché y las consecuencias de las arquitecturas multiprocesa-dor/multicaché. Discusión detallada del proceso de acceso directo a memoria (DMA) así como las técnicas para el manejo de fallas y de aquellos factores que afectan la confiabilidad.
Sistemas de almacenamiento y su tecnología
Codificación, compresión de información, integridad de la información
Asignación de espacio, jerarquías
Organización de la memoria central, operación del bus, tiempos para los ciclos de selección y direccionamiento
Memoria caché, lectura/escritura
Memoria virtual
Sistemas que utilizan bus, control, DMA
Manejo de fallas, confiabilidad
. Interfases y comunicación
Control de entrada y salida y cómo se logra. Técnicas para el manejo de interrupciones
Métodos de control de entrada y salida, interrupciones
Reconocimiento de la interrupción
Sincronización, ciclo abierto, de saludo (handshake )
Almacenamiento externo, organización física y manejadores
Arquitecturas alternas
Comparación de máquinas de stack, vectoriales, de multiprocesadores, hipercubos, RISC y CISC. Introducción al tema general de computadoras paralelas
Comparaciones
CISC, RISC
Arquitecturas paralelas (VLIW, SISD, MISD, SIMD, MIMD)
Acoplamiento apretado
Bibliografía:
Básica:
Mano, M. M., Digital Design, Second edition , Prentice Hall Inc., 1991
Complementaria:
Tanenbaum, A. S., Structured Computer Organization, 3rd. Edition , Prentice-Hall International, 1990
Hall, D. V., Microprocessors And Interfacing, Programming and Hardware , McGraw-Hill International Editions, Computer Science Series, 1986.
Sandige, R. S., Modern Digital Design , McGraw-Hill, 1990.
Spruth, W., The Design of a Microprocessor , Springer-Verlag, 1989.