Escolar Documentos
Profissional Documentos
Cultura Documentos
Maquina de Moore Descrita
Maquina de Moore Descrita
CIRCUITOS SEQUENCIAIS
SNCRONOS
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
C.C.
(Circuito
Combinatrio)
*
*
*
*
*
*
Sadas
Actuais (z)
Estado
Seguinte
(ES)
Estado
Actual
(EA)
*
*
*
Memria
(Flip-Flops)
*
*
*
CP
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Mquina de MOORE
C.C.
(Lgica de
Est.
Seguinte)
(ES)
Memria
(Flip-Flops)
(EA)
C.C.
(Lgica de
Sada)
Sadas
Actuais
CP
C.C.
(Lgica de
Est.
Seguinte)
(ES)
Memria
(Flip-Flops)
(EA)
C.C.
(Lgica de
Sada)
Sadas
Actuais
CP
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=0
X=0
X=1
D/1
X=0
OU
X=0
X=...111
A/1
X=0
B/0
X=1
C/0
X=0
X=1
Setembro de 04
SISTEMAS DIGITAIS
X=1
D/0
X=0
X=1
H. Neto, N. Horta
A/0
X=1
B/0
X=1
X=0
X=0
Estado Presente
A
B
C
D
Setembro de 04
Sada Presente
Z
0
0
0
1
C/0
X=0
X=1
X=1
D/1
X=0
Estado Seguinte
X=0
X=1
A
B
A
C
A
D
A
D
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Tabelas de
Codificao de Estados
Estado
Q1Q0
A
B
C
D
00
01
10
11
Setembro de 04
A
B
C
D
Z
0
0
0
1
0
0
0
1
X=0
A
A
A
A
X=1
B
C
D
D
Estado Seguinte
Q1Q0 em (n+1)
X=0
X=1
00
01
00
10
00
11
00
11
H. Neto, N. Horta
01
11
10
Q1 Q0
00
x
01
11
10
01
11
10
J1
Q1Q0
00
x
K1
01
11
10
Q1 Q0
00
x
J0
K0
Q0
Q1
Z
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
1J
Q1
1K
CLK
1J
Q0
1K
C1
C1
Sugesto: determine a frequncia mxima com que este circuito funciona correctamente.
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
1
A
1
B
1
B
0
D
CLK
X
C
Setembro de 04
SISTEMAS DIGITAIS
Z Correcto
H. Neto, N. Horta
Q1Q0
X
Codificao
de Estados
A
00
01
11
10
00
01
11
10
Q0
Q1
D1 = X Q1 + X Q0
D0 = X Q1 + X Q0
X
1D
CLK
Z = Q1 Q0
Q1
C1
Z
1D
Q0
C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Codificao
de Estados
00
01
11
10
D1 = X Q1 + X Q0
= X (Q1 + Q0 )
CLK
Q1Q0
X
00
01
11
10
Q0
Q1
D0 = X Q1
1D
Z = Q1 Q0
Q1
C1
Z
1D
Q0
C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
0/0
1/0
B
0/0
1/0
1/1
0/0
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
1/0
0/0
1/1
0/0
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
Tabelas de
Codificao de Estados
Estado
Q1Q0
A
B
C
00
01
10
Setembro de 04
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
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
SISTEMAS DIGITAIS
H. Neto, N. Horta
01
11
10
Q1 Q0
00
x
01
11
10
01
11
10
J1 = XQ0
K1 = X
J0 = XQ1
K1 = 1
J1
Q 1 Q0
00
x
K1
01
11
10
Q1 Q0
00
x
J0
K0
Q1 Q 0
00
x
01
11
10
Z = XQ1
Z
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Q1
1J
1K
CLK
1J
"1"
C1
Q0
1K
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
1
A
1
B
0
C
1
A
1
C
0
C
Z Correcto
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
CLK
X
Z Moore
Z Mealy
Setembro de 04
1
0
1
0
0
0
1
0
1
0
1
0
SISTEMAS DIGITAIS
1
1
1
1
1
0
0
H. Neto, N. Horta
Codificao
de Estados
Q1Q0
00
01
11
10
00
01
11
10
D1 = X Q1 + X Q0
= X (Q1 + Q0 )
CLK
D0 = X Q1 Q0
Q1Q0
X
00
01
11
10
Z = X Q1
Z
1D
Q1
C1
1D
Q0
C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Codificao
de Estados
00
01
11
10
Q1Q0
X
00
01
11
10
D1 = X Q0
CLK
Q1Q0
X
00
01
11
10
D0 = X
1D
Q1
Z = X Q1
C1
1D
Q0
C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
q j / zb
Setembro de 04
ia
q k / za
SISTEMAS DIGITAIS
qj
i a / za
qk
H. Neto, N. Horta
0/0
q2 / 0
q2
1
0
q1 / 0
1/0
0
q3 / 1
1
0
0/0
0/0
q1
0/1
1
q4 / 1
q3
1/1
1/1
1/1
q4
SISTEMAS DIGITAIS
H. Neto, N. Horta
q4' / z1
q4
i1/z1
i1/z1
i1
i1/z2
q1
i3/z1
Setembro de 04
q2
i2/z1
q3
i1/z1
SISTEMAS DIGITAIS
q4'' / z2
i2
i1
q1/ z1
q3 / z1
q2 / z1
i3
i1
i2
H. Neto, N. Horta
Exemplo:
1
1/0
1
A''/1
A'/0
A
1
1/1
0/0
0/0
0/1
C
1/0
0
C/0
B''/1
B'/0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
m10
m5
clk
Controlador
Abre
reset
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Entradas: m5,m10
Sada: abre
00
10
00
S5/0
10
S0/0
00
01
S10/0
01,10
XX
S15/1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
S5C
S10C
S15C
Setembro de 04
Entradas
m5
m10
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Estado Seguinte
Q1 Q0
S0C
S10C
S5C
X
S5C
S15C
S10C
X
S10C
S15C
S15C
X
S0C
S0C
S0C
X
SISTEMAS DIGITAIS
0
1
0
X
0
1
1
X
1
1
1
X
0
0
0
X
0
0
1
X
1
1
0
X
0
1
1
X
0
0
0
X
Sada
ABRE
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
H. Neto, N. Horta
01
11
10
00
01
11
10
Q1Q0
D1 = Q1 m10 + Q1 Q0 m5 + Q1 Q0
K-mapa para D1
Abre = Q1 Q0
m5 m10
00
01
11
10
00
01
11
10
Q1Q0
Q0
Q1
D0 = Q0 m5 + Q1 Q0 m5 + Q1 Q0 m10
K-mapa para D0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
m10
m5
1D
C1
Q0
clk
reset
abre
Q1
1D
C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
A
B
clk
A=B
Comparador-srie
A>B
A<B
reset
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
00,11
Entradas: A , B
Sadas: A=B , A>B , A<B
Reset
IGUAIS /
100
10
01
01
MENOR /
001
MAIOR / 010
10
00,11,10
Exemplo
00,11,01
CLK
Estado
IGUAL
IGUAL
IGUAL
MENOR
MENOR
MAIOR
MAIOR
MENOR
MENOR
MENOR
A=B
A>B
A<B
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
MENOR
MAIOR
Setembro de 04
Entradas
A
B
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
Estado Seguinte
Q0
Q1
IGUAIS
MENOR
MAIOR
IGUAIS
MENOR
MENOR
MAIOR
MENOR
MAIOR
MENOR
MAIOR
MAIOR
0
0
1
0
0
0
1
0
1
0
1
1
SISTEMAS DIGITAIS
0
1
0
0
1
1
0
1
0
1
0
0
Sadas
A=B A>B A<B
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
H. Neto, N. Horta
01
11
10
00
01
11
10
Q1Q0
D1 = Q1 B + A B + Q1 A
Q0
Q1
Q0
Q1
K-mapa para D1
AB
00
01
11
10
00
Q0
Q1
01
11
10
Q1Q0
D0 = A B + Q0 A + Q0 B
( A = B ) = Q1 Q0
( A > B ) = Q1
( A < B ) = Q0
K-mapa para D0
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
1D
B
A
Q0
A<B
C1
R
CLK
RESET
Q1
A>B
1D
A=B
C1
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Entradas: A , B
Sadas: A=B , A>B , A<B
Reset
IGUAIS
10 /010
01 / 001
01 / 001
MAIOR
MENOR
10 / 010
00,11,10 / 010
Exemplo
00,11,01 / 001
CLK
Estado
IGUAL
IGUAL
IGUAL
MENOR
MENOR
MAIOR
MAIOR
MENOR
MENOR
MENOR
A=B
A>B
A<B
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
MENOR
MAIOR
Setembro de 04
Entradas
A
B
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
Estado Seguinte
Q0
Q1
IGUAIS
MENOR
MAIOR
IGUAIS
MENOR
MENOR
MAIOR
MENOR
MAIOR
MENOR
MAIOR
MAIOR
0
0
1
0
0
0
1
0
1
0
1
1
SISTEMAS DIGITAIS
0
1
0
0
1
1
0
1
0
1
0
0
Sadas
A=B A>B A<B
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
H. Neto, N. Horta
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
Q1Q0
00
01
11
10
00
01
11
10
Q1Q0
( A = B ) = Q1 Q0 A B + Q1 Q0 A B
= Q1 Q0 ( A B )
AB
D1 = Q1 B + A B + Q1 A
AB
00
01
11
10
00
01
11
10
Q1Q0
Q1Q0
( A > B ) = Q1 B + A B + Q1 A
AB
D0 = A B + Q0 A + Q0 B
Setembro de 04
Q1Q0
SISTEMAS DIGITAIS
( A < B ) = A B + Q0 A + Q0 B
H. Neto, N. Horta
A<B
1D
B
A
Q0
C1
R
CLK
RESET
Q1
1D
C1
A=B
A>B
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
CLK
Estado
Moore
Mealy
Setembro de 04
{
{
IGUAL
IGUAL
IGUAL
MENOR
MENOR
MAIOR
MAIOR
MENOR
MENOR
MENOR
A=B
A>B
A<B
A=B
A>B
A<B
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
QC X
01
11
10
00
01
11
10
QAQB
QA QB QC
A
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
QC X
00
00
01
11
10
00
01
11
10
QAQB
DB = X QA
DA = X
QC X
QC X
00
01
11
10
00
01
11
10
QAQB
00
01
11
10
00
01
11
10
DC = X Q A
QAQB
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
Estado A
Estado A
Estado A
Estado B
Estado B
Sada: Seq_H
Estado B
Sada: Seq_L
B/1
SEQ _ H = QB
A
1D
CP
Setembro de 04
SISTEMAS DIGITAIS
C1
B
1D
C1
SEQ_H
SEQ_L
H. Neto, N. Horta
Estado A
A
0
x?
x?
1
0
Estado B
Seq_H
Estado C
Estado B
Estado C
Equaes:
DB = X Q A
DC = X QA
&
1D
C1
SEQ _ H = X QA
SEQ_H
A
1D
CP
Setembro de 04
C1
SISTEMAS DIGITAIS
&
C
1D
C1
H. Neto, N. Horta
Estado B
Equao:
Estado C
DC = QA + QB
A
1D
C1
C
>1
1D
B
C1
1D
CP
Setembro de 04
C1
SISTEMAS DIGITAIS
H. Neto, N. Horta
A/0
X=1
B/0
X=1
X=0
DB = X QA
X=0
A
1D
>1
CP
DA = X QA + X QB
+ X QC + X QD
D/1
X=0
X=0
Equaes:
C/0
X=1
X=1
B
1D
&
CP
C1
&
C1
&
&
X
X
DC = X QB
DD = X QC + X QD
SEQ _ H = QD
C
1D
CP
C1
&
D
1D
>1
CP
SEQ_H
X
C1
&
SISTEMAS DIGITAIS
&
&
H. Neto, N. Horta
X/Z
0/0
1/0
B
0/0
1/0
C
0/0
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
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.
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
5CT=0
LOAD_L
M1[Load]
COUNT_H
M2[Count]
EN1_H
G3
EN2_H
G4
3CT=15
C5/2,3,4+
CP
D0
1, 2D
1,5D
[1]
D1
Q0
Q1
[2]
D2
D3
Setembro de 04
[4]
[8]
SISTEMAS DIGITAIS
Q2
Q3
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta
Q1Q0
x
00
10
11
01
LOAD_L = x . Q1Q0
00
10
11
01
D0 = x
Setembro de 04
00
10
11
01
D1 = x
SISTEMAS DIGITAIS
H. Neto, N. Horta
EXEMPLO (cont):
'1'
74LS163A
CTR DIV 16
5CT=0
M1[Load]
LOAD_L
M2[Count]
'1'
3CT=15
G3
G4
CP
X
D0
1, 2D
1,5D
[1]
D1
Q0
&
&
Q1
[2]
D2
D3
Setembro de 04
C5/2,3,4+
[4]
[8]
SISTEMAS DIGITAIS
Q2
Q3
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
Nota: As tcnicas
descritas so vlidas
tanto para Mealy como
Moore e com um
nmero arbitrrio de
estados, entradas e
sadas.
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
Setembro de 04
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
SISTEMAS DIGITAIS
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
H. Neto, N. Horta
Estado Seguinte e
Estado Sada Presente (Z)
Presente
X=0
X=1
A1
B1
C1
B1
D1
E1
C1
G1
E1
D1
H1
F2
E1
G1
A1
F2
G1
A1
G1
D1
C1
H1
H1
A1
SISTEMAS DIGITAIS
Estado Seguinte e
Estado Sada Presente (Z)
Presente
X=0
X=1
A1
B1
C1
B1
D3
E1
C1
G1
E1
D3
H1
F2
E1
G1
A1
F2
G1
A1
G1
D3
C1
H1
H1
A1
H. Neto, N. Horta
Estado Seguinte e
Estado Sada Presente (Z)
Presente
X=0
X=1
A1
B1
C1
B1
D3
E1
C1
G1
E1
D3
H1
F2
E1
G1
A1
F2
G1
A1
G1
D3
C1
H1
H1
A1
Setembro de 04
Estado Seguinte e
Estado Sada Presente (Z)
Presente
X=0
X=1
A1
B4
C1
B4
D3
E1
C1
G4
E1
D3
H1
F2
E1
G4
A1
F2
G4
A1
G4
D3
C1
H1
H1
A1
SISTEMAS DIGITAIS
Estado Seguinte e
Estado Sada Presente (Z)
Presente
X=0
X=1
A5
B4
C5
B4
D3
E5
C5
G4
E5
D3
H1
F2
E5
G4
A5
F2
G4
A5
G4
D3
C5
H1
H1
A5
H. Neto, N. Horta
Estado Seguinte e
Estado Sada Presente (Z)
Presente
X=0
X=1
A5
B4
C5
B4
D3
E5
C5
G4
E5
D3
H1
F2
E5
G4
A5
F2
G4
A5
G4
D3
C5
H1
H1
A5
Setembro de 04
Equivalncia de
Estados
a
A,C,E
b
B,G
c
D
d
F
e
H
SISTEMAS DIGITAIS
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
H. Neto, N. Horta
Setembro de 04
SISTEMAS DIGITAIS
H. Neto, N. Horta