作业帮 > 数学 > 作业

求主析取和主合取范式.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 10:56:12
求主析取和主合取范式.

 


(┐P∧┐Q)∧(┐R∨┐Q)
= ┐P∧┐Q∧┐R ∨ ┐P∧┐Q∧┐Q
= ┐P∧┐Q∧┐R ∨ ┐P∧┐Q∧(R∨┐R)
= ┐P∧┐Q∧┐R ∨ ┐P∧┐Q∧R ∨ ┐P∧┐Q∧┐R
=┐P∧┐Q∧┐R ∨ ┐P∧┐Q∧R
= (类似于E的符号)m0,m1
=(类似于E的符号)(0,1)
下面的主合取范式正好是主析取范式的互补情况 所以两个范式只要算出一个 另一个不用算就可以知道
故主合取范式为
(┐P∧┐Q)∧(┐R∨┐Q)
= P∨ ┐Q∨R ∧ P∨ ┐Q∨ ┐R ∧ ┐P∨Q∨R ∧ ┐P∨Q∨┐R ∧ ┐P∨┐Q∨R ∧ ┐P∨┐Q∨┐R
=(类似于pai的符号)(M2,M3,M4,M5,M6,M7)
=(类似于pai的符号)(2,3,4,5,6,7)
再问: 麻烦写完整阿,,而且你只是在用左边的一个括号变形啊。。
再答: 我已经算出主析取和主合取了 不明白楼主的意思 变形就是要凑范式。
再问: 嗯,我明白了,谢了!