5-Sistemas Digitais II - Poli - Máquina de estado - resumo - exercício comentado

Prévia do material em texto

I
td
a/r
, 1 ta,45 [=bo
c;
s, 1..'rt"***ft**"- < -6 * >' *-*.f,t*).t o**%.*=
üt@
,
ãt # eb-3,@J@
o-d
I'
+â-?i<*^fu--*ü 
t
t\-l*
<.ffi
1. Máquinas de Estado 
- 
Introdução
t Definição 10.1.7: Seja14: (/., o) uma
qággna..ge estado finito. O
,7-^-^2^/^; J^ ìí X ,,* Ã:*-^ú13lflõelde M é um gg?f."S cujos vértices são
membroíde S. Uma seta indica o estado inicial o.
Uma aresta orientada (o,,or) existe em G se existir
uma entrada i comf opi):az. Neste caso, se
g(o,,i): o, a aresta (o,,ot) é rotulada com i/o.
a/ll
Diagrama de transições
para o ex. 10.1.5:
e Saraiva,2.005 Máquinas de Estado & ASM
$ ì, 
'ri.ÀF'tr
at)
'ii.;. i'o*'),
,;
i:?
^l
1 c" .o.ôi t<ç a
[i 1","., ii;:t 4L!.
li^
1; rr-Zl
4r
5,au'tr't^
AL
Wblp
It^.
| **Tctv,\L-l aa,l-/'
I ) n;^luyf
I
Í &ín^
1. Máquinas de Estado 
- 
Introdução
t De/ïnição 10.1.8.' Seja M: (1, O, S,í g,o) uma
máquina de estado finito. Uma cadeia de entrada
para M é uma cadeia sobre I. A cadeiayr....yné a
cadeia de saída de M corespondendo à cadeia de
entrada Xr. . .\, caso existam os estados os, a1
...,a, g S com:
ooJà, o,:flo;-pxi), y,: g{o,-,,xi) para i:l,...,r,
Pode,--sg pe4;q7 eu M_ 
= 
(1, O. Síe4r"g9J*-
õmputador simple!: começa no estado q consome
'üma 
caãeía ãe caracteres sobre I e produz uma cadeia
de saída.
@ Andrade, Gomi, Marino e Saraiva, 2.005 Máquinas de Estado & ASM PCS 2215 ' Fund. Eng.
ole aatíe, sfu,
I
)
r';l-r;.:i {,' .-"f'1f,Jtu ,' . '. ü.ì
T//tu; j
-r/
--à
- Wlìu-n o,. r-utd &''". *l?- v' atfibr 
/qz- 
.uV-"â.-a-e,-
d?áe4r4* k^-'e-r{A^, ( ocw"*) "'â'O*+^*t fu !1
{ffiNt'<^rQ- w.c' {*twa'- "(È {Â'**.'c" cÃ'&"sá* sfo +*Ufu)
-!n a, ^,&-o r,fu, " 
'& 
,âr*-{Êeâ#" *Qe 6*t.u+G"3{*} o'{to*:r/Á"-
c-*,{*i" #" +$* trM-rt Áâ "w"{ "U -
Co &tu:a- â+
4-i-- bê4ü
"U 4a;&-
c- et;c- "lP-
^ç9,)-(t'>& er"h" J*
t4
IJ
uÌoA
w9
alçw
olL&
J
-">
K-J
l-
rÁelt í'arn K lo
ô'ï* &ey
o,3
*&*
J/!
ÊtlïÉi
'lttrí\líX
olo
rI@
An"Ê/
r\
w
6xrtP tx;t
m **d&'ü
s-ç-ïZú;tó er'ttl
c.toa€
gfrí
lt{ áz-1
:a'el.*,J
[Nl:rv O
ffin,
IT
O
tulçt*s'*-'1*-
(?
n.%e]\__ 
_t
r"tmra/o)
lrJrêrO
,r{r(io
lNrcìO
1. Máquinas de Estado 
- 
Introduçáo
r Exercício:
-Projetar uma
que faça uma
o vai 1.
máquina de estado finito
soma bit a bit e gerando
>(; Yi
üü
",,AYnot
tr,
@ Andrade. Gomi. Marino e 2.005 Máquinas de Eslado & .Eng
-, 
",í 37 Ui
?êwë
e.l
iô'. a.É.t,. j3:.r7..
.&
ft",- .Í..:..r.1-,* 1 . g.r-tj 
"' | --'-
' 
.í'
-L-&
- Lç'#-'i <l-4.
$-i.'o.rir.$rl*,gi ì
* Ç,+,,.r"L{.-
: 
-- 
t t
#{3ft,}*,
*. ;Jr l.'
*>C+ a+ rJ
rlV
u d*ã*,
- 
!ÈÍ
\È4
-Ì.*Èãr! J,!
:/b ",.Ê..-'.L . .
d"ll'i+ i '
* gé: :'i,.:;.3í':Â]
,[',. 
I
vír,(;Yt,/â".Resposta:
[111 01 /rl
ce€ff
c
Â)sf
Flt
e.aKíii;v
1 1t11n/l
Yt
ü
X,
ü
2(i Yu
/\
{J
-
t,
(') *',C;á 
'lJ 1./---\go
Xt/;
ol
8/
t/.
C,
qÌ1
ot lt
Lf!!lUIol !
wlo
ÌJA
.íì^rt
crrtt$*
ã$#3 TJ TL'{claPlo\---l
'Ulfl
'i
I
Aiü
dl
,6K
í
i
t
!
I
Ì
!
iì !'j\, 1,, \i/\íVÍ
- 
,i
L" - ' :1ì i'
\-----ì
.1.
1
IY
-ï- 
.ô .\
-a'' l. :
t
r */Dlì'
1
7
ã'a =0
I
:
1./
^.Jrr() z/A' \ 
-i
' 
-t--]la \r/' i
{*ì
t ãt'r \\_-__,--,r
I
I
<
-
-
u._*
ó
\l
Jo JJ
A
ç^àü#
&eríìY
f4àüó
Ëúr&)r
"/;h\
R _\-\ ul D-+--
r--t--z )
-
s::a--.eJ-ra
,/---\ o{aoô@!l9J
,J JO
CIo
K9q,í-----$
S tuo,3
RslL
----)
*o&u!tt 9"'lt
a)ot
/ 
di-i,ffilt
gr,fr r Oo
!o lo
4Rla
?trf o
I
s 
-*/
%rfr 
"ou / I
LO
K wa2 /^
Jrt4t"o" / O
rt >a