-
7/23/2019 STATE DIAGRAM, STATE TABLE, STATE REDUCTION, STATE ASSIGNMENT
1/2
]D]K M@DI^DL, Irdpb`odccy sbhws tbk skqukeok ha stdtks# tbk ohem`t`hes ahr kdob stdtk dem tbk rkqu`rklkets ahr
trdes`t`hes arhl hek stdtk th tbk ekxt
]D]K ]DNCK, Lust bdvk prksket stdtk# `eput(s# ekxt stdtk%, Hutputs: pwkmkei lkrhe# pwkmkei wdcd
>l*e
< eulnkr ha ohln`edt`he: wbkrk l < eulnkr ha ac`p achpse < eulnkr ha `eputs
]D]K ^KM[O]@HE
]bk rkmuot`he ha tbk eulnkr ha ac`p achps `e d skquket`dc o`rou`t `s rkakrrkm th ds _]D]K ^KM[O]@H^HNCKL%
_]D]K^KM[O]@HE DCIH^@]BL_ drk oheokrekm w`tb prhokmurks ahr rkmuo`ei tbk eulnkr ha std stdtk tdnck wb`ck jkkp`ei tbk kxtkredc `eput,hutput rkqu`rklkets ueobdeikm%
RDLVCK7
vke7
-
7/23/2019 STATE DIAGRAM, STATE TABLE, STATE REDUCTION, STATE ASSIGNMENT
2/2
cut`he7
Ehtk7 ]bk prhnckl ha stdtk
rkmuot`he `s th a`em wdys ha rkmutbk eulnkr ha stdtks `e d skquko`rou`t w`tbhut dctkr`ei tbk `eput
hutput rkcdt`hesb`p%
D]K ]DNCK7
Ehtk7 ]wh stdtks drk sd`m th nk
kqu`vdcket `a ahr kdob lklnkr hskt ha `eputs# tbky i`vk kxdotcy t
sdlk hutput dem sdlk stdtk%
E_YK^7
]D]K D__@EILKE]_
, _tdtk dss`ielket prhokmurks drk oheokrekm w`tb lktbhms ahr dss`ie`ei n`edry vdcuks th stdtks `e suwdy ds th rkmuok tbk ohst ha tbk ohln`edt`hedc o`rou`t tbdt mr`vks tbk ac`p achps% ]b`s `s pdrt`oucdrcy bkwbke d skquket`dc o`rou`t `s v`kwkm arhl `ts kxtkredc `eput,hutput tkrl`edcs% _uob d o`rou`t ldy ahcchwskqukeok ha `etkredc stdtks# nut tbk n`edry vdcuks ha tbk `em`v`mudc stdtks ldy nk ha eh oheskqukeok
chei ds tbk o`rou`t prhmuoks tbk rkqu`rkm skqukeok ha hutputs ahr dey i`ve skqukeok ha `eputs%