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