Bitwise OperaTores en C: AND, OR, XOR, Shift & Complementar
¿Qué son los Bitwise? Operatores?
Bitwise Operatoros Se utilizan para manipular datos a nivel de bits, también llamados programación a nivel de bits. Bitwise opera sobre uno o más patrones de bits o números binarios a nivel de sus bits individuales. Se utilizan en cálculos numéricos para acelerar el proceso de cálculo.
A continuación se muestra la lista de operadores bit a bit proporcionados por el lenguaje de programación 'C':
Operator | Significado |
---|---|
& | Operador AND bit a bit |
| | Operador OR bit a bit |
^ | Operador OR exclusivo bit a bit |
~ | Complemento binario a uno Operator es un operador unario |
<< | Operador de turno a la izquierda |
>> | Operador de cambio a la derecha |
Los operadores bit a bit no se pueden aplicar directamente a tipos de datos primitivos como float, double, etc. Recuerde siempre que los operadores bit a bit se utilizan principalmente con el tipo de datos entero debido a su compatibilidad.
Los operadores lógicos bit a bit trabajan sobre los datos bit a bit, comenzando desde el bit menos significativo, es decir, el bit LSB (que es el bit más a la derecha), avanzando hacia el MSB (bit más significativo), que es el bit más a la izquierda.
El resultado del cálculo de los operadores lógicos bit a bit se muestra en la tabla que figura a continuación.
x | y | x & y | x | allí | x^y |
---|---|---|---|---|
0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 1 | 1 | 1 | 0 |
Bitwise Y
Este es uno de los operadores lógicos bit a bit más utilizados. Se representa con un solo signo &. Se escriben dos expresiones enteras en cada lado del operador &.
El resultado de la operación AND bit a bit es 1 si ambos bits tienen el valor 1; de lo contrario, el resultado siempre es 0.
Consideremos que tenemos 2 variables op1 y op2 con valores de la siguiente manera:
Op1 = 0000 1101 Op2 = 0001 1001
El resultado de la operación AND sobre las variables op1 y op2 será
Result = 0000 1001
Como podemos ver, se comparan dos variables poco a poco. Siempre que el valor de un bit en ambas variables sea 1, el resultado será 1 o 0.
Bitwise O
Está representado por un único signo de barra vertical (|). Se escriben dos expresiones enteras a cada lado del operador (|).
El resultado de la operación OR bit a bit es 1 si al menos una de las expresiones tiene el valor 1; de lo contrario, el resultado siempre es 0.
Consideremos que tenemos 2 variables op1 y op2 con valores de la siguiente manera:
Op1 = 0000 1101 Op2 = 0001 1001
El resultado de la operación OR sobre las variables op1 y op2 será
Result = 0001 1101
Como podemos ver, se comparan dos variables poco a poco. Siempre que el valor de un bit en una de las variables sea 1, entonces el resultado será 1 o 0.
Operación OR exclusiva bit a bit
Está representado por un símbolo (^). Se escriben dos expresiones enteras a cada lado del operador (^).
El resultado de la operación OR exclusivo bit a bit es 1 si solo una de las expresiones tiene el valor 1; de lo contrario, el resultado siempre es 0.
Consideremos que tenemos 2 variables op1 y op2 con valores de la siguiente manera:
Op1 = 0000 1101 Op2 = 0001 1001
El resultado de la operación XOR sobre las variables op1 y op2 será
Result = 0001 0100
Como podemos ver, se comparan dos variables poco a poco. Siempre que solo una variable tenga el valor 1, el resultado será 0; de lo contrario, el resultado será 0.
Escribamos un programa simple que demuestre operadores lógicos bit a bit.
#include <stdio.h> int main() { int a = 20; /* 20 = 010100 */ int b = 21; /* 21 = 010101 */ int c = 0; c = a & b; /* 20 = 010100 */ printf("AND - Value of c is %d\n", c ); c = a | b; /* 21 = 010101 */ printf("OR - Value of c is %d\n", c ); c = a ^ b; /* 1 = 0001 */ printf("Exclusive-OR - Value of c is %d\n", c ); getch(); }
Salida:
AND - Value of c is 20 OR - Value of c is 21 Exclusive-OR - Value of c is 1
Operadores de desplazamiento bit a bit
Los operadores de desplazamiento bit a bit se utilizan para mover o desplazar los patrones de bits hacia el lado izquierdo o derecho. Izquierda y derecha son dos operadores de desplazamiento proporcionados por 'C' que se representan de la siguiente manera:
Operand << n (Left Shift) Operand >> n (Right Shift)
Aquí,
- un operando es una expresión entera sobre la cual tenemos que realizar la operación de desplazamiento.
- 'n' es el número total de posiciones de bits que tenemos que cambiar en la expresión entera.
La operación de desplazamiento a la izquierda desplazará el número 'n' de bits hacia el lado izquierdo. Los bits más a la izquierda de la expresión aparecerán y se completarán n bits con el valor 0 en el lado derecho.
La operación de desplazamiento a la derecha desplazará la cantidad 'n' de bits hacia el lado derecho. Los 'n' bits más a la derecha de la expresión se eliminarán y el valor 0 se completará en el lado izquierdo.
Ejemplo: x es una expresión entera con datos 1111. Después de realizar la operación de cambio, el resultado será:
x << 2 (left shift) = 1111<<2 = 1100 x>>2 (right shift) = 1111>>2 = 0011
ShiftLos operadores s se pueden combinar y luego se pueden utilizar para extraer los datos de la expresión entera. Escribamos un programa para demostrar el uso de los operadores de desplazamiento bit a bit.
#include <stdio.h> int main() { int a = 20; /* 20 = 010100 */ int c = 0; c = a << 2; /* 80 = 101000 */ printf("Left shift - Value of c is %d\n", c ); c = a >> 2; /*05 = 000101 */ printf("Right shift - Value of c is %d\n", c ); return 0; }
Salida:
Left shift - Value of c is 80 Right shift - Value of c is 5
Después de realizar la operación de desplazamiento a la izquierda, el valor pasará a ser 80, cuyo equivalente binario es 101000.
Después de realizar la operación de desplazamiento a la derecha, el valor pasará a ser 5 cuyo equivalente binario es 000101.
Operador de complemento bit a bit
El complemento bit a bit también se denomina operador de complemento a uno, ya que siempre toma un solo valor o un operando. Es un operador unario.
Cuando realizamos complemento en cualquier bit, todos los 1 se convierten en 0 y viceversa.
Si tenemos una expresión entera que contiene 0000 1111, entonces después de realizar la operación de complemento bit a bit, el valor se convertirá en 1111 0000.
El operador de complemento bit a bit se denota mediante el símbolo tilde (~).
Escribamos un programa que demuestre la implementación del operador de complemento bit a bit.
#include <stdio.h> int main() { int a = 10; /* 10 = 1010 */ int c = 0; c = ~(a); printf("Complement - Value of c is %d\n", c ); return 0; }
Salida:
Complement - Value of c is -11
Aquí hay otro programa, con un ejemplo de todas las operaciones comentadas hasta ahora:
#include <stdio.h> main() { unsigned int x = 48; /* 48 = 0011 0000 */ unsigned int y = 13; /* 13 = 0000 1101 */ int z = 0; z =x & y; /* 0 = 0000 0000 */ printf("Bitwise AND Operator - x & y = %d\n", z ); z = x | y; /* 61 = 0011 1101 */ printf("Bitwise OR Operator - x | y = %d\n", z ); z= x^y; /* 61 = 0011 1101 */ printf("Bitwise XOR Operator- x^y= %d\n", z); z = ~x; /*-49 = 11001111 */ printf("Bitwise One's Complement Operator - ~x = %d\n", z); z = x << 2; /* 192 = 1100 0000 */ printf("Bitwise Left Shift Operator x << 2= %d\n", z ); z= x >> 2; /* 12 = 0000 1100 */ printf ("Bitwise Right Shift Operator x >> 2= %d\n", z );}
Después de compilar y ejecutar el programa, produce el siguiente resultado:
Bitwise AND Operator - x & y = 0 Bitwise OR Operator - x | y = 61 Bitwise XOR Operator- x^y= 61 Bitwise One's Complement Operator - ~x = -49 Bitwise Left Shift Operator x << 2= 192 Bitwise Right Shift Operator x >> 2= 12
Resum
- Los operadores bit a bit son un conjunto de operadores especiales proporcionados por 'C'.
- Se utilizan en programación a nivel de bits.
- Estos operadores se utilizan para manipular bits de una expresión entera.
- Los operadores lógicos, de desplazamiento y de complemento son tres tipos de operadores bit a bit.
- El operador de complemento bit a bit se utiliza para invertir los bits de una expresión.