# GATE | GATE-CS-2015 (Set 3) | Question 65

Let # be a binary operator defined as X # Y = X′ + Y′ where X and Y are Boolean variables. Consider the following two statements.

```S1: (P # Q) # R = P # (Q # R)
S2: Q # R = R # Q ```

Which of the following is/are true for the Boolean variables P, Q and R?

(A) Only S1 is True
(B) Only S2 is True
(C) Both S1 and S2 are True
(D) Neither S1 nor S2 are True

Explanation:

```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

My Personal Notes
arrow_drop_up

Recommended Posts:GATE | GATE-CS-2014-(Set-1) | Question 1GATE | GATE-CS-2014-(Set-1) | Question 2GATE | GATE-CS-2014-(Set-1) | Question 3GATE | GATE-CS-2014-(Set-1) | Question 4GATE | GATE-CS-2014-(Set-1) | Question 5GATE | GATE-CS-2014-(Set-1) | Question 6GATE | GATE-CS-2014-(Set-1) | Question 7GATE | GATE-CS-2014-(Set-1) | Question 65GATE | GATE-CS-2014-(Set-1) | Question 65GATE | GATE-CS-2014-(Set-1) | Question 65GATE | GATE-CS-2014-(Set-1) | Question 11GATE | GATE-CS-2014-(Set-1) | Question 65GATE | GATE-CS-2014-(Set-1) | Question 13GATE | GATE-CS-2014-(Set-1) | Question 65GATE | GATE-CS-2014-(Set-1) | Question 15GATE | GATE-CS-2014-(Set-1) | Question 16GATE | GATE-CS-2014-(Set-1) | Question 65GATE | GATE-CS-2014-(Set-1) | Question 18GATE | GATE-CS-2014-(Set-1) | Question 19GATE | GATE-CS-2014-(Set-1) | Question 20

Article Tags : GATEGATE-CS-2015 (Set 3)GATE-GATE-CS-2015 (Set 3)

thumb_up

Be the First to upvote.

To-do

Done

1.5

Based on 2 vote(s)

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.

```