ЕГЭ-02. Таблицы истинности

15 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

(А. Богданов) Логическая функция F задаётся выражением ¬ (((¬w → ¬y) → ¬z) → x). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
1 0 1
1 1 1
0 1 0 0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(Д. Статный) Логическая функция F задаётся выражением ((x → y ∧ w) ∧ (z → x ∨ y)) ≠ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
1 0 1
1 1 1 1
1 1 0 1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(А. Богданов) Логическая функция F задаётся выражением w → (y ≠ (z → x)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
1 1 1 1
0 0 0
0 0 0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(А. Богданов) Логическая функция F задаётся выражением ((w → x) ≠ z) ∧ y. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
1 0 0 1
0 1
1 1 0 0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(А. Богданов) Логическая функция F задаётся выражением ¬z ∧ x ∧ (y → w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
1 0 1
1 1 1
1 0 1 0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(Е. Джобс) Логическая функция F задаётся выражением (y ∨ x) (y → w) ∨ ¬z. На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
1 0 0 0 0
0 1 0 0 0
1 0 1 0 0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(А. Богданов) Миша заполнял таблицу истинности функции \((\neg a \to b) \land (b \equiv \neg c) \land \neg d\), но успел заполнить лишь фрагмент из трёх различных её строк.

? ? ? ? F
1       1
1 1     1
  1 1   1

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

(В. Шубинкин) Логическая функция F задаётся выражением x ∧ (y → z) ∨ w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?

? ? ? ? F
1 0   1 0
  0 1   0
  0     0

В этом случае переменные можно расставить любым способом, значит, ответом будет число 6.

(Е. Джобс) Логическая функция F задаётся выражением a = b ∨ b → c. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

? ? ? F
  0 0 1
0 0   1
0     1

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(Е. Джобс) Логическая функция F задаётся выражением a = b ∨ c = b. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

? ? ? F
  0 0 1
0     1
0   0 1

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(Е. Джобс) Логическая функция F задаётся выражением ¬w /\ ( y \/ z → ¬x /\ y). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
1 1
1 1
1 1 1

(С.В. Логинова) Логическая функция F задаётся выражением (x → y /\ ¬ z) \/ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
1 0 0
0 1 0
1 1 0

Логическая функция F задаётся выражением \((x \rightarrow \neg z) \land (\neg y \rightarrow \neg x)\). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

? ? ? F
1 1 0 0
0 1 0 1

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

Логическая функция F задаётся выражением  \((x \wedge y) \equiv (w \rightarrow y) \wedge \bar z\). В приведенном фрагменте таблицы истинности функции F, содержатся три различные строки.  Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

        F
0 0 0 1 0
0 0 1 0 0
0 1   0 0

Если найдено несколько вариантов, укажите лексикографически последний из них.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.).

Ученик заполнял таблицу истинности функции \(\neg w \vee(w \equiv \neg y) \wedge (x \rightarrow z)\), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

        \(\neg w \vee(w \equiv \neg y) \wedge (x \rightarrow z)\)
  0   1 0
0 1   0 0
    1 1 0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Если найдено несколько вариантов, укажите лексикографически первый из них.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.).

Поделиться
Класснуть