如何证明离散数学中的极小全功能集?
题目
如何证明离散数学中的极小全功能集?
答案
联结词的极小全功能集:集合中不含冗余的联结词
如:极小全功能集:等.
全功能集的证明,对于每一种可能出现的真值表,给出用该集合中的联结词表达的式子.
I.设A为待证集合;
II.选B= =
III.若B 中任一联结词都能用A中的联结词表达,则A是全功能的;
否则A不是全功能的.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 英语翻译
- B开头的英文单词(电子类,电工类)
- 选对答案的概率是多少?
- 用下面各组4个数字,怎么计算得24?第一组:3,1,7,9.第二组:5,6,5,3.例子
- 已知a-b=2006,ab=2008/2006,求a²-ab²的值
- 用简便方法计算0.625*7又2分之1+8分之5*2又2分之1-62.5%*2=?
- -What do you think of TV shows?-- They are very interesting.
- 一列车车身长200米.经过一个隧道时,车速为每小时60千米,从车头进去隧道到车尾离开隧道共用2分钟,求隧道长
- 边长为10的等边△ABC,顶点A∈平面α,顶点B距离平面α为4cm,顶点C距离平面α为2cm,那么△ABC所在平面与平面α所成角等于
- 其中一些男孩的确对我很友好.——的英语翻译?