如何证明离散数学中的极小全功能集?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 22:08:43

如何证明离散数学中的极小全功能集?
如何证明离散数学中的极小全功能集?

如何证明离散数学中的极小全功能集?
联结词的极小全功能集:集合中不含冗余的联结词
如:极小全功能集:等.
全功能集的证明,对于每一种可能出现的真值表,给出用该集合中的联结词表达的式子.
I.设A为待证集合;
II.选B= =
III.若B 中任一联结词都能用A中的联结词表达,则A是全功能的;
否则A不是全功能的.