题目
求主析取范式:A=(p→¬q)→r A m0∨m2∨m4 B m0∧m2∧m4 C m1∧m3∧m5∧m6∧m7 D m1∨m3∨m5∨m6∨m7
求主析取范式:A=(p→¬q)→r
A m0∨m2∨m4
B m0∧m2∧m4
C m1∧m3∧m5∧m6∧m7
D m1∨m3∨m5∨m6∨m7
题目解答
答案
解答:
正确答案是 D m1∨m3∨m5∨m6∨m7
求解过程:
消除蕴含符号:
(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)
根据真值表[1],我们可以找到每个最小项对应的编号:
(p∧q∧r) : m7
(p∧q∧¬r) : m6
(¬p∧q∧r) : m5
(¬p∧¬q∧r) : m1
(p∧¬q∧r) : m3
因此,主析取范式为: m1∨m3∨m5∨m6∨m7
解析
步骤 1:消除蕴含符号
原式 A=(p→¬q)→r 可以通过蕴含等价转换为 ¬(¬p∨¬q)∨r。
步骤 2:应用德摩根定律
¬(¬p∨¬q)∨r 可以进一步转换为 (p∧q)∨r。
步骤 3:找到主析取范式对应的最小项
(p∧q)∨r 等价于 (p∧q∧r) ∨ (p∧q∧¬r) ∨ (¬p∧q∧r) ∨ (¬p∧¬q∧r) ∨ (p∧¬q∧r)。
步骤 4:根据真值表找到每个最小项对应的编号
(p∧q∧r) : m7
(p∧q∧¬r) : m6
(¬p∧q∧r) : m5
(¬p∧¬q∧r) : m1
(p∧¬q∧r) : m3
原式 A=(p→¬q)→r 可以通过蕴含等价转换为 ¬(¬p∨¬q)∨r。
步骤 2:应用德摩根定律
¬(¬p∨¬q)∨r 可以进一步转换为 (p∧q)∨r。
步骤 3:找到主析取范式对应的最小项
(p∧q)∨r 等价于 (p∧q∧r) ∨ (p∧q∧¬r) ∨ (¬p∧q∧r) ∨ (¬p∧¬q∧r) ∨ (p∧¬q∧r)。
步骤 4:根据真值表找到每个最小项对应的编号
(p∧q∧r) : m7
(p∧q∧¬r) : m6
(¬p∧q∧r) : m5
(¬p∧¬q∧r) : m1
(p∧¬q∧r) : m3