Detector de secuencias

UNIVERSIDAD CATOLICA “NUESTRA SEÑORA DE LA ASUNCIÓN”
FACULTAD DE CIENCIA Y TENCOLOGÍA
DEPARTAMENTO DE ELECTRÓNICA E INFORMATICA

SISTEMAS DIGITALES I
TRABAJO PRACTICO FINAL
SISTEMAS SECUENCIALES SINCRONOS

Grupo N°8
NÉSTOR RAUL VALDEZ SALINAS

2014

Indice













Descripcion del trabajo
………………………………………………………… 1
Proceso de diseño…………………………………………………………………… 1
Diagrama de bloques
………………………………………………………… 1
Detectores de secuencia
………………………………………………………… 2
 Automata Detector 11010 ……………………………………………… 2
 Tabla de Estado
 Simplificacion de estados
 Asignacion de estados
 Mapas De karnaugh
 Automata Detector 10110 ……………………………………………… 5
 Tabla de Estado
 Simplificacion de estados
 Asignacion de estados
 Mapas De karnaugh
Automata Cambiador de Estado …………………………………………………. 9
Tabla de estados y mapas de Karnaug
Circuito Contador ……….………………………………………………………….. 10
Tabla y asignacion de estados
Mapas de karnaugh
Implementacion del circuito completo …………………………………… 13
Simulaciones ……………………………………………………………………………... 14
Hoja tecnica ……………………………………………………………………………... 15

Sistemas Secuenciales Sincronos
Descripcion del trabajo
Diseñar un sistema secuencial sincrono de Mooreconsistente en un contador con dos
entradas 𝑋1 y 𝑋0 con las siguientes caracteristicas:
a. El contador sincrono tiene dos estados:
Estador A cuenta: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 0, 1…
Estador B cuenta: 0, 2, 4, 6, 8, 10, 12, 14, 0, 2 … o
1, 3, 5, 7, 9, 11, 13, 15, 1, 3 … (dos en dos).
b. El contador cambia de estado cada vez que ocurra una de las dos secuencias:
Siendo𝑋1 = 0 se detecte en 𝑋0 la secuencia 11010; o estando 𝑋1 = 1 se detecte en
𝑋0 la secuencia 10110. Pudiendo estar solapadas las secuencias.
Proceso de diseño
Para diseñar el sistema se opto por implemetar dos automatas, idependientes uno del otro,
que se encargan de detectar las secuencias 11010, 10110 respectivamente. Luego
dependiendo del estado 𝑋1 un multiplexor se encargara de definir lasalida Z. Para el
contador no es necesario diseñar el automata.
Se utilizara ademas otro automata, que se encargara de mantener el estado 0 o 1, cada vez
que se encuentra la secuencia. La salida de este ultimo automata estara conectada al
contador.

Diagrama de bloques

1

Sistemas Secuenciales Sincronos

Detectores de secuencia
Automata detector de secuencia 11010

Tabla de estadosEstado
Actual

Estado proximo

Salida

X0 = 0

X1 = 1

X=0

X=1

A

A

B

0

0

B

A

C

0

0

C

D

C

0

0

D

A

E

0

0

E

F

C

1

0

F

A

B

0

0

Simplificacion de estados

No se simplifica ningun estado.
2

Sistemas Secuenciales Sincronos
Asignacion de estados
Primero mediante el metodo grafico buscamosparticiones cerradas

Tomamos las particiones cerradas 𝜋1 = 𝐴𝐹, 𝐸𝐵, 𝐶, 𝐷 y 𝜋2 = 𝐴𝐷𝐹, 𝐵𝐸𝐶
Multiplicando 𝜋1 × 𝜋2 = 𝐴𝐹, 𝐸𝐵, 𝐶, 𝐷 lo que implica que la particion 1 contiene a la
particion 2. Tomamos la particion 1 para asignar el valor de 𝑦2 𝑦1
𝑨𝑩 → 𝟎𝟎,

𝑩𝑬 → 𝟎𝟏,

𝑪 → 𝟏𝟏,

𝑫 → 𝟏𝟎

Y consideramos otra particion aleatoria como ABC;DEF, para asignar el valor de y0
𝑨𝑩𝑪 → 𝟎

𝑪𝑫𝑬 → 𝟏

3Sistemas Secuenciales Sincronos
La tabla con todos los estados ya asignados queda de la siguiente manera:
Estado Próximo
Estado Actual

A
F
B
E
C
X
X
D

X=0

D2

X=1

D1

D0

Salida

X=0 X=1 X=0 X=1 X=0 X=1 X=0 X=1

y2

y1

y0 y2

y1

y0 y2

y1

y0

y2

y2

y1

y1

y0

y0

Z

Z

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
10
1
0
1

0
0
1
0
0
x
x
0

0
0
1
0
1
x
x
0

1
0
0
1
0
x
x
1

0
0
0
1
0
x
x
0

0
0
0
0
1
1
1
1

0
0
1
0
0
x
x
0

0
0
1
1
0
0
1
1

0
0
1
0
0
x
x
0

0
1
0
1
0
1
0
1

0
0
0
1
0
x
x
0

0
0
0
0
1
x
x
0

0
0
0
0
0
x
x
0

0
0
1
0
0
x
x...