> 数学 >
如何证明离散数学中的极小全功能集?
人气:298 ℃ 时间:2020-03-25 22:59:47
解答
联结词的极小全功能集:集合中不含冗余的联结词
如:极小全功能集:等.
全功能集的证明,对于每一种可能出现的真值表,给出用该集合中的联结词表达的式子.
I.设A为待证集合;
II.选B= =
III.若B 中任一联结词都能用A中的联结词表达,则A是全功能的;
否则A不是全功能的.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版