ЕГЭ по информатике. Задание №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 в столбце значений?