eSci.Ru logo
Данный ресурс создан для поддержания извечного стремления человека к сияющим вершинам разума
Главная > Задачи > Вузовские контрольные > МГУ, ВМиК, 2 семестр, дискретная математика, к/р 1 (P2)
МГУ, ВМиК, 2 семестр, дискретная математика, к/р 1 (P2)

Задача 1

Построить ДНФ, СКНФ и полином Жегалкина для функции

f\left( {x,y,z} \right) = \left( {x \vee \left( {y \sim z} \right)} \right)|\left( {x \to y} \right)


Задача 2

Найти число функций, зависящих от переменных \tilde x^n в множестве T_0 \backslash \left( {S \cap \left( {T_1 \backslash L} \right)} \right)


Задача 3

Дополнить, если можно, до базиса в P2 функцию f\left( {x,y,z} \right) = \overline {\left( {x \vee y \cdot z} \right)}  \vee x \cdot y \cdot z


Задача 4

Полна ли в P2 система функций \{ 1,x \cdot y,x \vee \overline y ,\overline {x \to y} ,x \cdot y \oplus z\}, и если полна, выделить из нее все возможные базисы.


Задача 5

Выяснить, полна ли система

A = \left( {M\backslash S} \right) \cup \left( {L \cap S} \right)

Копирование материалов сайта допускается только с указанием ссылки