ЕГЭ по информатике. Задание №2

Построение таблиц истинности логических выражений

Задание 1

Логическая функция F задаётся выражением: y ∧ ¬x ∧ (¬w ∨ z) Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция ? ? ? ? F 0 0 1 0 1 0 0 1 1 1 1 0 1 1 1

Задание 2

Логическая функция F задаётся выражением: ¬ y ∧ (¬ z ∨ x) Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Переменная 1 Переменная 2 Переменная 3 Функция ? ? ? F 0 0 0 1 0 0 1 1 0 1 1 1

Задание 3

Логическая функция F задаётся выражением: (¬x ∧ ¬y ∧ ¬z) ∨ (¬y ∧ x) Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Переменная 1 Переменная 2 Переменная 3 Функция ? ? ? F 0 0 0 1 0 0 1 1 0 1 1 1

Задание 4

Логическая функция F задаётся выражением: (¬x) ∧ z Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Переменная 1 Переменная 2 Переменная 3 Функция ? ? ? 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 0

Задание 5

Логическая функция F задаётся выражением: (¬y) ∧ z ∨ z ∧ x Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Переменная 1 Переменная 2 Переменная 3 Функция ? ? ? 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

Задание 6

Логическая функция F задаётся выражением: (w ∧ ¬x) ∨ (x ≡ y) ∨ z Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w. Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция ? ? ? ? F _ _ _ 1 0 1 0 0 0 0 1 1 0 _ 0

Задание 7

Логическая функция F задаётся выражением: ((w ∧ x) ∨ (x ∧ y)) ≡ ((w → z) ∧ (z → y)) Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w. Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция ? ? ? ? F 0 1 1 1 1 0 1 0 _ 1 0 1 0 _ 1

Задание 8

Логическая функция F задаётся выражением: ((w → x ) ∧ (x → y)) ∨ (z ≡ ( w ∨ x)) Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w. Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция ? ? ? ? F 1 _ _ 1 0 1 _ _ _ 0 _ 1 _ 1 0

Задание 9

Логическая функция F задаётся выражением: (y ≡ x ) ∨ (y → (z ∧ x)) Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z. Переменная 1 Переменная 2 Переменная 3 Функция ? ? ? F 0 0 _ 0 1 _ _ 0

Задание 10

Каждое из логических выражений F и G содержит 6 переменных. В таблицах истинности выражений F и G есть ровно 6 одинаковых строк, причём ровно в 5 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F ∨ G содержит 0 в столбце значений?