教资会网络 | UGC NET CS 2015 年六月 – II |问题 6

考虑以下陈述：
(a)布尔表达式和逻辑网络对应于标记的无环有向图。
(b) 最优布尔表达式可能不对应最简单的网络。
(c) 先在卡诺图中选择基本块，然后贪婪地选择剩余的最大块来覆盖，可能不会给出最佳表达式。
这些陈述中哪一个是正确的？

(A) (a) 仅
仅(B) (b)
(C) (a) 和 (b)
(D) (a)、(b) 和 (c)答案： (D)
解释：

• 布尔表达式和逻辑网络对应于标记的无环有向图。正确的
• 最佳布尔表达式可能与最简单的网络不对应。正确的
• 首先在卡诺图中选择基本块，然后贪婪地选择要覆盖的最大剩余块可能不会给出最佳表达式。正确的

所以，选项（D）是正确的。
这个问题的测验