AULA 8 Máquina de Estados Finitos F.S.M. (pg. 132 a 135).

Transcrição

1 AULA 8 Máquina de Estados Finitos F.S.M. (pg. 32 a 35).. Síntese de sistemas seqüenciais síncronos. Exemplo 3.5: Chave de carro segura. NOTAS DE AULA NE7720 SISTEMAS DIGITAIS - II A chave de automóvel moderno possui um chip que se comunica com o computador do carro. Quando o motorista gira a chave de ignição do carro, o computador, através da sua estação de base envia um sinal de rádio solicitando ao chip da chave do carro uma resposta enviando o seu identificador via um sinal de rádio. Então, o chip da chave do carro responde enviando um ID, por meio do transponder respondendo a uma solicitação. Se a estação de base não receber a resposta, ou a resposta não conferir com o ID programado, então o carro não dará partida. Como exemplo, suponha que o ID da chave do carro é (típicos têm 32 bits ou mais de comprimento), o sinal enviado pelo computador quando ativo (a = ), a chave envia um sinal r indicando o ID da chave, serialmente iniciando pelo bit menos significativo. Pede-se: a) Modelagem do sistema por Moore e por Mealy. b) Tabela de estados e saída com estados codificados. c) Representação da F.S.M. d) Implementação da F.S.M. usando F/F do tipo D. e) Formas de ondas. Solução Proposta: a) Diagrama de estados pelo modelo de Moore Designação de estados 2 n = m => m = e n = Bits Q s Codificação de estados Q 0 S 0 = S = S 2 = S 3 = S 4 = S 5 = S 6 = S 7 = Pág. 37

2 b) Tabela de estados d) Implementaçãlo usando F/F tipo D Atual Ent Ent Saida a a Q Q Q 0 x S 000 S - 0 S - 0 S - S 0 S - S S - D 2 = D = NOTAS DE AULA NE7720 SISTEMAS DIGITAIS - II D 0 = Saída => r = Equações de estados e saída S 0 = r = S = S 2 = S 3 = c) Representação da F.S.M e) Formas de ondas Pág. 38

3 Repetir pelo modelo de Mealy a) Diagrama de estados pelo modelo de Moore Designação de estados 2 n = m => m = e n = Bits Q s Codificação de estados Q Q 0 0 S 0 = S 2 = S 3 = S 4 = b) Tabela de estados d) Implementaçãlo usando F/F tipo D Atual Ent Ent Saída x Q Q 0 0 S - 00 S - S - S - Saída => r = Equações de estados e saída S 0 = r = S = S 2 = S 3 = a 0 D = D 0 = a 0 Pág. 39

4 c) Representação da F.S.M e) Formas de ondas Exemplo 3.6: Detector de código. A abertura de uma porta em aeroporto, hospital etc... necessita que uma pessoa autorizada digite uma seqüência particular de botões. Por exemplo, pode haver 3 botões de cores, vermelho, verde e azul e um quarto botão para início ao código. Quando se pressiona o botão de início e em seguida a seguinte seqüência vermelho, azul, verde e vermelho, então a porta é aberta. O circuito eletrônico no painel de botões prevê uma saída a é ativa (a=) sempre que qualquer botão for pressionado. A seguir mostra a arquitetura do detector de código. Os pulsos de cada botão são um pulso com duração de ciclo de relógio. Pede-se: a) Modelagem do sistema por Moore e por Mealy. b) Tabela de estados e saída com estados codificados. c) Representação da F.S.M. d) Implementação da F.S.M. usando F/F do tipo D. e) Formas de ondas. Solução Proposta: Pág. 40

5 a) Diagrama de estados pelo modelo de Moore Designação de estados 2 n = m => m = e n = Bits Q s Codificação de estados Q 0 S 0 = S = S 2 = S 3 = S 4 = S 5 = S 6 = S 7 = b) Tabela de estados d) Implementaçãlo usando F/F tipo D Atual Ent Ent Saida a a Q Q Q 0 x S 000 S - 0 S - 0 S - S 0 S - S S - D 2 = D = D 0 = Pág. 4

6 Saída => u = Equações de estados e saída S 0 = u = S = S 2 = S 3 = c) Representação da F.S.M e) Formas de ondas Pág. 42