Skip to content
Related Articles

Related Articles

Improve Article
Aptitude | GATE CS 1998 | Question 13
  • Last Updated : 18 Sep, 2020

What happens when a bit-string is XORed with itself n-times as shown:

[ B⊕ (B⊕ (B⊕ (B…….. n times) ]

 
(A) complements when n is even
(B) complements when n is odd
(C) divides by 2^n always
(D) remains unchanged when n is even


Answer: (D)

Explanation: Here n refers to the number of times XOR operation is triggered.

For example,

A⊕A⊕A = A   (Number of XOR operation is 2 ,i.e., Even)

A⊕A⊕A⊕A = 0   (Number of XOR operation is 3 ,i.e., Odd)

A⊕A⊕A⊕A⊕A = A   (Number of XOR operation is 4 ,i.e., Even)

A⊕A⊕A⊕A⊕A⊕A = 0  (Number of XOR operation is 5 ,i.e., Odd) 

In General, when the number of XOR operation is Even, the output remains unchanged, while when the number of XOR operation is Odd, the output will be 0.

Quiz of this Question

Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :