求主析取和主合取范式.

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/19 17:43:58
求主析取和主合取范式.
xn0_%4$+q nH[_%qh"$6ƠTcC DԖ⤻+4&+sZ{}x>f;d9c[ȓs.U ׹x+%Ƽn>c߾kܤ nL^wp\-NVk*܃wT9.U)@u]h'Z~LZ7$cg`?po+K%I?Yt؍k?z;;ɗ{;"Kz ;3 dlS¼iYmb=i5hh"$@SV$ % :zuWi

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

 


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