用等值演算法求命题(P⟷ Q)⋁¬R主合取范式,并指出公式的类型。

用等值演算法求命题(P⟷ Q)⋁¬R主合取范式,并指出公式的类型。
【正确答案】：(P⟷ Q)⋁¬R
⟺ ((¬P⋁Q)⋀(P⋁¬Q))⋁¬R
⟺ (¬P⋁Q⋁R)⋀(P⋁¬Q⋁¬R)
由此得主合取范式为(¬P⋁Q⋁R)⋀(P⋁¬Q⋁¬R)
该公式的类型为非重言式的可满足式。

↑