📜  门| GATE CS 2018 |简体中文第48章

📅  最后修改于: 2021-06-29 02:53:48             🧑  作者: Mango

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

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

在此,m表示最小项,d表示无关项。函数F的基本素数的个数是______。

注意:这是数值类型的问题。
(A) 1
(B) 2
(C) 3
(D) 4答案: (C)
说明:基本素数是那些涵盖至少一个最小项的子多维数据集(组),而其他任何素数均不能包含这些子多维数据集。基本素数蕴含物(EPI)是总是出现在最终解决方案中的那些素数蕴含物。

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