1

LABORATORIO DE SISTEMAS DIGITALES II

DISEÑO DE CIRCUITOS DETECTORES DE
SECUENCIA
Oscar David Amaya Blanco, Jose Andrés Echeverry, Juan Esteban Montaña Parra

I. INTRODUCCIÓN A. Máquina de estados tipo Moore: Diseño de un

detector de secuencias con dos entradas.
El flip-flop es un circuito lógico biestable, es decir, posee La máquina de Moore es una máquina de estado finito en el
dos estados, denominados SET (1) y RESET (0), en los cuales que determina sus salidas sólo en base a su estado presente
se puede mantener indefinidamente, lo que permite el
almacenamiento de un bit. Los flip-flops se implementan con Para el desarrollo del detector de secuencia tipo Moore se
puertas lógicas y son los bloques básicos de construcción de tiene en cuenta dos entradas X y W, y una salida Z. La
contadores, registros y otros circuitos de control secuencial. máquina debe funcionar de la siguiente manera:

En el desarrollo de esta práctica se pretende implementar • Z inicia con el valor de ‘0’.

flip-flop tipo D y compuertas lógicas, con el fin de construir • Al detectar la secuencia XW = 10, 01, 00, Z debe
dos detectores de secuencia. El primer detector de secuencia tomar el valor lógico ‘1’.
será implementado en base a la máquina de estados de Moore • Después de que Z se ponga en ‘1’, debe permanecer
y el segundo detector en base a la máquina de estados de con ese valor lógico hasta detectar la secuencia XW
Mealy. La máquina de estados de Moore es una máquina de = 00, 01, 10, es decir, la segunda secuencia hace que
estados finita que determina sus salidas sólo en base a su Z tome el valor lógico de ‘0’.
estado presente, mientras que, la máquina de estados de • Existe superposición.
Mealy finita que determina sus salidas en base al estado
presente y a las entradas.
Para la realización se tiene en cuenta el siguiente diagrama
Esta práctica de laboratorio se realiza con el objetivo de de bloques:
afianzar los conocimientos respecto a las máquinas de estado,
los tipos de máquinas de estados que podemos diseñar, su
implementación y las diferencias entre estas. Las máquinas de
estado son útiles en aplicaciones no solo asociadas a las
detecciones de secuencias, sino, también para el control de un
motor DC en sus dos sentidos, parada y cambio de giro.
Fig. 1 Diagrama de bloques de la maquina de estados de Moore.

II. RESULTADOS Y ANÁLISIS Para el ejercicio propuesto del detector de secuencia con
la máquina de estados de Moore, incineremos con la
construcción del diagrama de bloques. Consiguientemente, se
Se consideran dos ejercicios de detección de secuencias, construye la tabla de verdad y con esta los mapas de Karnaugh
cada uno con un tipo de máquina de estado. Para diseñar con los cuales obtendremos las ecuaciones para la
nuestro detector de secuencia haremos uso del software construcción del circuito que dará respuesta al detector de
Quartus Prime 19.1. secuencia planteado.

Inicialmente se construye el diagrama de estados que

corresponde y que dé respuesta a la secuencia propuesta para
cada ejercicio. Consiguientemente, se construye la tabla de 1. Diagrama de Estados
verdad y con esta los mapas de Karnaugh con los cuales A través de este diagrama podemos dar una solución a
obtendremos las ecuaciones para la construcción del circuito nuestro problema, este debe realizarse de tal forma que tenga
combinacional para el detector de secuencia. La construcción un nivel óptimo, es decir tener la cantidad mínima de estados
del circuito y la simulación se realizará en el software Quartus posibles. Teniendo en cuenta lo anterior se obtuvo el siguiente
en un espacio de trabajo “Block Diagram/Schematic file”, y diagrama de estados:
la simulación con la herramienta “University Program VWF”
del software Quartus.
A continuación, se describen las dos máquinas de estados
a implementar:
 2

2. Tabla de Verdad:
Una vez sabemos la cantidad de estados procedemos a
codificarlos esto lo hacemos a través de una tabla como la
siguiente:
TABLA I
DETECTOR DE SEUENCIA MAQUINA DE MOORE

DETECTOR DE SEUENCIA MAQUINA DE MOORE

Estados Estados
Entradas Salida
Estados Presentes Siguientes
Q2 Q1 Q0 X W Q2+ Q1+ Q0+ Z
0 0 0 0 0 0 0 0 0
Fig. 2 Diagrama de estados para el detector de secuencia de la máquina
0 0 0 0 1 0 0 0 0
de estados de Moore. S0
0 0 0 1 0 0 0 1 0
0 0 0 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
En la figura 2, se observa el diagrama de estados para la 0 0 1 0 1 0 1 0 0
S1
máquina de Moore, la cual consta de 6 estados con dos 0 0 1 1 0 0 0 1 0
secuencias y su salida. 0 0 1 1 1 0 0 0 0
0 1 0 0 0 0 1 1 1
Para la primera secuencia (S1), iniciamos con Q0-Q1-Q2- 0 1 0 0 1 0 0 0 0
S2
Q3, en los cuales tendremos la secuencia 100100. Al 0 1 0 1 0 0 0 1 0
0 1 0 1 1 0 0 0 0
completar la secuencia en el estado Q3 se activa la salida de 0 1 1 0 0 0 1 1 1
la primera secuencia, es decir, Z toma el valor 1 y 0 1 1 0 1 1 0 0 1
S3
permanecerán en ese valor hasta que se produzca la segunda 0 1 1 1 0 1 0 1 1
secuencia. 0 1 1 1 1 1 0 1 1
1 0 0 0 0 0 1 1 1
Para la segunda secuencia (S2), iniciamos con Q3-Q4-Q1, 1 0 0 0 1 1 0 1 1
S4
en los cuales tendremos la secuencia 000110. Al completar la 1 0 0 1 0 0 0 1 0
1 0 0 1 1 1 0 1 1
secuencia en el estado Q1 se activa la salida de la segunda 1 0 1 0 0 0 1 1 1
secuencia, es decir, Z toma el valor 0 y permanecerán en ese 1 0 1 0 1 1 0 1 1
S5
valor hasta que se produzca la primera secuencia. 1 0 1 1 0 1 0 1 1
1 0 1 1 1 1 0 1 1
Con la transición del estado Q4 al estado Q1 con 10, lo 1 1 0 0 0 x x x x
que logramos es completar la segunda secuencia, por lo tanto, 1 1 0 0 1 x x x x
S6
habría superposición entre la secuencia S1 y S2. Esto gracias 1 1 0 1 0 x x x x
1 1 0 1 1 x x x x
a que los 2 últimos bits de la primera secuencia son los 2
1 1 1 0 0 x x x x
primeros bits de la segunda, es decir, 100100-000110. La 1 1 1 0 1 x x x x
transición al estado Q1 nos permite optimizar el sistema, S7
1 1 1 1 0 x x x x
ahorrando estados ya que, en dicho estado, está siendo 1 1 1 1 1 x x x x
guardado el valor de entrada 10 con salida en 0.
En la tabla 1, tenemos representados los estados presentes
El estado Q5, lo denominaremos “estado fantasma, y este con cada valor de entrada, los estados siguientes teniendo en
nos permite que mientras a la secuencia S1 no le llegue una cuenta las entradas X,W y así obtener nuestra salida Z.
secuencia la segunda secuencia, dicha secuencia permanezca Consiguientemente, procedemos a realizar nuestros mapas de
con sus salidas encendidas. Karnaugh para cada uno de los tres flip-flops que tenemos y
Una vez tenemos el detector de secuencia representado en para nuestra única salida Z. para los flip-flops, construiremos
diagramas de estados, procederemos con el siguiente paso que mapas de Karnaugh de cinco variables en los cuales vamos a
es codificar los estados. Para el diagrama de estados que colocar los respectivos “1” y términos ”don´t care” que
hemos realizado como podemos observar en la figura 2- tenemos en la tabla de estados realizada anteriormente.
tenemos 6 estados, por lo tanto, haremos uso de 3 flip-flops
tipo de D, esto porque podemos obtener 8 estados o
combinaciones posibles, sin embargo, como solo necesitamos
6, por lo que los dos restantes se tomaran como don’t care.

Fig. 4 Mapa de Karnaugh para D2.

Fig. 3 Flip-flop tipo D.
D2 = Q 2 W + Q 2 Q 0 X + Q 1 Q 0 X + Q 1 Q 0 W (1)
 3

los cuatro flip-flops tipo D necesarios para el detector de

secuencia. Y en el bloque “Output Logic” encontraremos el
circuito de las salidas del circuito (Z1 y Z0).

Fig. 5 Mapa de Karnaugh para D2.

Fig. 8 Circuito con bloques que representan la estructura de la
máquina de Moore
D1 = Q1 X ′ W ′ + Q 2 X ′ W ′ + Q 2 ′Q1 ′ Q 0 XW (2)

Fig. 6 Mapa de Karnaugh para D1.

D0 = Q 2 + Q1 W ′ + Q1 Q 0 X + XW ′ (3)
Fig. 9 Circuito lógico para el bloque Next State Logic.

Para el mapa de Karnaugh de la salida Z, cabe recalcar que

en máquinas de estado tipo Moore; la salida solo depende del
estado presente por lo cual el mapa de Karnaugh la salida será
solo de tres variables.

Fig. 7 Mapa de Karnaugh para la salida Z.

Z = Q 2 +Q1 Q 0 (4)

A través de cada mapa podemos expresar como está

representada la entrada D de los Flip-flops, obtener las
ecuaciones para la construcción del circuito combinacional
que dará respuesta al detector de secuencia tipo Moore.
Cuando tengamos las ecuaciones de cada uno de los
mapas de Karnaugh realizados previamente, se procederá a
realizar el diagrama lógico con estas ecuaciones conectando
los diferentes elementos a los flip-flops y las compuertas que
se requieran para realizar la conexión. Siguiendo la estructura
del diagrama de bloques de la máquina de estado de Mealy de
la figura 1, el circuito se compone en 3 partes: Next State
Logic, State y Output Logic. En el bloque de “Next State
Logic” encontraremos todas las compuertas conectadas, las Fig. 10 Circuitos lógicos para D2,D2 y D0 en el
cuales representan las ecuaciones obtenidas previamente en bloque Next State Logic.
los mapas de Karnaugh. En el bloque “State” encontraremos
 4

Como se puede observar se hace uso de compuertas B. Máquina de estados tipo Mealy: Diseño de un
lógicas para poder realizar las operaciones lógicas en que detector de secuencias con una entrada.
quedan representados nuestros estados a través de los Flip-
flops. A continuación, deberemos hacer el montaje propio del La máquina de Mealy es una máquina de estado finito en el
Flip-flop donde se incluirá una entrada de reloj y un reset para que cuyos valores de salida están determinados por el estado
que nuestra maquina funcione correctamente. Se presente y la entrada actuales.
implementan de la siguiente manera:

Fig. 14 Diagrama de bloques de una máquina de estados de Mealy

Para el ejercicio propuesto del detector de secuencia con

la máquina de estados de Mealy, incineremos con la
Fig. 11 Circuito con flip-flops para el bloque State construcción del diagrama de bloques. Consiguientemente, se
construye la tabla de verdad y con esta los mapas de Karnaugh
con los cuales obtendremos las ecuaciones para la
construcción del circuito que dará respuesta al detector de
secuencia planteado.
El detector de secuencia de la máquina de estados de
Mealy tiene los siguientes requerimientos:
Fig. 12 Circuito lógico de salida Z para Output Logic
• Si detecta la secuencia X: 0111, la salida es Z1Z0 = 10
En la máquina de estados tipo Moore podemos analizar el y permanece en 10 hasta detectar la secuencia X: 111.
comportamiento para ver si se está comportando de manera • Si detecta la secuencia X: 1110, la salida es Z1Z0 = 01
adecuada, esto a través de la herramienta VWF (University y permanece en 01 hasta detectar la secuencia X: 110.
Program) del software Quartus Prime 19.1. • Existe superposición, en este caso, si la salida está en
10 puede pasar a 01 si detecta la respectiva secuencia,
y viceversa.

1. Diagrama de Estados:
Inicialmente construimos el diagrama de estados. A través
de este diagrama podemos dar una solución a nuestro
problema, este debe realizarse de tal forma que tenga un nivel
óptimo, es decir tener la cantidad mínima de estados posibles.
Teniendo en cuenta lo anterior se obtuvo el siguiente
diagrama de estados como se muestra en la siguiente figura:
Fig. 13 Simulación con la herramienta “University Program VWF”
Waveform para el detector de secuencia para la máquina de estados tipo
Moore.

De la anterior imagen podemos concluir que nuestra

maquina está trabajando correctamente. Ya que cuando el
sistema detecta nuestra primera secuencia (flechas rojas,10-
01-00) podemos notar que nuestra salida Z tiene el valor de
“1”, una vez detectado el “00” hace presente la existencia
de la superposición y nuestro sistema empezara a ver si
existe la segunda secuencia (flechas amarillas, 00-01-10).
También podemos visualizar que mientras nuestra maquina
no detecte la segunda secuencia el estado de nuestra salida
sigue siendo el mismo, es decir, sigue teniendo el valor de
“1” (flecha azul). Una vez nuestra maquina detecte la
segunda secuencia notamos que nuestra salida pasa a tomar
un valor de “0” (flecha verde), así corroboramos que el
funcionamiento es óptimo.
Fig. 15 Diagrama de estados para el detector de secuencia de la máquina
de estados de Mealy.

En la figura 15, se observa el diagrama de estados para la

máquina de Mealy la cual consta de 13 estados con 2
secuencias y 2 secuencias de reset además de sus Saldias.
 5

Para la primera secuencia (S1), iniciamos con S0-S1-S2- TABLA II

DETECTOR DE SEUENCIA MAQUINA DE MEALY
S3-S4 en los cuales tendremos la secuencia 0111. Al
completar la secuencia en el estado S4 se activan las salidas
DETECTOR DE SEUENCIA MAQUINA DE MEALY
de la primera secuencia, es decir, Z1 y Z0 toman el valor 10 y
permanecerán en ese valor hasta que se produzca el Reset o la Estados Presentes Entrada Estados Siguientes Salidas
segunda secuencia. Para el Reset de la primera secuencia el Q3 Q2 Q1 Q0 X Q3+ Q2+ Q1+ Q0+ Z1 Z0
m0 0 0 0 0 0 0 0 0 1 0 0
cual está definido como la secuencia 111, iniciamos
m1 0 0 0 0 1 0 1 0 1 0 0
transiciones con S4-S11-S12-S7, por lo que, al llegar al estado m2 0 0 0 1 0 0 0 0 1 0 0
S7 habremos completado la secuencia 111 y las salidas se m3 0 0 0 1 1 0 0 1 0 0 0
desactivaran. m4 0 0 1 0 0 0 0 0 1 0 0
m5 0 0 1 0 1 0 0 1 1 0 0
Para la segunda secuencia (S2), iniciamos con S5-S6-S7- m6 0 0 1 1 0 0 0 0 1 0 0
S8, en los cuales tendremos la secuencia 1110. Al completar m7 0 0 1 1 1 0 1 0 0 1 0
la secuencia en el estado S8 se activan las salidas de la m8 0 1 0 0 0 1 0 0 0 0 1
m9 0 1 0 0 1 1 0 1 1 1 0
segunda secuencia, es decir, Z1 y Z0 toman el valor 01 y m10 0 1 0 1 0 0 0 0 1 0 0
permanecerán en ese valor hasta que se produzca el Reset o la m11 0 1 0 1 1 0 1 1 0 0 0
primera secuencia. Para el Reset de la segunda secuencia el m12 0 1 1 0 0 0 0 0 1 0 0
cual está definido como la secuencia 110, iniciamos m13 0 1 1 0 1 0 1 1 1 0 0
transiciones con S8-S9-S10-S1, por lo que, al llegar al estado m14 0 1 1 1 0 1 0 0 0 0 1
m15 0 1 1 1 1 0 1 1 1 0 0
S1 habremos completado la secuencia 110 y las salidas se m16 1 0 0 0 0 1 0 0 0 0 1
desactivaran. m17 1 0 0 0 1 1 0 0 1 0 1
m18 1 0 0 1 0 1 0 0 0 0 1
Con la transición del estado S4 al estado S8 con 0, lo que m19 1 0 0 1 1 1 0 1 0 0 1
logramos es completar la segunda secuencia, por lo tanto, m20 1 0 1 0 0 0 0 0 1 0 0
habría superposición entre la secuencia S1 y S2. Esto gracias m21 1 0 1 0 1 0 1 0 0 1 0
a que los 3 últimos bits de la primera secuencia son los 3 m22 1 0 1 1 0 1 1 0 1 1 0
m23 1 0 1 1 1 1 1 0 0 1 0
primeros bits de la segunda, es decir, 0111-1110. Z1 y Z0
m24 1 1 0 0 0 1 1 0 1 1 0
toman el valor 01. m25 1 1 0 0 1 0 1 1 1 0 0
m26 1 1 0 1 0 1 1 0 1 1 0
Con la transición del estado S12 al estado S7 lo que m27 1 1 0 1 1 1 0 1 1 1 0
logramos es hacer superposición entre el reset de la secuencia m28 1 1 1 0 0 x x x x x x
S1 y la segunda secuencia, por lo que, tomaremos la m29 1 1 1 0 1 x x x x x x
combinación 111 del reset y al agregarle un 0 tendremos la m20 1 1 1 1 0 x x x x x x
secuencia S2. m31 1 1 1 1 1 x x x x x x

Con la transición del estado S10 al estado S1 logramos que En la tabla 2, tenemos los estados presentes con cada valor
logramos es definir que la siguiente secuencia será la de entrada, los estados siguientes y el valor de cada salida.
secuencia S1, además de que en el estado S1 es donde se Una vez tenemos codificados los estados y hemos realizado
almacena la entrada 0 con salidas desactivadas. Si, por el las transiciones para cada estado dependiendo de la entrada
contrario, hacemos la transición del estado S10 al estado S4 X, se procede a realizar los mapas de Karnaugh para cada uno
con un 1, estaríamos completando la secuencia S1, por lo que, de los flip-flops que tenemos y para las dos salidas Z1 y Z0.
habría superposición y se activarían las salidas para dicha Debemos tener en cuenta ser cuidadosos al poner los “1” y
secuencia; Z1 y Z0 toman el valor 10. “don’t care” en los lugares indicados del recuadro de cada
mapa de Karnaugh, debido a que, si ponemos un valor en el
El estado S13, lo denominaremos “estado fantasma, y este lugar equivocado, esto va a tener un impacto importante en el
nos permite que mientras a la secuencia S1 no le llegue una circuito y posteriormente en el funcionamiento del diseño del
secuencia de reset o la segunda secuencia, dicha secuencia detector de secuencia.
permanezca con sus salidas encendidas.
Una vez tenemos el detector de secuencia representado en
diagramas de estados, procederemos con el siguiente paso que
es codificar los estados. Para el diagrama de estados que
hemos realizado como podemos observar en la figura tenemos
13 estados, por lo tanto, haremos uso de 4 flip-flops tipo de
D, esto porque podemos obtener 16 estados o combinaciones
posibles, sin embargo, como solo necesitamos 13, por lo que
los restantes se tomaran como don’t care.
2. Tabla de verdad:
Fig. 16 Mapa de Karnaugh D3.
Una vez sabemos la cantidad de estados procedemos a
codificarlos esto lo hacemos a través de una tabla como la
D3 = Q 2 Q1 ′Q 0 ′X ′ + Q 3 Q 0 + Q 2 Q1 Q 0 X ′
siguiente:A continuación, en la tabla 2, se consignaron los (5)
estados en una tabla de verdad: +Q 3 Q 2 ′Q1 ′ + Q 3 ′Q 2 Q1 ′Q 0 ′
 6

Fig. 17 Mapa de Karnaugh D2. Fig. 20 Mapa de Karnaugh para la salida Z1.

D2 = Q 1 Q 0 X + Q 2 Q 1 X + Q 3 Q 1 X + Q 3 Q 1 Q 0
+Q 3 Q 2 X ′ + Q 3 Q 2 Q 0 ′ + Q 3 ′Q 2 Q 0 Z1 = Q 3 Q1 X + Q 3 Q1 Q 0 + Q 3 Q 2 Q 0 + Q 3 Q 2 X ′
(6) (9)
+Q 3 ′Q 2 ′Q1 ′Q 0 ′X +Q 2 ′Q1 Q 0 X + Q 3 ′Q 2 Q1 ′Q 0 ′X

Fig. 21 Mapa de Karnaugh para la salida Z0.

Fig. 18 Mapa de Karnaugh D1.

Z0 = Q 2 Q1 Q 0 X′ + Q 3 Q 2 ′Q1 ′ + Q 3 ′Q 2 Q1 ′Q 0 ′X′ (10)
D1 = Q 2 X + Q1 ′Q 0 X + Q 3 ′Q1 Q 0 ′X (7)
Con los mapas de Karnaugh se logró obtener las
ecuaciones para la construcción del circuito combinacional
que dará respuesta al detector de secuencia tipo Mealy.
Cuando tengamos las ecuaciones de cada uno de los mapas
de Karnaugh realizados previamente, se procederá a realizar
el diagrama lógico con estas ecuaciones conectando los
diferentes elementos a los flip-flops y las compuertas que se
requieran para realizar la conexión.
Siguiendo la estructura del diagrama de bloques de la
máquina de estado de Mealy de la figura 14, el circuito se
compone en 3 partes: Next State Logic, State y Output Logic.
Fig. 19 Mapa de Karnaugh D0. En el bloque de “Next State Logic” encontraremos todas las
compuertas conectadas, las cuales representan las ecuaciones
D0 = Q 2 ′Q1 X ′ + Q 3 ′Q1 Q 0 ′ + Q 3 ′Q1 ′Q 0 X ′ obtenidas previamente en los mapas de Karnaugh. En el
(8) bloque “State” encontraremos los cuatro flip-flops tipo D
+Q 3 ′Q 2 ′Q 0 ′ + Q 2 Q1 X + Q 3 Q 2 + Q1 ′Q 0 ′X
necesarios para el detector de secuencia. Y en el bloque
“Output Logic” encontraremos el circuito de las salidas del
Una vez realizados los mapas de Karnaugh para cada uno circuito (Z1 y Z0).
de los cuatro flip-flops, procedemos a realizar el mapa para
las dos salidas (Z1 y Z0), cabe mencionar que para la salida en
máquinas de estado tipo Mealy; los valores de salida están
determinados por el estado actual y la entrada, por lo tanto,
los mapas de Karnaugh para las salidas tendrán la misma
estructura que los mapas de los flip-flop respecto a las
variables.

Fig. 22 Circuito con bloques que representan cada parte del detector de
secuencia.
 7

Fig. 23 Circuito lógico para el bloque Next Logic State.

Fig. 26 Circuito lógico para D2.

Fig. 24 Circuito lógico para D3.

Fig. 27 Circuito lógico para D0.

Fig. 25 Circuito lógico para D1.
 8

En la figura 29 se observa. La secuencia 1 la cual hace sus

transiciones por los estados S0, S1, S2, S3, S4 al cumplirse
esto se activa la salida, es decir, Z1Z0 = 10. Después se hace
la transición del estado S4 a S8 con 0 y se activa la segunda
secuencia y si salida, es decir, Z1Z0=01. Lo anterior debido a
que existe superposición entre ambas secuencias, es decir, los
3 últimos bits de la primera secuencia son los 3 primeros bits
de la segunda, es decir, 0111-1110.
La secuencia S3 se mantiene hasta detectar la secuencia
de reset de dicha secuencia. Esta secuencia de reset hace
transiciones de S8,S9,10,S1, en este momento se desactiva la
salida de la segunda secuencia, es decir, Z1Z0 = 0.

Fig. 31 Simulación de la Secuencia S1, Secuencia RS1 y la secuencia

de S2.

En la figura 31 se observa la transición de la primera

Fig. 28 Circuito lógico para la salidas del detector de secuencia en el
bloque Output Logic. secuencia S1, S2, S3, S4. Consiguientemente se detecta la
secuencia 111, la cual representa la secuencia de reset RS1
pasando por S4, S11, S12, S7, por lo tanto, Z1Z0 = 0. Después
se detecta un 0 completando la segunda secuencia, y es que
existe superposición 111-1110. Por lo tanto, se completa la
segunda secuencia y la salida toma el valor de Z1Z0=01.

Fig. 29 Circuito lógico con flip-flops para el bloque State

Una vez tengamos el ciruito combiancional exitosamente

compilador procedemos a simularlo para dar verificar el
correcto funcionamiento del detector de secuencia. Lo
anterior, con la herramienta University Program Waveform
del software Quartus. Fig. 32 Simulación de la Secuencia S2, Secuencia S1 y la secuencia de
reset RS1.

En la figura 32 podemos observar el comportamiento de

la secuencia S2 que hace su transición por los estados S0, S5,
S6, S7, S8 en donde la salida toma el valor de Z1Z0=01. En
este momento existe superposición entre la Secuencia S2 y la
secuencia S1, debido a que, el ultimo bit de la secuencia S2
es el primer bit de la secuencia S1, es decir, 1110-0111. Por
lo tanto, se cumple la primera secuencia que hace su
transición por los estados de S8, S9, S10, S4 y las salidas toma
el valor de Z1Z0 = 10.
Fig. 30 Simulación de la Secuencia S1, la secuencia S2 y la secuencia
de RS2.
 9

Consiguientemente podemos observar el reset de la inmediatamente, ya que, esto puede generar problemas en la
primera secuencia definido como 111, por S4, S11, S12, S7, estructura interna por causa de este giro abrupto, esto lo
por lo tanto, Z1Z0 = 0. podemos controlar mediante las máquinas de estado en las
cuales podemos hacer un paro con un tiempo prudente para
que este pare antes de iniciar el otro sentido. También
podemos utilizarlas en las máquinas expendedoras y
máquinas donde se necesiten contraseñas.
Una aplicación en particular, con la cual todos hemos
tenido contacto alguna vez, es una caja fuerte digital. Este
artefacto es uno de los más sencillos y amigaba ejemplo con
los usuarios pues mediante el teclado numérico esta se abrirá
(detectando la secuencia correcta) o bloqueará (con la
secuencia incorrecta).
Una aplicación en particular, con la cual todos hemos
tenido contacto alguna vez, es una caja fuerte digital. Este
artefacto es uno de los más sencillos y amigable ejemplo con
los usuarios, pues mediante el teclado numérico con el cual
Fig. 33 Simulación de la Secuencia S2, Secuencia RS2 y la Secuencia cuentan, esta se abrirá (detectando la secuencia correcta) o
S1. bloqueará (con la secuencia incorrecta).
En la figura 33 se observa la secuencia 2 la cual hace su
transición por los estados S0, S5, S6, S7, S8 y la salida toma IV. CONCLUSIONES
el valor Z1Z0 = 01. A continuación se detecta la secuencia de
reset RS2 110 pasando por los estados S8, S9, S10, S1 , por
lo tanto, la salida toma el valor de Z1Z0 = 00. Podemos Es importante tener claro los conocimientos previos al
observar que existe superposición entre la secuencia RS2 y la momento de realizar implementaciones que pueden tener gran
secuencia S1, debido a que, el ultimo bit de la secuencia RS2 impacto en un proceso o en su defecto algún diseño que se
es el primer bit de la secuencia S1, es decir, 110-0111. Por lo desee implementar. Por lo tanto, se hace necesario desarrollar
tanto, se hace la transición por los estados S1, S2, S3, S4 este tipo de prácticas que nos permiten contrastar y afianzar
cumpliendo así con la secuencia 1 debido a esto las salidas la parte teórica y la práctica.
Z1Z0 = 10.
Durante el desarrollo de la práctica es importante tener en
Al analizar las maquinas de estado tipo Moore y tipo cuenta diferentes factores respecto a la máquina de Moore y
Mealy podemos observar que en la máquina de Mealy la la máquina de Mealy, por ejemplo, cada una tiene sus ventajas
respuesta es inmediata, debido a que, la salida es producida y desventajas respecto a la otra, por eso es necesario realizar
de forma directa al recibir el valor de entrada. Por otro lado, un análisis en detalle del tipo de aplicación a realizar y elegir
en la máquina de Moore, la respuesta depende del estado de entre cuál de estas nos resulta más factible realizar una
la maquina después de realizar una transición. implementación.
Las herramientas necesarias para el desarrollo de esta
práctica son de gran utilidad en la construcción de los
III. INVESTIGACIÓN circuitos y la simulación para los detectores de secuencia. Por
lo tanto, el manejo del software Quartus y sus herramientas es
¿Qué aplicaciones prácticas tienen los detectores de fundamental para el desarrollo de práctica. A demás, genera
secuencia? agilidad y eficiencia para implementaciones futuras.
Los detectores de secuencia son los bloques digitales más
utilizados debido a su gran diversidad de aplicaciones en los V. OBSERVACIONES Y COMENTARIOS
sistemas digitales.
Primero tenemos, el conteo directo de unidades, además de Para la implementación de los detectores de secuencia,
información sobre el número de objetos, personas o eventos, debemos recalcar que los diagramas de estados deben ser
permite controlar dicha cantidad; por ejemplo: controlar el realizados con la cantidad mínima de estados, es decir, que el
número de objetos metidos en un contenedor, el número sistema sea optimo y que dé respuesta al requerimiento. Lo
máximo de personas presentes en una habitación, la división anterior, debido a que la cantidad de estados en los diagramas
de frecuencia, consecuencia directa de contar sus impulsos, lo de estados definen el número de flip-flops necesarios para la
que da la posibilidad de disminuir las firmas de frecuencia, y implementación.
el para aumentar las unidades de tiempo que indica su Durante el desarrollo del detector de secuencia para la
periodo. máquina de estados tipo Mealy, tuvimos inconvenientes al
Las aplicaciones prácticas que podemos observar analizar la simulación de este sistema, debido a que, se
conforme a los detectores de secuencia se pueden ver en el produce un desfase entre la salida y el reloj. Lo anterior se
control de los motores de corriente continua en donde por pudo solucionar adicionándole un flip-flop tipo D a las
ejemplo no se puede realizar el cambio de giro
 10

salidas, esto es lo que se conoce como Maquina de Estado de

Mealy Síncrona.

VI. WEBGRAFÍA

[1]. https://www.cs.unc.edu/~otternes/comp455/fsm_de
signer/
[2]. https://www.charliecoleman.com/experiments/kma
p/

VII. BIBLIOGRAFIA

[1]. WAKERLY, John F. Digital Design: Principles

and Practices. Pearson. 5th Edition. 2018.