Contents

СТОРІНКИ |  |

Різні комбінації значень вхідних змінних у логічних функціях називають наборами. Функція є цілком заданою, якщо вказані її значення для всіх наборів значень вхідних змінних. Якщо задати кожному набору значення функції, яке дорівнює 0 або 1, можна дістати табличне завдання певної функції, що називають таблицею істинності або таблицею відповідності.

Розглянемо логічні функції n аргументів, якщо є набір аргументів і таблиця істинності, в якій визначено значення функції для кожного поєднання аргументів. Для визначення n-скінченного числа функцій використовують формулу N=22 n; отже, для двозначної системи набір функцій двох змінних дорівнює 16, а від однієї змінної — 4. Логічні двійкові функції називають булевими на ім'я англійського математика XIX ст. Дж. Буля. Назва, позначення і значення всіх шістнадцяти булевих функцій для двозначної системи двох змінних наведено в табл. 2.1 разом з назвамисхем логічних елементів.