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

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

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

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

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

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

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

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

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

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

Какова мощность $$(L \cap S )$$ ?по формулам $$2^n$$Но если построить все функции для 2х переменных, которых всего 16, то фактически видно что функции ...
0
голосов
0
ответов
49 показов

Как доказать, что через дизъюнкцию и конъюнкцию можно выразить любую функцию класса М?Объясните, пожалуйста, наглядно!
0
голосов
0
ответов
35 показов

Дано множество булевых функций F={0, 1, x+y+z, xy+xz+yz, xy+z, xÚy}.Найти все подмножества F, являющиеся базисами.
0
голосов
0
ответов
38 показов

Даны булевы функции f(x,y1,…,yn), а (y1,…,yn), б (y1,…,yn) , причем f(x,y1,…,yn) = x'а (y1,…,yn) (или) б (y1,…,yn)Доказать, что если f(x,y1,…,yn) моно ...
1
голос
0
ответов
36 показов

В таблице значений булевой функции f(x1,…,xn), где n>1, нечетное число единиц. Доказать, что функция f не линейна.
0
голосов
0
ответов
55 показов

Пусть $% f(x_{1}, x_{2}, \dots, x_{n}) $% - $%n$%-местная булева функция (то есть $% f: \{0, 1\}^{n} \rightarrow \{0, 1\}$%) и $% x^{\sigma} = x$%, ес ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru