Зарегистрироваться Войти через вк

Бесплатный интенсив по информатике

3 огненных вебинара, домашние задания, беседа курса, личный кабинет, связь с преподавателем и многое другое.
Курс стартует 26 июля.

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

Тема: «Алгебра логики. Таблицы истинности»

За это задание вы можете получить 1 балл на ЕГЭ в 2022 году
Задача 1

Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений совпадают ровно 10 строк. Каково максимально возможно…

Задача 2

Логическая функция F задаётся выражением (x → y) → (w → g). Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F ложно. Определите, какому…

Задача 3

Логическая функция F задаётся выражением ¬x ⋁ y ⋁ (z ⋀ ¬w). Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F ложно.

Определите, какому…

Задача 4

Логическая функция F задаётся выражением (¬x⋀y)⋁(z⋀¬y)⋁ w. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.

Определите, …

Задача 5

Логическая функция F задаётся выражением (x⋁y)⋀(¬y ≡ z)⋀ w. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.

Определите,…

Задача 6

Логическая функция F задаётся выражением ((¬z⋁¬x)⋀z)⋁w⋁¬y. Ниже приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Опред…

Задача 7

Логическая функция F задаётся выражением ((x ⋀ z) ⋁ ¬x) ⋀ ¬w ⋀ y. Ниже приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истин…

Задача 8

Логическая функция F задаётся выражением (y ⋀ (w → x)) → g. Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F ложно. Определите, какому…

Задача 9

Логическая функция F задаётся выражением ¬(x → z) ⋀ (¬y ⋁ w). Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F истинно. Определите, ка…

Задача 10

Логическая функция F задаётся выражением y ⋀ (x → z) ⋀ ¬w. Во фрагменте таблицы истинности функции F приведены все строки, при которых значение функции F истинно. Определите, каком…

Задача 11

Логическая функция F задаётся выражением (x = y) ⋁ ¬(x → w)⋁ z. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.

Определ…

Задача 12

Логическая функция F задаётся выражением ((y → x)⋀(¬x → z))⋁ ¬w. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.

Опреде…

Задача 13

Логическая функция F задаётся выражением (x = y) ⋁ ¬(y → w) ⋁ z. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.

Опреде…

Задача 14

Логическая функция F задаётся выражением (x → y)⋀(¬y⋁w)⋀z. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.

Определите, …

Задача 15

Укажите значения логических переменных X, Y, Z, T , при которых логическое выражение (X → Y ) ∨ ((X ∧ ¬Z) → T ) ложно.

Ответ запишите в виде строки из четырёх значений переменных X…

Задача 16

Дан фрагмент таблицы истинности выражения 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
Задача 17

Логическая функция F задаётся выражением (x → ¬y) ≡ (z ∨ y). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

Переменная 1
???…
Задача 18

Логическая функция F задаётся выражением ¬x∧(y → z).Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

Переменная 1
???
Переменн…
Задача 19

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

Переменная 1
?…
Задача 20

Логическая функция F задаётся выражением ((¬z∨¬x)∧z)∨w∨¬y. Ниже приведён фрагмент таблицы истинности функции F , содержащий все наборы аргументов, при которых функция F ложна. Опре…

1 2