Задание 2 из ЕГЭ по информатике
Тема: «Алгебра логики. Таблицы истинности»
Упростите выражение:
A ˄ B ˅ A ˄ ¬B ˄ C ˅ ¬B ˄ A ˄ ¬C ˅ A ˄ ¬C
Используйте английскую раскладку
ДЛЯ 2022
Дядя Миша заполнял таблицу истинности функции F:
¬(𝑦→𝑤)∨(𝑥≡𝑧)∨𝑥
но как обычно ничего не успевает и заполнил лишь фрагмент из трёх различных её строк, даже не указав, какому…
Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений совпадают ровно 10 строк. Каково максимально возможно…
Логическая функция F задаётся выражением (x → y) → (w → g). Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F ложно. Определите, какому…
Логическая функция F задаётся выражением ¬x ⋁ y ⋁ (z ⋀ ¬w). Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F ложно.
Определите, какому…
Логическая функция F задаётся выражением (¬x⋀y)⋁(z⋀¬y)⋁ w. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определите, …
Логическая функция F задаётся выражением (x⋁y)⋀(¬y ≡ z)⋀ w. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определите,…
Логическая функция F задаётся выражением ((¬z⋁¬x)⋀z)⋁w⋁¬y. Ниже приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Опред…
Логическая функция F задаётся выражением ((x ⋀ z) ⋁ ¬x) ⋀ ¬w ⋀ y. Ниже приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истин…
Логическая функция F задаётся выражением (y ⋀ (w → x)) → g. Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F ложно. Определите, какому…
Логическая функция F задаётся выражением ¬(x → z) ⋀ (¬y ⋁ w). Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F истинно. Определите, ка…
Логическая функция F задаётся выражением y ⋀ (x → z) ⋀ ¬w. Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F истинно. Определите, каком…
Логическая функция F задаётся выражением (x = y) ⋁ ¬(x → w)⋁ z. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определ…
Логическая функция F задаётся выражением ((y → x)⋀(¬x → z))⋁ ¬w. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Опреде…
Логическая функция F задаётся выражением (x = y) ⋁ ¬(y → w) ⋁ z. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Опреде…
Логическая функция F задаётся выражением (x → y)⋀(¬y⋁w)⋀z. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определите, …
Укажите значения логических переменных X, Y, Z, T , при которых логическое выражение (X → Y ) ∨ ((X ∧ ¬Z) → T ) ложно.
Ответ запишите в виде строки из четырёх значений переменных X…
Дан фрагмент таблицы истинности выражения F:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
| 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | …
Логическая функция F задаётся выражением (x → ¬y) ≡ (z ∨ y). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
| Переменная 1 ???… |
Логическая функция F задаётся выражением ¬x∧(y → z).Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
| Переменная 1 ??? | Переменн… |
Второе задание экзамена по информационным технологиям проверяет, как выпускники умеют строить таблицы истинности различных логических выражений. Количество переменных в примерах для решения может быть более трех. В части задач схемы уже частично построены, и вопросы касаются пустых ячеек. Как правило, ответ в таких случаях нужно выбрать из предложенных версий. Для этого типа задач правильный вариант всегда только один.
Если таблица истинности не имеет пустых клеток, вопрос может быть сформулирован следующим образом: «Что за высказывание может соответствовать F?» или «Выберите из предложенных версий ту, которая больше всего подходит под ячейку F».
Задача под номером два по праву считается одной из труднейших в экзамене по информатике. Эксперты советуют не сидеть над ней дольше пяти минут, а переходить к следующим заданиям. Второй вопрос часто оставляют на потом, возвращаясь к нему после решения более простых задачек.
