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