题目
离散数学的逻辑联结词完备集那一节看不懂
通俗易懂的
通俗易懂的
提问时间:2020-10-31
答案
【完备集】本身的概念并不难理
1、它是一个集合;
2、它的元素都是一些【逻辑联结词】;
3、它所包含的逻辑连接词,是【足够多】的:足以用来【表示或等价表示】所有的【命题公式】;
要想严格证明一个【逻辑联结词的集合】是不是【完备集】并不容易,首先如何穷尽【所有的命题公式】就是一大难题.我们先不考虑这个问题.现在首先是要对【完备集】有一个概念上的认识.一个最能说明【完备集】本质的性质就是:
所有不包含在该【完备集】内的【逻辑联结词】,都可以用本【完备集】内的【逻辑联结词】等价地表示出来.
举个例子,{¬,∧}就是一个【完备集】;我们就用它的两个联结词表示其他的常见联结词:
∨:p∨q=¬¬(p∨q)=¬(¬p∧¬q);
→:p→q=¬p∨q=¬(p∧¬q);
↔:p↔q=(p→q)∧(q→p)=(¬(p∧¬q))∧(¬(q∧¬p));
1、它是一个集合;
2、它的元素都是一些【逻辑联结词】;
3、它所包含的逻辑连接词,是【足够多】的:足以用来【表示或等价表示】所有的【命题公式】;
要想严格证明一个【逻辑联结词的集合】是不是【完备集】并不容易,首先如何穷尽【所有的命题公式】就是一大难题.我们先不考虑这个问题.现在首先是要对【完备集】有一个概念上的认识.一个最能说明【完备集】本质的性质就是:
所有不包含在该【完备集】内的【逻辑联结词】,都可以用本【完备集】内的【逻辑联结词】等价地表示出来.
举个例子,{¬,∧}就是一个【完备集】;我们就用它的两个联结词表示其他的常见联结词:
∨:p∨q=¬¬(p∨q)=¬(¬p∧¬q);
→:p→q=¬p∨q=¬(p∧¬q);
↔:p↔q=(p→q)∧(q→p)=(¬(p∧¬q))∧(¬(q∧¬p));
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1及其危急的时刻换成语
- 2谁能跟我讲下生物各种有机物化合物的元素组成 50分
- 3用“滑,挖,卷,抛”这三个动词,写一个表示同一个人的连续动作的句子
- 4戊戌变法在思想上起到什么作用?
- 5某同学用图所示的电路测一个小灯泡的阻值,不慎将电压表的两接线柱短路了,则( ) A.电流表有可能烧坏 B.电压表有可能烧坏 C.电流表和电压表都可能烧坏 D.不会发生任何事故
- 6已知y=-x²-2x+3与y=kx只有一个交点求k的值.算下来不对
- 7求函数y=x+x分之1+(x平方+1)分之x(x>0)的最小值,要过程啊
- 8如图所示,七块完全相同的砖块按照图示的方式叠放起来,每块砖的长度均为L,为保证砖块不倒下,6号砖块与7号砖块之间的距离S将不超过( ) A.3115L B.2L C.52L D.74L
- 9怎样理解王维把“众里寻他千百度,-蓦然回首,那人却在灯火阑珊处”作为一种文学境界
- 10排列组合问题 12个人坐在圆桌