Функція виду у – f(x1,x2,xn) аргументи хі і значення у якої належать множині В, називається n місною булевою функцією. Такі функції також називають логічними або перемикальними функціями. Змінні, які можуть приймати значення тільки з множини В, називаються логічними або булевими змінними. Самі значення 0 і 1 булевих змінних називають булевими константами. Булеві функції можуть бути задані трьома способами: за допомогою таблиці істинності (значеннями на кожній з інтерпретацій); порядковим номером, який має ця функція; аналітично (у вигляді формули).
Номери булевих функцій та інтерпретацій.Булеві ф-ї двох змінних.
Кожній функції привласнюють порядковий номер у вигляді натурального числа, двійковий код якого зображує стовпчик значень функції у таблиці істинності. Молодшим розрядом вважається самий нижчий рядок, а старшим – спмий верхній. Вказаний порядковий номер функції, де двійковий, так і десятковий, повністю визначає булаву функцію. Кожній інтерпретації булевої функції також привласнюється свій номер – значення двійкового коду, який зображує інтерпретація. Інтерпретація, що записана у верхньому рядку таблиці істинності, привласнюється номер 0, потім йде інтерпретація номер 1 тощо.
