Exerccios:

Mquinas de Estados Finitos

1. Desenhe uma mquina de estados que aceite apenas a seguinte cadeia de caracteres 1011. a. Altere a mquina de estados para que passe s a aceitar nmeros mpares. 2. Uma mquina de estados finitos tem uma entrada X e duas sadas Z1 e Z2. A sada Z1 1 sempre que a sequncia 101 observada em X. A sada Z2 1 sempre que entrada seja detectada a sequncia 011. a. Construa o diagrama de transio de estados correspondente. 3. Considere uma mquina de estados cujo comportamento dado pelo diagrama de transio de estados da figura, em que A a entrada do circuito. Z a sada e SO, S1 e S2 so os estados.

a. Partindo do estado S0, mostre qual o valor da sada Z aps duas transies consecutivas do sinal de relgio com A=0. b. Repita a alnea anterior partindo agora do estado S1. c. Explique por que razo a sada diferente nas duas situaes anteriores apesar de a entrada A se manter constante.