📜  门| GATE CS 2021 |设置 1 |问题 17

📅  最后修改于: 2021-09-27 06:01:28             🧑  作者: Mango

设 p 和 q 是两个命题。考虑命题逻辑中的以下两个公式。

S1:  (¬p∧(p∨q))→q
S2:  q→(¬p∧(p∨q)) 

以下哪个选项是正确的?
(A) S1 和 S2 都是重言式。
(B) S1 是重言式但 S2 不是重言式
(C) S1 不是重言式但 S2 是重言式
(D) Niether S1 和 S2 是同义反复答案:(乙)
解释: S1: (¬p∧(p∨q))→q = p'(p+q) → q = p + p’q’ + q = p + q’ + q = p + true = 重言式

S2: q→(¬p∧(p∨q)) = q’ + p'(p+q) = q’ + p’q = q’ + p’ = (pq)’ = 偶然性

偶然性=既不是同义反复也不是矛盾。
这个问题的测验