CGU-NET | UGC NET CS 2015 junio – II | Pregunta 6

Considere las siguientes declaraciones:
(a) Las expresiones booleanas y las redes lógicas corresponden a dígrafos acíclicos etiquetados.
(b) Las expresiones booleanas óptimas pueden no corresponder a las redes más simples.
(c) Elegir bloques esenciales primero en un mapa de Karnaugh y luego elegir con avidez los bloques restantes más grandes para cubrir puede no dar una expresión óptima.
¿Cuál(es) de estas afirmaciones es(n) correcta(s)?

(A) (a) solo
(B) (b) solo
(C) (a) y (b)
(D) (a), (b) y (c)

Respuesta: (D)
Explicación:

• Las expresiones booleanas y las redes lógicas corresponden a dígrafos acíclicos etiquetados. Correcto
• Las expresiones booleanas óptimas pueden no corresponder a las redes más simples. Correcto
• Elegir bloques esenciales primero en un mapa de Karnaugh y luego elegir con avidez los bloques restantes más grandes para cubrir puede no dar una expresión óptima. Correcto

Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta