Подсчитать число булевых функций от n переменных, принадлежащих множеству A: (L ∪ Tо) ⋂ S

задан 2 Июн '19 20:02

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

Сразу отметим, что при $%n=0$% функций нет, так как константы не самодвойственны. Далее $%n\ge1$%.

Число самодвойственных функций из $%T_0$% равно $%2^{2^{n-1}-1}$% (задаются на первой половине таблицы; значение на наборе из нулей равно 0). К ним нужно добавит линейные самодвойственные функции не из $%T_0$%. Они имеют вид $%1+a_1x_1+\cdots+a_nx_n$%, где замена всех $%x_i$% на $%x_i+1$% меняет значение функции на противоположное, то есть $%a_1+\cdots+a_n=1$%. Таких функций $%2^{n-1}$%. Их число надо прибавить к предыдущему.

ссылка

отвечен 2 Июн '19 22:11

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

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

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

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

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

отмечен:

×3,667
×156

задан
2 Июн '19 20:02

показан
119 раз

обновлен
2 Июн '19 22:11

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

по почте:

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

по RSS:

Ответы

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

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