析取合取

v析取符号

∧合取符号

简单析取式：AVBVCVD

                即只有v和¬两种符号存在

析取范式：有限个简单合取式组成的析取范式

极小项：如p q等的变量只出现一次的合取式

主析取范式：eg：有p q r三个变量，由其极小项组成的析取式

                        如（p∧q∧r）v（......）......

真值表法求主析取范式：如p∧qvr

               p  q  r   p∧qvr

               0  0  0      0

               0   0  1      1

               ................

        取最后一个式为1的表达式 析取

如第二行，为¬p∧¬q∧r为表达式，所有最后一个为1的表达式的析取就式所要的答案

等值演算法求主析取范式：

        如p∧qvr 

     可化成（p∧q∧（r v¬r））v（（pv¬p）∧（q v¬q）∧r）

      再用逻辑运算将其化简为主析取范式，原理参加上篇

 

转载于:https://www.cnblogs.com/xuehongyang/p/5279918.html