Problema 3 · Introducció als Computadors UPC Examen 2 (temas 4, 5, 6 y 7)

Dibujad el grafo de estados y la leyenda correspondiente para el circuito secuencial que se muestra a continuación. Considerad que los biestables se inicializan a 0:

Solución: Grafo de estados y leyenda: - Leyenda del nodo: Cada estado se rotula como $\frac{q_1 q_0}{c d e}$, donde $q_1 q_0$ es el estado actual de los biestables y $c d e$ son las salidas asociadas (tipo Moore). - Estado inicial: Estado $00$, indicado con doble círculo (o flecha de reset). - Transiciones entre estados (rotuladas con $ab$): - Desde 00 (salidas $cde = 010$): - Con $ab = 00 \rightarrow$ transición al estado 01. - Con $ab = 01 \rightarrow$ transición al estado 11. - Con $ab = 10$ o $11$ ($1x$) $\rightarrow$ bucle al estado 00. - Desde 01 (salidas $cde = 110$): - Con $ab = 00 \rightarrow$ transición al estado 00. - Con $ab = 01 \rightarrow$ transición al estado 11. - Con $ab = 10$ o $11$ ($1x$) $\rightarrow$ bucle al estado 01. - Desde 11 (salidas $cde = 101$): - Con $ab = 00 \rightarrow$ transición al estado 01. - Con $ab = 01$ o $10$ $\rightarrow$ bucle al estado 11. - Con $ab = 11 \rightarrow$ transición al estado 00. - El estado 10 es inaccesible desde el estado inicial $00$.