- •Прикладна теорія цифрових автоматів
- •1 . Загальні положення курсового проектування
- •Графік курсового проектування
- •Організація курсового проектування
- •Завдання на курсове проектування
- •Підготовка доповіді на захист курсового проекту
- •Захист курсового проекту
- •2. Склад документації проекту
- •Обсяг пояснювальної записки
- •Склад пояснювальної записки
- •Склад графічного матеріалу
- •3. Пояснювальна записка
- •Теоретична частина
- •Виконання перетворень функції
- •Уточнення завдання
- •Утворення дднф і дкнф перемикальної функції
- •Мінімізація перемикальної функції
- •Мінімізація методом Квайна
- •Мінімізація методом Квайна – Мак-Класкі
- •Мінімізація методом діаграм Вейча
- •Мінімізація методом карт Карно
- •Представлення перемикальної функції в різних базисах
- •Представлення перемикальної функції в обраній операторній формі, проектування комбінаційної схеми
- •Розробка та опис функціональної схеми
- •Розробка та опис принципової схеми (вибір елементної бази)
- •Розрахунок параметрів складності, швидкодії та споживаної потужності пристрою
- •Розрахунок складності схеми
- •Розрахунок швидкодії схеми
- •Розрахунок потужності споживання
- •Висновок
- •Список літератури
- •Додатки
- •Курсовий проект
- •Мікросхема ла1
- •Мікросхема ла2
- •Мікросхема ла3
- •Мікросхема ла4
- •Мікросхема ла6
- •Мікросхема ла7
- •Мікросхема ла8
- •Мікросхема ла9
- •Мікросхема ла10
- •Мікросхема ла11
- •Мікросхема ла12
- •Мікросхема ла13
- •Мікросхема ла15
- •Мікросхема ла16
- •Мікросхема ла17
- •Мікросхема ла18
- •Мікросхема ла19
- •Мікросхема ли1
- •Мікросхема ли2
- •Мікросхема ли3
- •Мікросхема ли4
- •Мікросхема ли5
- •Мікросхема ли6
- •Мікросхема ле1
- •Мікросхема ле2
- •Мікросхема ле3
- •Мікросхема ле4
- •Мікросхема ле5
- •Мікросхема ле6
- •Мікросхема ле7
- •Мікросхема лл1
- •Мікросхема лл2
- •Мікросхема лп5
- •Мікросхема лп12
- •Мікросхема лн1
- •Мікросхема лн2
- •Мікросхема лн3
- •Мікросхема лн5
- •Мікросхема лн6
- •Мікросхема лд1
- •Мікросхема лд3
- •Література
- •1. Загальні положення курсового проектування 3
Виконання перетворень функції
Уточнення завдання
Згідно з назвою курсового проекту, завдання полягає в перетворенні булевої функції та в синтезі комбінаційної схеми. Початковий табличний вигляд булевої функції треба сформувати наступними діями.
Утворюємо табличне представлення булевої функції fi, для чого визначаємо власний її варіант, керуючись таблицею 1; табличне представлення функції fi отримаємо за допомогою таблиці 2; нарешті тип логічних елементів та їх параметри, які подані в таблиці 3.
Спочатку необхідно отримати дев’ять молодших розрядів номера студентського квитка, представленого в двійковій системі числення (h9,h8,...,h1), та підставити hi в таблиці 1,2,3.
Таблиця 1 – Визначення власного варіанту булевої функції
h1 |
h2 |
Функція |
0 |
0 |
f1 |
0 |
1 |
f2 |
1 |
0 |
f3 |
1 |
1 |
f4 |
Таблиця 2 – Табличне подання булевої функції
x1 |
x2 |
x3 |
x4 |
f1 |
f2 |
f3 |
f4 |
0 |
0 |
0 |
0 |
1 |
1 |
h1 |
0 |
0 |
0 |
0 |
1 |
h1 |
0 |
h2 |
1 |
0 |
0 |
1 |
0 |
h2 |
h1 |
h3 |
h3 |
0 |
0 |
1 |
1 |
h3 |
h2 |
h4 |
h4 |
0 |
1 |
0 |
0 |
h4 |
h3 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
h4 |
h5 |
h5 |
0 |
1 |
1 |
0 |
h5 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
h5 |
h6 |
h6 |
1 |
0 |
0 |
0 |
h6 |
0 |
h7 |
h7 |
1 |
0 |
0 |
1 |
h7 |
h6 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
h7 |
h8 |
h8 |
1 |
0 |
1 |
1 |
h8 |
1 |
0 |
h2 |
1 |
1 |
0 |
0 |
0 |
h8 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
h9 |
h9 |
1 |
1 |
1 |
0 |
h9 |
1 |
0 |
h1 |
1 |
1 |
1 |
1 |
0 |
h9 |
1 |
1 |
Уточнене завдання на курсове проектування передбачає:
Отримати ДДНФ і ДКНФ для визначеної перемикальної функції.
Виконати мінімізацію функції або її заперечення одним з наступних методів:
методом Квайна (для f1);
методом Квайна-Мак-Класкі (для f2);
методом карт Карно (для f3);
методом діаграм Вейча (для f4).
Представити цю функцію в усіх восьми нормальних формах.
Одержати операторне представлення функції, яке може бути реалізоване на елементах, заданих таблицею 3.
Обрати операторні форми, що забезпечують одержання комбінаційної схеми з мінімальним значенням N (кількість використаних мікросхем) та з максимальною швидкодією. Побудувати зазначену схему, з огляду на те, що на їхні входи можуть подаватися прямі та інверсні значення змінних.
Таблиця 3 – Тип логічних елементів та їх параметри
h3 |
h2 |
h1 |
Тип елементів |
Кількість у корпусі |
Час затримки сигналів |
0 |
0 |
0 |
3та-ні, 3та |
3, 3 |
20, 24 |
0 |
0 |
1 |
4та-ні, 2або |
2, 4 |
20, 22 |
0 |
1 |
0 |
4та, 2або-ні |
2, 4 |
24, 22 |
0 |
1 |
1 |
3та, 2або-ні |
3, 4 |
24, 22 |
1 |
0 |
0 |
2або-ні, 4та |
4, 2 |
22, 24 |
1 |
0 |
1 |
2та-ні, 2або |
4, 4 |
20, 22 |
1 |
1 |
0 |
2або-ні, 3та |
4, 3 |
22, 24 |
1 |
1 |
1 |
2та-ні, 2або-ні |
4, 4 |
20, 22 |
Матеріали проекту обов’язково повинні містити наступне:
Таблиця істинності з початковими даними.
ДДНФ та ДКНФ заданої функції.
Карта Карно, діаграма Вейча або імплікантна матриця для заданої функції (залежно від метода мінімізації).
МДНФ заданої функції.
МДНФ в отриманому базисі.
Схема функціональна.
Схема принципова електрична на елементах вибраної серії мікросхем.
Додається дискета з електронною версією опрацьованих матеріалів.