Задания ЕГЭ по теме: 2.7 Алгебра логики. Понятие высказывания.

Задание 1

Впишите правильный ответ.

Миша заполнял таблицу истинности логической функции F (x /\ ¬y) \/ (y ≡ z) \/ w,   но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.         F     1   0 0 0 0 1 0 1 0   1 0 Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.     F 0 1 0 В этом случае первому столбцу соответствует переменная y, а второму столбцу  – переменная x. В ответе следует написать: yx.

Задание 2

Впишите правильный ответ.

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4.   Для какого наименьшего неотрицательного целого числа А логическое выражение   ((x & 52 ≠ 0) /\ (x & 48 = 0)) → ¬(x & А = 0)   истинно (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?