Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Cadence / DSD16 / DSD16_l7.ppt
Скачиваний:
18
Добавлен:
16.04.2013
Размер:
157.7 Кб
Скачать

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

 

 

 

 

 

Мили (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

Соседние файлы в папке DSD16