Ejercicio 3 - Anàlisi i cronogrames · Introducció als Computadors UPC 2014

a) Dibuja todos los arcos que parten de los nodos 000 y 111 y escribe el valor de la salida w. b) Completa el cronograma detallado con retardos.

Solución: a. Grafo de estados: Orden de variables de estado: $Q_2 Q_1 Q_0$. - Salida en los nodos: depende exclusivamente de $Q_0$ ($w = Q_0$). Por tanto, $w = 0$ en $000, 010, 100, 110$; y $w = 1$ en $001, 011, 101, 111$. - Transiciones desde $000$ ($Q_2=0, Q_1=0, Q_0=0$): $Q_0^+ = \bar{0} \text{ AND } 0 = 0$. $Q_2^+ Q_1^+ = ab$. * $ab = 00 \rightarrow 000$ * $ab = 01 \rightarrow 010$ * $ab = 10 \rightarrow 100$ * $ab = 11 \rightarrow 110$ - Transiciones desde $111$ ($Q_2=1, Q_1=1, Q_0=1$): $Q_0^+ = \bar{1} \text{ AND } 1 = 0$. * $ab = 00 \rightarrow 000$ * $ab = 01 \rightarrow 010$ * $ab = 10 \rightarrow 100$ * $ab = 11 \rightarrow 110$ b. Cronograma detallado con retardos: Flancos activos de Clk en $t = 0, 80, 160, 240\text{ ut}$. - $c$ y $d$ conmutan $40\text{ ut}$ tras el flanco activo reflejando el valor de $a$ y $b$ previo al flanco. - $e$ conmuta $10\text{ ut}$ después de $c$ ($50\text{ ut}$ tras el flanco). - $f$ conmuta $20\text{ ut}$ tras el cambio en $e$ o $d$ ($70\text{ ut}$ tras el flanco). - $w$ conmuta $40\text{ ut}$ tras el flanco activo con el valor que tenía $f$ justo antes de dicho flanco.

Ciclo 0 - Entradas: ab

Solución: 00

Ciclo 1 - Entradas: ab

Solución: 11

Ciclo 2 - Entradas: ab

Solución: 01

Ciclo 0 - Estado: Q2 Q1 Q0

Solución: 000

Ciclo 1 - Estado: Q2 Q1 Q0

Solución: 000

Ciclo 2 - Estado: Q2 Q1 Q0

Solución: 110

Ciclo 0 - Estado+: Q2+ Q1+ Q0+

Solución: 000

Ciclo 1 - Estado+: Q2+ Q1+ Q0+

Solución: 110

Ciclo 2 - Estado+: Q2+ Q1+ Q0+

Solución: 010

Ciclo 0 - Salida: w

Solución: 0

Ciclo 1 - Salida: w

Solución: 0

Ciclo 2 - Salida: w

Solución: 0