📜  门| GATE-CS-2014-(Set-1) |第 63 题

📅  最后修改于: 2021-09-27 05:29:03             🧑  作者: Mango

当 p、q 和 r 中正好有两个为真时,以下哪个命题逻辑公式为真?
GATECS2014Q63
(一) A
(乙)
(C)
(四)答案:(乙)
说明:绘制三个变量的真值表,只有当两个变量正好为1(真)时,输出才会为1(真),否则输出为0(假)。
所以,

p    q     r   Output (f)
0    0    0    0
0    0    1    0
0    1    0    0
0    1    1    1
1    0    0    0
1    0    1    1
1    1    0    1
1    1    1    0

f = ( ~p ∧ q ∧ r) ∨ (p ∧ ~q ∧ r) ∨ (p ∧ q ∧ ~r)
f = {( ~p ∧ q ) ∨ (p ∧ ~q )} ∧ r  ∨ (p ∧ q ∧ ~r)
f = {(p ⊕ q )} ∧ r  ∨ (p ∧ q ∧ ~r)
f = {~ (p ↔ q )} ∧ r  ∨ (p ∧ q ∧ ~r)

因此,选项(b)是正确的。

如果您发现上面的帖子有任何错误,请在下面发表评论。
这个问题的测验