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

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

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

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

Тема: «Таблицы истинности и логические схемы»

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

Дано логическое выражение, зависящее от 6 логических переменных:

¬(A → F) ⋀ B ⋀ ¬C ⋀ (D → E).

Сколько существует различных наборов значений переменных, при которых выражение ложно?…

Задача 2

Дано логическое выражение, зависящее от 6 логических переменных:

(¬A → F) ⋁ (¬B ⋀ C ⋀ D ⋀ ¬E).

Сколько существует различных наборов значений переменных, при которых выражение ложно…

Задача 3

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

Задача 4

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

Задача 5

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

Задача 6

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

Задача 7

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

Задача 8

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

Задача 9

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

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

Задача 10

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

Опреде…

Задача 11

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

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

Задача 12

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

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

Задача 13

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

Задача 14

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

Задача 15

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

Определ…

Задача 16

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

Опреде…

Задача 17

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

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

Задача 18

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

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

Задача 19

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

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

Задача 20

Дан фрагмент таблицы истинности выражения F:

x1 x2 x3 x4 x5 x6 x7 x8 F
0 0 0 1 0 0 0 1 1
0 1 0 0 0 1 0 0 0
0 1 0 1 0 1 1 0 1
0 1 1 0 0 1 0 1 0
1 0 0 0 1 1 0 0 0
1 0
1 2