让 # 成为定义为 X # Y = X′ + Y′ 的二元运算符，其中 X 和 Y 是布尔变量。考虑以下两个陈述。
S1: (P # Q) # R = P # (Q # R)
S2: Q # R = R # Q 对于布尔变量 P、Q 和 R，以下哪项是/是正确的?
(A)只有 S1 为真
(B)只有 S2 为真
(C) S1 和 S2 都为真
(D) S1 和 S2 都不为真答案：(乙)
解释：
S2 is true, as X' + Y' = Y' + X'
S1 is false.
Let P = 1, Q = 1, R = 0, we get different results
(P # Q) # R = (P' + Q')' + R' = (0 + 0)' + 1 = 1 + 1 = 1
P # (Q # R) = P' + (Q' + R')' = 0 + (0 + 1)' = 0 + 0 = 0
Quiz of this Question
Learn all GATE CS concepts with Free Live Classes on our youtube channel.