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%