jul-2023 P1 y P3a · 8 transparencias · para dominar el problema que la primera presentación (slides-tema5-microops) solo rozaba en su nº 6
| Problema | Qué pide (literal del enunciado) | Baremo |
|---|---|---|
| P1 · procesador de propósito específico: multiplicar por sumas sucesivas dos números sin signo de 4 bits («para multiplicar 5 por 4… 5 + 5 + 5 + 5 = 20»); multiplicando en BR, multiplicador en AR, producto en PR | «Diseñar una unidad operativa que tenga capacidad para realizar las operaciones necesarias» + «Escribir un microprograma de transferencia de registros para la unidad de control» + «Diseñar una unidad de control microprogramada» | 3,0 p = UO 1,5 + µprograma RT 0,75 + UC 0,75 |
| P3a · CPU microprogramada: una UO ya dibujada en la figura, unida a un «espacio de direccionamiento de 256 posiciones», con ISA de 5 instrucciones (LDA, INC, MUL2, SUB, STOP) | «diseñar una CPU (unidad de control y microprograma simbólico) que implemente el juego de instrucciones de la tabla» | 2,5 p (el P3 completo son 4,0; el 3b de mapa de memoria va en su guía) |
Fuentes: enunciado literal en examenes/texto/EX_SDII_Jul_23.txt (examen del 7/07/23, P1 y P3a). Baremos y citas entrecomilladas, de ese mismo fichero. Encaje con el deck 1: web/slides-tema5-microops/index.html transparencia 6.
Antes de dibujar una caja, saca en el papel estos cálculos — puntúan y determinan cada ancho de la UO.
AR ← AR − 1 con L−R exige un conductor de constante 1 al bus: si no lo prevés, el microprograma es imposible.EN_x (conductor tri-state al bus) y LD_x (carga en flanco); BR/AR admiten además carga directa desde los pines (LD_BR*, LD_AR*) — es el «recibir desde el exterior» del enunciado.clk, START, B_ENT(4), A_ENT(4), DONE + salida del producto (el enunciado no fija el puerto de salida: decláralo tú).De esa tabla usas solo 4 funciones: 0 (PR←0), R (test AR sin tocarlo), L+R (acumular), L−R (descontar AR).
6 + 7·AR µciclos si AR>0; 6 si AR=0 — 5×4 en 34 µc, 1×1 en 13, 13×11 en 83, 15×15 en 111. Y para la UC: 13 microórdenes (T0–T12) → memoria de control de 16 posiciones (MPC de 4 bits). Recuento y fórmula: análisis propio verificado por simulación, no texto del profesor.Fuentes: anchos de entrada y método (5+5+5+5): EX_SDII_Jul_23.txt P1. Cálculos, tabla y conductor de 1: web/GUIA-julio-2023/index.html §1.1–1.2 (supuestos declarados de la guía). Medición de µciclos: modelo Python verificado de esa guía. Tabla de ALU impresa: EX_SDII_Jul_23.txt (pertenece a la figura del P3; usarla en P1 es supuesto declarado).
Diagrama redrawn del de la guía §1.2 (misma UO; dibujo simplificado). Todo paso interno = «una fuente al bus → un destino lo carga».
EN_x habilita el conductor tri-state al bus (si no, alta impedancia); LD_x manda la carga desde el bus en el flanco.Fuentes: UO, señales y diagrama: web/GUIA-julio-2023/index.html §1.2 (diagrama de bloques verificado; aquí redrawn en SVG con la misma estructura). Tabla de funciones impresa: EX_SDII_Jul_23.txt. Convención EN/C (alta impedancia): misma que en los enunciados de la familia (p. ej. EX_SDII_jun_24.txt P3).
Notación RT, 13 microórdenes. Fíjate en la guarda (T2–T4) y en que AR se usa como contador: son los dos detalles que distinguen una solución buena.
T0 : BR <- B_ENT ; AR <- A_ENT (cargas paralelas desde los pines) T1 : PR <- 0 (ALU=0 [000] ; LD_PR) -- guarda del multiplicador 0 (evita que 7x0 entre en bucle) -- T2 : bus <- AR ; R <- bus (EN_AR ; LD_R) T3 : ALU <- R [001] ; Z <- (C=0) (test sin alterar AR) T4 : si Z=1 -> T12 (DONE) [salto condicionado] -- cuerpo del bucle: una suma -- T5 : bus <- PR ; L <- bus (EN_PR ; LD_L) T6 : bus <- BR ; R <- bus ; ALU <- L+R [010] T7 : bus <- C ; PR <- bus (EN_C ; LD_PR) PR := PR + BR -- decremento de AR (contador) -- T8 : bus <- AR ; L <- bus (EN_AR ; LD_L) T9 : bus <- 1 ; R <- bus ; ALU <- L-R [011] T10: bus <- C ; AR <- bus(4 bajos) ; Z <- (C=0) AR := AR - 1 T11: si Z=0 -> T5 [con Z=1 cae en T12] T12: DONE <- 1 ; esperar nuevo START
AR−1 envuelve 0→15 y el bucle da 16 vueltas: 7×0 daría 112, no 0 — resultado incorrecto, no solo lento (comprobado por simulación: 115 µc). El test usa la función R para mirar AR sin tocarlo.| tras… | PR | AR | Z |
|---|---|---|---|
| T1 | 0 | 4 | 0 |
| T7 (suma 1ª/2ª/3ª/4ª) | 5 / 10 / 15 / 20 | 4 | 0 |
| T10 (1ª/2ª/3ª/4ª vuelta) | 5 / 10 / 15 / 20 | 3 / 2 / 1 / 0 | 0/0/0/1 |
Con Z=1 en T10, el salto de T11 no salta → T12. PR = 20 en 34 µciclos (medido con el modelo Python de la guía).
Fuentes: microprograma y traza: web/GUIA-julio-2023/index.html §1.3 (ejecutados sobre un modelo Python de la UO: 5×4=20 en 34 µc; 7×0=0 con guarda, 112 sin ella — 115 µc). Ejemplo 5×4: literal del enunciado (EX_SDII_Jul_23.txt P1). Teoría: Tema 5, pág. 7–8 del PDF «Tema 5 SD-II_20230215.pdf» (propósito específico: algoritmo y µprograma RT).
Arquitectura multiplexor–contador–memoria (la de la asignatura). El dimensionado sale del microprograma anterior: se cuenta y se redondea a potencia de 2.
| Campo | Bits |
|---|---|
| Selección ALU (C10–C12) | 3 |
| Habilitaciones de bus: EN_BR, EN_AR, EN_PR, EN_1, EN_C | 5 |
| Cargas: LD_L, LD_R, LD_PR, LD_AR (+ cargas de pines en T0) | 5 |
| Captura de Z | 1 |
| Dirección de salto destino | 4 |
| Control de salto: no saltar / si Z / si ¬Z | 2 |
Fuentes: arquitectura, campos y dimensionado: web/GUIA-julio-2023/index.html §1.4 y §Errores típicos P1. Regla de la potencia de 2 y estructura MPC/MUX/MC: temarios/tema-5.txt diaps. 4–10 y Tema 5, pág. 4–5 y 9–10 del PDF «Tema 5 SD-II_20230215.pdf». Desglose de campos ~20 bits: propuesta de la guía (análisis propio: «~» porque el recuento exacto depende de cómo codifiques las cargas de pines).
Aquí no diseñas la UO: usas solo lo dibujado. La trampa está en los anchos — la memoria de la figura está rotulada «256×8».
<dir> ocupa una posición entera (00H–FFH, sin «página cero»), y la ALU tiene L (de A) y R (de BUFFER) fijas: invertirlos en SUB deja el resultado complementado. No hay MDR aparte (BUFFER hace de registro de datos), ni latches A/B, ni DIR1/DIR2: si añades algo, dilo como extensión. La fila 000 = mantenimiento del PC no está impresa — infierela y declárala (la usa STOP).Fuentes: figura original recuperada del PDF del examen: figuras/jul23/recortes/figura-2-unidad-operativa-incrustada.png; tabla del PC literal (1XX reset, 001 cuenta, 010 carga paralela, 011 NO PERMITIDO) en EX_SDII_Jul_23.txt (final). Análisis de recursos, señales C0–C13 y supuestos: web/GUIA-julio-2023/index.html §3.a. Teoría: Tema 5, pág. 22 del PDF «Tema 5 SD-II_20230215.pdf» (procesador de referencia con RAM 256×8, BUFFER y A).
Fetch común en 00H–02H, dispatch por opcode en IR (decisión tuya: hay que declararla), y cada bloque termina saltando a 00H. µprograma en hex.
FETCH (00H-02H):
00H: MAR <- PC (bus <- PC; MUX S=C3=0; C4 carga MAR)
01H: IR <- M[MAR] ; PC cuenta (EN=C6 activo, R/W=C5 lectura; C8 carga IR)
02H: proximo <- dispatch(IR) 00000001->03H 00000010->07H
00000011->0CH 00000100->11H 00000101->1EH
LDA (03H-06H): 03H: MAR <- PC ; 04H: BUFFER <- M[MAR], PC cuenta
05H: MAR <- BUFFER (S=1) ; 06H: A <- M[MAR] ; -> 00H
INC (07H-0BH): lectura de <dir> igual que LDA ; 0AH: A <- M[MAR]
0BH: M[MAR] <- L+1 [100] ; C13 ; -> 00H
(el dato escrito sale por el bus desde F; R/W escritura)
MUL2 (0CH-10H): igual que INC pero 10H: M[MAR] <- ASL(L) [101] ; C13 ; -> 00H
SUB d1 d2 d3 (11H-1DH):
11H-14H: leen d1 y guardan M[d1] en A (A conserva M[d1] durante todo)
15H-18H: leen d2 y dejan M[d2] en R (BUFFER)
19H: A <- L-R [011] ; C13 (resultado en A)
1AH-1CH: leen d3 -> MAR ; 1DH: bus <- A ; M[MAR] <- bus ; -> 00H
STOP (1EH): PC en mantenimiento (C0C1C2=000) ; MPC <- 1EH (bucle auto-puntado)
Programa test LDA 0EH · INC 0EH · MUL2 0EH · SUB 0EH 0FH 0CH · STOP con M[0EH]=6, M[0FH]=4: 43 µciclos; M[0EH] 6→7→14; M[0CH]=14−4=10; PC=0BH al STOP. MUL2(9)=18 exacto; MUL2(128)=0 con C=1; SUB(2−4)=254 (complemento a 2) con C=1.
Fuentes: microprograma, recuento 31→64×6 y verificación Python: web/GUIA-julio-2023/index.html §3.a (los µciclos citados son mediciones del modelo, análisis propio verificado). ISA y códigos: tabla literal de EX_SDII_Jul_23.txt (longitudes de instrucción inferidas de los operandos — el enunciado no las da; la guía lo declara). Teoría: Tema 5, pág. 17–18 (fetch común y dispatch) y 9 (dimensionado) del PDF «Tema 5 SD-II_20230215.pdf».
Destilado de las secciones «Errores típicos» de la guía jul-2023: cada fallo fue detectado al verificar con modelo; el examinador lo penaliza porque rompe el resultado.
web/GUIA-julio-2023/ · familia von Neumann (microoperaciones con figura dada): presentación web/slides-tema5-microops/ · Teoría: Tema 5, págs. 4–10 (UC y dimensionado) y 7–8 y 17–18 (microprogramas) del PDF «Tema 5 SD-II_20230215.pdf». Esta presentación se imprime a PDF con Ctrl+P: una transparencia por página.Fuentes: listas de errores: web/GUIA-julio-2023/index.html, secciones «Errores típicos P1» y «Errores típicos P3.a» (fallos detectados al verificar con modelo Python la propia guía). Cita del planteamiento: EX_SDII_Jul_23.txt, apartado «Importante 1». El orden de la receta y el consejo de auto-comprobación son criterio de preparación propio, no texto del profesor.