用等值演算法求公式((pVq)^(p->q))(q->p)的主析取范式与主合取范式

Question

用等值演算法求公式((pVq)^(p->q))(q->p)的主析取范式与主合取范式

Answer 1

我们已知：p->q ┐pvq
左边 ┐（pq）
┐( (p->q ) ^ (q->p) )
┐( (┐pvq ) ^ (┐qvp) )
┐ (┐pvq ) v ┐ (┐qvp)
(p ^ ┐q ) v (q ^ ┐p)
右边 (p v q ) ^ (┐p v ┐ q)
(p ^ (┐p v ┐q)) v (q ^ (┐p v ┐ q))
(p ^ ┐q ) v (q ^ ┐p) 左边