Detetor de Sequências

 

 

Arquitetura de um Sistema Sequêncial Síncrono

 

 

fig1
Fig.1

 

 

Todos os flip-flops da memória devem ser comandados sincronamente, isto é, todos pela mesma forma-de-onda de relógio.
O Detetor de Seqüência deve ter uma única entrada X e uma única saída Z.
A entrada X deve ser síncrona; variações em X devem ocorrer sincronamente com a forma-de-onda do relógio.

 

 

fig2
Fig.2

 

 

Critério de Projeto

 

 

O sistema deve ter saída Z=1 quando e somente quando X=1 durante três ou mais intervalos de relógio consecutivos.
O nível lógico de saída Z depende apenas do estado da máquina; Z está ligado através de portas somente às saídas dos flip-flops.Não há ligação direta entre X e Z.
O valor de X num ciclo de relógio pode afetar o estado no ciclo seguinte.

 

 

Seqüência Típica de X e Z

 

 

fig3
Fig.3

 

 

Fluxograma e Diagrama de Estados

 

 

Estado A: estado cujo ciclo que o precedeu imediatamente foi X=0, então a saída de A é Z=0.

O estado inicial A deve ser definido de modo que não seja preciso informação sobre a seqüência que leva até o estado A.

 

 

fig4 fig4a

 Fig.4

 

 

Se no estado B, C, D ocorre X=0, o sistema deve lembrar que a seqüência de 1s consecutivos foi interrompida e esta é a memória armazenada em A.

 

 

Tabela de Estados

Atribuições de Estado

fig5 fig6
Fig.6
Fig.5

 

 

Em geral, as atribuições de estado A, B, C, D(Q1Q0=00,01,10,11) são arbitrárias.
Tabela de Atribuição de Estados(Tabela de Transição)

 

 

fig7
Fig.7

 

 

Mapas K

 

 

Escolhendo flip-flops tipo JK, serão precisos dois flip-flops.

 

 

fig8
Fig.8

 

 

Equações de Excitação

 

 

fig13 fig14
fig15 fig16

 

 

Equação da Saída Z

 

 

A saída Z depende apenas do estado Q1Q0.

 

 

fig9
Fig.9

 

 

Z=Q1Q0

 

 

Tabela Verdade do Flip-Flop JK:

 

 

fig10
Fig.10

 

 

Circuito do Detetor da Seqüência 111

 

 

fig11
Fig.11

 

 

fig12
Fig.12

 

 

 

books

Questões para Revisão
Resolva on-line um teste de revisão sobre máquinas de estados finitos(FSMs)

 

 

 

 

Atualizada em 26/12/23

mac logo

Free Web Hosting