Головна |
Для формального опису роботи цифрових схем застосовують апарат алгебри логіки, де використовують поняття логічна змінна, логічна функція. Мінлива приймає тільки 2 значення (0 або 1). Логічна функція включає кілька логічних змінних, пов'язаних математичними знаками операції алгебри логіки. Існують різні способи представлення логічних функцій (аналітичні, табличні). Використовують функції кон'юнкції, диз'юнкції, заперечення, імплікації, еквіваленціі.
Таблиця істинності - це функціональна взаємозалежність значень вихідної величини Yi логічного пристрою, з кожної з взаємних ітих операцій вхідних змінних, представлених в табличній формі.
найпростіші перетворювачі
Найменування форми | Вид логічної операції | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
диз'юнкція | кон'юнкція | інверсія | Ф. Шеффера | Ф. Пірса | |||||||||||||||||||||||||||||||||||||||||||||||||||||
символічна | V, + | ^, * | x | | | v | ||||||||||||||||||||||||||||||||||||||||||||||||||||
буквена | або | и | НЕ | І-ні | Або НЕ | ||||||||||||||||||||||||||||||||||||||||||||||||||||
Умовна (УДО) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||
аналітична | Yд = x1vx2 | Yк = X1 ^ x2 | Yі = | Yш = X1 | x2 | Yп = X1x2 | ||||||||||||||||||||||||||||||||||||||||||||||||||||
Таблиця істинності | | | | | |
Базові поняття комп'ютерних систем. Класифікація комп'ютерних систем. | Принципи побудови комп'ютерних систем. | Основні характеристики процесора | Основні типи архітектур КС | Основні компоненти програмного забезпечення | системи числення | Подання двійкових чисел | Дробові числа. | Діапазон і точність | Форми подання перемикальної функції |