析取合取

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)

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

 

posted @ 2016-03-15 16:11  xhyxhy  阅读(6565)  评论(0编辑  收藏  举报