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

📅  最后修改于: 2021-06-29 17:23:28             🧑  作者: 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。

P:

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 

R:

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

ANS IS(D)
这个问题的测验