📜  门| GATE-CS-2015(套装3)|第 65 题

📅  最后修改于: 2021-09-27 06:07:34             🧑  作者: Mango

函数f(w, x, y, z) = Σ(0, 2, 4, 5, 6, 10) 的质蕴涵项总数是________。
(一) 2
(乙) 3
(三) 4
(四) 5答案:(乙)
解释: ans_751

红色、蓝色和绿色一起构成三个质蕴涵。

正如我们所知,“一个函数的主要蕴涵是一个不能被更一般(更简化——意味着用更少的字面量)蕴涵覆盖的蕴涵。 (维基百科)”我们只需要看到主要的含义。我们可以如图中的四个 1 组成一组(绿色组),蓝色和红色中的两个 1 组成一组。因为我们不能进一步减少它,所以这是问题的最小表示,因此质蕴涵的总数 =3 .所以回答(B)部分。

这个问题的测验