Documentos de Académico
Documentos de Profesional
Documentos de Cultura
09-Sistemas Secuenciales
09-Sistemas Secuenciales
1
9-Sistemas Secuenciales
9.1 Mquinas de Estados Finitos
9.2 Mealy y Moore
9.3 Implementacin en erilo!
9: Secuenciales
2
"#straccin
$ia!rama de estados
4a#la transiciones
Ecuacion carater5stica
9: Secuenciales
6
Flip Flop 30
4a#la /aracter5stica
4a#la de E6citaciones
9: Secuenciales
7
Flip Flop 4
9: Secuenciales
8
Flip Flop $
9: Secuenciales
9
x = 0
x = 1
x = 0 x = 1
100
010
110
111
001
7epresentaciones de mquinas de
estados *initos &*inite state mac2ines'
(!ica secuencial
: estados
: auto-transiciones
S2i*t re!ister
input mostrado en
arcos de transiciones
%alores de output
mostrado en nodo
de estado
1??
11?
111
?11
1?1 ?1?
???
??1
1
1
1
1
?
?
?
?
1
1
1
?
?
1
?
?
$ . $ . $ .
I@
AB41 AB42 AB43
/(0
9: Secuenciales
12
?1?
1??
11?
?11
??1
???
1?1
111
3-#it up-counter
E-emplo: /ontadores
/ontadores
E-emplo: contador
9: Secuenciales
14
/3 /2 /1 @3 @2 @1
? ? ? ? ? 1
? ? 1 ? 1 ?
? 1 ? ? 1 1
? 1 1 1 ? ?
1 ? ? 1 ? 1
1 ? 1 1 1 ?
1 1 ? 1 1 1
1 1 1 ? ? ?
@1 H< /1I
@2 H< /1/2I J /1I/2
H< /1 6or /2
@3 H< /1/2/3I J /1I/3 J /2I/3
H< &/1/2'/3I J &/1I J /2I'/3
H< &/1/2'/3I J &/1/2'I/3
H< &/1/2' 6or /3
cdi!o en erilo! para
mostrar que la *uncin
es un input a un $-FF
Implementacin
/ontador
/ontador /omple-o
Estados iniciales
pr6imo estado
K *uncin de estados actuales e inputs
Mquinas Moore
Mealy Sincrnica
) < F&yC 6' con FF en salida
state feedback
inputs
outputs reg
combinational
logic for
next state logic for
outputs
inputs outputs
state feedback
reg
combinational
logic for
next state
logic for
outputs
inputs outputs
state feedback
reg
combinational
logic for
next state
logic for
outputs
9: Secuenciales
29
$P1
EP1
DP?
"P?
/P?
1
?
?
?
?
1
1
1
1
?
reset
current ne6t
reset input state state output
1 , , "
? ? " D ?
? 1 " / ?
? ? D D ?
? 1 D $ ?
? ? / E ?
? 1 / / ?
? ? $ E 1
? 1 $ / 1
? ? E D 1
? 1 E $ 1
Especi*icar outputs para mquina Moore
@o entre!a cam#io
9: Secuenciales
33
E-emplo: mquinas de #e#idas &cont'
7epresentacin a#stracta
asumir:
K @ y $ seteadas por un ciclo
K cada estado tiene un auto estado
para @ < $ < ? &no 2ay moneda'
S?
7eset
S2
$
S;
SopenT
$
SE
SopenT
$
S1
@
S3
@
S:
SopenT
@
SU
SopenT
$
SF
SopenT
@
9: Secuenciales
34
E-emplo: mquinas de #e#idas &cont'
/odi*icar estados
9: Secuenciales
36
$1 < .1 J $ J .? @
$? < .?I @ J .? @I J .1 @ J .1 $
AME@ < .1 .?
E-emplo: Implementacin Moore
Mapear la l!ica
? ? 1 1
? 1 1 1
O O 1 O
1 1 1 1
.1
$1
.?
@
$
? 1 1 ?
1 ? 1 1
O O 1 O
? 1 1 1
.1
$?
.?
@
$
? ? 1 ?
? ? 1 ?
O O 1 O
? ? 1 ?
.1
Apen
.?
@
$
9: Secuenciales
37
present state inputs ne6t state output
.3.2 .1.? $ @ $3$2 $1$? open
? ? ? 1 ? ? ? ? ? 1 ?
? 1 ? ? 1 ? ?
1 ? ? 1 ? ? ?
1 1 - - - - -
? ? 1 ? ? ? ? ? 1 ? ?
? 1 ? 1 ? ? ?
1 ? 1 ? ? ? ?
1 1 - - - - -
? 1 ? ? ? ? ? 1 ? ? ?
? 1 1 ? ? ? ?
1 ? 1 ? ? ? ?
1 1 - - - - -
1 ? ? ? - - 1 ? ? ? 1
$? < .? $I @I
$1 < .? @ J .1 $I @I
$2 < .? $ J .1 @ J .2 $I @I
$3 < .1 $ J .2 $ J .2 @ J .3
AME@ < .3
E-emplo: Implementacin Moore &cont'
Moore
Mealy
V$(s