Técnicas Digitais e de Microprocessadores II

Técnicas Digitais e de Microprocessadores IISíntese de Circuitos Seqüenciais

TDM II

Prof. Corradi

Exemplo de projeto completo- incluindo especificação inicial- usando flip-flops JK

1. Especificação inicial Problema:Problema: construir um circuito que, tendo uma entrada,

a) a) pisque uma lâmpada a cada 2 pulsos positivos de entrada

b) b) deixe a lâmpada permanentemente acesa após 10 pulsos positivos

da entrada

(E) Entrada

Saída (Y)

Clock

= 1 Lâmpada Acesa= 0 Lâmpada Apagada

Prof. Corradi

O O CircuitoCircuito será síncrono será síncrono • • A cada transição positiva do clock, verifica-se a entrada E

E = 1 veio pulso

E = 0 não veio pulso

• cada pulso de E deve ser contado exatamente uma vez não pode ser perdido

não pode ser contado em dobro

• pulsos de E devem ter duração superior ao período do clock

• deve haver mecanismo que desabilite contagem enquanto E não volta ao valor 0

• lâmpada piscará pela duração do período do clock

Prof. Corradi

Construção de um Fluxograma de EstadosConstrução de um Fluxograma de Estados

novo estado

testes

ações executadas no estado corrente

Prof. Corradi

Fluxograma de EstadosFluxograma de Estados

A cada transição positiva do clocko sistema avança para um próximo estado

LÂMPADA APAGADA

S0

S1

E=1 S N

E=1 S N

LÂMPADA ACESA

S3

Cont=10 S N

LÂMPADA APAGADA

LÂMPADA ACESA

S2

CONTADOR = CONTADOR + 2

Prof. CorradiComo tratar o contador ?Como tratar o contador ?

- Acrescentar uma saída C = 0 nenhuma ação = 1 Contador = Contador + 2

- Acrescentar uma entrada T (teste) = 0 Contador ≠ 10

= 1 Contador = 10

Separação entre Bloco Operacional e Bloco de ControleSeparação entre Bloco Operacional e Bloco de Controle• Bloco Operacional : onde estão o contador e o comparador• Bloco de Controle : é o que estamos projetando

B CB C B OB O

Y

EC

T

Prof. Corradi

2. Máquinas de Mealy e Moore

• exemplos das aulas anterioresexemplos das aulas anteriores

- saídas = f (estado atual, entradas ) Máquina de Mealy

• exemplo da lâmpadaexemplo da lâmpada - valor da saída (lâmpada acesa / apagada) depende apenas do estado atual

- saídas = f (estado atual ) Máquina de Moore

- isto ficará evidente no diagrama e na tabela de estados

Prof. Corradi3. Diagrama de Estados (FSM) - Moore

S1S10,00,0

S0S00,00,0

S2S21,11,1

T=1T=1

T=0T=0

S3S31,X1,X

E=XE=X T=XT=X

E=0E=0

SiSiY,CY,C

Contador + 2Contador + 2LâmpadaLâmpada

EstadoEstado

X = don’t careX = don’t careE=1

E=0

E=1

Prof. Corradi

4. Tabela de transição

Entradas Estado Atual

Próximo Estado

Saídas

E T Y C

0 X S0 S0 0 01 X S0 S1 0 00 X S1 S1 0 01 X S1 S2 0 0X 0 S2 S0 1 1X 1 S2 S3 1 XX X S3 S3 1 x

Codificação:

S0 = 00

S1 = 01

S2 = 10

S3 = 11

Prof. Corradi

5. Tabela da Verdade – (Memória usada – FF JK)

Entradas Estado AtualPróximo Estado Saídas Entradas para os FF’s

E T Q1 Q0 Q1+t Q0+t Y C J1 K1 J0 K0

0 X 0 0 0 0 0 0 0 X 0 X

0 X 0 1 0 1 0 0 0 X X 0

1 X 0 0 0 1 0 0 0 X 1 X

1 X 0 1 1 0 0 0 1 X X 1

X 0 1 0 0 0 1 1 X 1 0 X

X 0 1 1 1 1 1 X X 0 X 0

X 1 1 0 1 1 1 X X 0 1 X

X 1 1 1 1 1 1 X X 0 X 0

Prof. Corradi

6. Simplificação – Utilizando Mapa K

Será utilizado o custo mínimo, ou seja, utilizaremos os Dont’ cares.

J1=Q0.E K1 = Q0’.T’ J0 = Q1’.E + Q1.T

K0 = Q1’.E Y = C = Q1

Prof. Corradi

7. Circuito Lógico final