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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 12:55:05
如何证明离散数学中的极小全功能集?如何证明离散数学中的极小全功能集?如何证明离散数学中的极小全功能集?联结词的极小全功能集:集合中不含冗余的联结词如:极小全功能集:等.全功能集的证明,对于每一种可能出

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

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