ISRO | CS ISRO 2013 | Pregunta 22

Cualquier conjunto de operadores booleanos que sea suficiente para representar todas las expresiones booleanas se dice que está completo. ¿Cuál de los siguientes no está completo?
(A) {NOT, OR}
(B) {NOR}
(C) {AND, OR}
(D) {AND, NOT}

Respuesta: (C)
Explicación: NOR y NAND son las puertas universales como puede ser cualquier puerta lógica implementado usando estas dos puertas lógicas.
i) {NOT, OR}
La combinación de estas dos puertas hace que la puerta NOR solo sea una puerta universal.
iii) {Y, O}
Estas dos puertas no forman una puerta universal.
iv) {Y, NO}
La combinación de estas dos compuertas crea una compuerta NAND, que nuevamente es una compuerta universal.
Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta