- •Теоретична частина Відповіді на екзаменаційно – залікові питання 2012 н.Р.
- •Дайте визначення поняття "Інформація", перелічіть одиниці вимірювання інформації.
- •На які види поділяються операції по обробці інформації та з допомогою чого вони реалізуються.
- •Для чого необхідне кодування інформації.
- •Яка система числення використовується у цифровій техніці, чим вона характерна.
- •Що розуміють під системами числення і як вони класифікуються.
- •Дайте визначення позиційної та непозиційної систем числення. Наведіть приклад запису чисел у цих системах числення.
- •Пояснити перевід чисел з систем числення 8, 2, 1610.
- •Пояснити перевід чисел з систем числення 8, 162.
- •Пояснити перевід чисел з систем числення 102, 8, 16.
- •Дайте пояснення форми представлення чисел з фіксованою комою.
- •Дайте пояснення форми представлення чисел з плаваючою комою.
- •Що розуміють під розрядом числа та розрядною сіткою обчислювальної системи.
- •Які формати представлення чисел застосовуються в обчислювальній техніці.
- •Алгоритми виконання простих арифметичних операцій над двійковими числами.
- •Основні властивості двійково –десяткових кодів. Коди Емері.
- •Застосування різних двійково – десяткових кодів.
- •Як виконується додавання двох чисел в коді "8421".
- •Як виконується додавання двох чисел в коді "8421" з використанням оберненого коду.
- •Як виконується додавання двох чисел в коді "8421" з використанням доповнюючого коду.
- •Алгоритм виконання операцій над десятковими числами в коді "8421".
- •Дайте визначення булевої функції та перелічіть способи її опису.
- •Табличний спосіб запису булевої функції.
- •Аналітичний спосіб запису булевої функції. Мінтерми та макстерми.
- •Перемикаюча функція та способи її запису.
- •Основні логічні функції від одного аргументу.
- •Які логічні функції від двох аргументів Вам відомі.
- •Дайте визначення дднф та опишіть правила її утворення.
- •Дайте визначення дкнф та опишіть правила її утворення.
- •Сформулюйте принцип двоїстості. Яке його практичне значення для побудови схем логічних пристроїв.
- •Поняття базису. Мінімального базису.
- •Що представляє собою логічна функція, як її отримують.
- •Як взаємозв’язані число змінних, число наборів і число їм відповідних функцій.
- •Форми представлення логічних функцій.
- •Сформулюйте мету та принципи мінімізації логічних пристроїв.
- •Опишіть відомі Вам методи мінімізації функцій алгебри логіки.
- •У чому полягає мінімізація функції алгебри логіки за допомогою карт Карно-Вейча.
- •Наведіть алгоритм мінімізації за методом Квайна і Мак-Класкі.
- •Мінімізація функції алгебри логіки методом Квайна.
- •Мінімізація функцій. Метод мінімізації функцій алгебри логіки карт Карно.
- •Як за допомогою карт Карно одержують мінімальну форму логічної функції.
- •Поясніть, що таке мінімізація функції алгебри логіки за методом безпосередніх перетворень.
- •Синтез комбінаційних пристроїв в різних базисах.
- •Якою має бути послідовність дій при виконанні синтезу кцп.
- •Опишіть побудову комбінаційного цифрового пристрою в базисі і-не.
- •Опишіть побудову комбінаційного цифрового пристрою в базисі або-не.
- •Наведіть основні типи логічних елементів.
- •Опишіть амплітудно-передавальну характеристику логічного елементу.
- •Чим характерні статистичні параметри логічних елементів.
- •Чим характерні динамічні параметри логічних елементів.
- •Перерахуйте типи інтегральних цифрових схем за способом реалізації базового елемента.
- •Дайте визначення цифрового пристрою та наведіть класифікацію його елементів.
- •Дайте порівняння цифрових елементів різних типів за швидкодією та споживаною потужністю.
- •Які елементи забезпечують найвищу ступінь інтеграції.
- •Чим забезпечується висока швидкодія езл схем.
- •Дати визначення логічному елементу та навести його основні типи.
- •Наведіть схему резисторно - діодної логіки (рдл). Основні переваги та недоліки.
- •Опишіть схему резисторно – діодної – транзисторної логіки (рдтл). Основні переваги та недоліки.
- •Опишіть схему транзисторно – транзисторної логіки (ттл). Основні переваги та недоліки.
- •Наведіть схему к-мон логіки. Основні переваги та недоліки.
Сформулюйте мету та принципи мінімізації логічних пристроїв.
Метою мінімізації логічної функції є зменшення вартості її технічної реалізації. Критерій, згідно якого виконують мінімізацію залежить як від типу задачі, так і рівня розвитку технології. Мінімізацію виконують методами карт Карно, Квайна і алгебраїчним методом.
Опишіть відомі Вам методи мінімізації функцій алгебри логіки.
Для мінімізації використовуються слідуючі методи: алгебраїчний, метод Квайна, метод карт Карно.
І. Алгебраїчний:
При мінімізації цим методом використовуються основні закони і тотожності алгебри логіки.
ІІ. Метод Квайна.
Використовується для мінімізації функції заданої у ДДНФ.
ІІІ. Метод карт Карно:
При мінімізації цим методом функція представляється на карті розміри якої 2n, де n – кількість аргументів, розміри карти – кількість кліток на карті. Далі для одержання мінімальної ДНФ (МДНФ) необхідно зробити об’єднання, в які будуть входити сусідні одиниці по дві або чотири, або вісім.
У чому полягає мінімізація функції алгебри логіки за допомогою карт Карно-Вейча.
Метод діаграм Вейча (Карно), застосовують у тому випадку, коли число аргументів не більше ніж 5 - 6. Карти Карно - це графічне зображення таблиць істинності. Кожній комбінації змінних може відповідати певна клітина карти Карно. У клітину записують значення функції (0 / 1) для певної комбінації початкових змінних. Карту Карно для логічної функції, заданої алгебричним виразом, можна укласти у такому порядку:
за числом змінних, які входять у вираз заданої функції, будують карту Карно і розміщують змінні; заданий алгебричний вираз зводять до ДДНФ;
у карті Карно для кожної конституенти 1 ДДНФ знаходять відповідну клітину (із таким самим набором змінних), у якій записують 1, в інші клітини карти - 0.
Наведіть алгоритм мінімізації за методом Квайна і Мак-Класкі.
У разі збільшення числа змінних для мінімізації функцій алгебри логіки використовують метод Квайна і Мак-Класкі, який дає змогу мінімізувати логічну функцію будь-якого числа змінних. Алгоритм пошуку МДНФ цим методом такий:
Знаходять покриття П(z) заданої функції. Для цього формують кубічний комплекс логічної функції й у кожному і-му кубічному комплексі відзначають куби (імпліканти), що не утворили і+1-й кубічний комплекс. Відзначені імпліканти, які називають простими, утворять покриття заданої логічної функції.
Будують таблицю покриттів матриці Квайна. Рядки зазначеної таблиці відповідають простим імплікантам, а стовпчики - 0-кубам (конституентам одиниці) функції.
Визначають покриття мінімальної вартості. Для цього:
- виділяють ядро Квайна. Якщо 0-куб заданої логічної функції покривається тільки однією простою імплікантою, то остання є істотною і входить у ядро Квайна;
- із таблиці викреслюють стовпчики і рядки, покриті імплікантами ядра Квайна.;
стискують таблицю по стовпчиках;
стискують таблицю по рядках;
послідовно стискаючи таблицю по рядках і стовпчиках, дістають циклічну таблицю, імпліканти якої мають входити в покриття логічної функції мінімальної вартості.
На перетинанні і-го рядка циклічної таблиці та імплікант, що утворюють ядро Квайна, одержують МДНФ заданої функції.