a simplified method is given in practice: on the one side, it extracts the differential elements to construct conjunctive normal form from the information table.
an new concept of saturated conjunctive normal form is introduced and the nature of sat problem is studied for utilizing the characteristic of saturated conjunctive normal form.
引入了一个饱和合取范式的概念,利用饱和合取范式的性质,对sat问题的本质进行了研究。
aiming at the problem of equivalent conversion from conjunctive normal form to disjunctive normal form, an effective algorithm was proposed to construct reduction tree based on discernibility matrix.