Таблицы истинности логических выражений
Построение таблиц истинности логических выражений. Монотонные функции
Задание 1
3. Логическая функция F задаётся выражением: (¬x ∧ y ∧ z) ∨ (¬x ∧ ¬z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Задание 2
6. Логическая функция F задаётся выражением (x → y) ∧ (y → z). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Задание 3
4. Логическая функция F задаётся выражением (x ∧ y ∧¬z) ∨ (x ∧ y ∧ z) ∨ (x ∧¬y ∧¬z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Задание 4
2. Логическая функция F задаётся выражением: (¬x ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Задание 5
5. Логическая функция F задаётся выражением ¬y ∨ (x ∧ ¬z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Задание 6
1. Логическая функция F задаётся выражением: (¬x ∧ y ∧ z) ∨ (¬x ∧ ¬y ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Задание 7
7. Логическая функция F задаётся выражением x ∧ ¬y ∧ (¬z ∨ w). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.