Мінімізація функції алгебри логіки методом Квайна.

У разі збільшення числа змінних для мінімізації функцій алгебри логіки використовують методи, які мають однозначність алгоритму. До таких методів належить метод Квайна. Здійснюється в такі етапи: складаємо таблицю та знаходимо імпліканти на ранг нижче ніж члени які входять у ДДНФ; виконуємо операцію поглинання, тобто Х+Х = Х; розставляємо мітки, у рядок записуємо первинні імпліканти, а у стовпчики мінтерми ДДНФ; якщо у якомусь із стовпчиків є одна мітка то первинна імпліканта є суттєвою, та без неї не можна отримати всі множини заданих мінтермів; вибираємо мінімальне покриття, тобто записуємо декілька імплікантів, щоб всі вони разом мали по одній мітці в кожному стовпчику. Тоді мінімальна форма заданої функції складається з суми цих імплікант.

50. Содержание

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