EJERCICIO CIRCUITO SECUENCIAL

Arquitectura de Computadores Primavera 2015

Profesores: Luis Gajardo

ICI

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

DET

1
0

1
0

1
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
A
"0 unos"

1/0

0/0

B
"1 uno"

1/0

0/1

C
"2 unos"

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

1
0

1
0

Paso 2: Codificacin de estados del autmata

Estado
A
B
C
No se usa

q1
0
1
0
1

q0
0
0
1
1

Cada estado se representa por una

combinacin de bits, en este caso se
necesitan slo dos bits para asignar una
combinacin nica a cada estado.

Paso 3: Tabla de verdad

A
A
B
B
C
C
No se usa
No se usa

q1
0
0
1
1
0
0
1
1

entradas
q0
0
0
0
0
1
1
1
1

X
0
1
0
1
0
1
0
1

e1
0
1
0
0
0
0
X
X

salidas
e0
0
0
0
1
0
1
X
X

Y
0
0
0
0
1
1
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