- •Полтава
- •Умовні скорочення
- •Розділ 1. Основи аналізу і синтезу логічних пристроїв
- •1.1. Загальні відомості про цифрові автомати
- •1.2. Логічні основи цифрової обчислювальної техніки
- •1.3. Арифметичні основи обчислювальної техніки
- •1.4. Основи синтезу логічних пристроїв
- •1.5. Лабораторний практикум. Дослідження складних логічних елементів
- •Контрольні запитання та завдання
- •Розділ 2. Аналіз і синтез комбінаційних функціональних цифрових вузлів
- •2.1. Шифратори і дешифратори
- •2.2. Мультиплексори і демультиплексори
- •2.3. Перетворювачі кодів, схеми контролю та компаратори слів
- •2.4. Лабораторний практикум. Дослідження схем комбінаційних цифрових пристроїв
- •Контрольні запитання та завдання
- •Розділ 3. Аналіз і синтез послідовнісних функціональних цифрових вузлів
- •3.1. Тригери
- •3.2. Регістри
- •3.3. Лічильники та дільники частоти слідування імпульсів
- •3.4. Основи синтезу послідовнісних цифрових пристроїв
- •3.5. Лабораторний практикум. Дослідження схем послідовнісних цифрових пристроїв
- •Контрольні запитання та завдання
- •Розділ 4. Пристрої пам’яті
- •Загальні відомості про запам’ятовувальні пристрої
- •Класифікація напівпровідникових запам’ятовувальних пристроїв
- •4.2. Постійні та оперативні запам’ятовувальні пристрої
- •Лабораторний практикум. Дослідження запам’ятовувальних пристроїв
- •Контрольні запитання та завдання
- •Розділ 5. Основи побудови арифметико-логічних і процесорних пристроїв
- •5.1. Алгоритми виконання арифметичних операцій над двійковими числами зі знаком
- •Виконання арифметичних операцій у пристроях із „плавучою” комою
- •5.2. Суматори
- •5.3. Помножувачі двійкових чисел
- •5.4. Арифметико-логічні пристрої. Узагальнена структура процесорного пристрою
- •5.5. Лабораторний практикум. Дослідження схем цифрових автоматів, що виконують арифметичні операції
- •Контрольні запитання та завдання
- •Контрольні завдання
- •1. Виконання арифметичних операцій в еом
- •Варіанти завдання:
- •2. Синтез логічних пристроїв
- •Порядок виконання завдання:
- •Варіанти завдання:
- •Використана література
1.5. Лабораторний практикум. Дослідження складних логічних елементів
У першому пункті лабораторної роботи досліджується складний ЛЕ 2ТА-АБО-НІ. Після створення у робочій області програми Electronics Workbench принципової схеми для дослідження на вхід ЛЕ подаються усі комбінації вхідних аргументів і складається таблиця істинності.
Надалі пропонується мінімізувати отриману ЛФ із застосуванням карти Карно та довести, що схема дійсно реалізовує функцію .
У другому пункті лабораторної роботи досліджується ЛЕ елемент „Виключаюче АБО” на 4 входи. Після створення принципової схеми для дослідження і складання таблиці істинності досліджуваного ЛЕ пропонується мінімізувати отриману ЛФ, застосовуючи переставний та розподільчий закони алгебри логіки та довести, що схема дійсно реалізовує функцію . Для отримання кінцевого виразу доцільно використовувати тотожності , .
Звіт про виконання лабораторної роботи складається із схеми дослідження кожного ЛЕ, отриманих таблиць істинності та послідовності мінімізації.
Контрольні запитання та завдання
1. Що таке логічна змінна? Що таке ЛФ? Які існують способи подання ЛФ?
2. Що таке алгебра логіки? Назвіть її основні закони та правила.
4. Сформулюйте та поясніть принцип двоїстості.
3. Що називають функціонально повною системою ЛФ або логічним базисом? Наведіть приклади логічних базисів.
4. Наведіть і поясніть класифікацію логічних пристроїв.
5. Що таке кон’юнктивна та диз’юнктивна нормальні форми подання логічних функцій? Коли КНФ та ДНФ вважаються досконалими?
6. Записати ЛФ, що реалізовують схеми, зображені на рисунку 1.17 а, б та мінімізувати її методом тотожних перетворень.
7. Для функцій, отриманих при виконанні завдання 6, скласти таблицю істинності.
8. Спростити та перетворити ЛФ в базис ТА-НІ, зобразити схему, яка цю функцію реалізовує.
.
а)
б)
Рис. 1.17. Схеми логічних пристроїв
9. Спростити та перетворити ЛФ в базис АБО-НІ, зобразити схему, яка цю функцію реалізовує.
.
10. Дайте визначення системи числення. Які системи числення використовуються в обчислювальній техніці?
11. Чим відрізняються позиційні системи числення від непозиційних? Наведіть приклади таких систем.
12. Наведіть приклад системи числення з кодованим поданням чисел. Чим такі системи відрізняються від систем з безпосереднім поданням чисел?
13. Що означає біт у двійковій системі? Чому практично всі ЕОМ використовують двійкову систему числення як основну?
14. Скільки потрібно двійкових розрядів для відображення десяткового числа х10 = 214?
15. Перетворіть у двійкову систему числення такі десяткові числа: 32, 119, 255.
16. Перетворіть у десяткову систему числення такі двійкові числа: 100101, 111101, 101010.
17. Перетворіть у вісімкову та шістнадцяткову системи числення такі двійкові числа: 100111101, 111000, 10101000.
18. Перетворіть у ДДК такі десяткові числа: 32, 129, 257. Поясніть, чим відрізняються двійкова система числення та ДДК?
19. Перетворіть у двійкову систему числення наступні десяткові числа з точністю 2-6: а) 23,55; б) 39,41.
20. Які порівняні переваги та недоліки подання двійкових чисел у формах із фіксованою і „плавучою” комою?
21. Що означає поняття нормалізованого подання числа у формі з „плавучою” комою?
22. Подайте число – 7510 а) у прямому коді; б) в оберненому коді; в) у додатковому коді.
23. Що передбачає синтез логічного пристрою? Назвати та пояснити основні етапи синтезу логічних пристроїв.
24. Сформулювати та пояснити алгоритм отримання ДДНФ ЛФ на основі її таблиці істинності.
25. Сформулювати та пояснити алгоритм отримання ДКНФ логічної функції на основі її таблиці істинності.
26. У чому полягає сутність мінімізації ЛФ методом карт Карно? Яких правил необхідно дотримуватись при виборі замкнутих областей на картах Карно?
27. Пояснити особливості синтезу логічних пристроїв із декількома виходами.
28. Для функцій, які подані у таблиці 1.10, знайти ДДНФ та МДНФ.
Таблиця 1.10
|
Вхідні слова |
||||||||||||||||
Аргументи |
X1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
X2 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
X3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
X4 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
Функція |
F1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
F2 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
29. Мінімізувати ЛФ чотирьох аргументів, яка задана таблицею 1.11 за допомогою карти Карно (з урахуванням невизначених значень, що позначені символом Х).
Таблиця 1.11
|
Вхідні слова |
||||||||||||||||
Аргументи |
X1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
X2 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
X3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
X4 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
Функція |
F |
1 |
Х |
1 |
Х |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
Побудувати схему, яка реалізовує отриману функцію, в базисах: а) ТА‑НІ; б) АБО‑НІ; в) ТА, НІ; г) АБО, НІ.
30. Пояснити особливості застосування ЛЕ з різною кількістю входів при побудові реальних логічних пристроїв.