Escolar Documentos
Profissional Documentos
Cultura Documentos
Material de Apoio - Projeto de Máquinas de Estado
Material de Apoio - Projeto de Máquinas de Estado
Antes de procedemos com qualquer tcnica de projeto de contadores, comearemos com uma definio geral de uma mquina de estados: um circuito sequencial
genrico que consiste de uma seo feita a partir de lgica combinacional e uma
seo de memria (flip-flops), como demonstrado na Figura 1. Em um circuito
sequencial sncrono (que recebe um nico sinal de clock), h uma entrada para
o clock na seo de memria como indicado.
...
Y0n1
Y01
Y0
Entrada de dados
...
Sada de dados
entrada estado
atual
Memria
...
Ck
Circuito combinacional
para o clculo do
prximo estado
X10
X11
Entradas
...
...
...
X m1
Circuito combinacional
para o clculo das sadas
Sadas
Figura 1: Modelo geral de uma mquina de estados com entrada de clock
A informao armazenada na seo de memria, assim como nas entradas X0 , X1 , . . . Xm1 do circuito combinacional, necessria para a operao adequada do circuito. Em um dado instante, a memria est em um estado denominado estado atual, e avanar para o prximo estado, ao detectar
uma transio do clock, de acordo com as condies das linhas de ativao
Y0 , Y1 , . . . , Yn1 . O estado atual da memria representado pelas variveis de
estado Q0 , Q1 , . . . , Qn1 . Estas variveis de estado determinam as sadas do
sistema Z0 , Z1 , . . . , Zk1 .
Nem todas as mquinas de estado possuem variveis de entrada e sada como
neste modelo geral recm-discutido. Porm, todos possuem variveis de ativao
e de estado. Contadores so um caso especial de mquina de estado sensveis
transio do clock. Nesta seo, um procedimento geral de projeto de mquinas
de estado aplicado aos contadores sncronos em uma srie de passos.
Um cdigo de Gray um sistema de numerao binrio onde dois valores sucessivos diferem de apenas um bit.
Por exemplo, em um cdigo de Gray de 3 bits, a sequncia de numerais que
representa os nmeros de 0 a 7 : 000, 001, 011, 010, 110, 111, 101, 100.
2.1
000
100
001
101
011
010
111
110
2.2
Uma vez que o funcionamento da mquina de estados esteja definido por meio de
um diagrama de estado, o segundo passo determinar uma tabela de transio
para o prximo estado, que lista cada estado do contador (estado atual), junto
com o prximo estado correspondente. O prximo estado o estado para onde
o contador vai ao detectar uma transio do clock. A tabela de transio
derivada do diagrama de estados. A Tabela 1 mostra a tabela de transio para
o contador de Gray de 3 bits; Q0 o bit menos significativo.
Tabela 1: Tabela de transio para o contador de Gray de 3 bits.
atual
prximo
Q2 Q1 Q0
Y2 Y1 Y0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
2.3
@
@ 00
0 1
1 0
Q2
Q1 Q0
01
1
0
11
0
1
10
0
1
@ 00
0 0
1 0
Q2
01
1
0
11
1
0
00
@
0 0
1 0
01
0
1
Q2
11
0
1
10
1
1
10
1
1
2.4
Passo 4: Implementao
D Q
D Q
Y0
D Q
Y1
Y2
Ck
Q02
Q01
Q00
D Q
D Q
D Q
Y0
Y1
Y2
Ck
Q02
Q01
Q00
001
010
111
101
00
01
11
10
Q2
Q1 Q0
00
01
11
10
Q2
00
01
11
10
Q2
Y2 = Q0 + Q1 Q2
Passo 4: a implementao do contador irregular mostrada na Figura 8.
Y2
Y0
Y1
D Q
D Q
D Q
Ck
Q02
Q01
Q00
Exerccios
Referncias
[1] FLOYD, Thomas L. Sistemas Digitais: Fundamentos e Aplicaes. Editora
Bookman, 9a Edio, 2007.