PUERTA | Maqueta de puerta 2017 | Pregunta 49

Se le proporciona una array A[] que tiene n bits aleatorios y una función OR(i,j) que tomará dos índices de una array como parámetros y devolverá el resultado de (A[i] OR A[j]), es decir, bit a bit O. ¿Cuál es el número mínimo de llamadas OR requeridas para determinar todos los bits dentro de la array, es decir, para determinar cada índice de A[] si tiene 0 o 1?

(A) N-1
(B) N*(N-1)/2

(C) N
(D) No es posible determinar la array de bits

Respuesta: (C)
Explicación:

La respuesta será N, ya que podemos enviar el mismo índice a esa función OR(i,i) y conocer el bit.
Si OR(i,i) = 0 eso significa que a[i] = 0 si no a[i] = 1.

Cuestionario de esta pregunta