📜  门| GATE CS 2018 |第 48 题

📅  最后修改于: 2021-09-25 05:07:54             🧑  作者: Mango

考虑下面给出的布尔函数F 的最小项列表形式。

F(P, Q, R, S) = Σm(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14) 

这里,m 表示最小项,d 表示无关项。函数F 的本质质蕴涵项的数量是 ______ 。

注意:这是数字类型问题。
(一) 1
(乙) 2
(三) 3
() 4答案: (C)
解释:基本质蕴涵项是那些覆盖至少一个最小项而不能被任何其他质蕴涵项覆盖的子立方体(群)。基本主蕴涵(EPI)是那些总是出现在最终解决方案中的主蕴涵。

存在三个主要含义P’QS、PQ’和Q’S’。此外,所有这些都是必不可少的。因此,函数F 的本质质蕴涵数为3 。这个问题的测验