Структурные модели конечных автоматов при их реализации на ПЛИС

Содержание

Слайд 2

CLφ, CLψ – комбинационная схема RG – регистр (память автомата) Wt

CLφ, CLψ – комбинационная схема
RG – регистр (память автомата)
Wt – выходной

набор
Zt – входной набор
at+1 – код состояния перехода
at – код внутреннего состояния
CLK – сигнал синхронизации

Мили (Mealy G.H.) класса А

at+1= φ(Zt, at)
Wt= ψ(Zt, at)

φ – функция переходов
ψ – функция выходов

Слайд 3

CLφ CLψ RG CLK Zt at+1 at Wt Мура (Moore E.F.)

CLφ

CLψ

RG

CLK

Zt

at+1

at

Wt

Мура (Moore E.F.) класса B

at+1= φ(Zt, at)
Wt= ψ(at )

Слайд 4

CLφ RG CLK Zt at+1 at Wt Мура (Moore E.F.) класса

CLφ

RG

CLK

Zt

at+1

at

Wt

Мура (Moore E.F.) класса C, Co

at+1= φ(Zt, at)
Wt= at

Слайд 5

CLφ RG CLK Zt at+1 at Wt Мили (Mealy G.H.) класса

CLφ

RG

CLK

Zt

at+1

at

Wt

Мили (Mealy G.H.) класса D

at+1= φ(Zt, at)
Wt= at+1

Слайд 6

CLψ RG CLK Zt at+1 at Wt Мили (Mealy G.H.) класса

CLψ

RG

CLK

Zt

at+1

at

Wt

Мили (Mealy G.H.) класса E

at+1= Zt
Wt= ψ(Zt, at)

Слайд 7

CLψ RG CLK Zt at+1 at Wt Мура (Moore E.F.) класса

CLψ

RG

CLK

Zt

at+1

at

Wt

Мура (Moore E.F.) класса F, Fi

at+1= Zt
Wt= ψ(at)

Слайд 8

CLφ CLψ RG CLK Zt-1 at at-1 Wt-1 Мили & Мура

CLφ

CLψ

RG

CLK

Zt-1

at

at-1

Wt-1

Мили & Мура модель АBi

RGi

CLK

Zt

CLφ

RG

CLK

Zt-1

at

at-1

Мура модель Сi, Cio

RGi

CLK

Zt

Wt-1

Слайд 9

CLφ RG CLK Zt-1 at at-1 Wt-1 Мили модель Di RGi

CLφ

RG

CLK

Zt-1

at

at-1

Wt-1

Мили модель Di

RGi

CLK

Zt

Zt-1

Мили модель Ei

RGi

CLK

Zt

CLψ

RG

CLK

at+1

at

Wt-1

Слайд 10

CLφ CLψ RG CLK Zt at+1 at Wt Мили & Мура

CLφ

CLψ

RG

CLK

Zt

at+1

at

Wt

Мили & Мура модель АBo

RGo

CLK

Wt-1

CLφ

RG

CLK

Zt

at+1

at

Мили модель Do

RGo

CLK

Wt-1

Wt

Слайд 11

Zt Мили модель Eo CLψ RG CLK at+1 at Wt RGo

Zt

Мили модель Eo

CLψ

RG

CLK

at+1

at

Wt

RGo

CLK

Wt-1

Zt

Мура модель Fo, Fio

CLψ

RG

CLK

at+1

at

Wt

RGo

CLK

Wt-1

Слайд 12

Мили & Мура модель АBio Мили модель Dio CLφ CLψ RG

Мили & Мура модель АBio

Мили модель Dio

CLφ

CLψ

RG

CLK

Zt-1

at

at-1

Wt-1

RGo

CLK

Wt-2

CLφ

RG

CLK

at

at-1

RGo

CLK

Wt-2

Wt-1

RGi

CLK

Zt

Zt-1

RGi

CLK

Zt

Слайд 13

Zt-1 Мили модель Eio CLψ RG CLK at at-1 Wt-1 RGo CLK Wt-2 Zt RGi CLK

Zt-1

Мили модель Eio

CLψ

RG

CLK

at

at-1

Wt-1

RGo

CLK

Wt-2

Zt

RGi

CLK

Слайд 14

CL RG1 CLK Zt a1t+1 WtB,F Совмещенные модели (BF) RG2 CLK a1t a2t+1 a2t Z1t-1

CL

RG1

CLK

Zt

a1t+1

WtB,F

Совмещенные модели (BF)

RG2

CLK

a1t

a2t+1

a2t

Z1t-1

Слайд 15

CL RG1 CLK Zt a1t+1 WtA,E Совмещенные модели (ADE) RG2 CLK a1t a2t+1 a2t Z1t-1 WtD

CL

RG1

CLK

Zt

a1t+1

WtA,E

Совмещенные модели (ADE)

RG2

CLK

a1t

a2t+1

a2t

Z1t-1

WtD

Слайд 16

Совмещенные модели (обобщенная) CL RG1 CLK Zt a1t+1 Wt* RG2 CLK

Совмещенные модели (обобщенная)

CL

RG1

CLK

Zt

a1t+1

Wt*

RG2

CLK

a1t

a2t+1

a2t

Z1t-1

WtD

RG2

CLK

WtС

Wt-1*

Wt-1D

Wt-1С

Слайд 17

Слайд 18

Слайд 19