EJERCICIO EN CLASE

CIRCUITOS SECUENCIALES

Enunciado
Construir un diagrama de estados para un circuito, llamado DET, que detecte dos unos
consecutivos.

DET
X Y

1
0

X 1
0
1
Y 0

Solucin: Aplicar la metodologa vista en clases.

Paso 1: Diseo del autmata

Debe respetar el diagrama de tiempo del enunciado. Reconocer que este es un circuito
sncrono.

0/0 1/1
X/Y
1/0 1/0
A B C
"0 unos" "1 uno" "2 unos"
0/0
0/1
Verificamos el autmata contra el diagrama de tiempo, colocando la letra del estado en el ciclo
de reloj correspondiente (salida Q), observando que la salida Y se corresponda entre autmata
y diagrama:

1
0

X 1
0
1
Y 0

Q A A B C A

Paso 2: Codificacin de estados del autmata

Estado q1 q0
Cada estado se representa por una
A 0 0 combinacin de bits, en este caso se
B 1 0 necesitan slo dos bits para asignar una
C 0 1 combinacin nica a cada estado.
No se usa 1 1

Paso 3: Tabla de verdad

entradas salidas
q1 q0 X e1 e0 Y
A 0 0 0 0 0 0
A 0 0 1 1 0 0
B 1 0 0 0 0 0
B 1 0 1 0 1 0
C 0 1 0 0 0 1
C 0 1 1 0 1 1
No se usa 1 1 0 X X X
No se usa 1 1 1 X X X

Paso 4: Obtencin de frmulas algebraicas (sin simplificar)

e1 q1 q 0 x
e0 q1 q0 x q1q0 x
y q1q0 x q1q0 x
Paso 5: Simplificar, en este caso usando Mapas de Karnaugh

e1 q1 q0 x

e0 q0 x q1 x

y q0

Paso 6: Dibujar el circuito secuencial

DET

clock