Содержание
|
1. Постановка задачи……………………………………………………... |
3 |
|
2. Содержательная схема операционного цифрового автомата………. |
4 |
|
3. Размеченная схема управляющего цифрового автомата……………. |
5 |
|
4. Построение графа переходов для ЦА Мили…………………………. |
6 |
|
5.Таблица перехода для R-S триггера…………………………………... |
7 |
|
6. Кодирование состояний ЦА Мили…………………………………… |
8 |
|
7. Таблица прямых переходов и выходов ЦА Мили…………………... |
9 |
|
8. Построение системы логических уравнений для описания функций переходов и выходов ЦА Мили………………………………. |
10 |
|
9. Минимизированная система логических уравнений ЦА Мили ….... |
11 |
|
10. Оптимизация функций схемы цифрового автомата……………….. |
12 |
|
11. Функциональная схема ЦА Мили…………………………………... |
13 |
|
Заключение……………………………………………………………….. |
14 |
|
Список используемых источников……………………………………… |
15 |
1. Постановка задачи
1. Спроектировать управляющий цифровой автомат по заданной содержательной схеме алгоритма выполнения арифметических операций операционной части цифрового автомата, типу автомата и типу элементов памяти;
2. Построить функциональную схему управляющего автомата;
3. Сделать оценку конструктивной сложности и быстродействию цифрового автомата.
2. Содержательная схема операционного ЦА:
Рис.1. Исходная блок-схема
3. Размеченная схема управляющего ЦА:
Рис.2.
Размеченная блок-схема
4. Построение графа переходов для ЦА Мили
Рис.3. Граф переходов
5. Таблица перехода для R-S триггера
Таблица № 1 - Таблица перехода
|
|
R |
S |
|
|
|
№ |
Х1(t) |
Х2(t) |
Q(t-1) |
Q(t) |
|
1 |
0 |
0 |
0 |
0 |
|
2 |
0 |
1 |
0 |
1 |
|
3 |
1 |
0 |
0 |
0 |
|
4 |
1 |
1 |
0 |
запрет |
|
5 |
0 |
0 |
1 |
1 |
|
6 |
0 |
1 |
1 |
1 |
|
7 |
1 |
0 |
1 |
0 |
|
8 |
1 |
1 |
1 |
запрет |
Рис.4 Структурный вид R-S триггера
6.Кодирование состояний ЦА
Таблица № 2 - Таблица кодирования состояний
|
Наименование состояний |
Коды состояний |
|
So |
0000 |
|
S1 |
0001 |
|
S2 |
0010 |
|
S3 |
0011 |
|
S4 |
0100 |
|
S5 |
0101 |
|
S6 |
0110 |
|
S7 |
0111 |
|
S8 |
1000 |
|
S9 |
1001 |
Вычисление числа элементов памяти:
n=]log2S[
S – число состояний
n – число комбинаций
n=]log29[=4 - количество триггеров
7.Таблица прямых переходов и выходов ЦА
Таблица № 3 - Таблица прямых переходов и выходов
|
Входной набор данных |
Предыдущее состояние S(t-1) |
Последующее состояние S(t) |
Входной сигнал y(t) |
Сигнал на входах триггеров | ||||||||||||||||||
|
Х1 |
Х2 |
Х3 |
Х4 |
Si |
Q1 |
Q2 |
Q3 |
Q4 |
Si |
Q1 |
Q2 |
Q3 |
Q4 |
yi |
T1 |
T2 |
T3 |
T4 | ||||
|
R1 |
S1 |
R2 |
S2 |
R3 |
S3 |
R4 |
S4 | |||||||||||||||
|
- |
- |
- |
- |
S0 |
0 |
0 |
0 |
0 |
S1 |
0 |
0 |
0 |
1 |
Y1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
X2 |
- |
- |
S1 |
0 |
0 |
0 |
1 |
S2 |
0 |
0 |
1 |
0 |
Y2 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
|
|
|
- |
- |
S1 |
0 |
0 |
0 |
1 |
S4 |
0 |
1 |
0 |
0 |
Y4 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
X1 |
- |
- |
- |
S1 |
0 |
0 |
0 |
1 |
S6 |
0 |
1 |
1 |
0 |
Y6 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
|
- |
- |
- |
- |
S2 |
0 |
0 |
1 |
0 |
S3 |
0 |
0 |
1 |
1 |
Y3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
- |
- |
- |
- |
S3 |
0 |
0 |
1 |
1 |
S8 |
1 |
0 |
0 |
0 |
Y8 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
|
- |
- |
- |
- |
S4 |
0 |
1 |
0 |
0 |
S5 |
0 |
1 |
0 |
1 |
Y5 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
- |
- |
- |
- |
S5 |
0 |
1 |
0 |
1 |
S8 |
1 |
0 |
0 |
0 |
Y8 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
|
- |
- |
- |
- |
S6 |
0 |
1 |
1 |
0 |
S7 |
0 |
1 |
1 |
1 |
Y7 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
- |
- |
- |
- |
S7 |
0 |
1 |
1 |
1 |
S8 |
1 |
0 |
0 |
0 |
Y8 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
|
- |
- |
|
- |
S8 |
1 |
0 |
0 |
0 |
S8 |
1 |
0 |
0 |
0 |
Y8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
- |
- |
X3 |
- |
S8 |
1 |
0 |
0 |
0 |
S9 |
1 |
0 |
0 |
1 |
Y9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
- |
- |
- |
|
S9 |
1 |
0 |
0 |
1 |
S8 |
1 |
0 |
0 |
0 |
Y8 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
- |
- |
- |
X4 |
S9 |
1 |
0 |
0 |
1 |
S0 |
0 |
0 |
0 |
0 |
Y10 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
