邏輯推理規則中的消解如何證明?

時間 2021-11-05 16:46:43

1樓:John是大王

可以通過等值演算或真值表來證明。

∵同用AB表示AB是重言式類似,用AB表示A→B是重言式。

∴欲證(A∨B)∧(A∨C)(B∨C),只需證(A∨B)∧(A∨C)→(B∨C)為重言式。

通過等值演算證明如下:

(A∨B)∧(A∨C)→(B∨C)

=((A∨B)∧(A∨C))∨(B∨C)

=((A∨B)∨(A∨C))∨B∨C

=(A∧B)∨(A∧C)∨B∨C

=(A∨A∨B∨C)∧(A∨C∨B∨C)∧(B∨A∨B∨C)∧(B∨C∨B∨C)

=1∧1∧1∧1

=1∴原式為重言式。

該結論亦可通過真值表得出,步驟略。

∴(A∨B)∧(A∨C)(B∨C)

證畢PS:此題如果從消解律左側的表示式開始,幾乎是不能直接推導出右側的表示式。但如果用上文提到的方法,就會非常非常簡單。

【參考文獻】

[1]耿素雲,屈婉玲,張立昂.離散數學[M].第五版.清華大學出版社:北京市,2013.7,21.

2樓:低唱語焉不詳

((p∨q)∧(p∨r)) (q ∨r) Resolution

很好理解,(p∨q)∧(p∨r)中p和p必有一真一假,若要((p∨q)∧(p∨r))為真,則q和r也至少有乙個為真(也就是P和p裡取假的那個要配乙個真)

想要證明,自己用真值表吧

請問行測中邏輯推理部分怎麼提高?

初見雲開 想要提公升邏輯推理部分的成績,有兩種方法,慢慢培養自己的邏輯思維,或者就是用做題技巧來解決。對於公考來說,我覺得沒有必要為了乙個模組的題就去專門培養這方面的思維,時間有限不可能面面俱到的每個思維都掌握,如果都掌握了每種思維方式,當個公務員倒是屈才了。我選擇的是第二種方法提公升邏輯推理部分的...

邏輯推理 如何取得第90個雞蛋?

汪汪 哈哈,簡單。我第一次拿2個,剩下88個,是8 1 7 的整數倍。之後的每一輪,無論你拿幾個,我都湊成8個,第90個不就是我的了嗎。 眾妙 逆推法 1 最後你拿到了第90個雞蛋,那麼就是說,你的對手剛好拿不到第90個,不然他肯定會拿 2 對手在一次最多拿7顆雞蛋的時候剛好拿不到第90顆雞蛋,可以...

邏輯推理不可能證明神的存在,那為何西方哲學家樂此不疲?

活道本心 有兩點1.因為他們感受到了 神 的存在了。既然感受到了肯定好奇要探索一番。2 這種 神 的存在有種吸引人的魔力,所以樂此不疲。 看了上面的回答都很專業 提供一點自己不專業的想法 1 1 2是1 2 3的基礎,所以理性 題主所說的邏輯推理 和神的存在到底哪個是基礎呢 如果理性是基礎,那神還是...