Инструкция: для каждого вопроса выберите один правильный ответ (A, B, C или D). В конце приведены ответы.
В выражении P ∧ Q истинно, когда:
A) P истинно и Q ложно
B) P ложно и Q истинно
C) P истинно и Q истинно
D) P ложно и Q ложно
В выражении P ∨ Q истинно тогда, когда:
A) только одно из P или Q истинно
B) хотя бы одно из P или Q истинно
C) оба ложны
D) оба истинны
Что означает отрицание высказывания P (¬P)?
A) P истинно
B) P ложно
C) P и ¬P
D) ничего не означает
Выражение P → Q истинно, когда:
A) P истинно и Q ложно
B) P ложно или Q истинно
C) P и Q ложны
D) P истинно и Q истинно
Выражение P ∧ (Q ∨ R) истинно только если:
A) P истинно
B) Q и R истинны
C) P истинно и хотя бы одно из Q или R истинно
D) Q истинно
Если P = ложь, Q = ложь, значение P ∨ Q равно:
A) Истинно
B) Ложно
C) Не зависит от контекста
D) Неверно
По закону де Моргана: ¬(P ∧ Q) эквивалентно:
A) ¬P ∧ ¬Q
B) ¬P ∨ ¬Q
C) P ∨ Q
D) ¬P ∨ Q
Известно, что P → Q и Q → R. Какое следует вывод?
A) P → R
B) R → P
C) P ∧ R
D) P ↔ R
Высказывание A → B ложно, если:
A) A истинно, B истинно
B) A истинно, B ложно
C) A ложно, B истинно
D) A ложно, B ложно
Значение P ∨ Q равно 0, когда:
A) P=0, Q=1
B) P=1, Q=0
C) P=0, Q=0
D) P=1, Q=1
Верно ли, что P ⊕ Q истинно, когда P и Q имеют разные значения?
A) Да
B) Нет
C) Только если P истинно
D) Только если Q истинно
Когда выражение P ∨ ¬Q ложно?
A) P=1, Q=1
B) P=0, Q=0
C) P=0, Q=1
D) P=1, Q=0
¬P ∨ Q эквивалентно:
A) P ∧ Q
B) P → Q
C) P ∨ Q
D) ¬P ∧ Q
По закону дистрибутивности: P ∧ (Q ∨ R) эквивалентно:
A) (P ∧ Q) ∨ (P ∧ R)
B) (P ∨ Q) ∧ (P ∨ R)
C) P ∧ Q ∧ R
D) (P ∨ Q) ∨ R
Какое из выражений всегда истинно?
A) P ∨ ¬P
B) P ∨ Q
C) P ∧ ¬P
D) ¬P ∨ Q
При P = истинно, Q = ложно, значение P → Q равно:
A) Истинно
B) Ложно
C) Не определяется
D) Зависит от контекста
Выражение ¬(P ∨ Q) эквивалентно:
A) ¬P ∨ ¬Q
B) ¬P ∧ ¬Q
C) P ∧ Q
D) P ∨ Q
Каково отрицание выражения P ∧ Q?
A) ¬P ∨ ¬Q
B) ¬P ∧ ¬Q
C) P ∨ Q
D) ¬P ∨ Q
В каких случаях выражение P → Q ложно?
A) P=1, Q=1
B) P=1, Q=0
C) P=0, Q=1
D) P=0, Q=0
Если A истинно и известны A → B и A → C, то:
A) B и C истинны
B) Только B истинно
C) Только C истинно
D) Ничего не следует