#1 21. 10. 2012 20:44 — Editoval tulpasek (23. 10. 2012 11:40)
Stavový diagram
Potřebovala bych poradit nebo alespon navést správným směrem, jak se diagram tvoří. Máme realizovat synchronní konečný automat, který v proudu bitů detekuje posloupnost ´00001´, při detekci této posloupnosti automat na výstup nastaví hodnotu 1. Přechod výstupu na hodnotu 0 natane, detekujeli automat (moore) v proudu vstupních bitů posloupnost 0011. Děkuju
Offline
#2 23. 10. 2012 15:16
Re: Stavový diagram
Ahoj,
základ je uvědomit si, že ty dvě posloupnosti mají dohromady délku 9 a tedy budeme potřebovat 9 stavů. Další postup je vytvořit mezi těmito stavy šipkami ideální cestu(jde na vstup požadovaná posloupnost). Nakonec projít si ty stavy a zeptat se kam bych šel, kdyby se to tady pokazilo a doplnit další šipky.
To je asi tak ve zkratce nejjednodušší postup.
Výsledek by měl vypadat takhle, pokud v tom nemám chybu: http://www.ulozto.cz/xkC62af/sd-jpg
Offline
#4 31. 10. 2012 22:32
Re: Stavový diagram
Ahoj promiň, že neodpovídám dřív, ale byl jsem mimo ČR.
1.)akorát ten devátý stav už tam být nemá?? Těch stavů je 9 akorát jsou číslovaný od 0.
2.)Proč se vrací S8 do S6 když dostane 0, proč se nevrátí do S7?? Protože, to nuluješ od S5 a v S8 čekáš na 1, ale nula ti to pokazí, takže by si šla opět čekat na nulování do stavu S5, ale vzhledem k tomu že nula de ze stavu S5 do S6 tak končíš v S6.
Offline