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

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

(М.В. Кузнецова) Логическая функция F задаётся выражением (a → b) ∧ ((a ∧ b) → ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

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

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

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

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

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

(М.В. Кузнецова) Логическая функция F задаётся выражением (a ∧ b) ∨ (c ∧ (¬a ∨ b)). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

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

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

(М.В. Кузнецова) Логическая функция F задаётся выражением (¬a ∨ b ∨ ¬c) ∧ ( b ∨ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

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

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

(М.В. Кузнецова) Логическая функция F задаётся выражением (a ∨  ¬c) ∧ ( b ∨ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

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

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

(М.В. Кузнецова) Логическая функция F задаётся выражением (a ∨  ¬c) ∧ (¬a ∨  b ∨ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

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

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

(М.В. Кузнецова) Логическая функция F задаётся выражением (x ∨ y) ∧ (¬x ∨ y ∨ ¬z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных

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

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

(М.В. Кузнецова) Логическая функция F задаётся выражением (x ∨ y ∨ ¬z) ∧ (¬x ∨ y ∨ ¬z) ∧ (¬x ∨ ¬y ∨ z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных

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

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

(М.В. Кузнецова) Логическая функция F задаётся выражением (¬x ∨ y ∨ z) ∧  (¬x ∨ ¬y ∨ z) ∧ (x ∨ ¬y ∨ ¬z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Миша заполнял таблицу истинности логической функции F

$$(w \equiv z) \lor \neg (y \to w) \lor \neg x,$$

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

        F
  0 1 0 0
  1 1   0
0     0 0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

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

Пример. Функция F задана выражением $$\neg x \lor y$$, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

    F
0 1 0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

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