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

📅  最后修改于: 2021-06-29 06:16:40             🧑  作者: Mango

当p,q和r中的两个正好为TRUE时,下列命题逻辑公式中的哪一个为TRUE?
GATECS2014Q63
(A) A
(B) B
(C) C
(D) D答案: (B)
说明:绘制三个变量的真值表,仅当两个变量恰好是1(true)时输出才是1(true),否则输出将是0(false)。
所以,

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)是正确的。

如果您在以上文章中发现任何错误,请在下面发表评论。
这个问题的测验