Условие задачи
а) Перечислить векторы значений булевых функций двух переменных, принимающих на противоположных наборах значений переменных одинаковые значения.
б) Найти число булевых функций от n переменных, принимающих на противоположных наборах значений переменных одинаковые значения.
Ответ
а) Перечислим векторы значений булевых функций двух переменных, принимающих на противоположных наборах значений переменных одинаковые значения:
(0,0,0,0), (0,1,1,0), (1,0,0,1), (1,1,1,1).
б) Очевидно, что данная задача аналогична задаче 1, поэтому и ответ будет тем же.
Если n четное число, то общее число векторов требуемого вида равно ; если n нечетное число, то общее число векторов требуемого вида равно .