Рассмотрим небезызвестную функцию большинства $%MAJ(x_{1}, x_{2}, \dots, x_{n})$%, равную единице тогда и только тогда, когда число единиц на входе не ...
Пусть есть формула $%f$%, составленная при помощи логических операций $%\land, \lor, \to$% и переменных $%x,y,z$%. Эта формула приводится к КНФ, может ...
Интересует следующий вопрос: как можно оценить глубину схемы из функциональных элементов, реализующую медиану 2n+1 элемента? Если я не ошибаюсь, должн ...
Привет всем, готовлюсь к экзамену по ДМ, и некоторые задачи вызывают сложности.Привожу пару примеров из демо-варианта:Булева функция f(x1, . . . , xn) ...
Задали в вузе никак не могу разобраться, помогите пожалуйста решить и понять!Построить множество всех функций, зависящих от переменных x, y и принадле ...
Доказать, что коэффициенты Фурье булевых функций f,g,h, где $$f=g\cdot h $$, связаны соотношениями: $$c_{a}^{f}=2^{-n}\cdot\sum\limits_{b \in V_{n} }c ...
f(x, y, z) = (y(x xor y))xor((x∨z)∨(xz))Выразить отрицание x и конъюнкцию xy через f и отрицание f.Как я понимаю, можно использовать полином Жегалкина ...
Пусть $%\mathbb{B}=\{0,1\}$%. Рассмотрим линейное отображение $%A:\mathbb{B}^{n}\to\mathbb{B}^{n}$%, задаваемое матрицей $%A=(a_{ij})$% с элементами и ...