Пройти тест: ЕГЭ по информатике: Алгебра логики | Zestly

Question 1

Для какого из приведенных ниже выражений логическая функция F = (A ∨ B) ∧ (¬A ∨ C) тождественно равна F = (A ∨ B) ∧ (¬A ∨ C) ∧ (B ∨ C)?

Accepted Answer

(A ∨ B) ∧ (¬A ∨ C) ∧ (B ∨ C)

Question 2

Выберите все выражения, которые эквивалентны выражению ¬(A ∨ B) ∧ C.

Accepted Answer

(¬A ∧ ¬B) ∧ C

Question 3

Сколько существует наборов значений переменных x, y, z, w, при которых выражение (x → y) ∧ (y → z) ∧ (z → w) ложно?

Accepted Answer

11

Question 4

Выберите все выражения, тождественно равные 1 (истине) при любых значениях A и B.

Answer

A ∧ ¬A

Answer

A ∨ ¬A

Answer

A → A

Answer

A ↔ ¬A

Question 5

Упростите выражение (A ∧ B) ∨ (A ∧ ¬B).

Answer

A

Answer

B

Answer

A ∧ B

Answer

A ∨ B