PROBLEMAS SISTEMAS SECUENCIALES y MFS

1. Disear mquina secuencial que reconozca con salida uno, cada vez que
se presente en la entrada, la secuencia de exactamente dos ceros, seguida de
10. En caso contrario debe generar salida cero.
Ejemplo: La siguiente secuencia de entrada: 001001000010010... Debe generar la
siguiente salida: 000100100000001...
A, es el estado inicial: en l se espera por un cero. Si en B o D falla la secuencia se
retorna al estado inicial. Estando en C, si llega un cero debe pasarse a un estado E;
en el cual deben descartarse todos los ceros que lleguen. La MFS pedida es:

2. Dado el siguiente diagrama de estados, describir qu efecta la mquina. Asumir

estado 1 como el estado inicial.

Solucin: se observa que que en 1 se espera un cero pues si entra 1 no hay cambio
de estado y que 2 simboliza que ha llegado un cero.

Se tiene que es un

reconocedor continuo de las secuencias 01110 y 01111 con salida uno. La salida
es cero en el resto de los casos. Cuando reconoce una de las secuencias anteriores
vuelve a comenzar de nuevo.

3. Determinar el diagrama de estados de una MFS (Modelo de Mealy) que produce

una salida alta (1) cada vez que se detecta la secuencia 0101 en la entrada; y salida
cero en el resto de los casos. Determinar la secuencia de salida y de estados
para la siguiente secuencia de entrada: 010110011
Solucin.

4. Para el circuito de la figura obtenga la tabla de transicin de estados para las

salidas 0 1 2. Asuma que = 1 y que los FLIP-FLOP se activan con el flanco
negativo del reloj. Asuma primero que = 0 y luego que = 1

5. Al circuito de la figura le entra en D0 la secuencia a b c d, el estado inicial del

circuito es 0 12 3 =0 0 0 0. El circuito se activa con el flanco positivo del reloj.
Complete la tabla de estados:

clc

Estado D0 Q0 Q1 Q2 Q3
0
0 0 0 0
1
a
2
b
3
c
4
d
6. Obtenga el diagrama de estados para la mquina de estado nito cuya tabla de
estados se da a continuacin. Partiendo del estado0 , calcule la salida para la
cadena de entrada 1000110.

7. Obtenga el diagrama de estados para la mquina de estado nito cuya tabla de

estados se da a continuacin. Partiendo del estado inicial 0 calcule la salida para
la cadena de entrada abbccc.

4. Obtenga la tabla de transicin de estados para la MFS de la figura.

.
5. Obtenga la tabla de transicin de estados para el sistema de la figura