Сколько существует нелинейных булевых функций от 4 переменных , имеющих нулевой коэффициент при xyzu в полиноме Жегалкина

задан 6 Янв '17 3:09

10|600 символов нужно символов осталось
0

Одночленов Жегалкина от 4 переменных имеется 16. Они дают $%2^{16}$% булевых функций от 4 переменных: при каждом одночлене мы можем 2 способами выбрать коэффициент (0 или 1).

Нулевой коэффициент при одночлене $%x_1...x_4$% имеют $%2^{15}$% из этих функций. Некоторые из них линейны. Это в точности функции вида $%a+a_1x_1+\cdots+a_4x_4$%. Их количество равно $%2^5$%, и его надо вычесть. Получится $%2^{15}-2^5=32736$%.

ссылка

отвечен 6 Янв '17 13:58

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×778
×80

задан
6 Янв '17 3:09

показан
379 раз

обновлен
6 Янв '17 13:58

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru