📜  门| GATE-CS-2016(套装1)|问题 16

📅  最后修改于: 2021-09-25 07:05:04             🧑  作者: Mango

考虑具有以下属性的布尔运算符#: x#0 = x, x#1 = x’, x#x = 0 and x#x’ = 1 然后 x#y 等价于

(A) x’y + xy’
(B) xy’ + (xy)
(C) x’y + xy
(D) xy + (xy)’答案:(一)
说明:函数#基本上代表异或。

以下对于 XOR 是正确的。
1) x 与 0 的异或是 x 本身。
2) x 与 1 的异或是 x 的补码。
3) x 与 x 的异或为 0。
4) x 与 x’ 的异或为 1。

XOR 表示为 x’y + y’x。
这个问题的测验