常用命題連接詞及其基本推理形式
符號
命題:用p1,p2,p2...或者p,q,r
真值:T真爆价,F(xiàn)假
真值表:命題在各種情況下的真值
否定:一橫一短豎
p? | 非p
T? | F
F? | T
雙重否定
p |? 非(非p)
T? |? T
F? |? F
合取
邏輯學(xué)上的合取類似于 并且 這個詞鸯匹,它沒有遞進(jìn)力九,或轉(zhuǎn)折語意
構(gòu)成式(p,q都是真的顶籽,則p^q也是真)
分解式
易位式
同時還可以推廣到多個命題
析取
類似與自然語言中的 “或者”
有構(gòu)成式,易位式季眷,否定肯定式(pvq,p是否定的猫牡,那么q一定是真的)
不相容析取
等同于:p或者q為真,同時p且q為假
可以推出:否定肯定式
它是析取的子集
例子:今天是星期一或者星期二
蘊(yùn)涵
如果……那么? 若……則? 一……就……
類似于充分條件捆昏,但是注意不等同于赚楚。
p? q? ? ? p->q
T? T? ? ? T
T? ? F? ? ? F
F? ? ? T? ? T
F? ? ? F? ? ? T
蘊(yùn)涵怪論
假命題蘊(yùn)涵任何命題
任何命題蘊(yùn)涵真命題
基本推理形式:
肯定前件式(如果p蘊(yùn)涵q,則p是真的,那q也是真的)
否定后件式(如果p蘊(yùn)涵q,則當(dāng)非q為真骗卜,那么非p也為真)
易位式(p蘊(yùn)涵q,則 非q蘊(yùn)涵非p)
連鎖式(p蘊(yùn)涵q,q蘊(yùn)涵r,則p蘊(yùn)涵r.也可以推出非r蘊(yùn)涵非p)
反蘊(yùn)涵
類似于自然語言中的:只有……才……
p? <-? q? p是q的必要條件
p? ? q? ? p <- q
T? T? ? T
T? ? F? ? T
F? ? T? ? F
F? ? F? ? T
肯定后件式:如果p反蘊(yùn)涵q,當(dāng)q是真的宠页,那p也是真的
否定前件式:如果p反蘊(yùn)涵q,當(dāng)p是假的左胞,那q一定是假的
p <- q等同于q -> p