Логика и булева алгебра — 225 задач

Миша заполнял таблицу истинности логической функции $F=((x\equiv\neg y)\to\neg(w\to x))\lor\neg z$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Миша заполнял таблицу истинности логической функции $F = (x \land \neg y) \lor (y \equiv z) \lor w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из…

Миша заполнял таблицу истинности логической функции $F = (x \lor y) \land \neg(y \equiv z) \land \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Миша заполнял таблицу истинности логической функции $F = (z \to (x \equiv y)) \lor \neg(w \to x)$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Миша заполнял таблицу истинности логической функции $F = ((w \equiv \neg x) \to \neg(z \to w)) \lor \neg y$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Символом $F$ обозначено одно из указанных ниже логических выражений от трех аргументов: $X$, $Y$, $Z$. Дан фрагмент таблицы истинности выражения $F$.

Символом $F$ обозначено одно из логических выражений от трёх аргументов: $X$, $Y$, $Z$. Дан фрагмент таблицы истинности выражения $F$. Какое выражение соответствует $F$?

Миша заполнял таблицу истинности логической функции $F = \neg(w \to x) \lor (y \equiv z) \lor y$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Миша заполнял таблицу истинности логической функции $F = \neg((x \to w) \to (w \equiv z)) \land y$, но успел заполнить лишь фрагмент из трёх различных строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. В первом столбце фрагмента значения неизвестны, во втором столбце…

Символом $F$ обозначено одно из логических выражений от трёх аргументов: $X$, $Y$, $Z$. По фрагменту таблицы истинности определите выражение, соответствующее $F$.

Миша заполнял таблицу истинности логической функции $F = ((z \to x) \to (x \equiv y)) \lor \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Миша заполнял таблицу истинности логической функции $F = (x \to y) \lor \neg(\neg z \lor w)$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Миша заполнял таблицу истинности логической функции $F = ((x \equiv \neg y) \to \neg(w \to x)) \lor \neg z$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите соответствие переменных и столбцов.

Миша заполнял таблицу истинности логической функции $F = \neg(w \to (x \equiv y)) \land (z \to x)$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из…

Миша заполнял таблицу истинности логической функции $F = ((x \equiv \neg y) \to \neg(z \to x)) \lor \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. В первой строке первые два значения переменных равны $0$ и…

Миша заполнял таблицу истинности логической функции $F = \neg(w \to (x \equiv y)) \land (z \to y)$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. В таблице четыре столбца переменных и столбец значения функции…

Символом $F$ обозначено одно из указанных ниже логических выражений от трёх аргументов: $X$, $Y$, $Z$. Дан фрагмент таблицы истинности выражения $F$. Какое выражение соответствует $F$?

На числовой прямой даны два отрезка: $P = [25; 64]$ и $Q = [40; 115]$. Укажите наименьшую возможную длину такого отрезка $A$, что логическое выражение $((x \in P) \to (((x \in Q) \land \neg(x \in A)) \to \neg(x \in P)))$ истинно при любом значении переменной $x$.

Для какого наименьшего целого неотрицательного числа $A$ логическое выражение $(69 \ne y + 2x) \lor (A > x) \lor (A > y)$ истинно, то есть принимает значение 1, при любых целых неотрицательных $x$ и $y$?

Обозначим через $\mathrm{ДЕЛ}(n,m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$»; пусть на числовой прямой дан отрезок $B = [40; 50]$. Для какого наибольшего натурального числа $A$ логическое выражение $\mathrm{ДЕЛ}(x,A) \lor ((x \in B) \to \neg\mathrm{ДЕЛ}(x,12))$ истинно при…