Структурные модели конечных автоматов при их реализации на ПЛИС
|
|
|
|
|
Мили (Mealy G.H.) класса А |
|
|
|||||||
Zt |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
CLφ |
|
at+1 |
RG |
at |
|
|
CLψ |
Wt |
|||||
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CLK
CLφ, CLψ – комбинационная схема RG – регистр (память автомата) Wt – выходной набор
Zt – входной набор
at+1 – код состояния перехода at – код внутреннего состояния CLK – сигнал синхронизации
at+1= φ(Zt, at) Wt= ψ(Zt, at)
φ – функция переходов ψ – функция выходов
|
|
Мура (Moore E.F.) класса B |
|
||
Zt |
CLφ |
at+1 |
RG |
at |
CLψ Wt |
|
|||||
CLK
at+1= φ(Zt, at) Wt= ψ(at )
|
|
|
Мура (Moore E.F.) класса C, Co |
|
||||||
Zt |
|
at+1 |
|
|
Wt |
|||||
CLφ |
RG |
at |
||||||||
|
|
|
||||||||
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
CLK
at+1= φ(Zt, at) Wt= at
Мили (Mealy G.H.) класса D
Wt
Zt |
CLφ |
at+1 |
RG |
at |
|
CLK |
at+1= φ(Zt, at)
Wt= at+1
Мили (Mealy G.H.) класса E
Zt |
at+1 |
RG |
at |
CLψ |
Wt |
|
|
CLK |
|
|
|
at+1= Zt
Wt= ψ(Zt, at)
Мура (Moore E.F.) класса F, Fi
Zt |
at+1 |
RG |
at |
CLψ |
Wt |
||||
|
|
|
|
|
|
|
|
|
|
CLK
at+1= Zt
Wt= ψ(at)
|
|
|
|
|
|
|
Мили & Мура модель АBi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
Zt |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
RGi |
Zt-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
CLφ |
|
|
|
|
|
|
at |
|
|
|
|
RG |
|
at-1 |
|
|
CLψ Wt-1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CLK
CLK
|
|
|
|
|
Мура модель Сi, Cio |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Zt |
RGi |
Z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
t-1 |
|
|
CLφ |
at |
RG |
at-1 |
|
Wt-1 |
||
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CLK
CLK
Zt |
RGi |
Z |
|
|
|
|
t-1 |
|
|
|
|
CLK
Мили модель Di
Wt-1
CLφ |
at |
RG |
at-1 |
CLK
Мили модель Ei
Zt |
RGi |
Zt-1 |
at+1 |
RG |
at |
CLψ |
Wt-1 |
CLK |
CLK |
|
|
Мили & Мура модель АBo |
|
Zt |
CLφ |
at+1 RG at |
CLψ Wt RGo Wt-1 |
|
|||
CLK |
CLK |
|
Мили модель Do Wt
Zt |
at+1 |
|
at |
CLφ |
RG |
||
|
|
CLK |
|
RGo Wt-1
CLK
Zt at+1
Zt at+1
Мили модель Eo
RG |
at |
CLψ |
Wt |
RGo |
Wt-1 |
CLK |
|
|
CLK |
||
|
|
|
|
||
|
Мура модель Fo, Fio |
|
|
|
|
RG |
at |
CLψ |
Wt |
RGo |
Wt-1 |
|||
|
|
|
|
|
|
|
|
|
CLK |
CLK |
|
|
|
|
|
|
|
|
|
Мили & Мура модель АBio |
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Zt |
RGi |
Zt-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CLφ |
|
|
|
at |
|
|
RG |
|
|
|
at-1 |
|
CLψ |
Wt-1 |
|
RGo |
Wt-2 |
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CLK |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CLK |
|
|
|
|
CLK |
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
Мили модель Dio |
|
||
|
|
|
|
|
|
Wt-1 |
Zt |
RGi |
Z |
|
|
|
|
|
|
t-1 |
CLφ |
at |
RG |
at-1 |
|
|
|
||||
|
CLK |
|
|
|
CLK |
|
|
|
|
|
|
||
RGo Wt-2
CLK
Zt |
|
|
|
RGi |
Zt-1 |
at |
|
|
|
|
|
CLK
Мили модель Eio
RG |
at-1 |
CLψ |
Wt-1 |
CLK
RGo Wt-2
CLK