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

Привет всем, готовлюсь к экзамену по ДМ, и некоторые задачи вызывают сложности.Привожу пару примеров из демо-варианта:Булева функция f(x1, . . . , xn) ...
0
голосов
0
ответов
39 показов

Выписать примеры подалгебр и определить общее число подалгебр, включая тривиальные, для булевой алгебры всех подмножеств множества {a1, a2, a3}.
0
голосов
1
ответ
98 показов

Задали в вузе никак не могу разобраться, помогите пожалуйста решить и понять!Построить множество всех функций, зависящих от переменных x, y и принадле ...
0
голосов
0
ответов
104 показа

Доказать, что коэффициенты Фурье булевых функций f,g,h, где $$f=g\cdot h $$, связаны соотношениями: $$c_{a}^{f}=2^{-n}\cdot\sum\limits_{b \in V_{n} }c ...
0
голосов
0
ответов
86 показов

f(x, y, z) = (y(x xor y))xor((x∨z)∨(xz))Выразить отрицание x и конъюнкцию xy через f и отрицание f.Как я понимаю, можно использовать полином Жегалкина ...
0
голосов
1
ответ
182 показа

Как доказать, что в векторе значений любой линейной функции должно быть одинаковое количество нулей и единиц?
0
голосов
0
ответов
134 показа

Помогите сконструировать 3-CNF формулу для которой метод резолюций порождает экспоненциально много частей(конъюктивной нормальной формы)
0
голосов
0
ответов
125 показов

Пусть $%\mathbb{B}=\{0,1\}$%. Рассмотрим линейное отображение $%A:\mathbb{B}^{n}\to\mathbb{B}^{n}$%, задаваемое матрицей $%A=(a_{ij})$% с элементами и ...
0
голосов
1
ответ
203 показа

А) Найти число булевых функций степени 5 от n => 5 переменных Б) Сколько из них являются симметрическими?
1
голос
1
ответ
203 показа

Найти замыкание множества A = {x1~x2; x1x2x3x4x5; x1 → x2}
0
голосов
1
ответ
158 показов

Найти число немонотонных симметрических булевых функций от n переменных
0
голосов
0
ответов
129 показов

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

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

Функция такая: http://prntscr.com/m7lkxr
1
голос
0
ответов
214 показов

Здравствуйте!Мне нужно доказать, что множество $$M = {1 1 1 1}, {0 0 1 1}, {0 1 1 0}, {1 0 1 0}, {0 0 0 0}, {1 1 0 0}, {1 0 0 1}, {0 1 0 1}$$ (каждый ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru