📜  门| GATE-CS-2000 |第33章

📅  最后修改于: 2021-06-29 20:46:53             🧑  作者: Mango

布尔变量x,y,z和w的联立方程,

GATECS200033

对于x,y,z和w分别具有以下解决方案。
(A) 0 1 0 0
(B) 1 1 0 1
(C) 1 0 1 1
(D) 1 0 0 0答案: (C)
说明:我们通过在语句中放入选项来解决此问题。

陈述1:x + y + z = 1

OPTION    x  y  z  w    LHS     LHS=1
-------------------------------------- 
  A       0  1  0  0     1       Yes
  B       1  1  0  1     1       Yes
  C       1  0  1  1     1       Yes
  D       1  0  0  0     1       Yes

到现在为止,所有选项都是可能的。

陈述2:xy = 0

OPTION    x  y  z  w    LHS     LHS=0
-------------------------------------- 
  A       0  1  0  0     0       Yes
  B       1  1  0  1     1       No
  C       1  0  1  1     0       Yes
  D       1  0  0  0     0       Yes

由于LHS≠0,因此B是不可能的。

陈述3:xz + w = 1

OPTION    x  y  z  w    LHS     LHS=1
-------------------------------------- 
  A       0  1  0  0     0       No
  C       1  0  1  1     1       Yes
  D       1  0  0  0     0       No

由于LHS≠1,因此无法使用A和D。

陈述4:xy + z’w’= 0

OPTION    x  y  z  w    LHS    LHS=0
-------------------------------------- 
  C       1  0  1  1     0      Yes

因此,C是正确的选择。
如果您在以上文章中发现任何错误,请在下面发表评论。
这个问题的测验