- •Курсовая работа
- •2012 Г. Содержание
- •Введение
- •1.Задание
- •2.1 Теоретическая часть
- •2.1.1 Построение процессоров
- •2.1.2 Общая структура процессоров
- •2.1.2. Цифровые автоматы.
- •Построение комбинационного узла
- •2.2 Практическая часть.
- •2.2.1 Определение состояний ца.
- •2.2.2. Кодирование состояний ц. А.
- •2.2.3. Построение графа функционирования.
- •2.2.4. Таблица функционирования комбинационного узла.
- •2.2.4. Таблица функционирования комбинационного узла.
- •2.2.5. Выведение уравнений работы автомата.
- •2.2.6.Описание работы
- •3.Заключение
- •5.Список использованной литературы
2.2.4. Таблица функционирования комбинационного узла.
Сигналы управления триггерами |
| |||||||||
D4 |
D3 |
D2 |
D1 |
y7 |
y6 |
y5 |
y4 |
y3 |
y2 |
y1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2.2.5. Выведение уравнений работы автомата.
После заполнения таблицы № 4 переходим к записи выходных уравнений в СДНФ:
D1=a0 V a2 *х2 V a3 V a5 * x4 * a5 * x4 V a6 * x3 V a7 V a8 V a9 * x1 V a10 * x5
D2=a1 V a2 * x2 V a4 V a5 * x4 V a5 * x4 V a6 * x3 V a9 * x1 V a9 * x1
D3=a2 * x2 V a3 V a4 V a5 * x4 V a5 * x4 V a6 * x3
D4=a6 * x3 V a7 V a8 V a9 * x1
Y1=a1 V a2 *x2 V a3 V a4 V a5 * x4 V a6 * x3 V a8 V a9 * x1
Y2=a1 V a5 * x4 V a6 * x3 V a7 V a9 V a9 * x1
Y3=a2 *x2 V a3 V a5 * x4 V a6 * x3 V a6 * x3 V a7 V a9 * x1 V a9 * x1
Y4=a2 * x2 V a7 V a8
Y5=a0 V a2 * x2 V a4 V a8 V a9 * x1
Y6=a0 V a1 V a2 * x2 V a5 * x4
Y7=a5 *x4 V a6 * x3 V a6 * x3
Для упрощения функций можно применить минимизацию. Они примут вид:
D1=a0 V a2 *х2 V a3 V a5 * (x4 V x4) V a6 * x3 V a7 V a8 V a9 * x1 V a10 * x5 =
=a0 V a2 *х2 V a3 V a5 V a6 * x3 V a7 V a8 V a9 * x1 V a10 * x5
D2=a1 V a2 * x2 V a4 V a5 * (x4 V x4) V a6 * x3 V a9 * (x1 V x1) =
=a1 V a2 * x2 V a4 V a5 V a6 * x3 V a9
D3=a2 *x2 V a3 V a4 V a5 * (x4 V x4) V a6 * x3=a2 *x2 V a3 V a4 V a5 * V a6 * x3
D4= a6 * x3 V a7 V a8 V a9 * x1
Y1=a1 V a2 *x2 V a3 V a4 V a5 * x4 V a6 * x3 V a8 V a9 * x1
Y2=a1 V a5 * x4 V a6 * x3 V a7 V a9 V a9 * x1
Y3=a2 *x2 V a3 V a5 * x4 V a6 * (x3 V x3) V a7 V a9 * (x1 V x1) =
= a2 *x2 V a3 V a5 * x4 V a6 V a7 V a9
Y4=a2 * x2 V a7 V a8
Y5=a0 V a2 * x2 V a4 V a8 V a9 * x1
Y6=a0 V a1 V a2 * x2 V a5 * x4
Y7=a5 *x4 V a6 * (x3 V x3) = a5 *x4 V a6
Для упрощения схемы применяем правило Дэ Моргана:
D1 = a0 V a2 *х2 V a3 V a5 V a6 * x3 V a7 V a8 V a9 * x1 V a10 * x5
D2 = a1 V a2 * x2 V a4 V a5 V a6 * x3 V a9
D3 = a2 *x2 V a3 V a4 V a5 V a6 * x3
D4= a6 * x3 V a7 V a8 V a9 * x1
Y1=a1 V a2 *x2 V a3 V a4 V a5 * x4 V a6 * x3 V a8 V a9 * x1
Y2=a1 V a5 * x4 V a6 * x3 V a7 V a9 V a9 * x1
Y3 = a2 *x2 V a3 V a5 * x4 V a6 V a7 V a9
Y4 = a2 * x2 V a7 V a8
Y5 = a0 V a2 * x2 V a4 V a8 V a9 * x1
Y6=a0 V a1 V a2 * x2 V a5 * x4
Y7 = a5 *x4 V a6