命题逻辑的推理

P1 [ p ∧ ( q ∧ r ) ] ∧ ¬ [ p ∨ ( q ∧ r ) ]
P2 [ p ∧ ( q ∨ r ) ] ∧ ¬ [ p ∨ ( q ∨ r ) ]
证明 P1→P2是不是永真的?
我就是不知道怎么求出这两个式子的真假啊。。列truth table的话。最后也不是全真或是全假

第1个回答  2013-02-27
其实 可以看出 P1 与 P2 是同一个命题共识 则 可以同时看做p
由 p->q = ¬pvq
则 原式 p->p
<=> ¬pvq
<=> 1
为重言式(恒为真)
不知道对不对, 刚学 呵呵。
第2个回答  2011-02-02
我做完之后感觉P1永假,P2也永假,所以P1->P2 => ¬P1 V P2 => TVF => T为永真。

P1,把后半段的非转到括号里面,变成 非p 且 非(q且r)
因为这之前也都是且运算,所以可以合并和交换。最开始是p,后面还有非p,p 且 非p一定是False,再和其他运算也是false。同理P2也是false。
不知道我想的对不对。

跪求<<普通逻辑学>>的基本推理公式!{简单实用就行,详细讲解最好,三段 ...
命题逻辑: 一、联言命题(合取式):p∧qq∧p;p∧q→p。 二、选言命题(析取式):p∨qq∨p;(p∨q)∧p→q。 三、负命题(否定式):(p)p。 四、假言命题 1、(蕴涵式):①(肯定前件式):(p→q)∧p→q;②(否定后件式):(p→q)∧q→p。 2、(逆蕴涵...

逻辑推理公式
逻辑推理公式是Qm=K(i-u)A。逻辑推理公式详细情况:1、全称否定命题SEP,以下简称E:所有S都不是P。2、全称肯定命题SAP,以下简称A:所有S都是P。3、特称否定命题SOP,以下简称O:有些S不是P。4、特称肯定命题SIP,以下简称l:有些S是P。5、单称否定命题记作e:小王不是P。6、单称肯定命题...

命题逻辑的推理方法有哪三种?
【答案】:ABC 逻辑推理的方法有:真值表法、命题演算法和构造证明法三种。故选ABC。

命题逻辑推理规则
我们的命题演算包括十个推理规则,允许从一组假定为真的公式推导出其他为真的公式。其中前八个规则通常被描述为非假言规则,而最后两个使用了假言推理。假言推理允许在规则的前提中临时假定一个假设作为推导公式集合的一部分。双重否定除去规则允许从公式"¬¬φ"推导出"φ"。合取介入规则则允许从...

谓词逻辑推理规则
1. 排中律:一个命题和它的否定,必有一个为真。这是基本的逻辑原理,因为一个命题和它的否定所涉及到的所有情况都已经被包括进去了。2. 矛盾律:一个命题和它的否定不能同时为真。这条规则是逻辑的基石,因为它排除了两个完全相反的结论同时成立的可能性。3. 推理规则:如果一个命题为真,那么它...

归结原理命题逻辑的归结原理
在命题逻辑的推理过程中,我们关注的是基本元素,即原子公式,如P、Q和R,这些是不包含逻辑连接词的简单命题形式。原子和它们的否定形式,称为句元,例如P与它的否定塡P、Q与塡Q、R与塡R。子句则是由这些句元通过析取词"或"(∨)连接而成的表达式。无论是命题逻辑还是一阶谓词逻辑,它们的推理...

命题逻辑的命题推理有什么用?
非A为假且B为假,所以非A或B也为假。在任何其他情况下,即当A为假时,非A为真,无论B为真或假,非A或B都为真。因此,根据命题逻辑的定义,命题A推B等价于非A或B。无论是在逻辑计算,在求解命题的真值表,或在推理过程中,我们可以使用这两种表达方式来表示同一个逻辑关系。

命题逻辑仲常见的推理规则 三个
原命题 逆命题 否命题 逆否命题 真 真 假 真假 假 真 假

“除非…… 否则……”这种语言逻辑的推理规则是什么?
可以看出,上面两个命题互为逆否命题,且与原始的 “除非……否则……” 命题完全同义。除了 “除非……否则……” 这种 “否一推一型” 语言逻辑,还有另外两种典型的语言逻辑,即“前推后型” 和 “后推前型”。前推后型 类似于 “如果……那么……”、“只要……就……”、“想要……就...

逻辑推理中肯前必肯后是什么意思啊?
肯前必肯后是三段论推理的规则之一,如果前提P蕴含Q,Q蕴含R,那么P就蕴含R。肯前必肯后的意思是,如果一个命题的前件成立,那么它的后件也成立。例如,如果所有的猫都是哺乳动物,那么所有的猫都是动物。肯前必肯后的规则在逻辑推理中非常有用,因为它可以帮助我们从一个已知的前提推导出必然的结论...

相似回答