Considere la operación XOR, o $\hat{\lor}$ , dada sobre la siguiente tabla de verdad para dos variables binarias:
$$\begin{array}{|c|c|c|c|} \hline p& q& p\hat{\lor}q\\ \hline 0& 0& 0\\ \hline 0& 1& 1\\ \hline 1& 0& 1\\ \hline 1& 1& 0\\ \hline \end{array}$$
Puede generalizar estas operaciones para las cadenas de bits. ¿Puedes aplicar esta operación aquí? ¿Cómo se puede establecer o restablecer un bit en una cadena? Juega un poco con esto (en serio, esta es la clave para conseguir una intuición) antes de comprobar la pista:
1. $10000010$ 2. $00100100$
EDITAR: Ya que has visto mi respuesta, quiero añadir algo respecto a la respuesta de Stanley F., de la que no he querido hablar antes para no "estropear la sorpresa":
Por supuesto, se puede plantear este problema con casi cualquier operación binaria clásica (o al menos con cualquier conjunto funcionalmente completo). Sin embargo, la ventaja de utilizar la o exclusiva es, por supuesto, que
- Se aplica a la fijación y eliminación de bits.
- Los bits a modificar corresponden en su posición a los set-ones de la cadena correspondiente.