Logo GenDocs.ru

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

Загрузка...

Проектирование Цифрового Автомата - файл Готово.doc


Проектирование Цифрового Автомата
скачать (508 kb.)

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

model.cfg
model.dof
model.dpr
model.~dpr
model.exe
model.res
Unit1.dcu
Unit1.ddp
Unit1.~ddp
Unit1.dfm
Unit1.~dfm
Unit1.pas
Unit1.~pas
Unit2.dcu
Unit2.ddp
Unit2.~ddp
Unit2.dfm
Unit2.~dfm
Unit2.pas
Unit2.~pas
Готово.doc812kb.22.05.2008 16:20скачать
Отчет.doc40kb.20.05.2008 13:17скачать
Схема в Visio.vsd

содержание

Готово.doc

  1   2
С


одержание

1 Постановка задачи на курсовой проект…………………………………………….3

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

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

4 Граф перехода………………………………………………………………………..6

5 Вычисление элементов памяти……………………………………………………..7

6 Кодирование состояний ЦА Мура………………………………………………….7

7 Таблица переходов…………………………………………………………………..8

8 Система логических уравнений…………………………………………………….9

9 Упрощённая система логических уравнений……………………………………..11

10 Полное множество конъюнкций…………………………………..……………..13

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

12 Функциональная схема цифрового автомата……………………………………16

13 Оценка качества цифрового автомата………………………………..…….……17

14 Список использованных источников………………………………………….…18

15 Результат проделанной работы…………………………………………………..19

16 Приложение А Текст программы………………………………………………...20

17 Приложение В Контрольный пример…………………………………………...29


^ 1 Постановка задачи на курсовой проект

Цель проекта:

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

- построить функциональную схему управляющего цифрового автомата;

- сделать оценку конструктивной сложности и быстродействию цифрового автомата;

- представить рекомендации по выбору элементной базы для реализации цифрового автомата;


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



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



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
















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




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


5 Вычисление элементов памяти
]Log2N[≈K, где N- количество состояний автомата, K- число элементов памяти.

]Log2 11[≈4

Количество элементов памяти = 4
^ 6 Кодирование ЦА Мура


Наименование

состояния

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

S0

0000

S1

0001

S2

0010

S3

0011

S4

0100

S5

0101

S6

0111

S7

1000

S8

1001

S9

1010

S10

1011




Наименование состояния

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

S0

0000

S1

0001

S2

0011

S3

0010

S4

0110

S5

0100

S6

1100

S7

1000

S8

1001

S9

1011

S10

1111





7 Таблица переходов
Таблица 3 – Таблица переходов и выходов для варианта 1


Входной сигнал x(t)

Исходное состояние s(t-1)

Последующее состояние s(t)

yi

Сигнал на входе RS-тригера

x1

x2

x3

x4

si

Q1

Q2

Q3

Q4

si

Q1

Q2

Q3

Q4

yi

T1

T2

T3

T4

S1

R1

S2

R2

S3

R3

S4

R4

-

-

-

-

S0

0

0

0

0

S1

0

0

0

1

Y1

0

0

0

0

0

0

1

0

1

0

-

-

S1

0

0

0

1

S2

0

0

1

0

Y2

0

0

0

0

1

0

0

1

1

1

-

-

S1

0

0

0

1

S4

0

1

0

0

Y4

0

0

1

0

0

0

0

1

0

-

-

-

S1

0

0

0

1

S6

0

1

1

0

Y6

0

0

1

0

1

0

0

1

-

-

-

-

S2

0

0

1

0

S3

0

0

1

1

Y3

0

0

0

0

0

0

1

0

-

-

-

-

S4

0

1

0

0

S5

0

1

0

1

Y5

0

0

0

0

0

0

1

0

-

-

-

-

S6

0

1

1

0

S7

0

1

1

1

Y7

0

0

0

0

0

0

1

0

-

-

-

-

S3

0

0

1

1

S8

1

0

0

0

Y8

1

0

0

0

0

1

0

1

-

-

-

-

S5

0

1

0

1

S8

1

0

0

0

Y8

1

0

0

1

0

0

1

0

-

-

-

-

S7

0

1

1

1

S8

1

0

0

0

Y8

1

0

0

1

0

1

0

1

-

-

1

-

S8

1

0

0

0

S8

1

0

0

0

Y8

0

0

0

0

0

0

0

0

-

-

-

-

S8

1

0

0

0

S9

1

0

0

1

Y9

0

0

0

0

0

0

1

0

-

-

-

1

S9

1

0

0

1

S6

0

1

1

0

Y6

0

1

1

0

1

0

0

1

-

-

-

0

S9

1

0

0

1

S10

1

0

1

0

Y10

0

0

0

0

1

0

0

1

-

-

-

-

S10

1

0

1

0

S0

0

0

0

0

Y0

0

1

0

0

0

1

0

0


Таблица 4 – Таблица переходов и выходов для варианта 2


Входной сигнал x(t)

Исходное состояние s(t-1)

Последующее состояние s(t)

yi

Сигнал на входе RS-тригера

x1

x2

x3

x4

si

Q1

Q2

Q3

Q4

si

Q1

Q2

Q3

Q4

yi

T1

T2

T3

T4

S1

R1

S2

R2

S3

R3

S4

R4

-

-

-

-

S0

0

0

0

0

S1

0

0

0

1

Y1

0

0

0

0

0

0

1

0

1

0

-

-

S1

0

0

0

1

S2

0

0

1

1

Y2

0

0

0

0

1

0

1

1

1

1

-

-

S1

0

0

0

1

S4

0

1

1

0

Y4

0

0

1

0

1

0

0

1

0

-

-

-

S1

0

0

0

1

S6

1

1

0

0

Y6

1

0

1

0

0

0

0

1

-

-

-

-

S2

0

0

1

1

S3

0

0

1

0

Y3

0

0

0

0

1

1

0

1

-

-

-

-

S4

0

1

1

0

S5

0

1

0

0

Y5

0

0

1

1

0

1

0

0

-

-

-

-

S6

1

1

0

0

S7

1

0

0

0

Y7

1

1

0

1

0

0

0

0

-

-

-

-

S3

0

0

1

0

S8

1

0

0

1

Y8

1

0

0

0

0

1

1

0

-

-

-

-

S5

0

1

0

0

S8

1

0

0

1

Y8

1

0

0

1

0

0

1

0

-

-

-

-

S7

1

0

0

0

S8

1

0

0

1

Y8

1

1

0

0

0

0

1

0

-

-

1

-

S8

1

0

0

1

S8

1

0

0

1

Y8

1

1

0

0

0

0

1

1

-

-

-

-

S8

1

0

0

1

S9

1

0

1

1

Y9

1

1

0

0

1

0

1

1

-

-

-

1

S9

1

0

1

1

S6

1

1

0

0

Y6

1

1

1

0

0

1

0

1

-

-

-

0

S9

1

0

1

1

S10

1

1

1

1

Y10

1

1

1

0

1

1

1

1

-

-

-

-

S10

1

1

1

1

S0

0

0

0

0

Y0

0

1

0

1

0

1

0

1
  1   2



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

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

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