什么是联结词集中的联结词 求说详细一点啊 简单连接词的用法,详细!
联结词分为0元联结词,1元,2元。。。。
0元联结词为0,和1;
一元联结词有否定,还有没起名字的3个。 否定很清楚,就是使1变为0,使0变为1,另外3个则不将他们变化或只变1个。(4个)
二元联结词常用的有合取,析取,蕴含,抑或,等价。。。。共16个(常用的就这么几个)
三元联结词有更多,一般不常用(256个)
n元联结词有2的2的n次方个, n元联结词就是连接n个命题变元,然后在命题变元赋值后(用0和1
代替变元)得到一个结果(0或1) 比如“+”可以看成2元联结词,5+7=12,"+"使5和7这两个数通过+这个联结词的处理得到了唯一的结果12, 不过离散数学中的联结词中的变元只能赋值0和1,得到的结果也只是0或1,不同的联结词只是使命题变元在真值赋值下有不同的结果。 比如合取,
0合取0=0,0合取1=0,1合取0=0;1合取1=1; 析取0析取0=0;0析取1=1,1析取0=1,1析取1=1.
因为我们常见2元联结词,因为这和+,-,*,/比较像,所以会对多元联结词不太熟悉,不过道理相似,就是在n个变元赋值0或1后得到一个值(0或1)
所谓联结词集,当然就是一个连接词的集合,所谓的全功能集(我的书上一般叫联结词完全集)就是这个集合中的联结词能够表示所有的联结词(除了0,1这两个0元联结词), 比如{否定,析取,合取}(符号不好打出来,只能用字了)就是一个完全集,还有种概念叫极小完全集,就是一个完全集,如果去掉任一个,就不是完全集了,刚才说的那个就不是最小的,因为去掉一个后比如{否定,析取}或{否定,合取}都能表示所有的联结词(n>=1) 至于证明不是很麻烦,但是写不出符号很郁闷,就省了。 你可以搜索一下“从真写公式”或“从假写公式”(不知道能否搜到有用的)
联结词集中的联结词就是一个联结词集合中拿出一些联结词。
常用的联接词有
全功能的:
{∧∨¬}、{∧¬}、{∨¬}、{∧⊕¬}、{∨↔¬}、
{与非↑(Sheffer记号)}、{或非↓(Peirce箭头)}、
{→¬}、{↛¬}、{→F}、{↛T}
注意:
↑(↓)可交换但不可结合
⊕(↛)可交换,可结合
∧(∨)在⊕(↛)上可分配
0元联结词为0,和1;
一元联结词有否定,还有没起名字的3个。 否定很清楚,就是使1变为0,使0变为1,另外3个则不将他们变化或只变1个。(4个)
二元联结词常用的有合取,析取,蕴含,抑或,等价。。。。共16个(常用的就这么几个)
三元联结词有更多,一般不常用(256个)
n元联结词有2的2的n次方个, n元联结词就是连接n个命题变元,然后在命题变元赋值后(用0和1
代替变元)得到一个结果(0或1) 比如“+”可以看成2元联结词,5+7=12,"+"使5和7这两个数通过+这个联结词的处理得到了唯一的结果12, 不过离散数学中的联结词中的变元只能赋值0和1,得到的结果也只是0或1,不同的联结词只是使命题变元在真值赋值下有不同的结果。 比如合取,
0合取0=0,0合取1=0,1合取0=0;1合取1=1; 析取0析取0=0;0析取1=1,1析取0=1,1析取1=1.
因为我们常见2元联结词,因为这和+,-,*,/比较像,所以会对多元联结词不太熟悉,不过道理相似,就是在n个变元赋值0或1后得到一个值(0或1)
所谓联结词集,当然就是一个连接词的集合,所谓的全功能集(我的书上一般叫联结词完全集)就是这个集合中的联结词能够表示所有的联结词(除了0,1这两个0元联结词), 比如{否定,析取,合取}(符号不好打出来,只能用字了)就是一个完全集,还有种概念叫极小完全集,就是一个完全集,如果去掉任一个,就不是完全集了,刚才说的那个就不是最小的,因为去掉一个后比如{否定,析取}或{否定,合取}都能表示所有的联结词(n>=1) 至于证明不是很麻烦,但是写不出符号很郁闷,就省了。 你可以搜索一下“从真写公式”或“从假写公式”(不知道能否搜到有用的)
联结词集中的联结词就是一个联结词集合中拿出一些联结词。
离散数学不太好说,建议买一些教学书籍
你是否需要了解?
蕴涵联结词“ ”,读作“蕴涵”那么什么叫蕴涵
在逻辑学中,“蕴涵”是一种重要的联结词,用于描述两个命题之间的条件关系。当我们说一个命题蕴涵另一个命题时,意味着如果前一个命题为真,那么后一个命题也必定为真。这种关系可以用“如果…则…”的句型来表达,例如:“如果温度升高,则寒暑表的水银柱上升”。这种逻辑关系表明,温度升高是寒暑表...
1.1命题符号化及联结词
蕴涵联结词表示前件导致后件的关系,对应中文”只要...就...“”只有...才...“。等价联结词表示两个命题等价,对应中文“当且仅当”。联结词联结的是句子而非词语,是句子真值间的联结,与具体含义无直接联系。联结词与自然语言对应非一一对应。通过定义与辨析命题,掌握5个基本联结词的运用,可以...
“蕴含”是一种什么关系?
相信你已经知道“命题”、“命题真值”、“复合命题”、“联结词”、“真值表”这些概念了。那请记住:在逻辑学中,“蕴含”就是一种“联结词”。既然是联结词,那么它的定义就可以由它的真值表给出。而且,应该像使用其他联结词——且、或——一样使用“蕴含”。蕴含的符号表示:P→Q;读作:...
高2数学中当且仅当是什么意思 什么是当且仅当
当且仅当是一个逻辑联结词,表示充分必要条件关系。具体来说:定义:当且仅当,用于表示“在,并且仅仅在这些条件成立的时候”的缩写。逻辑关系:“当且仅当p,才q”,意味着事物情况P是事物情况Q的充分必要条件。充分性:当P存在时,Q一定存在。必要性:当P不存在时,Q也不会存在。唯一性:Q的...
是逻辑学的问题.我想问:它的逻辑常项和变项是什么
逻辑涵义确定的词项被称作逻辑常项。因此,直言命题的量项和联项是逻辑常项。与量项和联项不同,主项和谓项的逻辑涵义为不确定的,逻辑涵义不确定的词项被称作逻辑变项,因此,主项和谓项是变项,分别用S和P表示。S和P为以词项为定义域的变项,它们代表任意词项,而不是其它什么东西。
如何把握“逻辑联结词”
“π 是无理数吗?”不是命题;④祈使句:“试证明π 是无理数”不是命题;⑤感叹句:“但愿π 是无理数啊!不是命题;⑥开语句:“x>π”不是命题。命题中常常含有“或”“且”“非”这些连词,它们叫做逻辑联结词。它们的意义与日常生活用语不尽相同,但与集合中部分概念如“并集”...
离散数学中联结词都有哪些
常用的联接词有 全功能的:{∧∨¬}、{∧¬}、{∨¬}、{∧⊕¬}、{∨↔¬}、{与非↑(Sheffer记号)}、{或非↓(Peirce箭头)}、{→¬}、{↛¬}、{→F}、{↛T} 注意:↑(↓)可交换但不可结合 ⊕(↛)可交换,可结合 ∧...
或者或者是选言命题吗?
“或??或??”表示相容选言命题。相容选言命题反映事物的若干种情况或性质中至少有一种情况存在,所反映的情况或性质是可以并存的。例如,小李学过英语或者法语。日常生活中还可以用“可能??也可能??”、“也许??也许??”等表示相容选言命题。不相容选言命题反映事物的若干种情况或性质中有且只有一种...
为什么以’’虽然。。。但是。。。’’为联结词的命题是联言命题
如果取"并且"作为联言命题的典型联结词,用"p"、"q"等来表示联言肢,那么联言命题的形式可表示为:p而且q。需要指出的是,在现代汉语中用"但是"、"还"、"尽管"等联结词所联结而成的联言命题并不完全等同于用"∧"所联结而成的合取式。对前者来说顺序是不能随意颠倒的,如"他获得了奥运会的...
异或联结词和析取联结词的区别?
1.定义:异或联结词表示“不能同时成立”的意思,而析取联结词表示“必须至少有一个成立”的意思。2.形式:异或联结词一般用“xor”表示,析取联结词一般用“or”表示。3.语义:异或联结词的意思是“一个为真则另一个为假”,而析取联结词的意思是“一个为真或两个都为真”。简单来说,异或联结...