一种改进的混合极性列表技术  

An Improved Tabular-technique for Mix-polarity

作　　者：李新文[1] 夏银水[1] 王伦耀[1] 

机构地区：[1]宁波大学电路与系统研究所,浙江宁波315211

出　　处：《宁波大学学报（理工版）》2015年第1期42-46,共5页Journal of Ningbo University：Natural Science and Engineering Edition

基　　金：国家自然科学基金重点项目(61131001);浙江省自然科学基金重点项目(Z1090622);教育部博士点基金(20113305110001)

摘　　要：针对基于多输出混合极性Reed-Muller逻辑表达式极性转换问题,提出了基于不相交项的列表极性转换方法,并通过极性搜索实现函数的最小化.结果表明:与传统列表极性转换法相比,提出的新方法能有效降低时间复杂度.Regarding the issues of the multi-output mixed polarity with Reed-Muller （MPRM） polarity conversion, a disjointed cube based tabular technique is proposed by searching the best polarity for function minimization. The experimental results show that the time complexity is notably reduced compared to that of traditional tabular technique.

关 键 词：列表法 混合极性RM逻辑 极性转换 不相交项 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]