Булевы функции

Любое преобразование кодов в ЭВМ основано на выполнении над ними логических операций. К логическим относятся операции над наборами двоичных (принимающих только значение 0 и 1) аргументов, в результате выполнения которых получают единственное значение: 0 или 1. Логические операции могут быть описаны с помощью специальных функций, принимающих 0 и 1 на наборах двоичных переменных и называемых булевыми функциями. Число всевозможных булевых функций от n переменных равно и, следовательно, растет очень быстро с ростом n. Для двух переменных число всех булевых функций равно 16, а для одной переменной - 4. Множество всех булевых функций от n переменных может быть описано конечной таблицей, число строк которой равно 2 ⁿ, а число столбцов - .