Problema 4 · Introducció als Computadors UPC Examen 2 (temas 4, 5, 6 y 7)
Tema: Circuits seqüencials: síntesi i implementació · Del examen Examen 2 (temas 4, 5, 6 y 7)
Enunciado
Ejercicio 4 (2 puntos). Cronograma y grafo de autómata CLS
Un circuito secuencial con una entrada y una salida funciona de la siguiente manera: vale 0 en todos los ciclos, excepto que si vale 1 en el ciclo , valdrá 1 en el ciclo , en el y en el . En el estado inicial vale 0.
a)
Completad la fila del estado y los valores que faltan en la fila de la salida en el siguiente cronograma simplificado:
Ciclo
Estado
E0
x
0 · 1 · 0 · 0 · 0 · 1 · 0 · 1 · 0 · 0 · 0 · 1 · 1 · 0 · 0 · 1 · 0 · 0 · 0 · 0
w
0 · 0 · 1 · 1 · 1 · 0 · 1 · 1 · 1 · 1 · 1
b)
Completad el grafo de estados (con su leyenda) correspondiente al funcionamiento del circuito:
Solución
Según los criterios oficiales de corrección
a) Estado en ciclo 01
Solución: E0
a) Estado en ciclo 02
Solución: E1
a) Estado en ciclo 03
Solución: E2
a) Estado en ciclo 04
Solución: E3
a) Estado en ciclo 05
Solución: E0
a) Estado en ciclo 06
Solución: E1
a) Estado en ciclo 07
Solución: E2
a) Estado en ciclo 08
Solución: E1
a) Estado en ciclo 09
Solución: E2
a) Estado en ciclo 10
Solución: E3
a) Estado en ciclo 11
Solución: E0
a) Estado en ciclo 12
Solución: E1
a) Estado en ciclo 13
Solución: E1
a) Estado en ciclo 14
Solución: E2
a) Estado en ciclo 15
Solución: E3
a) Estado en ciclo 16
Solución: E1
a) Estado en ciclo 17
Solución: E2
a) Estado en ciclo 18
Solución: E3
a) Estado en ciclo 19
Solución: E0
a) Salida w en ciclo 11
Solución: 0
a) Salida w en ciclo 12
Solución: 1
a) Salida w en ciclo 13
Solución: 1
a) Salida w en ciclo 14
Solución: 1
a) Salida w en ciclo 15
Solución: 1
a) Salida w en ciclo 16
Solución: 1
a) Salida w en ciclo 17
Solución: 1
a) Salida w en ciclo 18
Solución: 1
a) Salida w en ciclo 19
Solución: 0
b) Completad el grafo de estados (con su leyenda) correspondiente al funcionamiento del circuito
Solución: Grafo de estados de Moore de 4 estados con leyenda en cada nodo y el valor de la entrada en los arcos: - E0 (, estado inicial con doble círculo): bucle en sí mismo con ; transita a E1 con . - E1 (, 1.er ciclo activo): bucle en sí mismo con (reinicio); pasa a E2 con . - E2 (, 2.º ciclo activo): arco de vuelta a E1 con ; avanza a E3 con . - E3 (, 3.er ciclo activo): arco de vuelta a E1 con ; vuelve a reposo E0 con .
La explicación paso a paso, hecha con IA, es Premium. Premium
Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.