Dezembro de 2005 Sistemas Digitais 1 Fluxogramas Prof. Carlos Sêrro Alterado para l ó gica...
Transcript of Dezembro de 2005 Sistemas Digitais 1 Fluxogramas Prof. Carlos Sêrro Alterado para l ó gica...
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 11
FluxogramasFluxogramas
Prof. Carlos SêrroAlterado para lógica positiva por Guilherme Arroz
SISTEMAS DIGITAISSISTEMAS DIGITAIS
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 22
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
FluxogramasFluxogramas
Em vez de diagramas de estado ou de Em vez de diagramas de estado ou de tabelas de estados/saídas, existe uma tabelas de estados/saídas, existe uma forma alternativa de representação das forma alternativa de representação das máquinas sequenciais, mais compacta, máquinas sequenciais, mais compacta, que utiliza que utiliza fluxogramasfluxogramas
Os fluxogramas contêm, para cada Os fluxogramas contêm, para cada estado, apenas a informação que lhe é estado, apenas a informação que lhe é relevanterelevante Importante quando o número de Importante quando o número de
entradas/saídas é elevadoentradas/saídas é elevado
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 33
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
FluxogramasFluxogramas
Num fluxograma, em cada estado Num fluxograma, em cada estado actual apenas se indicamactual apenas se indicam as saídas activas nesse estado (que as saídas activas nesse estado (que
dependem ou não dos valores nas dependem ou não dos valores nas entradas – Mealy ou Moore)entradas – Mealy ou Moore)
as transições relevantes para os estados as transições relevantes para os estados seguintes, para as entradas com seguintes, para as entradas com significado nesse estadosignificado nesse estado
em vez de se indicarem todas as transições, em vez de se indicarem todas as transições, como nos diagramas/tabelas de estadoscomo nos diagramas/tabelas de estados
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 44
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
FluxogramasFluxogramas
Num fluxogramaNum fluxograma cada estado é representado por um cada estado é representado por um
rectângulorectângulo as entradas vêm em losangos (decisões)as entradas vêm em losangos (decisões) as saídas de Moore as saídas de Moore activasactivas vêm indicadas vêm indicadas
nos rectângulos (estados)nos rectângulos (estados) as saídas de Mealy as saídas de Mealy activasactivas vêm indicadas vêm indicadas
em símbolos próprios, constituídos por em símbolos próprios, constituídos por rectângulos com extremidades rectângulos com extremidades arredondadasarredondadas
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 55
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Vamos considerar a geração do Vamos considerar a geração do fluxograma de uma máquina que fluxograma de uma máquina que controla os acessos a uma estrada de controla os acessos a uma estrada de montanha estreita, que só deixa montanha estreita, que só deixa passar um carro de cada vezpassar um carro de cada vez
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 66
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
ExistemExistem duas cancelas nos dois extremos do troço
estreito (C1 e C2) seis detectores (ou sensores) nas entradas
(D1 a D6) dois semáforos (S1 e S2)
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 77
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Admitimos queAdmitimos que os detectores (entradas) vêm a 1 quando os detectores (entradas) vêm a 1 quando
forem pisadosforem pisados as cancelas (saídas) são abertas quando as cancelas (saídas) são abertas quando
geramos um nível 1geramos um nível 1 os semáforos (saídas) ficam a verde os semáforos (saídas) ficam a verde
quando geramos um nível 1quando geramos um nível 1
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 88
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
As cancelas estão normalmente fechadas, e os semáforos S1 e S2 normalmente em vermelho
Normalmente quer dizer quando não há passagem de viaturas
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 99
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Quando surge uma viatura, por exemplo do lado esquerdo, pisa o detector D1
Se não houver nenhum carro a deslocar-se no troço estreito, o semáforo S1 passa a verde, a cancela C1 abre, e a viatura entra
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1010
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Logo que passa no detector D2, essa barreira é fechada, o semáforo volta a vermelho e a situação fica estável neste estado até a viatura sair da estrada
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1111
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Quando a viatura chega ao detector D3, a cancela C2 abre e permanece aberta até a viatura pisar o detector D4
Então, a cancela fecha
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1212
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Se entretanto chegar uma viatura a qualquer dos lados, espera que a primeira saia e só então se inicia de novo o processo no mesmo sentido ou no sentido inverso, conforme o sentido de chegada da viatura
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1313
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
No caso de chegarem duas viaturas ao mesmo tempo, dá-se prioridade ao sentido da esquerda para a direita Esta hipótese simplifica o fluxograma, mas
pode ser alterada (prioridades alternadas)
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1414
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Um diagrama de estados para esta máquina teria 64 transições a partir de cada estado porque há 6 entradas (os detectores)
Por isso, um fluxograma é mais interessante, uma vez que em cada estado se vai ter em conta apenas a ou as entradas relevantes para a evolução a partir desse estado
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1515
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Vamos desenhar o fluxograma de uma Vamos desenhar o fluxograma de uma máquina de Mooremáquina de Moore
Mais tarde desenharemos o Mais tarde desenharemos o fluxograma de uma máquina de Mealyfluxograma de uma máquina de Mealy
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1616
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Consideremos um estado inicial, E0, em Consideremos um estado inicial, E0, em que a máquina espera que apareça uma que a máquina espera que apareça uma viaturaviatura
Neste estado há 3 hipótesesNeste estado há 3 hipóteses Não surge qualquer viatura, e ficamos em E0Não surge qualquer viatura, e ficamos em E0 surge uma viatura em D1 e inicia-se o surge uma viatura em D1 e inicia-se o
processo de atravessamento da esquerda processo de atravessamento da esquerda para a direitapara a direita
surge uma viatura em D5 e inicia-se o surge uma viatura em D5 e inicia-se o processo opostoprocesso oposto
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1717
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
No estado E0 No estado E0 espera-se por um espera-se por um dos detectores, com dos detectores, com prioridade para D1prioridade para D1
No estado E1 abre-No estado E1 abre-se a cancela C1 e se a cancela C1 e coloca-se o coloca-se o semáforo S1 a semáforo S1 a verdeverde
No estado E5 faz-se No estado E5 faz-se o mesmo para o o mesmo para o outro ladooutro ladoAtravessamento da esq. para a dir.
Atravessamento da dir. para a esq.
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1818
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Notar como no Notar como no estado E0 as saídas estado E0 as saídas (cancelas e (cancelas e semáforos) estão semáforos) estão inactivosinactivos Cancelas em baixo e Cancelas em baixo e
semáforos a semáforos a vermelhovermelho
Notar o comentário Notar o comentário opcional (opcional (EsperaEspera) ) em E0em E0
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 1919
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Nos estados E1 e E5 Nos estados E1 e E5 a outra cancela está a outra cancela está em baixo, e o outro em baixo, e o outro semáforo está semáforo está vermelho (em vermelho (em ambos os casos, ambos os casos, saídas inactivas)saídas inactivas)
Notar como, em Notar como, em cada estado, apenas cada estado, apenas se indicam as saídas se indicam as saídas activasactivas
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2020
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Vejamos o fluxograma completoVejamos o fluxograma completo
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2121
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2222
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
No estado E1 espera-se que a viatura pise D2
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2323
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
No estado E2 a viatura já entrou na estrada de montanha, as cancelas estão fechadas e os semáforos estão vermelhos
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2424
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Não se sai deste estado enquanto a viatura estiver no troço estreito Ou seja, enquanto não
pisar D3
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2525
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
No estado E3 a viatura ainda está no troço de montanha mas já pisou o sensor D3
A cancela C2 abre Ficamos em E3 enquanto
a viatura não pisar D4
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2626
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
No estado E4 espera-se que a viatura deixe de pisar D4
Enquanto estiver a pisar D4, não se passa ao estado seguinte
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2727
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Entre o instante em que se entra em E4, com a viatura a começar a pisar D4, e o instante em que se sai de E4, quando deixa de pisar D4, decorrem alguns segundos São muitos ciclos de relógioSão muitos ciclos de relógio
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2828
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Ex: com um relógio de frequência 1 MHz (nem sequer é muito elevada), num segundo dão-se 106 voltas ao estado E4 1 1 µµs para cada voltas para cada volta
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 2929
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Este fluxograma é de uma máquina de Moore
As saídas dependem, em cada ciclo de relógio, apenas dos estados
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 3030
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Vejamos agora o fluxograma de Mealy Vejamos agora o fluxograma de Mealy para o mesmo problema, mas com para o mesmo problema, mas com uma uma pequena alteração no estado E1, o semáforo S1 fica activo
(verde) apenas até o veículo abandonar o detector D1
logo que isso acontece, o sinal volta a vermelho para impedir que um segundo veículo siga o primeiro
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 3131
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Neste caso a saída S1 depende não só do estado E1 como da entrada D1 (saída de Mealy)
Outro tanto se passa no estado E5 com a saída S2 e a entrada D5
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 3232
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Símbolo de uma saída de MealySímbolo de uma saída de Mealy
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 3333
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Contraste entre uma Contraste entre uma saída de Mealysaída de Mealy e e uma uma saída de Mooresaída de Moore num fluxograma num fluxograma
Dezembro de 2005Dezembro de 2005 Sistemas DigitaisSistemas Digitais 3434
Pro
f. C
arl
os
Sêrr
oPro
f. C
arl
os
Sêrr
o
ExemploExemplo
Fluxograma de Fluxograma de Mealy para a Mealy para a máquina que máquina que controlo os acessos controlo os acessos ao troço de ao troço de montanhamontanha