8/18/2019 Masina Algoritmica de Stare
1/2
Organigrama ASM (Algorithmic State Machine)
Se numeste masina algoritmica de stare (ASM) un automat
secventialsincron realizat ca o masina de stare de clasa a patra.
Pentru a se sublinia
caracterul stationar al functionarii ASM pe o perioada de tact,
sectiunea dememorie a masinii algoritmice de stare va numita in
continuare registru destare. Din punct de vedere functional
suportul zic pentru materializareafunctiilor caracteristice f si g
ale masinii algoritmice de stare va Generatorul oii Stari (GS),
respectiv !ogica "ombinationala a #esirilor(!"$), cele doua blocuri
avand un caracter combinational. "u aceste notiunistuctura
combinationala a unui ASM este reprezentat(%ig. &)'
%ig. &
Procedural sinteza unui automat secvential sincron de tip
ASM
presupune transpunerea intro prima faza a problemei de conducere
introorganigrama ASM. rganigrama ASM combina elementele
transcrieriitraditionale prin diagrama de stare pentru un automat
secventialsc*ematizand activitatea de procesare a informatiei ca
cele de tip calculator,asiguranduse astfel obtinerea unui
instrument ecient deproiectare. $lementele structurale ale
descrierii prin organigrama ASM sunt'
a)
S+A$A este unicul element fundamantal al organigramei
careintroduce in mod e-plicit variatia timpului si pe care o
asociaza in moddiscret etapelor algoritmului de comanda. Simbolul
starii poate sacontina o lista de actiuni de iesiri neconditionate.
umele starii este de
obicei incercuit si plasat langa simbolul ei. Starii i se
asociaza ocombinatie de variabile de stare care se numeste codul
starii si estescris de obicei in binar sau *e-azecimal.
b) D$"#/#A este elementul de ramicatie al organigramei
dependent deuna sau mai multe intrarile care sunt testate sunt
notate in interiorulsimbolului grac corespunzator. #ntrarile intro
masina algoritmica destare pot asincrone ti sincrone.
