CGU-NET | NTA UGC NET 2019 Junio ​​– II | Pregunta 16

¿Cuántas funciones booleanas diferentes de grado n hay?

(A) 2 ^{2 n}
(B) (2^2)^n
(C) 2^2^n-1
(D) 2^n

Respuesta: (A)
Explicación:
Como podemos ver en la tabla anterior, Usar n variables booleanas (aquí n=2 A, B son variables booleanas),

Podemos crear 2^n combinaciones (00,01,10,11) y usando esas 2^n combinaciones podemos crear 2^2^n funciones.

Entonces la opción 1 es correcta.
Cuestionario de esta pregunta