求主析取和主合取范式.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/19 19:32:59
求主析取和主合取范式.

求主析取和主合取范式.
求主析取和主合取范式.

 


求主析取和主合取范式.
(┐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)