aplicacao de automatos no funcionamento de elevadores
TRANSCRIPT
![Page 1: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/1.jpg)
Aplicação de Autômatos no funcionamento de Elevadores
Equipe: Diego Damasceno - 08088001701Felipe Leite - 08088001001 Teófilo Augusto - 08088000201
1/45
![Page 2: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/2.jpg)
Tópicos Abordados
• Definições
– Máquina de Mealy
– Máquina de Moore
– Equivalência entre Máquina de Mealy e Moore
• Aplicação para o Elevador
– Para dois andares
– Para três andares
– Abrir e Fechar Porta
2/45
![Page 3: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/3.jpg)
Definições
• MEF: Máquinas de Estado Finito
– Reconhecedoras:• Para cada entrada há duas saídas
(Aceita/Rejeita)
– Tradutoras: AF com Saída• Para cada entrada existe uma saída
– Baseiam-se no conceito de Estados
3/45
![Page 4: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/4.jpg)
Autômatos Finitos com Saída
• Saída pode ser relacionada com:
– Transições: Mealy
– Estados: Moore
• Saída não é usada como memória auxiliar
• Possuem
– Alfabeto de Saída e Entrada e
– Fita de Saída e Entrada
4/45
![Page 5: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/5.jpg)
Máquina de Mealy
• Autômato Finito Determinístico com Saída
• Saída associada à transições
• M = (Σ, Q, δ, q0, F, ∆)
– Σ: Alfabeto de Entrada
– Q: Conjunto de estados
– δ: Funções de transição
– q0: Estado inicial
– F: Conjunto de Estados Finais
– ∆: Alfabeto de Saída
5/45
![Page 6: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/6.jpg)
Exemplo de Máquina de Mealy
• Fazer uma Máquina de Mealy que leia uma cadeia de 0’s e 1’s e produza uma saída trocando os caracteres da entrada (0’s por 1’s e 1’s por 0’s) - Figura 1.
6/45
![Page 7: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/7.jpg)
Máquina de Moore
• Autômato Finito Determinístico com Saída
• Saída associada a estados
• M = (Σ, Q, δ, q0, F, ∆,δS)
– Σ: Alfabeto de Entrada
– Q: Conjunto de estados
– δ: Funções de transição
– q0: Estado inicial
– F: Conjunto de Estados Finais
– ∆: Alfabeto de Saída
– δS: Função de Saída 7/45
![Page 8: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/8.jpg)
Exemplo de Maquina de Moore
• Fazer uma Máquina de Moore que tenha que leia uma cadeia de 0’s e 1’s e produza uma saída trocando os caracteres da entrada (0’s por 1’s e 1’s por 0’s - semelhante ao exemplo anterior).
8/45
![Page 9: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/9.jpg)
Equivalência entre Moore e Mealy
– Toda maquina de Moore pode simular uma de Mealy para entradas não-vazias
– Toda maquina de Mealy pode simular uma de Moore
9/45
![Page 10: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/10.jpg)
Aplicação para Elevadores
10/45
![Page 11: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/11.jpg)
Aplicação para elevadores
Máquina de Moore e Máquina de Mealey
Automato que representa o abrir e fechar das portas;
Automato Finito sem adaptações
Representa um elevador de 2 e 3 andares.
11/45
![Page 12: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/12.jpg)
Autômato de Abrir e Fechar PortaMaquína de Moore
12/45
![Page 13: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/13.jpg)
Autômato abrir/fechar portas:Máquina de Moore
13/45
![Page 14: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/14.jpg)
Autômato abrir/fechar portas
Começando com porta fechada;
14/45
![Page 15: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/15.jpg)
Autômato abrir/fechar portas
Desejo abrir aPorta...
15/45
![Page 16: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/16.jpg)
Autômato abrir/fechar portas
16/45
![Page 17: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/17.jpg)
Autômato abrir/fechar portas
Este elevador por‘default’ mantémsua porta Fecha-da.
17/45
![Page 18: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/18.jpg)
Autômato abrir/fechar portas
18/45
![Page 19: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/19.jpg)
Autômato abrir/fechar portas
Enquanto estaabrindo umamensagem paraFechar é solicitada
19/45
![Page 20: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/20.jpg)
Autômato abrir/fechar portas
A porta abre, masFecha logo emSeguida.
20/45
![Page 21: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/21.jpg)
Autômato abrir/fechar portas
O processo defechar respeitaos estados ‘fchnd’E ‘fchd’.
21/45
![Page 22: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/22.jpg)
Autômato abrir/fechar portas
22/45
![Page 23: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/23.jpg)
Autômato abrir/fechar portas
A porta estava Aberta;
23/45
![Page 24: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/24.jpg)
Autômato abrir/fechar portas
A porta estava Aberta;Foi solicitadoque fechasse;
24/45
![Page 25: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/25.jpg)
Autômato abrir/fechar portas
A porta estava Aberta;Foi solicitadoque fechasse;A porta fecha;Em seguida Segue o processode abertura
25/45
![Page 26: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/26.jpg)
Autômato abrir/fechar portas
A porta estava Aberta;Foi solicitadoque fechasse;A porta fecha;Em seguida Segue o processode aberturaRespeitando os Estados de‘abertura’
26/45
![Page 27: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/27.jpg)
Autômato abrir/fechar portas
A porta estava Aberta;Foi solicitadoque fechasse;A porta fecha;Em seguida Segue o processode aberturaRespeitando os Estados de‘abertura’
27/45
![Page 28: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/28.jpg)
Autômato de Abrir e Fechar PortaMaquína de Mealy
28/45
![Page 29: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/29.jpg)
Autômato abrir/fechar portas:Máquina de Mealy
29/45
![Page 30: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/30.jpg)
Autômato abrir/fechar portas:
Analise similarA máquina de Moore.
30/45
![Page 31: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/31.jpg)
Autômato para Elevador – dois andares
31/45
![Page 32: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/32.jpg)
Autômato de representação dos andares
Elevador de2 andares
32/45
![Page 33: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/33.jpg)
Autômato de representação dos andares
Elevador de2 andares
33/45
![Page 34: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/34.jpg)
Autômato de representação dos andares
Elevador de2 andares
34/45
![Page 35: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/35.jpg)
Autômato de representação dos andares
Elevador de2 andares
35/45
![Page 36: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/36.jpg)
Autômato de representação dos andares
Elevador de2 andares
36/45
![Page 37: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/37.jpg)
Autômato de representação dos andares
Elevador de2 andares
37/45
![Page 38: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/38.jpg)
Autômato de representação dos andares
Elevador de2 andares
38/45
![Page 39: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/39.jpg)
Autômato de representação dos andares
Elevador de2 andares
39/45
![Page 40: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/40.jpg)
Autômato de representação dos andares
Elevador de2 andares
40/45
![Page 41: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/41.jpg)
Autômato para Elevador – três andares
41/45
![Page 42: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/42.jpg)
Autômato de representação dos andares
Elevador de3 andares
42/45
![Page 43: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/43.jpg)
Autômato de representação dos andares
Elevador de3 andares
43/45
![Page 44: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/44.jpg)
Aumento de Andares
• Aumenta a complexidade do autômato
44/45
![Page 45: Aplicacao de automatos no funcionamento de elevadores](https://reader035.vdocuments.mx/reader035/viewer/2022081720/55834c5fd8b42a882e8b5204/html5/thumbnails/45.jpg)
Perguntas ???
45/45