Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Проектирование управляющего автомата - файл курсовой проект по теории автоматов [проектирование управляющего автомата].docx


Проектирование управляющего автомата
скачать (271.2 kb.)

Доступные файлы (15):

Project1.cfg
Project1.dof
Project1.dpr
Project1.exe
Project1.res
Unit1.dcu
Unit1.ddp
Unit1.dfm
Unit1.pas
Unit2.dcu
Unit2.ddp
Unit2.dfm
Unit2.pas
курсовой проект по теории автоматов [проектирование управляющего автомата].docx74kb.16.04.2008 20:51скачать
титульный лист для курсового проекта по теории автоматов [проектирование управляющего автомата].docx16kb.06.06.2008 01:19скачать

курсовой проект по теории автоматов [проектирование управляющего автомата].docx



Содержание





















































Постановка задачи
Выполнить проект управляющего автомата по заданной содержательной схеме алгоритма выполнения арифметических операций операционной части цифрового автомата, типу автомата и типу элементов памяти.

Построить функциональную схему управляющего цифрового автомата. Сделать оценку конструктивной сложности и быстродействия цифрового автомата. Представить рекомендации по выбору элементной базы для реализации цифрового автомата.


Содержательная граф-схема алгоритма цифрового автомата




Размеченная граф-схема алгоритма цифрового автомата




Граф перехода



Вычисление количества элементов памяти
K = ]log2N[ = ]log29[ = 4


Прямое кодирование состояний цифрового автомата Мили


Состояние

Код состояния

S0

0000

S1

0001

S2

0010

S3

0011

S4

0100

S5

0101

S6

0110

S7

0111

S8

1000

S9

1001




^ Таблица переходов при прямом кодировании
Исходное состояние

Условия перехода

Последующее
состояние

Выходные функции

Функции

возбуждения

метка

код

метка

код

Q1

Q2

Q3

Q4

Q1

Q2

Q3

Q4

T1

T2

T3

T4

S0

0

0

0

0



S1

0

0

0

1

y1

0

0

0

1

S1

0

0

0

1



S2

0

0

1

0

y2

0

0

1

1

S2

0

0

1

0

x1,x2

S3

0

0

1

1

y3

0

0

0

1

x1,x2

S4

0

1

0

0

y5

0

1

1

0

x1,x3

S5

0

1

0

1

y7

0

1

1

1

x1,x3

S6

0

1

1

0

y9

0

1

0

0

S3

0

0

1

1



S7

0

1

1

1

y4

0

1

0

0

S4

0

1

0

0



S7

0

1

1

1

y6

0

0

1

1

S5

0

1

0

1



S7

0

1

1

1

y8

0

0

1

0

S6

0

1

1

0



S7

0

1

1

1

y10

0

0

0

1

S7

0

1

1

1



S8

1

0

0

0

y11

1

1

1

1

S8

1

0

0

0

x4,x5

S7

0

1

1

1



1

1

1

1

x4,x5

S9

1

0

0

1

y12

0

0

0

1

x4

S1

0

0

0

1



1

0

0

1

S

9

1

0

0

1



S0

0

0

0

0

y13

1

0

0

1


Система логических уравнений при прямом кодировании
y1=Q1Q2Q3Q4

y2=Q1Q2Q3Q4

y3=Q1Q2Q3Q4x1x2

y4=Q1Q2Q3Q4

y5=Q1Q2Q3Q4x1x2

y6=Q1Q2Q3Q4

y7=Q1Q2Q3Q4x1x3

y8=Q1Q2Q3Q4

y9=Q1Q2Q3Q4x1x3

y10=Q1Q2Q3Q4

y11=Q1Q2Q3Q4

y12=Q1Q2Q3Q4x4x5

y13=Q1Q2Q3Q4

T1=Q1Q2Q3Q4∨Q1Q2Q3Q4x4x5∨Q1Q2Q3Q4x4x5∨Q1Q2Q3Q4x4∨Q1Q2Q3Q4

T2=Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x3∨Q1Q2Q3Q4x1x3∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x4x5

T3=Q1Q2Q3Q4∨Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x3∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x4x5

T4=Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x3∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x4x5∨Q1Q2Q3Q4x4x5∨Q1Q2Q3Q4x4∨Q1Q2Q3Q4


Упрощенная система логических уравнений при прямом кодировании
y1=Q1Q2Q3Q4

y2=Q1Q2Q3Q4

y3=Q1Q2Q3Q4x1x2

y4=Q1Q2Q3Q4

y5=Q1Q2Q3Q4x1x2

y6=Q1Q2Q3Q4

y7=Q1Q2Q3Q4x1x3

y8=Q1Q2Q3Q4

y9=Q1Q2Q3Q4x1x3

y10=Q1Q2Q3Q4

y11=Q1Q2Q3Q4

y12=Q1Q2Q3Q4x4x5

y13=Q1Q2Q3Q4

T1=Q1Q2Q3Q4∨Q1Q2Q3

T2=Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1∨Q1Q3Q4∨Q1Q2Q3Q4x4x5

T3=Q1Q3Q4∨Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x3∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x4x5

T4=Q2Q3∨Q1Q2Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x3


Полное множество конъюнкций при прямом кодировании
K1=Q1Q2Q3Q4

K2=Q1Q2Q3Q4

K3=Q1Q2Q3Q4x1x2

K4=Q1Q2Q3Q4

K5=Q1Q2Q3Q4x1x2

K6=Q1Q2Q3Q4

K7=Q1Q2Q3Q4x1x3

K8=Q1Q2Q3Q4

K9=Q1Q2Q3Q4x1x3

K10=Q1Q2Q3Q4

K11=Q1Q2Q3Q4

K12=Q1Q2Q3Q4x4x5

K13=Q1Q2Q3Q4

K14=Q1Q2Q3

K15=Q1Q2Q3Q4x1

K16=Q1Q3Q4

K17=Q1Q2Q3Q4x4x5

K18=Q1Q3Q4

K19=Q2Q3

K20=Q1Q2Q4


^ Таблица покрытия конъюнкциями системы логических уравнений при прямом кодировании





K1

K2

K3

K4

K5

K6

K7

K8

K9

K10

K11

K12

K13

K14

K15

K16

K17

K18

K19

K20

y1

+


























































y2




+























































y3







+




















































y4










+

















































y5













+














































y6
















+











































y7



















+








































y8






















+





































y9

























+


































y10




























+































y11































+




























y12


































+

























y13





































+






















T1





























































T2





























































T3





























































T4
































































Кодирование состояний цифрового автомата Мили по коду Грея


Состояние

Код состояния

S0

0010

S1

0110

S2

0111

S3

0100

S4

1100

S5

1101

S6

0101

S7

0000

S8

0001

S9

0011


Для последовательного кодирования с минимальными переключениями выбран замкнутый маршрут S7→S8→S9→S0→S1→S2→S6→S7. Состяояния, не затронутые этим маршрутом, кодированы по остаточному принципу.


^ Таблица переходов при кодировании по коду Грея
Исходное состояние

Условия перехода

Последующее
состояние

Выходные функции

Функции

возбуждения

метка

код

метка

код

Q1

Q2

Q3

Q4

Q1

Q2

Q3

Q4

T1

T2

T3

T4

S0

0

0

1

0



S1

0

1

1

0

y1

0

1

0

0

S1

0

1

1

0



S2

0

1

1

1

y2

0

0

0

1

S2

0

1

1

1

x1,x2

S3

0

1

0

0

y3

0

0

1

1

x1,x2

S4

1

1

0

0

y5

1

0

1

1

x1,x3

S5

1

1

0

1

y7

1

0

1

0

x1,x3

S6

0

1

0

1

y9

0

0

1

0

S3

0

1

0

0



S7

0

0

0

0

y4

0

1

0

0

S4

1

1

0

0



S7

0

0

0

0

y6

1

1

0

0

S5

1

1

0

1



S7

0

0

0

0

y8

1

1

0

1

S6

0

1

0

1



S7

0

0

0

0

y10

0

1

0

1

S7

0

0

0

0



S8

0

0

0

1

y11

0

0

0

1

S8

0

0

0

1

x4,x5

S7

0

0

0

0



0

0

0

1

x4,x5

S9

0

0

1

1

y12

0

0

1

0

x4

S1

0

1

1

0



0

1

1

1

S

9

0

0

1

1



S0

0

0

1

0

y13

0

0

0

1


Система логических уравнений при кодировании по коду Грея
y1=Q1Q2Q3Q4

y2=Q1Q2Q3Q4

y3=Q1Q2Q3Q4x1x2

y4=Q1Q2Q3Q4

y5=Q1Q2Q3Q4x1x2

y6=Q1Q2Q3Q4

y7=Q1Q2Q3Q4x1x3

y8=Q1Q2Q3Q4

y9=Q1Q2Q3Q4x1x3

y10=Q1Q2Q3Q4

y11=Q1Q2Q3Q4

y12=Q1Q2Q3Q4x4x5

y13=Q1Q2Q3Q4

T1=Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x3∨Q1Q2Q3Q4∨Q1Q2Q3Q4

T2=Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x4

T3=Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x3∨Q1Q2Q3Q4x1x3∨Q1Q2Q3Q4x4x5∨Q1Q2Q3Q4x4

T4=Q1Q2Q3Q4∨Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x4x5∨Q1Q2Q3Q4x4∨Q1Q2Q3Q4


Упрощенная система логических уравнений при кодировании по коду Грея
y1=Q1Q2Q3Q4

y2=Q1Q2Q3Q4

y3=Q1Q2Q3Q4x1x2

y4=Q1Q2Q3Q4

y5=Q1Q2Q3Q4x1x2

y6=Q1Q2Q3Q4

y7=Q1Q2Q3Q4x1x3

y8=Q1Q2Q3Q4

y9=Q1Q2Q3Q4x1x3

y10=Q1Q2Q3Q4

y11=Q1Q2Q3Q4

y12=Q1Q2Q3Q4x4x5

y13=Q1Q2Q3Q4

T1=Q1Q2Q3Q4x1x2∨Q1Q2Q3Q4x1x3∨Q1Q2Q3

T2=Q1Q2Q3Q4∨Q2Q3∨Q1Q2Q3Q4x4

T3=Q1Q2Q3Q4∨Q1Q2Q3Q4x4x5∨Q1Q2Q3Q4x4

T4=Q1Q2Q3Q4∨Q1Q2Q3Q4x4∨Q2Q3Q4∨Q1Q2Q3Q4∨Q1Q2Q3Q4x4x5∨Q1Q2Q3Q4x4∨Q1Q2Q3Q4


Полное множество конъюнкций при кодировании по коду Грея
K1=Q1Q2Q3Q4

K2=Q1Q2Q3Q4

K3=Q1Q2Q3Q4x1x2

K4=Q1Q2Q3Q4

K5=Q1Q2Q3Q4x1x2

K6=Q1Q2Q3Q4

K7=Q1Q2Q3Q4x1x3

K8=Q1Q2Q3Q4

K9=Q1Q2Q3Q4x1x3

K10=Q1Q2Q3Q4

K11=Q1Q2Q3Q4

K12=Q1Q2Q3Q4x4x5

K13=Q1Q2Q3Q4

K14=Q1Q2Q3

K15=Q2Q3

K16=Q1Q2Q3Q4x4

K17=Q1Q2Q3Q4

K18=Q1Q2Q3Q4x4

K19=Q2Q3Q4

K20=Q1Q2Q3Q4x4x5


^ Таблица покрытия конъюнкциями системы логических уравнений при кодировании по коду Грея





K1

K2

K3

K4

K5

K6

K7

K8

K9

K10

K11

K12

K13

K14

K15

K16

K17

K18

K19

K20

y1

+


























































y2




+























































y3







+




















































y4










+

















































y5













+














































y6
















+











































y7



















+








































y8






















+





































y9

























+


































y10




























+































y11































+




























y12


































+

























y13





































+






















T1





























































T2





























































T3





























































T4


































































Скачать файл (271.2 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации