Escolar Documentos
Profissional Documentos
Cultura Documentos
Setembro de 04
H. Neto, N. Horta
SUMRIO:
CIRCUITOS DE MOORE E MEALY
CARACTERIZAO ESPECIFICAO SNTESE CONVERSO EXEMPLOS
PROJECTOS ALTERNATIVOS
1 FLIP-FLOP / ESTADO UTILIZAO DE CONTADORES
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
* * *
CP
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
(EA)
CP
(ES)
Nota: Em geral, os circuitos de Moore apresentam uma maior simplicidade na gerao das sadas, enquanto os circuitos de Mealy conduzem a um menor nmero de estados e eventual reduo do nmero de FFs necessrios.
Setembro de 04 SISTEMAS DIGITAIS H. Neto, N. Horta
A/0
X=1
B/0
X=1
C/0
X=0
X=1
X=1
D/1
X=0
X=0
OU
X=0 X=...111 X=1 X=0 X=1 X=1 X=0 X=1
A/1
B/0
C/0
X=0
D/0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
A/0
X=1
B/0
X=1
C/0
X=0
X=1
X=1
D/1
X=0
X=0
Estado Presente A B C D
Sada Presente Z 0 0 0 1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Z 0 0 0 1
X=0 A A A A
X=1 B C D D
0 0 0 1
Setembro de 04
J1
Q1Q0 00 x 0 1 0 1 01 x x 11 x x 10 0 1 Q1 Q0 00 x 0 1 x x
K1
01 1 1 11 1 0 10 x x
J0
Q0 Q1 0 1 0 0 0 1 0 1
K0
Z
Setembro de 04 SISTEMAS DIGITAIS H. Neto, N. Horta
1J 1K
Q1
1J 1K C1
Q0
CLK
C1
Sugesto: determine a frequncia mxima com que este circuito funciona correctamente.
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
CLK X
C D
0 Z Correcto
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Q1Q0 X 0 1 00 0 1 01 0 0 11 0 1 10 0 1
Q0 Q1 0 1
0 0 0
1 0 1
Codificao de Estados A B C D 0 0 1 1 0 1 0 1
D1 = X Q1 + X Q0
D0 = X Q1 + X Q0
Z = Q1 Q0
X 1D CLK C1
Q1
1D C1
Q0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Q0 Q1 0 1
0 0 1
1 0 0
Codificao de Estados A B C D 0 0 1 1 0 1 1 0
D1 = X Q1 + X Q0 = X (Q1 + Q0 )
D0 = X Q1
Z = Q1 Q0
1D C1
Q1
CLK
1D C1
Q0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
1/0 0/0
1/0
C
0/0
1/1
Conforme se pode observar, neste caso o comportamento do circuito pode ser modelado com um nmero de estados inferior ao modelo de Moore. Contudo, neste caso particular no h reduo do nmero de FFs, apenas a existncia de indiferenas suplementares nos mapas de Karnaugh que podem conduzir a uma maior simplificao da lgica associada gerao das entradas. Em contrapartida, a gerao da sada ser mais complexa.
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
X/Z
0/0
1/0 0/0
1/0
C
0/0
1/1
Estado Seguinte e Estado Presente Sada Presente (Z) X=0 X=1 A A/0 B/0 B A/0 C/0 C A/0 C/1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Estado Seguinte e Estado Presente Sada Presente (Z) Q1Q0 X=0 X=1 00 00/0 01/0 01 00/0 10/0 10 00/0 10/1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
J1
Q 1 Q0 00 x 0 1 0 1 01 x x 11 x x 10 0 0 Q1 Q0 00 x 0 1 x x
K1
01 1 1 11 x x 10 x x
J1 = XQ0 J0 = XQ1
K1 = X K1 = 1
J0
Q1 Q 0 00 x 0 1 0 0 01 0 0 11 x x 10 0 1
K0
Z = XQ1
Z
Setembro de 04 SISTEMAS DIGITAIS H. Neto, N. Horta
1J 1K
Q1 "1"
1J 1K C1
Q0
CLK
C1
Sugesto: determine a frequncia mxima deste circuito e compare a soluo obtida com o caso da mquina de Moore. Exemplo 1: Determine os diagramas de estado para um detector da sequncia 0101 (com e sem sobreposio) para as mquinas de Moore e Mealy. Exemplo 2: Determine os diagramas de estado (Moore e Mealy) para um gerador de sequncia onde se aguarda que a entrada seja 1 para gerar a sequncia 1011. A sada mantm-se a 1 at a entrada ser 0, nesta situao recomea-se o ciclo.
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Z Correcto
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Codificao de Estados A B C 0 0 1 0 1 0
D1 = X Q1 + X Q0 = X (Q1 + Q0 )
D0 = X Q1 Q0
Z = X Q1
Z
1D C1
Q1
CLK
1D C1
Q0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Codificao de Estados A B C 0 0 1 0 1 1
D1 = X Q0
D0 = X
Z = X Q1
1D C1
Q1
CLK
1D C1
Q0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
No modelo de Moore uma entrada define um caminho para um estado e s a a sada sofre alterao, enquanto no modelo de Mealy a sada alterada assim que a entrada varia. A converso de Moore para Mealy consiste, portanto, na antecipao das sadas do seguinte modo:
q j / zb
ia
q k / za
qj
i a / za
qk
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Nota: a converso descrita no minimiza o nmero de estados da mquina de Mealy, e.g., obtm-se um diagrama de Mealy com 4 em vez de 3 estados. A soluo identificar os estados redundantes ou recorrer a um processo sistemtico de simplificao (a estudar mais frente).
Setembro de 04 SISTEMAS DIGITAIS H. Neto, N. Horta
q4' / z1
q4'' / z2
i1
i2
i1
q1 i3/z1
q2 i2/z1
q3 i1/z1
q1/ z1 i3
q3 / z1 i1
q2 / z1 i2
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Exemplo:
1 1/0 A''/1 A 1/1 0/0 C 1/0 B 1 0/0 0/1 0 C/0 1 1 B''/1 0 B'/0 0 0 0 1 A'/0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
O controlador pode ser realizado com uma mquina de 4 estados: S0 estado inicial, no foi introduzida moeda. S5 foram introduzidos 5 cntimos. S10 foram introduzidos 10 cntimos ( indiferente se 1 moeda de 10c ou 2 de 5c). S15 foram introduzidos 15 cntimos (ou mais).
01 00 00 S0/0
10
S5/0
10
01
00
S10/0
01,10
XX
S15/1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
S5C
S10C
S15C
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
D1 = Q1 m10 + Q1 Q0 m5 + Q1 Q0
K-mapa para D1
m5 m10 Q1Q0 00 01 11 10 00 0 1 0 0 01 0 1 0 1 11 X X X X 10 1 0 0 1
Abre = Q1 Q0
D0 = Q0 m5 + Q1 Q0 m5 + Q1 Q0 m10
K-mapa para D0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
1D C1 R Q0
abre
R 1D C1
Q1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
00,11
10
IGUAIS / 100
01
00,11,10
00,11,01
Exemplo
0 0
1 1
0 0
0 1
1 1
1 0
1 1
0 1
0 0
0 0
IGUAL
IGUAL
IGUAL
MENOR
MENOR
MAIOR
MAIOR
MENOR
MENOR
MENOR
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
MENOR
MAIOR
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
D1 = Q1 B + A B + Q1 A
Q0 Q1 0 1 Q0 Q1 0
0 1 0 0 0 1 0 0 0
1 0 X 1 0 X 1 1 X
( A = B ) = Q1 Q0
( A > B ) = Q1
K-mapa para D1
AB Q1Q0 00 01 11 10 00 0 1 X 0 01 1 1 X 1 11 0 1 X 0 10 0 0 X 0
1 Q0 Q1 0 1
D0 = A B + Q0 A + Q0 B
( A < B ) = Q0
K-mapa para D0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
1D B A CLK RESET C1 R
Q0
A<B
R 1D
Q1
A>B A=B
C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
O controlador pode tambm ser realizado como uma mquina de Mealy de 3 estados.
10 /010
IGUAIS
01 / 001
00,11,10 / 010
00,11,01 / 001
Exemplo
A B CLK Estado
A=B A>B A<B
0 0
1 1
0 0
0 1
1 1
1 0
1 1
0 1
0 0
0 0
IGUAL
IGUAL
IGUAL
MENOR
MENOR
MAIOR
MAIOR
MENOR
MENOR
MENOR
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
MENOR
MAIOR
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Q1Q0 00 01 11 10
00 1 0 X 0
01 0 0 X 0
11 1 0 X 0
10 0 0 X 0
( A = B ) = Q1 Q0 A B + Q1 Q0 A B
= Q1 Q0 ( A B )
D1 = Q1 B + A B + Q1 A
AB Q1Q0 00 01 11 10 00 0 1 X 0 01 1 1 X 1 11 0 1 X 0 10 0 0
11 10
( A > B ) = Q1 B + A B + Q1 A
AB
X 0
Q1Q0 00 01 11 10
00 0 1 X 0
01 1 1 X 1
11 0 1 X 0
10 0 0 X 0
D0 = A B + Q0 A + Q0 B
( A < B ) = A B + Q0 A + Q0 B
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
R 1D C1
Q1
A=B
A>B
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
0 0
1 1
0 0
0 1
1 1
1 0
1 1
0 1
0 0
0 0
IGUAL
IGUAL
IGUAL
MENOR
MENOR
MAIOR
MAIOR
MENOR
MENOR
MENOR
Moore
Mealy
{ {
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
A sntese de circuitos sequenciais sncronos foi abordada segundo o mtodo clssico cujo objectivo o de minimizar o nmero de flipflops do circuito. De seguida, apresenta-se-o alguns mtodos alternativos que, nalguns casos, podem ser mais vantajosos. No captulo seguinte ser abordada ainda a implementao de mquinas de estados com recurso a memrias.
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
QC X QAQB 00 01 11 10 00 X 1 X 1 01 X 0 X 0 11 0 X X X 10 1 X X X
QC X QAQB 00 01 11 10 00 X 0 X 0 01 X 0 X 1 11 0 X X X 10 0 X X X
DA = X
QAQB
DB = X QA
QC X 00 X 0 X 0 01 X 0 X 0 11 1 X X X 10 0 X X X 00 01 11 10
Estado Seguinte e Estado Presente Sada Presente (Z) X=0 X=1 A A/0 B/0 B A/0 C/0 C A/0 C/1
DC = X Q A
Z = X QC
Veremos, no entanto, que o facto de 1 estado ser directamente identificado pela existncia de um 1 no FF respectivo, permite uma derivao directa das equaes/logigrama do circuito.
Setembro de 04 SISTEMAS DIGITAIS H. Neto, N. Horta
Equaes:
DB = QA SEQ _ H = QB
B/1
Estado B
A 1D CP C1 1D
B SEQ_H SEQ_L
C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
A
0 1
x? 1
C
0
x? 1
0
Seq_H
Estado B
Estado C
Estado B Estado C
Equaes:
DB = X Q A DC = X QA SEQ _ H = X QA
CP A 1D C1
&
1D C1 SEQ_H C 1D C1
&
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Equao:
Estado C
DC = QA + QB
A 1D C1 B 1D CP C1 C
>1
1D C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
A/0
X=1
B/0
X=1
C/0
X=0
X=1
X=1
D/1
X=0
B 1D CP C1 X
X=0
Equaes:
>1
A 1D CP C1
&
&
DA = X QA + X QB + X QC + X QD DB = X QA DC = X QB DD = X QC + X QD SEQ _ H = QD
Nota: A equao de DA pode ser trivialmente simplificada. Como?
Setembro de 04
X
&
&
C 1D CP C1 X
&
>1
D 1D CP C1
SEQ_H X
&
&
&
SISTEMAS DIGITAIS
H. Neto, N. Horta
X/Z
0/0
1/0 0/0
1/0
C
0/0
1/1
DA = X QA + X QB + X QC = X (QA + QB + QC ) =X DB = X QA DC = X QB + X QC Z = X QC
Compare com os resultados obtidos no slide 44.
Estado Seguinte e Estado Presente Sada Presente (Z) X=0 X=1 A A/0 B/0 B A/0 C/0 C A/0 C/1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
1, 2D 1,5D
[1]
Q0 Q1 Q2 Q3
D2 D3
[4] [8]
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
00 0 1
10 0 1
11 0 0
01 0 1
0 1
LOAD_L = x . Q1Q0
00 0 x
10 0 x
11 0 1
01 0 x
00 0 x
10 0 x
11 0 1
01 0 x
0 1
0 1
D0 = x
D1 = x
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
EXEMPLO (cont):
LOAD_L
'1'
'1'
G3 G4
3CT=15
Nota: para situaes mais complexas faria sentido a utilizao de um descodificador para detectar os estados que conduzem a carregamentos paralelos
CP
X
C5/2,3,4+
D0 D1
1, 2D 1,5D
[1] [2]
Q0 Q1 Q2 Q3
&
&
D2 D3
[4] [8]
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Nota: As tcnicas descritas so vlidas tanto para Mealy como Moore e com um nmero arbitrrio de estados, entradas e sadas.
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Estado Seguinte e Estado Sada Presente (Z) Presente X=0 X=1 A B/0 C/1 B C/0 A/1 C D/1 B/0 D C/0 A/1 E D/0 C/1
Estado Seguinte e Estado Sada Presente (Z) Presente X=0 X=1 A B/0 C/1 B C/0 A/1 C B/1 B/0 E B/0 C/1
Estado Seguinte e Estado Sada Presente (Z) Presente X=0 X=1 A B/0 C/1 B C/0 A/1 C B/1 B/0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Estado Seguinte e Estado Sada Presente (Z) Presente X=0 X=1 a b/0 a/0 b c/0 a/0 c e/0 d/0 d b/1 a/0 e e/0 a/0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta