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