Связь между входными и выходными сигналами логических устройств устанавливает логическая функция.
Функция f(x1,x2,x3,...,xn) называется логической (булевой, переключательной), если она, также как и ее аргументы, может принимать только два значения: “истина”- 1 или “ложь” - 0.
Для n логических переменных существует 2n логических комбинаций из 0 и 1.
Для каждой комбинации переменных набора логическая функция может принимать значение 0 или 1. Для n переменных существует 
различных логических функций.
