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