Вариант 2. Преобразование логических выражений
Список вопросов теста
Вопрос 1
Логическое выражение \(\neg Y\ \vee\ \neg\left(\left(X\vee Y\right)\wedge\neg Y\right)\ \wedge\ X\ \wedge\ \neg Y\) максимально упрощается до выражения
Варианты ответов
-
\(X\ \wedge\ Y\)
-
\(\neg\ Y\)
-
\(X\)
-
1
Вопрос 2
Элементами множества А являются натуральные числа.
Известно, что выражение
\(\overline{\left(x\in\left\{3,4,5,6\right\}\right)}\vee\left(\overline{\left(x\in\left\{3,6,9,12,15\right\}\right)}\rightarrow\left(x\in A\right)\right)\)
истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества А.
Вопрос 3
Соотнеси законы алгебры логики с их названиями.
1.
Законы де Моргана
2.
Законы поглощения
Варианты ответов
-
\(A\ \&\ \left(A\ \vee\ B\right)\ =\ A\)
-
\(\overline{A\ \&\ B}\ =\ \overline{A}\ \vee\ \overline{B}\)
-
\(A\ \vee\ \left(A\ \&\ B\right)\ =\ A\)
Вопрос 4
На числовой прямой даны два отрезка: P = [20, 50] и Q = [10, 60]. Выберите такой отрезок A, что формула

тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Если таких отрезков несколько, укажите тот, который имеет большую длину.
Варианты ответов
- 5,70
- 15,54
- 5,40
- 30,58


