📜  门| GATE-CS-2007 |第 85 题

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

将布尔变量 X 和 Y 的连接词 * 定义为:X * Y = XY + X’ Y’。设 Z = X * Y。

Consider the following expressions P, Q and R.
P: X = Y⋆Z 
Q: Y = X⋆Z 
R: X⋆Y⋆Z=1

以下内容哪些是对的?
(A)只有 P 和 Q 有效
(B)只有 Q 和 R 有效。
(C)只有 P 和 R 有效。
(D)所有 P、Q、R 均有效。答案: (D)
说明: * 只是在这里作为 EX NOR 工作。说明:

:

X= Y * Z

=(Y XOR Z)’

=YZ + Y’Z’

=Y(XY + X’Y’)+Y’(XY+X’Y’)’

=XY+Y’((Y XOR X)’)’

=XY+Y’(Y XOR X)

=XY+Y’(Y’X+X’Y)

=XY+Y’X

=X(Y+Y’)

=X 

问:

Y=X*Z

=(X XOR Z)’

=X(XY + X’Y’) + X’(XY + X’Y’)’

=XY+X’(X’Y+XY’)

=XY+X’Y

=Y 

回复:

X * Y *Z

WE HAVE SEEN FROM P Y*Z =X

SO X * X
  • NOT(X XOR X)=X’X’+XX
  • 1

所以所有 P、Q、R 都是正确的

答案是 (D)
这个问题的测验