门| GATE-CS-2004 |第59章

以下布尔函数的主要素蕴是哪些?
f(a，b，c)= a’c + ac’+ b’c
(A) a’c and ac’
(B) a’c和b’c
(C)仅A’C
(D) ac’和bc’答案： (A)
说明：基本素数是包含函数输出的素数，而其他素数没有组合不能覆盖该函数的输出，即，如果我们删除此类元素，则组，四元组，八位位组的属性将被破坏。

通过绘制k映射，将c放在左侧，将a，b放在右侧，我们可以发现a’c和ac’是必不可少的素数蕴涵。
这个问题的测验