AnteriorPosterior

11.1 Operaciones con bits

  Curso: Fundamentos de programación en C, por Nacho Cabanes

11. Otras características avanzadas de C

11.1 Operaciones con bits

Podemos hacer desde C operaciones entre bits de dos números (AND, OR, XOR, etc). Vamos primero a ver qué significa cada una de esas operaciones.

Operación

Qué hace

En C

Ejemplo

Complemento (not)

Cambiar 0 por 1 y viceversa

~

~1100 = 0011

Producto lógico (and)

1 sólo si los 2 bits son 1

&

1101 & 1011 = 1001

Suma lógica (or)

1 si uno de los bits es 1

|

1101 | 1011 = 1111

Suma exclusiva (xor)

1 sólo si los 2 bits son distintos

^

1101 ^ 1011 = 0110

Desplazamiento a la izquierda

Desplaza y rellena con ceros

<<

1101 << 2 = 110100

Desplazamiento a la derecha

Desplaza y rellena con ceros

>>

1101 >> 2 = 0011


Ahora vamos a aplicarlo a un ejemplo completo en C:

/*---------------------------*/
/*  Ejemplo en C nº 93:      */
/*  C093.C                   */
/*                           */
/*  Operaciones de bits en   */
/*  números enteros          */
/*                           */
/*  Curso de C,              */
/*    Nacho Cabanes          */
/*---------------------------*/
 
#include <stdio.h>
 
int main() {
    int a   = 67;
    int b   =  33;
 
    printf("La variable a vale %d\n", a);
    printf("y b vale %d\n", b);
    printf("  El complemento de a es: %d\n", ~a);
    printf("  El producto lógico de a y b es: %d\n", a&b);
    printf("  Su suma lógica es: %d\n", a|b);
    printf("  Su suma lógica exclusiva es: %d\n", a^b);
    printf("  Desplacemos a a la izquierda: %d\n", a << 1);
    printf("  Desplacemos a a la derecha: %d\n", a >> 1);
    return 0;
}
 

La respuesta que nos da Dev-C++ 4.9.9.2 es la siguiente:

La variable a vale 67
y b vale 33
El complemento de a es: -68
El producto lógico de a y b es: 1
Su suma lógica es: 99
Su suma lógica exclusiva es: 98
Desplacemos a a la izquierda: 134
Desplacemos a a la derecha: 33

Para comprobar que es correcto, podemos convertir al sistema binario esos dos números y seguir las operaciones paso a paso:

67 = 0100 0011
33 = 0010 0001

En primer lugar complementamos "a", cambiando los ceros por unos:

1011 1100 = -68

Después hacemos el producto lógico de A y B, multiplicando cada bit, de modo que 1*1 = 1, 1*0 = 0, 0*0 = 0

0000 0001 = 1

Después hacemos su suma lógica, sumando cada bit, de modo que 1+1 = 1, 1+0 = 1, 0+0 = 0
0110 0011 = 99

La suma lógica exclusiva devuelve un 1 cuando los dos bits son distintos: 1^1 = 0, 1^0 = 1, 0^0 = 0

0110 0010 = 98

Desplazar los bits una posición a la izquierda es como multiplicar por dos:

1000 0110 = 134

Desplazar los bits una posición a la derecha es como dividir entre dos:

0010 0001 = 33

¿Qué utilidades puede tener todo esto? Posiblemente, más de las que parece a primera vista. Por ejemplo: desplazar a la izquierda es una forma muy rápida de multiplicar por potencias de dos; desplazar a la derecha es dividir por potencias de dos; la suma lógica exclusiva (xor) es un método rápido y sencillo de cifrar mensajes; el producto lógico nos permite obligar a que ciertos bits sean 0 (algo que se puede usar para comprobar máscaras de red); la suma lógica, por el contrario, puede servir para obligar a que ciertos bits sean 1...

Un último comentario: igual que hacíamos operaciones abreviadas como

x += 2;

también podremos hacer cosas como

x <<= 2;
x &= 2;
x |= 2;
...

Actualizado el: 16-01-2015 00:11

AnteriorPosterior