Diseño de un detector de secuencia

Para ilustrar el diseño de un circuito secuencial de Mealy cronometrado,

diseñaremos un detector de secuencia. El circuito tiene la forma que se
muestra en la Figura 14-1.

El circuito examinará una cadena de 0 y 1 aplicadas a la entrada X y

generará una salida Z 1 solo cuando se produce una secuencia de entrada
prescrita. Se asumirá que la
La entrada X solo puede cambiar entre pulsos de reloj. En concreto,
diseñaremos el circuito.
de modo que cualquier secuencia de entrada que termine en 101 producirá
una salida Z 1 coincidente con el último 1.El circuito no se reinicia cuando se
produce una salida 1. Una secuencia de entrada típica
y la secuencia de salida correspondiente son

inicialmente, no sabemos cuántos flip-flops serán necesarios, por lo que

designaremos los estados del circuito como S0, S1, etc., y posteriormente
asignan estados de flip-flops para que se correspondan con el circuito
estados. Construiremos un gráfico de estado para mostrar la secuencia de
estados y salidas que Ocurren en respuesta a diferentes entradas.
Inicialmente, iniciaremos el circuito en un estado de reinicio designado. S0.
Si se recibe una entrada 0, el circuito puede permanecer en S0 porque la
secuencia de entrada Lo que buscamos no comienza con 0. Sin embargo,
si se recibe un 1, el circuito debe ir a un nuevo estado (S1) para "recordar"
que la primera entrada en la secuencia deseada ha sido recibida (Figura
14-2). Las etiquetas en el gráfico tienen la forma X / Z, donde el símbolo antes
de la barra es la entrada y el símbolo después de la barra es la salida
correspondiente. Cuando estamos en el estado S1, si recibimos un 0, el
circuito debe cambiar a un nuevo estado (S2) para recuerde que se han
recibido las dos primeras entradas de la secuencia deseada (10). Si se recibe
un 1 en el estado S2, la secuencia de entrada deseada (101) se completa y
la salida debe ser 1. La pregunta que surge es si el circuito debe ir a un nuevo
estado o de nuevo a S0 o S1. Debido a que el circuito no debe reiniciarse
cuando una salida Ocurre, no podemos volver a S0. Sin embargo, debido a
que el último 1 en una secuencia también puede Sea el primer 1 en una
nueva secuencia, podemos regresar a S1, como se indica en la Figura 14-3.

Fig-14-2

Fig-14-3

La gráfica de la figura 14-3 aún está incompleta. Si se produce una entrada

1 cuando está en el estado S1, Puede permanecer en S1 porque la
secuencia simplemente se reinicia. Si ocurre una entrada 0 en el estado S2,
nosotros han recibido dos 0 en una fila y deben restablecer el circuito al
estado S0 porque 00 no está parte de la secuencia de entrada deseada, e ir
a uno de los otros estados podría llevar a una Salida incorrecta. El gráfico de
estado final se muestra en la Figura 14-4. Tenga en cuenta que para una sola
entrada variable cada estado debe tener dos líneas de salida (una para
cada valor de la variable de entrada) pero puede tener cualquier número
de líneas de entrada, dependiendo de las especificaciones del circuito.
El estado S0 es el estado de inicio, el estado S1 indica que una secuencia
que termina en 1 tiene recibido, y el estado S2 indica que una secuencia
que termina en 10 ha sido recibido. Una forma alternativa de iniciar la
solución sería definir primero los estados. de esta manera y luego construir el
gráfico de estado. Convertir el gráfico de estado a una tabla de estados
produce la tabla 14-1. Por ejemplo, el arco de S2 a S1 está etiquetado como
1/1. Esto significa que cuando el estado actual es S2 y X 1, la salida actual
es 1. Esta salida 1 está presente tan pronto como X se convierte en 1, es decir,
antes del cambio de estado ocurre. Por lo tanto, el 1 se coloca en la fila S2
de la tabla.

En este punto, estamos listos para diseñar un circuito que tenga el

comportamiento descrito por la tabla de estado Debido a que un flip-flop
puede tener solo dos estados, se necesitan dos flip-flops para representar los
tres estados. Designe los dos flip-flops como A y B. Deje los estados de flip-
flop A 0 y B 0 corresponden al estado del circuito S0; A 0 y B 1 corresponden
a S1; y A 1 y B 0 corresponden al estado del circuito S2. Cada estado del
circuito es entonces representado por una combinación única de estados
flip-flop. Sustituyendo los estados de flip-flop por S0, S1 y S2 en la tabla de
estado se obtiene la tabla de transición (Tabla 14-2)
Desde esta tabla, podemos trazar los mapas del siguiente estado para los
flip-flops y el mapa para la función de salida Z:

Las entradas del flip-flop se derivan de los mapas del siguiente estado
utilizando el El mismo método que se usó para los contadores (Sección 12.4).
Si se usan flip-flops D, DA A X B y DB B X, que conduce al circuito que se
muestra en la Figura 14-5. Inicialmente, restableceremos ambos flip-flops al
estado 0. Al rastrear señales a través de la
circuito, puede verificar que se producirá una salida Z 1 cuando una
secuencia de entrada Se produce el final en 101. Para evitar la lectura de
salidas falsas, lea siempre el valor de Z después de que la entrada haya
cambiado y antes del borde del reloj activo.
1. El procedimiento para encontrar el gráfico de estado para una
máquina de Moore es similar al de
utilizado para una máquina Mealy, excepto que la salida se escribe con el
estado en lugar de con la transición entre estados. Volveremos a trabajar en
el ejemplo anterior como Moore Máquina para ilustrar este procedimiento.
El circuito debe producir una salida de 1 solamente. si se ha producido una
secuencia de entrada que termina en 101. El diseño es similar al de la
secuencia de entrada.
 Mealy hasta que la secuencia de entrada 10 haya ocurrido, excepto
que la salida 0 es
asociado a los estados S0, S1 y S2:

 Ahora, cuando se produce una entrada 1 para completar la

secuencia 101, la salida debe convertirse en 1; por lo tanto, no
podemos volver al estado S1 y debemos crear un nuevo estado S3
con una salida 1:
  Ahora completamos el gráfico, como se muestra en la Figura 14-6.
Note la secuencia de 100 reinicios. El circuito a S0. Una secuencia 1010
lleva el circuito de regreso a S2 porque otra 1 la entrada debería hacer
que Z vuelva a ser 1 de nuevo.

La tabla de estados correspondiente al circuito se muestra en la tabla 14-3.

Nota que hay es una sola columna para la salida porque la salida está
determinada por el estado actual y no depende de X. Tenga en cuenta que
en este ejemplo, la máquina Moore requiere una más estado que la
máquina Mealy que detecta la misma secuencia de entrada.
Debido a que hay cuatro estados, se requieren dos flip-flops para realizar el
circuito. Utilizando la asignación de estado AB 00 para S0, AB 01 para S1, AB
11 para S2 y AB 10 para S3, la siguiente tabla de transición para los resultados
de los flip-flops (Tabla 14-4):

La función de salida es Z AB . Tenga en cuenta que Z depende solo de los

estados de flip-flop y es independiente de X, mientras que para la máquina
Mealy correspondiente, Z era una función de X. La derivación de las
ecuaciones de entrada del flip-flop es directa y No se dará aquí.

Problemas de diseño más complejos

En esta sección derivaremos un gráfico de estado para un circuito
secuencial de algo mayor. complejidad que los ejemplos anteriores. El
circuito que se diseñará de nuevo tiene la forma se muestra en la Figura 14-
1. La salida Z debería ser 1 si la secuencia de entrada termina en 010 o 1001,
y Z debería ser 0 de lo contrario. Antes de intentar dibujar el gráfico de
estado,
trabajaremos algunas secuencias típicas de entrada-salida para
asegurarnos de que tenemos una
clara comprensión de la declaración del problema. Determinaremos la
salida deseada
secuencia para la siguiente secuencia de entrada:

En el punto a, la secuencia de entrada termina en 010, una de las

secuencias que estamos buscando, por lo que la salida es Z 1. En el punto b,
la entrada nuevamente termina en 010, entonces Z es 1. Note que Se
permiten secuencias superpuestas porque la declaración del problema no
dice nada acerca de restablecer el circuito cuando se produce una salida
1. En el punto c, la secuencia de entrada termina en 1001, entonces Z es
nuevamente 1. ¿Por qué tenemos una salida 1 en los puntos d, e y f? Esto es
solo una de las muchas secuencias de entrada. Una máquina de estados
que proporciona la salida correcta para esta La secuencia no
necesariamente dará la salida correcta para todas las demás secuencias.
Comenzaremos la construcción del gráfico de estado trabajando con las
dos secuencias que lleva a una salida de 1. Luego, agregaremos flechas y
estados según sea necesario para hacer Asegúrese de que la salida sea
correcta para otros casos. Comenzamos con un estado de restablecimiento
S0 que corresponde a no haber recibido entradas. Siempre que se reciba
una entrada que corresponda A parte de una de las secuencias que
estamos buscando, el circuito debe ir a un nuevo estado para "recordar"
haber recibido esta entrada. La figura 14-7 muestra una parcial. gráfico de
estado que da una salida 1 para la secuencia 010. En este gráfico S1
corresponde:

haber recibido una secuencia que termina en 0, S2 a una secuencia que

termina en 01 y S3 a una secuencia que termina en 010. Ahora, si se recibe
una entrada 1 en el estado S3, nuevamente tenemos un secuencia que
termina en 01, que es parte de la secuencia de entrada que estamos
buscando.
Por lo tanto, podemos volver al estado S2 (flecha a) porque S2 corresponde
a tener Recibimos una secuencia que termina en 01. Luego, si obtenemos
otro 0 en el estado S2, vamos a S3 con una salida 1. Esto es correcto porque
la secuencia nuevamente termina en 010. A continuación, construiremos la
parte del gráfico correspondiente a la secuencia. 1001. Nuevamente,
comenzamos en el estado de reinicio S0, y cuando recibimos una entrada
1, pasamos a S4 (Figura 14-8, flecha b) para recordar que hemos recibido el
primer 1 en la secuencia 1001. La siguiente entrada en la secuencia es 0, y
cuando se recibe este 0, debemos hacer la pregunta: ¿Debemos crear un
nuevo estado que corresponda a una secuencia que termina en 10, o
podemos ir? a uno de los estados anteriores en el grafo de estados? Porque
S3 corresponde a una secuencia. terminando en 10, podemos ir a S3 (flecha
c). El hecho de que no tuvimos un 0 inicial esta vez No importa porque el 10
comienza la secuencia que estamos buscando. Si conseguimos un 0
entrada cuando está en S3, la secuencia de entrada recibida terminará en
100, independientemente de la ruta que Tomó para llegar a S3. Porque
hasta ahora no hay ningún estado que corresponda a la secuencia 100,
nosotros cree un nuevo estado S5 para indicar que ha recibido una
secuencia que termina en 100. Si obtenemos una entrada 1 cuando
estamos en el estado S5, esto completa la secuencia 1001 y da a 1 salida
como se indica con la flecha e. De nuevo, nos hacemos la pregunta:
¿Podemos volver a ¿Uno de los estados anteriores o tenemos que crear un
nuevo estado? Porque el fin de la secuencia 1001 es 01, y S2 corresponde a
una secuencia que termina en 01, podemos ir De regreso a S2 (Figura 14-9).
Si conseguimos otro 001, hemos completado de nuevo el Secuencia 1001 y
obtén otra 1 salida.
Ahora nos hemos ocupado de poner un 1 cuando la secuencia 010 o 1001
es terminado. A continuación, volveremos y completaremos el gráfico de
estado para cuidar de los demás. Secuencias de entrada, para las que aún
no hemos contabilizado. En el estado S1, hemos contabilizado para una
entrada 1 pero no una entrada 0 Si estamos en S1 y obtenemos una entrada
de 0, a qué estado debería ¿nosotros vamos? Si ocurre una entrada 0 en S1,
tenemos una secuencia que termina en 00. Porque 00 no es parte De
cualquiera de las secuencias de entrada que buscamos, podemos ignorar
el 0 extra y permanecer en S1 (flecha f). No importa cuántos 0 extra se
produzcan, todavía tenemos una secuencia que termina en 0, y nos
quedamos en S1 hasta que se produce una entrada 1. En S2, nos hemos
ocupado de la entrada 0. caso pero no el caso 1 entrada. Si se recibe un 1,
la secuencia de entrada termina en 11. Porque 11 no es parte de la
secuencia 010 o 1001, no necesitamos un estado que corresponda a una
secuencia que termina en 11. No podemos permanecer en S2 porque S2
corresponde a una secuencia que termina en 01. Por lo tanto, vamos a S4,
que corresponde a haber recibido un secuencia que termina en 1 (flecha
g). S3 ya tiene flechas correspondientes a 0 y 1 entradas, así que
examinamos S4 siguiente. Si se recibe un 1 en S4, la secuencia de entrada
finaliza en 11. Podemos permanezca en S4 e ignore el 1 extra (flecha h)
porque 11 no es parte de ninguna secuencia para que estamos buscando
En S5, si obtenemos una entrada de 0, la secuencia termina en 000. Debido
a que 000 no está contenido en 010 o 1001, podemos volver a S1, porque S1
corresponde a habiendo recibido una secuencia que termina en uno (o
más) 0’. Esto completa el gráfico de estado porque cada estado tiene
flechas que lo dejan que corresponden a las entradas 0 y 1.
Ahora debería volver atrás y verificar el gráfico de estado con las secuencias
de entrada originales para asegúrese de que siempre se obtenga una
salida 1 para una secuencia que termina en 010 o 1001 y que no se produce
una salida 1 para ninguna otra secuencia. A continuación, derivaremos el
gráfico de estado para un circuito secuencial de Moore con una entrada X
y una salida Z. La salida Z debe ser 1 si el número total de 1 recibidos es impar
y Se han recibido al menos dos 0 consecutivos. Una secuencia típica de
entrada y salida es

Hemos desplazado la secuencia Z a la derecha para enfatizar que para un

circuito de Moore un el cambio de entrada no afecta a Z inmediatamente,
pero Z solo puede cambiar después de la próxima borde del reloj activo. El
0 inicial entre paréntesis es la salida asociada con el restablecimiento
estado. En los puntos a y b en la secuencia anterior, un número impar de 1
ha sido recibido, pero no se han recibido dos 0 consecutivos, por lo que la
salida permanece en 0.At puntos cye, se han recibido un número impar de
1 y dos 0 consecutivos, por lo que Z 1. En el punto d, Z 0 porque el número
de 1 es par. Comenzamos la construcción del gráfico del estado de Moore
(Figura 14-10) con el estado de restablecimiento S0, y asociamos una salida
0 con este estado. Primero, consideraremos seguir la pista de si el número de
1 es par o impar. Si obtenemos una entrada de 1 en S0, iremos al estado S1
para indicar un número impar de 1 recibido. La salida para S1 es 0 porque
dos consecutivos No se han recibido 0. ¿Cuándo se recibe un segundo 1,
deberíamos ir a un Nuevo estado o volver a S0? Para este problema, es
innecesario distinguir entre un número par de 1 y 1 no recibido, por lo que
podemos volver a S0. Un tercero 1 luego nos lleva a S1 (número impar de 1),
un cuarto 1 a S0 (incluso 1), y así sucesivamente.

452/5000
Si se recibe un 0 en S0, esto inicia una secuencia de dos 0 consecutivos,
por lo que vamos a S2 (0 salidas) en la figura 14-11. Otro 0 luego nos
lleva a S3 para indicar dos consecutivos
0's recibidos. La salida sigue siendo 0 en S3 porque el número de 1
recibidos es par.
Ahora, si obtenemos una entrada de 1, hemos recibido un número impar
de 1 y vamos a S4. (Por qué ¿no podemos ir a S1?) En S4 hemos
recibido dos 0 consecutivos y un número impar de 1, por lo que la salida
es 1.

Si recibimos un 1 en S4, tenemos un número par de 1 y dos 0 consecutivos,

para que podamos volver a S3 (flecha a). La salida en S3 es 0, y cuando
obtenemos otro 1 de entrada, el número de 1 es impar, por lo que
nuevamente vamos a S4 con una salida de 1. Ahora, supongamos que
estamos en S1 (número impar de 1 recibido), y obtenemos un 0. No podemos
ir a S2 (¿Por qué?), Por lo que vamos a un nuevo estado S5 (Figura 14-12,
flecha b) que corresponde a un número impar de 1 seguido de un 0. Otro 0
da como resultado dos 0 consecutivos, y nosotros Puede ir a S4 (flecha c)
que nos da una salida de 1.
Ahora, debemos volver y completar el gráfico de estado asegurándonos de
que haya Dos flechas que salen de cada estado. En S2, una entrada 1
significa que hemos recibido un impar número de 1 Debido a que no hemos
recibido dos 0 consecutivos, debemos regresar a S1 (flecha d) y comienza a
contar 0 de nuevo. Del mismo modo, si recibimos un 1 en S5, volvemos. a S0
(¿Por qué?). Ahora, ¿qué debería suceder si recibimos un 0 en S3?
Refiriéndose al original En la declaración de problemas, vemos que una vez
que se han recibido dos 0 consecutivos,
Los 0 pueden ser ignorados. Por lo tanto, podemos permanecer en S3 (flecha
f). Del mismo modo, 0 entradas adicionales pueden ser ignorado en S4
(flecha g). Esto completa el diagrama de estado de Moore, y deberíamos
volver y verifique que se obtenga la secuencia de salida correcta para
varias secuencias de entrada.
Pautas para la construcción de gráficos estatales
Aunque no hay un procedimiento específico que pueda usarse para derivar
el estado
Gráficos o tablas para cada problema, las siguientes pautas deberían
resultar útiles:
1. Primero, construya algunas secuencias de entrada y salida de muestra
para asegurarse de que
Entender el enunciado del problema.
2. Determine bajo qué condiciones, si las hay, el circuito debe restablecerse
a su estado inicial.
3. Si solo una o dos secuencias conducen a una salida distinta de cero, una
buena manera de comenzar es
construir una gráfica de estado parcial para esas secuencias.
4. Otra forma de comenzar es determinar qué secuencias o grupos de
Las secuencias deben ser recordadas por el circuito y configurar los estados
en consecuencia.
5. Cada vez que agregue una flecha al gráfico de estado, determine si
puede ir a
uno de los estados definidos previamente o si se debe agregar un nuevo
estado.
6. Revisa tu gráfica para asegurarte de que hay una y solo una ruta que sale
de cada
Estado para cada combinación de valores de las variables de entrada.
7. Cuando su gráfica esté completa, pruébela aplicando las secuencias de
entrada formuladas
en la parte 1 y asegurándose de que las secuencias de salida son correctas.
Siguen varios ejemplos de derivación de gráficos de estado o tablas.
EJEMPLO 1

Las barras verticales indican los puntos en los que el circuito se

restablece al estado inicial. Tenga en cuenta que una secuencia de
entrada de 01 o 10 seguida de 01 producirá una salida de
Z 1. Por lo tanto, el circuito puede ir al mismo estado si se recibe 01 o 10.
el gráfico de estado parcial para las dos secuencias que conducen a una
salida 1 se muestra en la Figura 14-13. Tenga en cuenta que el circuito
se restablece a S0 cuando se recibe la cuarta entrada. A continuación,
añadimos Flechas y etiquetas a la gráfica para cuidar las secuencias que
no dan un 1. salida, como se muestra en la Figura 14-14
248/5000
La adición de los estados S5 y S6 fue necesaria para que el circuito no
se reinicie.
a S0 antes de recibir cuatro entradas. Tenga en cuenta que una vez que
una secuencia de entrada 00 o 11 tiene
recibido (estado S5), no es posible una salida de 1 hasta que el circuito
se reinicie.
Un circuito secuencial tiene una entrada (X) y dos salidas (Z1 y Z2). Una
salida
Z1 1 ocurre cada vez que se completa la secuencia de entrada 100,
siempre que la
La secuencia 010 nunca ha ocurrido. Una salida Z2 1 ocurre cada vez
que la entrada
Se completa la secuencia 010. Tenga en cuenta que una vez que se
produce una salida de Z2 1, Z1 1
Nunca puede ocurrir pero no al revés. Encuentra un gráfico y tabla de
estado de Mealy.
Tenga en cuenta que la secuencia 100 ocurre dos veces antes de que
ocurra 010, y Z1 1 cada vez. Sin embargo, una vez que se produce 010 y Z2
1, Z1 0 incluso cuando vuelve a ocurrir 100. Z2 1 todo Cinco veces que se
produce 010. Porque no nos dijeron que reiniciéramos el circuito, 01010
significa ese 010 ocurrió dos veces Podemos comenzar a resolver este
problema construyendo la parte del gráfico de estado que dará las salidas
correctas para las secuencias 100 y 010. Figura 14-15 (a) muestra esta parte
de la gráfica de estado.

Una pregunta importante que debe hacerse en este momento es qué debe
recordar este circuito. para dar las salidas correctas? El circuito tendrá que
recordar cuánto ha progresado. realizado en la secuencia 010, por lo que
sabrá cuándo emitir Z2 1.El circuito También es necesario recordar cuánto
se ha avanzado en la secuencia 100 y si se ha producido 010 alguna vez,
por lo que sabrá cuándo emitir Z1 1. Mantener un registro de lo que recuerda
cada estado nos ayudará a hacer lo correcto Estado gráfico. La tabla 14-5
nos ayudará a hacer esto. El estado S0 es el estado inicial del circuito, por lo
que no hay progreso en ninguna secuencia, y 010 nunca ha ocurrido. Estado
S1 es el estado vamos a cuando se recibe un 1 de S0, por lo que en el estado
S1, hemos avanzado en el secuencia 100 obteniendo un 1. En el estado S2,
hemos avanzado en la secuencia 100 al obteniendo 10. De manera similar,
los estados S3 y S4 representan el progreso de 0 y 01 hacia 010. En S1,
no hay progreso hacia la secuencia 010, y en S3, no hay progreso hacia la
secuencia 010 secuencia 100. Sin embargo, en S2, hemos recibido 10, por lo
que si las siguientes dos entradas son 1 y 0, La secuencia 010 se completará.
Por lo tanto, en S2, no solo hemos avanzado.
de 10 a 100, pero también hemos avanzado de 0 a 010. De manera similar,
en S4, Se ha progresado de 1 a 100, así como de 01 a 010. Con esta
información, podemos completar más del gráfico de estado para obtener
la Figura 14-15 (b). Si el circuito está en el estado S1 y se recibe un 1, entonces
las dos últimas entradas son 11. La anterior 1 no sirve para la secuencia 100.
Sin embargo, el circuito tendrá que recordar el nuevo 1, y hay un progreso
de 1 hacia la secuencia 100. No hay progreso en la secuencia 010, y 010
nunca ha ocurrido, pero esta es la misma situación Como estado S1. Por lo
tanto, el circuito debe volver al estado S1. Del mismo modo, si un 0 es
recibidas en el estado S3, las últimas dos entradas son 00.Hay un progreso de
solo 0 hacia la secuencia 010, no hay progreso hacia 100, y 010 nunca ha
ocurrido, por lo que el circuito Debe volver al estado S3. En el estado S2, si se
recibe un 0, la secuencia 100 se completa y el circuito debe salir Z1? 1.
Entonces, no hay progreso en otra secuencia de 100, y 010 aún no se ha
producido. Sin embargo, la última entrada es 0, por lo que hay progreso de
0 hacia la secuencia 010. Podemos ver en la Tabla 14-5 que esta es la misma
situación como S3, entonces el circuito debe ir al estado S3. Si, en el estado
S2, se recibe un 1, hemos realizado el progreso de 01 hacia 010 y el progreso
de 1 hacia 100, y 010 aún no ha ocurrido. Podemos ver en la Tabla 14-5 que
el circuito debe ir al estado S4.
Si se recibe un 0 en el estado S4, la secuencia 010 se completa, y debemos
enviar Z2 1. En este punto debemos ir a un nuevo estado (S5) para recordar
que 010 ha sido recibido para que Z1 1 nunca pueda volver a ocurrir.
Cuando se alcanza S5, dejamos de buscar para 100 y solo busque 010. La
Figura 14-16 (a) muestra un gráfico de estado parcial que muestra Z2 1
cuando la secuencia de entrada termina en 010. En S5 tenemos un progreso
de 0 hacia 010 y 0 adicionales pueden ignorarse volviendo a S5. En S6
tenemos avances. de 01 hacia 010. Si se recibe un 0, se completa la
secuencia, Z2 1 y podemos ir de regreso a S5 porque este 0 inicia la
secuencia 010 nuevamente.

Si recibimos un 1 en el estado S6, la secuencia 010 se rompe y debemos

agregar un nuevo Estado (S7) para comenzar a buscar 010 de nuevo. En
el estado S7 ignoramos 1 adicionales, y cuando se recibe un 0, volvemos
a S5 porque este 0 inicia la secuencia 010 sobre otra vez. La Figura 14-
16 (b) muestra el gráfico de estado completo y la tabla correspondiente
es el cuadro 14-6.

EJEMPLO 3
La fila S4 de esta tabla se derivó de la siguiente manera. Si se recibe 00, la
secuencia de entrada ha sido 10, 00, por lo que la salida no cambia, y vamos
a S0 para recordar que el la última entrada recibida fue 00. Si se recibe 01,
la secuencia de entrada ha sido 10, 01, por lo que la salida debe cambiar a
1, y vamos a S3 para recordar que la última entrada recibida fue 01. Si se
recibe 11, la secuencia de entrada ha sido 10, 11, por lo que la salida
debería convertirse 1, y vamos a S1. Si se recibe 10, la secuencia de entrada
ha sido 10, 10, por lo que la salida No cambia, y nos quedamos en S4.
Verifica por ti mismo que las otras filas en el la tabla es correcta. El gráfico
de estado se muestra en la Figura 14-17.
Cubra la parte inferior de cada página con una hoja de papel y deslícela
hacia abajo a medida que
Compruebe sus respuestas. Escriba su respuesta en el espacio provisto antes
de mirar el respuestas correctas.
1. Problema: un circuito secuencial de Mealy con una entrada (X) y una
salida
(Z) debe diseñarse. La salida debe ser 0, a menos que la entrada sea 0
siguiendo una secuencia de exactamente dos entradas 0 seguidas de una
entrada 1. Para asegurarse de que comprende la declaración del
problema, especifique la salida Secuencia para cada una de las siguientes
secuencias de entrada:
Ejercicio programado 14.2
Problema: un circuito secuencial de Moore con reloj debería tener una
salida de Z 1 si el
el número total de 0 recibidos es un número par mayor que cero, siempre
que dos
1 consecutivos nunca han sido recibidos.
14.8 Un circuito secuencial tiene dos entradas y dos salidas. Las entradas (X1
y X2) representan un número binario de 2 bits, N. Si el valor presente de N es
mayor que el anterior valor, entonces Z1 es 1. Si el valor actual de N es menor
que el valor anterior, entonces Z2 es 1. De lo contrario, Z1 y Z2 son 0. Cuando
se recibe el primer par de entradas, no hay valor anterior de N, por lo que
no podemos determinar si el N actual es mayor que o menos que el valor
anterior; por lo tanto, la categoría "de lo contrario" se aplica.
(a) Encuentre una tabla de estado de Mealy o una gráfica para el circuito
(número mínimo de estados, Incluyendo el estado inicial, es cinco).
(b) Encuentre una tabla de estados de Moore para el circuito (el número
mínimo de estados es 11).

4.13 (a) Un circuito secuencial de Mealy tiene una entrada (x) y una salida
(z). z puede ser 1 cuando las entradas cuarta, octava, duodécima, etc.
están presentes, y z 1 si y solo si la la entrada más reciente combinada con
las tres entradas anteriores no era válida Codificación BCD para un dígito
decimal; de lo contrario, z 0. Supongamos que los dígitos BCD son
Recibió el bit más significativo primero. Derive una tabla de estado para el
circuito. (Ocho estados son suficientes.)
(b) Repita para un circuito de Moore, es decir, z 1 si y solo si, después del
cuarto, octavo, duodécimo, etc. se han recibido entradas, las cuatro
entradas anteriores no eran válidas Dígito BCD. (Nueve estados son
suficientes.)
(c) ¿Es posible que un circuito de Moore genere la salida correcta mientras
que el cuarto
¿El bit de entrada está presente en lugar de después de haber sido recibido?
Explica tu respuesta
 COE 202, Term 162
Digital Logic Design
HW# 7 Solution

Consider the sequential circuit shown below:

Starting from the state 00, determine the state transitions and output
sequence that will be generated when the input sequence 11001101 is
applied.
Determine the maximum clock frequency under which the circuit will operate
correctly given that the propagation delay of the inverter gate is 2ns, the AND gate
is 4ns, and the OR gate is 4ns. Assume that the D-FF has a setup time of 2ns, a hold
time of 1ns, and a propagation delay of 2ns.
Q.2. Diseñe un circuito secuencial con dos flip-flops A y B y dos entradas
E y X. Si E = 0, el circuito permanece en el mismo estado,
independientemente del valor de X. Cuando E = 1 y X = 1, el circuito
pasa por las transiciones de estado de 00 a 01 a 10 a 11, vuelve a 00 y
luego repite. Cuando E = 1 y X = 0, el circuito pasa por las transiciones
de estado de 00 a 11 y de 10 a 01, vuelve a 00 y luego se repite. Diseñe
el circuito utilizando D-FF activado por borde positivo.
Q.2. Se diseñará un circuito secuencial de una sola entrada y una única salida que reconozca solo
las dos secuencias de entrada 0110 y 1111 aplicadas a sus entradas cada vez que ocurran en el
flujo de entrada. Si se detecta cualquiera de estas dos secuencias, la salida será 1, de lo contrario
será 0.

(i) Muestre el diagrama de estado para este circuito, suponiendo que no se detectan secuencias
superpuestas.

(ii) Muestre el diagrama de estado para este circuito, suponiendo la detección de secuencias
superpuestas.
Q.2. Debe diseñar un sumador en serie A3 que calcule la suma de tres flujos de entrada en serie
separados en lugar de los dos habituales. El sumador tiene tres entradas primarias X1, X2, X3 y una
única salida primaria Z. Usando flip-flops D y cualquier compuerta estándar, construya la tabla de
estados, la tabla de transición y un diagrama de circuito lógico para A3.
What changes are needed in the figure shown below to convert it to
a serial subtractor that subtracts the contents of register B from the
contents of register A. Explain how it is possible to detect whether A
< B. If A < B, what will be the relationship of the result of the
subtraction to the correct result?
Modify the register shown below so that it will operate according to
the following function table using selection inputs s1 and s0.
}