析取合取


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)

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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM