Здравствуйте, lubovaleksandrovna463!

Каждая булева функция определяется своим столбцом значений. При этом каждый элемент столбца соответствует двоичному вектору длины n (содержащему значения n переменных). Число различных двоичных векторв длины n равно 2ⁿ, поэтому столбец значений функции n переменных есть двоичный вектор длины 2ⁿ. Аналогично, число различных двоичных векторов длины 2ⁿ (а значит и булевых функций n переменных) равно . Значение функции на наборе из всех единиц задаёт последняя компонента соответствуюшего ей вектора. Так как ровно половина векторов содержит в последней компоненте единицу, то число функций, сохраняющих константу 1, равно

Консультировал: Коцюрбенко Алексей Владимирович (Старший модератор) Дата отправки: 23.12.2020, 04:45

Рейтинг ответа: 0 [подробно] Сообщение модераторам Отправлять сообщения модераторам могут только участники портала. ВОЙТИ НА ПОРТАЛ » регистрация »