Un conjunto X se puede representar mediante un arreglo x[n] de la siguiente manera:
Considere el siguiente algoritmo en el que x, y y z son arrays booleanas de tamaño n:
algorithm zzz(x[] , y[], z [])
{
int i;
for (i=O; i<n; ++i)
z[i] = (x[i] ^ ~y[i]) V (~x[i] ^ y[i])
}
El conjunto Z calculado por el algoritmo es:
(A) (X Intersección Y)
(B) (X Unión Y)
(C) (XY) Intersección (YX)
(D) (XY) Unión (YX)
Respuesta: (D)
Explicación: La expresión x[i] ^ ~y[i]) da como resultado los únicos 1 en x donde la entrada correspondiente en y es 0. Una array con estos bits establecidos representa el conjunto X – Y La expresión ~x[i] ^ y
[ i]) da como resultado los únicos 1 en y donde la entrada correspondiente en x es 0. Una array con estos bits establecidos representa el conjunto Y – X.
El operador «V» da como resultado la unión de los dos conjuntos anteriores.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA