Aptitud | PUERTA CS 1998 | Pregunta 13

¿Qué sucede cuando una string de bits se aplica XOR consigo misma n veces, como se muestra?

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

 
(A) complementa cuando n es par
(B) complementa cuando n es impar
(C) divide por 2^n siempre
(D) permanece sin cambios cuando n es par

Respuesta: (D)
Explicación: Aquí n se refiere al número de veces XOR se desenstring la operación.

Por ejemplo,

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) 

En general, cuando el número de operaciones XOR es par, la salida no cambia, mientras que cuando el número de operaciones XOR es impar, la salida será 0.
Cuestionario de esta pregunta