Pregunta 2 - Anàlisi seqüencial · Introducció als Computadors UPC 2013

a. Dibuja el grafo de estados del circuito (modelo Moore), tomando como estado inicial $q_1q_0 = 00$. Incluye la leyenda indicando la codificación de estados y salidas.

Solución: Grafo de Moore con 3 estados alcanzables: - Estado 00 ($w = 0$): con $x = 0 \rightarrow 10$; con $x = 1 \rightarrow 01$. - Estado 10 ($w = 1$): con $x = 0 \rightarrow 10$; con $x = 1 \rightarrow 01$. - Estado 01 ($w = 1$): con $x = 0 \rightarrow 01$; con $x = 1 \rightarrow 00$. (El estado 11 no es alcanzable desde 00; si se alcanzara, con $x = 0 \rightarrow 00$, con $x = 1 \rightarrow 01$, $w = 0$).

b. Cronograma: Estado (q1q0) en el ciclo 3

Solución: 01

b. Cronograma: Estado (q1q0) en el ciclo 4

Solución: 00

b. Cronograma: Estado (q1q0) en el ciclo 5

Solución: 10

b. Cronograma: Estado (q1q0) en el ciclo 6

Solución: 10

b. Cronograma: Estado (q1q0) en el ciclo 7

Solución: 01

b. Cronograma: Estado (q1q0) en el ciclo 8

Solución: 01

b. Cronograma: Estado (q1q0) en el ciclo 9

Solución: 00

b. Cronograma: Estado (q1q0) en el ciclo 10

Solución: 10

b. Cronograma: Estado (q1q0) en el ciclo 11

Solución: 10

b. Cronograma: Salida w en el ciclo 3

Solución: 1

b. Cronograma: Salida w en el ciclo 4

Solución: 0

b. Cronograma: Salida w en el ciclo 5

Solución: 1

b. Cronograma: Salida w en el ciclo 6

Solución: 1

b. Cronograma: Salida w en el ciclo 7

Solución: 1

b. Cronograma: Salida w en el ciclo 8

Solución: 1

b. Cronograma: Salida w en el ciclo 9

Solución: 0

b. Cronograma: Salida w en el ciclo 10

Solución: 1

b. Cronograma: Salida w en el ciclo 11

Solución: 1