Академический Документы
Профессиональный Документы
Культура Документы
PANTANAL UNIDERP
ANHANGUERA EDUCACIONAL
CAMPO GRANDE
2013
CAMPO GRANDE
2013
INTRODUO
Nesse sentido, define-se mquinas de estado como sistemas algbricos que podem ser
divididos em duas categorias: as tradutoras ou Autmatos Finitos com Sada e as reconhecedores de
linguagens, tambm conhecidas como Autmatos Finitos.
As mquinas de estado finito tradutoras possuem uma nica entrada e uma nica sada. J as
reconhecedoras de linguagens so mquinas onde, para cada entrada, existem duas sadas possveis,
uma para as sentenas vlidas e outra para as sentenas invlidas da linguagem em questo, que
devem ambas ser geradas a partir de gramticas regulares.
Objetivos
Encontrar a soluo para o problema: Quantos estados ter a mquina e o que ir representar
cada um deles; Como se vai proceder para contar os tempos;
Desenhar o esquema completo do circuito digital com base na soluo encontrada para
resolver o problema;
ROTEIRO
Nesse sentido e para melhor compreenso, foi escolhido uma avenida e 3 cruzamentos
distintos, para implementao do circuito digital:
Cruzamentos:
Rua Brilhante
ESTADOS
VERMELHO
AMARELO
VERDE
26,13
3,84
29,98
33,82
2,93
22,95
ESTADOS
VERMELHO
AMARELO
VERDE
23,13
3,81
32,89
37,06
2,88
20,11
ESTADOS
VERMELHO
AMARELO
VERDE
26,33
3,89
28,94
33,03
2,92
23,08
Aps, esse processo de escolha dos cruzamentos e busca especfica da temporizao de cada
sinal (cores) e seus respectivos semforos, deu-se incio a implementao do sistema. Logo, foi
determinada mquina de estado anloga ao projeto.
Ademais, gerou-se a tabela verdade tanto das entradas como da lgica de sada, facilitando
na construo dos Mapas de Karnaugh, das expresses booleanas minimizadas, desenvolvimento
final do circuito e futura execuo.
TABELAS VERDADE
COMPARADOR SUB
CONTADOR
LGICA DE ESTADO
LGICA DE SADA
LGICA DE TEMPO
SEMFORO
CONCLUSO
O trabalho com o objetivo de clonar os semforos dos cruzamentos foi alcanado, usando
uma maquina de estados, lgicas de sadas e de deciso de tempo para cada tempo do semforo.
REFERNCIA
FLOYD, T.L. Sistemas digitais: fundamentos e aplicaes. Dados eletrnicos, 9 ed., Porto Alegre:
Bookman, 2007.