Introdução à Codificação de Máquina de Estados Finitos, Esquemas de Sistemas Embarcados

Baixe Introdução à Codificação de Máquina de Estados Finitos e outras Esquemas em PDF para Sistemas Embarcados, somente na Docsity!

UNIVERSIDADE FEDERAL DE RORAIMA

CODIFICAÇÃO DE MÁQUINA DE ESTADOS

FINITOS

Prof. Herbert Oliveira Rocha

UNIVERSIDADE FEDERAL DE RORAIMA

CODIFICAÇÃO DE MÁQUINA DE ESTADOS

FINITOS

Prof. Herbert Oliveira Rocha Aula baseada nos slides do Prof. Raimundo Barreto - UFAM

• Entretanto...
• Engenharia de software é qualidade de software
  • Método de projeto simples de usar e que ajude a criar código melhor e documentação seriam bem-vindos

• Padrões de projeto (design patterns) no

planejamento e implementação de

projetos de software

• Uma máquina de estados finitos é um

padrão de projeto.

• O tipo de software que é melhor aplicada ao modelo MEF são aqueles que têm distintos “modos” ou os que possuem “controle intensivo”, ou seja, aqueles que possuem uma estrutura lógica complexa

• Uma máquina de estado se fundamenta, como o

próprio nome diz, em direcionar o funcionamento

de um software em um número finito de estados ,

sendo cada um desses estados uma situação

relevante do sistema.

• É possível avançar, recuar ou permanecer em um

estado, e o mecanismo deste fluxo da máquina de

estado é definido pelo desenvolvedor e sua

complexidade é tão grande quanto a complexidade

do sistema desenvolvido.

Controle de um elevador

Definição Informal

• MEF pode ser informalmente definida

como qualquer dispositivo (eletrônico,

mecânico, ou só conceitual) que aceita

um número finito de entradas e pode

produzir um número finito de diversas

saídas.

• Vantagens de usar padrões de projeto MEF
  • É aplicável a uma grande variedade de projetos de software
  • Pode ser usado em muitos estágios do desenvolvimento, desde projeto de alto nível até codificação modular
  • Provê uma estratégia rigorosa mas que resulta em uma estrutura de código simples e consistente
  • Cria uma documentação (útil principalmente na manutenção) que reflete a organização do código
  • Incorpora uma ferramenta de depuração efetiva com mínimo esforço
  • Facilita o projeto cooperativo e revisão em pares

Abrirá quando os três dígitos forem colocados de acordo com a senha numérica. Não importa a ordem de colocação dos dígitos. Este dispositivo não precisa de memória. Consequentemente, não é uma MEF , mas somente um dispositivo combinacional.

Substituindo o exemplo do cadeado por uma versão eletrônica, que controla uma trava através de um teclado numérico. O teclado é o dispositivo de entrada e a trava é o dispositivo de saida.

http://madebyevan.com/fsm/

Um ponto crucial neste exemplo é que os estados são noções abstratas que permite um projeto conceitual. Dessa forma, o projeto pode ser totalmente desvinculado da implementação real da fechadura.