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