Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.2.PRZYKŁAD–ZAMEKSZYFROWY
towskazywaćnabłądimplementacjiiwzależnościodtego,czysąinnewarunkiprzejścia
czynie,możepowodowaćpozornielosowezachowaniesterownika.Wprzypadkudługich
okresówaktualizacjimożetobyćsposóbnaimplementacjęnp.miganiadiodączyzlicza-
niaczasutrwaniaimpulsu.Należywięcszczególnąuwagęzwrócićnato,jakijestokres
aktualizacji,iodpowiedniodostosowaćimplementacjędowarunkówzastanych.
1.1.3.AutomatMealy’ego
AutomatstanówMealy’ego[Mea55]jesttakżeautomatemdeterministycznym.Wtym
przypadkujednakwartościsygnałówwyjściowychzależązarównoodstanu,wjakimsię
automatznajduje,jakiodwartościsygnałówwejściowych.Możnawięczapisać
y(k)=fmealy(x(k),s(k))
s(k+1)=gmealy(x(k),s(k))
(1.5)
(1.6)
Widaćwyraźnie,żejedynąróżnicąmiędzyautomatemMoore’aaMealy’egojestdefinicja
funkcjiopisującejwartościsygnałuwyjściowego.Przejściamiędzystanamisąrealizowane
wsposóbidentyczny.Różnicatasprawiajednak,żeprzejściemiędzyjednymautomatem
adrugimniejesttrywialne,jeśliwogólemożliwe.AutomatMealy’egojestszybszyod
automatuMoore’a,ponieważzmianasygnałuwyjściowegonastępujewchwilizadziałania
logikidecydującejotakiejkonieczności(conajczęściejpociągazasobąkoniecznośćzmiany
stanu),natomiastwprzypadkuautomatuMoore’anajpierwmusizostaćzmienionystan,
anastępniezezmianystanuwynikazmianawyjść.Jesttozarazempotencjalnyproblem,
ponieważzmianasygnałuniezsynchronizowanazzegaremsynchronizującymcałyautomat
możepowodowaćproblemynastykuróżnychautomatów.Ostatecznieczęstoautomaty
Mealy’egomająmniejstanówodautomatówMoore’a,cozjednejstronyjestpozytywem,
bojestonbardziejkompaktowy,leczpraktycznieczęstojesttrudniejszywzrozumieniu
zpowodulicznychpołączeńistanówwyjśćuzależnionychodkolejnościprzejśćmiędzy
stanami.
S
R
B0
0
B1
1
L
G
Rys.1.2.Schematzamkaszyfrowegodofurtki
13
