0
голосов
1
ответ
49 показов

Сколько функций от переменных x1, x2, . . . , xn содержит множество L ∩ (T0 ∪ S)? Преобразования привели к тому, что надо посчитать вот такое выражени ...
0
голосов
0
ответов
24 показа

Доказать, что линейная функция является самодвойственной тогда и только тогда, когда она существенно зависит от нечетного числа переменных.
0
голосов
0
ответов
18 показов

Показать, что два различных набора в B^n, имеющих одинаковый вес, несравнимы (n ≥ 2).
0
голосов
0
ответов
29 показов

Доказать, что функция, существенно зависящая не менеечем от двух переменных, монотонна тогда и только тогда, когда всякая ееподфункция, зависящая суще ...
0
голосов
0
ответов
23 показа

1)Доказать, что если замкнутый класс в Р_2 содержит функцию, существенно зависящую от n≥2 переменных, то он содержит бесконечно много попарно неконгру ...
0
голосов
1
ответ
44 показа

Замкнутый класс имеет конечный базис. Как из этого утверждения следует, что любой базис этого класса тоже конечный?
0
голосов
0
ответов
42 показа

Есть ли еще булевы функции, образующие базис, такие как стрелка Пирса или штрих Шеффера?
0
голосов
1
ответ
98 показов

Доказать, что если замкнутый класс содержит функцию, существенно зависящую более, чем от одной переменной, то он содержит бесконечно много попарно нек ...
1
голос
1
ответ
62 показа

Найдите полином Жегалкина для функции $$MAJ_4(x, y, z, t)$$
0
голосов
0
ответов
72 показа

Докажите полноту базиса, состоящего из функций x1 ⊕ x2 ⊕ x3, x1x2, 1.
1
голос
1
ответ
84 показа

Сколько всего попарно неконгруэнтных самодвойственных монотонных функций зависящих от четырех переменных?
0
голосов
0
ответов
34 показа

Сколько всего булевых шефферовых функций?
1
голос
1
ответ
68 показов

Доказать, что множество A = L ∩ T1 является предполным в L. Каков принцип доказательства подобных задач?
1
голос
1
ответ
117 показов

Доказать, что не существует линейной функции f, образующей базис в L.
0
голосов
0
ответов
59 показов

Какова мощность $$(L \cap S )$$ ?по формулам $$2^n$$Но если построить все функции для 2х переменных, которых всего 16, то фактически видно что функции ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru