1.7 Operaciones con bits (AND, OR, NOT, XOR)

En este artículo te explico cómo operar con valores a nivel de bits, para hacer operaciones con los operadores AND, OR, NOT y XOR. Y para ver cómo funcionan estos valores a niveles de bits, te pongo un ejemplo para acceder a los atributos de los ficheros. Y como de costumbre, con código para Visual Basic y C#.

Este tipo de operaciones "lógicas" no son muy habituales, pero seguro que te las encontrarás más de una vez. En "mis tiempos", debido a que teníamos que ahorrar memoria y espacio en disco, (por si no lo sabes, en los primeros tiempos de los PC-Compatibles los discos eran de 360 KB y había que aprovechar bien el contenido), había veces que en lugar de guardar valores normales, lo que hacíamos era almacenar valores que tenían ciertos bits conectados o no, y dependiendo de ese estado se hacía una cosa u otra. Por ejemplo, con una cadena de 1024 bytes podía controlar el estado 8192 registros, en mi caso eran valores que estaban guardados en el disco, y de esta forma, sabiendo si el bit estaba a uno o a cero sabía si en ese "registro" había información o no. Ahora esto es casi inútil hacerlo, ya que no hay problemas, ni de almacenamiento ni de velocidad, pero... en fin...

Pues eso, un byte son 8 bits y cuando trabajamos a nivel de bits lo que hacemos es trabajar a nivel binario, y a ese nivel solo existen dos valores posibles: cero y uno.


Cuando quieres trabajar con esos valores, puedes hacerlo usando lo que se conoce como aritmética binaria (o a nivel de bits).

Pero esto no es el tema de lo que te quería contar, pero para que vayas viendo cuánto nos podemos complicar si nos salimos del sistema decimal (o base 10).

El tema que te quería contar era operar con esos bits haciendo operaciones "lógicas", es decir, usando los operadores OR, AND, NOT y XOR. Los pongo así en mayúsculas para que te sirva tanto para Visual Basic como para C#, aunque en los lenguajes que tienen su raíz en C, son más complicados para estas cosas (tan evidentes), por ejemplo, en esos lenguajes de la familia C, para la operación AND a nivel de bit se utiliza el símbolo &. Para realizar una operación OR se usa |. Para realizar una operación NOT se usa !. Y para usar una operación XOR se usa ^. XOR es OR exclusivo.

Si queremos operar a nivel de bits, podemos usar esas cuatro operaciones que en la siguiente tabla tienes el resultado obtenido al operar con cada una de las posibilidades que nos da el sistema binario.

Para cada tipo de operación en la parte de la izquierda tienes la operación usando los valores Boolean, en la parte de la derecha tienes los valores de las operaciones a nivel de bits.

Nota para los de C#:

El operador And es & 

Or es | 

Not es ! 

Xor es ^ 

¿Que valor tendrá este número?

Pues: 128 + 32 + 8 + 2 = 170 (resalta desde el principio para ver la respuesta).

¿Para que sirve todo esto?

Por ejemplo cuando trabajas con valores de una enumeración que tiene el atributo Flags y cuyos valores se correspondan con valores binarios, por ejemplo, que un valor sea 1, el siguiente 2, el siguiente 4 y el siguiente 8, etc. Es decir 2 elevado a la potencia de la posición que ocupa, que es en realidad el valor que tiene cada bit del número mostrado antes.

¿Por qué funciona esto como funciona?
Cuando haces un AND estás devolviendo todos los bits que en ambos lados estén a 1, y como trabajamos con valores que siempre tienen activado un bit (si no se trabajara así, esto no funcionaría), se comprueba si al hacer el AND obtenemos el mismo valor, es que ese "bit" está en el valor total del atributo.

Es decir, el atributo Hidden tiene un valor 2. El atributo Directory tiene un valor 16. El atributo System vale 4. El atributo ReadOnly vale 1. Y así sucesivamente.

Por tanto, si es un directorio oculto, del sistema y de solo lectura ¿qué valor tendrá?

16 + 2 + 4 + 1 = 23 que en binario es:

Bit 8 7 6 5 4 3 2 1

Valor 128 64 32 16 8 4 2 1

0 0 0 1 0 1 1 1

Nota sobre OR y la suma:
La operación OR a nivel de bit se puede sustituir por una operación de suma, pero solo tendrá sentido "decimal" si los valores que sumamos son valores exactos (a nivel de bits), por ejemplo, sumar 8 + 2 es lo mismo que hacer 8 Or 2, que en ambos casos dará como resultado 10.

Pero si los valores a sumar no representan valores exactos a nivel de bits, no producirá el mismo resultado.

Por ejemplo 10 + 3 no es lo mismo que 10 Or 3, ya que al sumar será 13, pero al hacer Or será 11.

La explicación es porque 10 es: 1010 que al hacer OR con 0011 tenemos 1011 (el ejemplo que vimos al principio),

mientras que 13 es: 1101. Esto lo digo para aquellos que han usado Visual Basic 6.0 o anterior (incluso con Visual Basic .NET y Option Strict Off), ya que Visual Basic permite usar la suma en lugar de OR para "ligar" valores que tienen valores binarios, pero como acabamos de ver esa suma solo se podrá hacer con valores binarios exactos.