设G=(P且Q)V(-P且R)V(-Q且-R),求其对应+的主析取范式和主合取范式。

1个回答
展开全部
摘要 您好亲。首先,将命题变量转化为逻辑符号,得到G的表达式:G = (P ∧ Q) ∨ (-P ∧ R) ∨ (-Q ∧ -R)求对应的主析取范式需要将所有子句都写成析取形式,并且在这些子句中选择一个包含了所有命题变量的子句作为主析取范式。因此,可以将G表示成以下形式:G = (P ∧ Q ∧ -R)∨(-P ∧ R ∧ -Q)∨(-P ∧ R ∧ -R)∨(-Q ∧ -R ∧ P)∨(-Q ∧ -R ∧ -P)
咨询记录 · 回答于2023-05-05
设G=(P且Q)V(-P且R)V(-Q且-R),求其对应+的主析取范式和主合取范式。
您好亲。首先,将命题变量转化为逻辑符号,得到G的表达式:G = (P ∧ Q) ∨ (-P ∧ R) ∨ (-Q ∧ -R)求对应的主析取范式需要将所有子句都写成析取形式,并且在这些子句中选择一个包含了所有命题变量的子句作为主析取范式。因此,可以将G表示成以下形式:G = (P ∧ Q ∧ -R)∨(-P ∧ R ∧ -Q)∨(-P ∧ R ∧ -R)∨(-Q ∧ -R ∧ P)∨(-Q ∧ -R ∧ -P)
其中每个子句都是由与操作符组合起来的命题变量构成的。同理,求对应的主合取范式需要将所有子句都写成合取形式,并且在这些子句中选择一个包含了所有命题变量的子句作为主合取范式。因此,可以将G表示成以下形式:G = (P ∨ -P) ∧ (Q ∨ -Q ∨ R ∨ -R)其中第一个括号表示一定成立,因为它包含了两种相反的命题变量,所以当其中一个变为真时,另一个就为假,整个语句也就成立了。第二个括号包含了所有命题变量,因此也是主合取范式。
G = (P ∧ Q) ∨ (-P ∧ R) ∨ (-Q ∧ -R)
您好亲。首先,将命题变量转化为逻辑符号,得到G的表达式:G = (P ∧ Q) ∨ (-P ∧ R) ∨ (-Q ∧ -R)求对应的主析取范式需要将所有子句都写成析取形式,并且在这些子句中选择一个包含了所有命题变量的子句作为主析取范式。因此,可以将G表示成以下形式:G = (P ∧ Q ∧ -R)∨(-P ∧ R ∧ -Q)∨(-P ∧ R ∧ -R)∨(-Q ∧ -R ∧ P)∨(-Q ∧ -R ∧ -P)
其中每个子句都是由与操作符组合起来的命题变量构成的。同理,求对应的主合取范式需要将所有子句都写成合取形式,并且在这些子句中选择一个包含了所有命题变量的子句作为主合取范式。因此,可以将G表示成以下形式:G = (P ∨ -P) ∧ (Q ∨ -Q ∨ R ∨ -R)其中第一个括号表示一定成立,因为它包含了两种相反的命题变量,所以当其中一个变为真时,另一个就为假,整个语句也就成立了。第二个括号包含了所有命题变量,因此也是主合取范式。
下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消