作业帮 > 数学 > 作业

(┐p∨q∨r)∧(┐p∨q∨┐r)∧(┐p∨┐q∨r)∧(p∨┐q∨r)∧(p∨q∨┐r)∧(p∨┐q∨┐r)是如何变

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/09/14 01:13:45
(┐p∨q∨r)∧(┐p∨q∨┐r)∧(┐p∨┐q∨r)∧(p∨┐q∨r)∧(p∨q∨┐r)∧(p∨┐q∨┐r)是如何变成(┐p∧┐q∧┐r)∨(p∧q∧r)的?
使用的是真值表的方法.
(┐p∨q∨r)∧(┐p∨q∨┐r)∧(┐p∨┐q∨r)∧(p∨┐q∨r)∧(p∨q∨┐r)∧(p∨┐q∨┐r) 是这个命题公式的 主合取范式,∏(M1,M2,M3,M4,M5,M6)
(┐p∧┐q∧┐r)∨(p∧q∧r)是这个命题公式的 主析取范式,
∑(m0,m7)
又∑(m0,m7)∏(M1,M2,M3,M4,M5,M6)
所以这两个命题公式是等价的.