Exámenes de Introducció als Computadors UPC 2012
Los 2 exámenes de Introducció als Computadors de la UPC (Grado en Ingeniería Informática) de 2012 (Examen Parcial E2 (2012-2013 Q1) y Examen Parcial E2 (Marzo 2012)), con 14 problemas resueltos. Entran temas como Representació de nombres naturals i enters y Blocs aritmètics combinacionals (naturals i enters). Practícalos con corrección al momento, pistas en cada apartado y la solución paso a paso.
Examen Parcial E2 (2012-2013 Q1) (2012)
Temas del examen: Representació de nombres naturals i enters · Blocs aritmètics combinacionals (naturals i enters) · Circuits seqüencials: anàlisi · Circuits seqüencials: síntesi i implementació · Anàlisi temporal: camí crític i temps de cicle · Processadors de propòsit específic i handshaking
- Problema 1 · Representació de nombres naturals i enters
Determineu l'interval o rang de valors enters que es poden codificar utilitzant el sistema de representació en Complement a 2 (Ca2) amb una mida de paraula de 7 bits. - Problema 2 · Blocs aritmètics combinacionals (naturals i enters)
A partir del circuit combinacional amb sumador (ADD), restador (SUB), multiplexor (MUX) i comparador (CLC), determineu les sortides sol·licitades i ompliu les cel·les buides de la taula per a tres… - Problema 3 · Anàlisi temporal: camí crític i temps de cicle
Anàlisi temporal d'un circuit seqüencial (CLS) amb dos biestables D, un bloc combinacional A i diverses portes lògiques per identificar el camí crític i calcular el temps de cicle mínim. - Ejercicio 4 - Anàlisi · Circuits seqüencials: anàlisi
A partir del graf d'estats de Moore donat, completar la taula de sortides per a cada estat possible, la taula de transicions per als estats 011 i 100, i el cronograma de transició d'estats i sortides. - Ejercicio 4 - Implementació · Circuits seqüencials: síntesi i implementació
Calcular els paràmetres d'implementació d'un CLS Moore amb una ROM i un MUX de busos: nombre de biestables, nombre de paraules de la ROM, bits per paraula de la ROM, valor de k per al MUX-k-1 i… - Problema 5 · Processadors de propòsit específic i handshaking
Indiqueu la certesa (C) o falsedat (F) de cadascuna de les afirmacions referents a un protocol de sincronització per handshaking iniciat per l'emissor. - Problema 6 · Circuits seqüencials: síntesi i implementació
Disseny d'un circuit seqüencial (CLS) amb una entrada X i una sortida W que implementa la relació w(c) = !x(c-2) amb x(-2)=0 i x(-1)=0. Completar el graf d'estats de Moore de 4 estats amb sortides w… - Problema 7 · Processadors de propòsit específic i handshaking
Exercici 7: Disseny d'un PPE decrementador (DataPath, Unitat de Control, taula de sortides de Moore, graf d'estats, paraules de control i condició, i nombre de biestables).
Examen Parcial E2 (Marzo 2012) (2012)
Temas del examen: Representació de nombres naturals i enters · Blocs aritmètics combinacionals (naturals i enters) · Circuits seqüencials: anàlisi · Circuits seqüencials: síntesi i implementació · Anàlisi temporal: camí crític i temps de cicle · Processadors de propòsit específic i handshaking
- Ejercicio 1 · Representació de nombres naturals i enters
Completar las celdas vacías de una tabla de conversiones entre representación binaria de 8 bits (X), entero natural sin signo (Xu) y entero en complemento a dos con signo (Xs). - Ejercicio 2 · Blocs aritmètics combinacionals (naturals i enters)
Determinar los valores binarios de las salidas a, b, c, d, e y W del circuito combinacional aritmético dado para tres combinaciones de entrada X e Y de 8 bits. - Ejercicio 3 · Circuits seqüencials: anàlisi
A partir del circuito secuencial síncrono mostrado, con biestables tipo D inicializados a 0 (q1 = 0, q0 = 0), dibuja el grafo de estados completo indicando claramente la leyenda utilizada. - Ejercicio 4 · Circuits seqüencials: síntesi i implementació
Diseñar un circuito secuencial reconocedor cuya salida w vale 1 en el ciclo c siempre y cuando la entrada x haya sido 1 en c - 3 y no haya habido ningún otro 1 hasta c. Se pide: a) dibujar el grafo… - Ejercicio 5 - Diseño de PPE · Processadors de propòsit específic i handshaking
Diseño de un PPE para el cálculo secuencial de la media aritmética entre el valor absoluto de la entrada X y la media actual. Apartado a: Identificación de los bloques B1 y B2 de la UP. Apartado b:… - Ejercicio 5 - Análisis temporal · Anàlisi temporal: camí crític i temps de cicle
Determinar el camino crítico del circuito (secuencia de bloques) y calcular el tiempo de ciclo mínimo del PPE a partir de los parámetros temporales de propagación dados para biestables, ROM,…
También puedes estudiar por temas
Practica un tema con ejercicios de los exámenes de todos los años, mezclados.
- Circuits seqüencials: síntesi i implementació · 10 problemas · 95 % de que salga
- Circuits seqüencials: anàlisi · 8 problemas · 95 % de que salga
- Processadors de propòsit específic i handshaking · 7 problemas · 95 % de que salga
- Blocs aritmètics combinacionals (naturals i enters) · 6 problemas · 95 % de que salga
- Anàlisi temporal: camí crític i temps de cicle · 6 problemas · 95 % de que salga
- Representació de nombres naturals i enters · 4 problemas · 75 % de que salga